IES de MOS Ejercicios Programación Lineal.

Dualidad

1. Maximizar la función lineal: f(x1, x2, x3) = 3 x1 + 2 x2 – x3, sometida a las restricciones:

x1 – 3 x3 ≤ 2; 2 x1 – x2 + x3 ≤ –1; xi ≥ 0;
Sol: Función no acotada
2. Considera el problema: Minimizar F(x1, x2, x3) = x1 + x2 + x3, cuando las variables son no negativas y
cumplen las restricciones:
x1 + x3 ≥ 5; x2 ≥ 2;
Construye el problema dual, comprueba que el original tiene solución y obtén el valor mínimo de F.
Sol: Mínimo 7, para (5, 2, 0)

3. Considera el problema: Maximizar F(x1, x2, x3) = 3 x1 + 8 x2 + 6 x3, cuando las variables son no negativas
y cumplen las restricciones:
x1 + x3 ≤ 3; x2 + x3 ≤ 2;
Construye el problema dual, comprueba que el original tiene solución y obtén el valor máximo de F.
Sol: Máximo 25, para (3, 2, 0)

4. Considera el problema: Minimizar F(x1, x2, x3) = 4 x1 + 12 x2 + 18 x3, cuando las variables son no
negativas y cumplen las restricciones:
x1 + 3 x3 ≥ 3; 2 x2 + 2 x3 ≥ 5;
Construye el problema dual, comprueba que el original tiene solución y obtén el valor mínimo de F.

Sol: Mínimo 36, para (0, 1.5, 1)

5. Una tienda se abastece de caramelos y chicles a través de tres proveedores. El proveedor A suministra
paquetes que contienen 2 kg de caramelos y 1 de chicles con un coste de 10 € por paquete, los paquetes
del proveedor B cuestan 8 € y llevan 1 kg de caramelos y 2 de chicles, mientras que los del proveedor C
cuestan 5 € y tienen 1 kg de caramelos y 1 de chicles. El comercio necesita, semanalmente, 10 kg de
caramelos y 12 de chicles como mínimo. ¿Cómo debe ser el pedido semanal a cada proveedor para
minimizar el coste?
Sol: El coste mínimo es 56 €, Una posible solución óptima es: 0 de A, 2 de B y 8 de C

6. Dado el problema: maximizar F(x1, x2, x3) = x1 + 2 x2 + x3, con variables no negativas y sujetas a las
restricciones:
x1 + x2 ≤ 8; – x1 – x3 ≤ 4;
calcula el valor máximo buscando a través del problema dual.
Sol: Función no acotada

7. Encuentra, usando el problema dual, el mínimo que puede alcanzar la función

F(x1, x2, x3) = 2 x1 + x2 + 3 x3, con variables no negativas que cumplen las restricciones:

x1 + 2 x2 + x3 ≥ 4; x1 ≥ 1;

Sol: Primal, mínimo 3.5 para (1, 1’5, 0); Dual, máximo 3.5 para (0’5, 1’5)

8. Considera el siguiente enunciado: “Un medicamento M1 tiene, por gramo, 5 unidades del principio K y 6
unidades del principio H, y cuesta 5 €. Por otra parte, un medicamento M2 tiene, por gramo, 4 unidades K,
8 de H y cuesta 6 €. Si un enfermo necesita diariamente 64 unidades de K y 96 de H, ¿cuántos gramos
de cada medicamento debe consumir para minimizar el gasto farmacéutico?”
Formula y resuelve este problema y haz lo mismo con su dual. Compara los valores de solución óptima
obtenidos en ambos casos.

Sol: Primal, mínimo 76 para (8, 6); Dual, máximo 76 para (0’25, 0’625)