Ejercicios resueltos de programacin lineal

3
En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo para cubrir las ne cesidades con un coste mnimo?

1 Eleccin de las incgnitas.

x = X

y = Y

2 Funcin objetivo
f(x,y) = 10x + 30y

3 Restricciones

Mnimo

15

15

x + 5y 15

5x + y 15

x 0

y 0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones

factibles.

6 Calcular el valor de la funcin objetivo

f(0, 15) = 10 0 + 30 15 = 450

f(15, 0) = 10 15 + 30 0 = 150

f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100

Mnimo

El coste mnimo son 100 para X = 5/2 e Y = 5/2.

Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 . Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no

refrigerado. La contratan para el transporte de 3 000 m 3 de producto que necesita refrigeracin y 4 000 m 3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada tipo ha de utilizar p ara que el coste total sea mnimo?

1 Eleccin de las incgnitas.

x = camiones de tipo A

y = camiones de tipo B

2 Funcin objetivo
f(x,y) = 30x + 40y

3 Restricciones

Total

Refrigerado

20

30

3 000

No refrigerado

40

30

4 000

20x + 30y 3 000

40x + 30y 4 000

x 0

y 0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones

factibles.

6 Calcular el valor de la funcin objetivo

f(0, 400/3) = 30 0 + 40 400/3 = 5 333.332

f(150, 0) = 30 150 + 40 0 = 4 500

Como x e y han de ser nmeros naturales redondeamos el valor de y.

f(50, 67) = 30 50 + 40 67 = 4180

Mnimo

El coste mnimo son 4 180 para A = 50 yz B = 67.

Problema con un mximo y un mnimo

Una compaa area tiene dos aviones A y B para cubrir determinado trayecto. El avin A debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar los 120 vuelos. Entre los dos aviones deben hacer ms de 60 viajes pero no ms de 200. En cada vuelo A consume 900 litros de combustible y B 700 litros . Por cada viaje del avin A la empresa gana 30.000 y 20.000 por cada viaje del avin B.Cuantos viajes debe hacer cada avin para obtener el mximo beneficio? Cuantos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo?

Planteamiento del problema en trminos matemticos

- Construimos una tabla con los datos del enunciado

A Consumo (L) Beneficios () 900 30000

B 700 20000

- Expresamos con ecuaciones e inecuaciones lineales la informacin descrita

- Representamos las restricciones y nombramos los puntos de la regin factible

- Calculamos las coordenadas de los puntos de la regin factible y la solucin de las funciones objetivo