Ejercicio 2

Una compañía aérea quiere organizar un puente aéreo entre dos ciudades. Para ello
necesita transportar como mínimo 1600 personas y 96 toneladas de equipaje y
mercaderías. Además, para llevarlo a cabo, solo dispone de 11 aviones del tipo A, que
pueden transportar 200 personas y 6 toneladas de equipaje cada uno, y 8 aviones del
tipo B, que pueden transportar 100 personas y 15 toneladas cada uno.

Si la contratación de un avión de tipo A cuesta 4000€ y la de un avión del tipo B 1000€,

calcula el número de aviones de cada tipo que hay que contratar para que el coste total
sea mínimo y determina dicho coste.

Ver solución

En primer lugar, identificamos las incógnitas del problema, que en este caso son los
aviones contratados de cada tipo:

Luego tenemos que encontrar la función objetivo del programa lineal, que en este caso
es el coste de las contrataciones de los aviones. Cada avión del tipo A cuesta 4000€ y
cada avión del tipo B 1000€, por lo tanto, los costes vienen definidos por la siguiente
función:

Una vez hallada la función objetivo, pasamos a encontrar las inecuaciones que
restringen el problema.

El enunciado dice que se deben transportar como mínimo 1600 personas, y cada avión
de tipo A puede transportar 200 personas y cada avión de tipo B 100 personas. Por
tanto:

Del mismo modo, el problema nos dice que se deben transportar como mínimo 6
toneladas de equipaje, y cada avión de tipo A puede transportar 6 toneladas y cada avión
de tipo B 15 toneladas. Por tanto:

Por último, la contratación de los aviones es limitada: tan solo podemos contratar 11
aviones del tipo A y 8 aviones del tipo B. Así que debemos añadir estas dos
restricciones:
 En resumen, el problema de programación lineal queda definido por:

Ahora que tenemos todas las restricciones del problema, las representamos en un
gráfico, determinamos qué región del gráfico cumple con todas las inecuaciones del
sistema y calculamos las coordenadas de los vértices de dicha región:

Finalmente, sustituimos cada vértice en la función objetivo de la programación lineal

para ver qué resultado es el mejor:

€
 €

En este problema queremos minimizar los costes, de forma que la solución es el punto
con el que obtenemos un menor coste. En consecuencia, debemos contratar 4 aviones
del tipo A y 8 aviones del tipo B para obtener el mínimo coste posible, que es 24000€.