Actividad de Programación Lineal-Región factible
El siguiente, es un problema de programación lineal:
"Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El avión A debe hacer más veces el trayecto que el avión B, pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer 60 o más vuelos, pero no más de 200. En cada vuelo A consume 900 litros de combustible y B, 700 litros. En cada viaje del avión A, la empresa gana 2.000 dólares y 1.500 por cada viaje del B. ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias? ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?"
a) Plantea las funciones objetivo y el sistema de inecuaciones con las restricciones del caso.
b) En el siguiente applet de geogebra:
i-Introduce los coeficientes de las inecuaciones en las casillas de entrada correspondientes.
ii-Aprieta el botón “Región Factible del sistema” para ver la región factible determinada por la intersección de los semiplanos que representan a las inecuaciones.
iii-Selecciona la herramienta “Puntos Factibles”, en la barra de herramientas y haz clic en los bordes de los semiplanos, para ver los puntos factibles de la región factible, o sea, los vértices del polígono determinado.
c) Sustituye las coordenadas de dichos puntos en las funciones objetivo y determina la solución del problema.