Material de trabajo (Investigación de Operaciones)

Guía de práctica N° 4 (dualidad, sensibilidad y m. simplex)

Dado el primal convertir en su Dual Previo a Prueba de Desarrollo
Máx Z = 5X1 + 2X2 1. Se da el siguiente modelo:
Sujeto a:
3X1 + 2X2 ≤ 30 Máx Z = X1 + 3X2
X1 - 3X2 ≥ 10 Sujeto a:
2X1 + 7X2 = 14 X1 + 4X2 ≤ 40
X1 + X2 ≥ 0 X1 + X2 ≤ 13
Mín Z = 5X1 + 4X2 5X1 + X2 ≤ 45
Sujeto a: X1 + X2 ≥ 0
X1 - 2X2 ≥ 30 a. Resuelve por el método gráfico
2X1 - 5X2 ≤ 1 b. Resuelve por el método simplex y determine los
3X1 - 4X2 = 4 valores de la función objetivo X1, X2 y demás
X1 + X2 ≥ 0 variables que se considere en el simplex.
Máx Z = 5X1 + 4X2 c. Determine el modelo dual.
Sujeto a: d. Determine el intervalo de variación de los
6X1 + 4X2 ≤ 24 coeficientes de la función objetivo.
X1 + 2X2 ≤ 6
-1X1 - X2 ≤ 1
X1 + X2 ≥ 0
Análisis de sensibilidad de los coeficientes de la Función Objetivo F.O.
En el siguiente modelo: Realice el análisis de sensibilidad de los coeficientes de
Máx( Z) = 7X1 + 5X2 la FO, mencione en que intervalo pueden variar C1 y C2
Sujeto a: Máx Z = 40X1 + 35X2
3X1 + 2X2 ≤ 3 Sujeto a:
4X1 + 9X2 ≤ 5 3X1 + 2X2 ≤ 60
X1 + X2 ≥ 0 2X1 + 4X2 ≤ 13
Mencione en que intervalo pueden variar C1 y C2, 2X1 + X2 ≤ 50
siendo los coeficientes de X, Y respectivamente en laX1 + X2 ≥ 0
F.O.
Máx( Z) = 23X1 + 32X2 Máx Z = 50X1 + 35X2
Sujeto a: Sujeto a:
10X1 + 6X2 ≤ 2500 10X1 + 6X2 ≤ 250
5X1 + 10X2 ≤ 2000 5X1 + 10X2 ≤ 200
X1 + X2 ≥ 0 X1 + 2X2 ≤ 50
Mencione en que intervalo pueden variar C1 y C2,X1 + X2 ≥ 0
siendo los coeficientes de X, Y respectivamente en laMencione en que intervalo pueden variar C1 y C2,
F.O. siendo los coeficientes de X1, X2 respectivamente en la
F.O.
Hallar el modelo dual de este modelo primal. Método simplex: Caso maximización
Mín Z = 2X1 + 4X2 + 6 X3 Máx Z = 2X1 + X2 - 3X3 + 5X4
Sujeto a: Sujeto a:
X1 + 2X2 + X3 ≥ 2 X1 + 2X2 + 3X3 + 4X4 ≤ 40
X1 - X3 ≥ 3 2X1 - X2 + X3 + 2X4 ≤ 8
2X1 + X2 ≤ 3 4X1 - 2X2 + X3 - X4 ≤ 10
X1 S.R.S Xi≥ 0
X2; X3 ≥ 0 Según la resolución por el método simplex, que variable
“entra” y que variable “sale” en la segunda iteración.