Departamento de Ciencias de la Energı́a y Mecánica

Investigación Operativa NRC:4225

Yessenia Ibeth Paucar E.

1. Resolver los siguientes problemas. Si es de dos variables desarrolle una solución gráfica y use el
método de dos faces, en caso contrario, use el método DUAL o el de DOS FACES y compruebe su
resultado con cualquier paquete computacional.

1.1 Minimizar Z=4X1 + X2

3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤ 4

Solución Gráfica:

El valor mı́nimo de Z es 3.4 con X1 = 0,4 y X2 = 1,8 como lo muestra la gráfica a Conti-
nuación.

Solución por Método de dos Fases:

FASE 1
Z(min) = 0X1 + 0X2 + 0S2 + 0S3 + M1 + M2
3X1 + X2 + M1 = 3
4X1 + 3X2 − S2 + M2 = 6
X1 + 2X2 + S3 = 4

1
Para la fase 2 se tiene la función Objeto: Z(min) = 4X1 + X2

El valor mı́nimo de Z es 3.4 con X1 = 0,4 y X2 = 1,8 además S2 = 1 y S3 = 0

Para comprobar estos valores se utiliza el paquete QM for Windows

2
 Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.
1.2 Minimizar Z=X1 + 2X2
3X1 + X2 ≥ 3
4X1 + 3X2 ≥ 6
X1 + X2 ≤ 3
Solución Gráfica:

Solución por Método de dos Fases:

FASE 1
Z(min) = 0X1 + 0X2 + 0S1 + 0S2 + 0S3 + M1 + M2
3X1 + X2 − S1 + M1 = 3
4X1 + 3X2 − S2 + M2 = 6
X1 + X2 + S3 = 3

3
 Para la fase 2 se tiene la función Objeto: Z(min) = X1 + 2X2

El valor mı́nimo de Z es 1.5 con X1 = 1,5 y X2 = 0 además S1 = 1,5 , S2 = 0 Y S3 = 1,5

Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.
1.3 Maximizar Z=X1 + X2
X1 + 2X2 ≤ 6
2X1 + X2 ≥ 9

Solución Gráfica:

Solución por Método de dos Fases:

FASE 1
Z(min) = M2
X1 + 2X2 + S1 = 6
2X1 + X2 − S2 + M2 = 9

4
 Para la fase 2 se tiene la función Objeto: Z(max) = X1 + X2

El valor máximo de Z es 6 con X1 = 6 y X2 = 0 además S1 = 0 y S2 = 3

Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

1.4 Maximizar Z=2X1 + 3X2

X1 + 3X2 ≤ 6
3X1 + 2X2 ≤ 6

Solución Gráfica:

5
Solución por Método de dos Fases:
FASE 1
Z(min) = 0
X1 + 3X2 + S1 = 6
3X1 + 2X2 + S2 = 6
No tiene fase 1, para la fase 2 se tiene la función Objeto: Z(max) = 2X1 + 3X2

El valor máximo de Z es 6.86 con X1 = 0,86 y X2 = 1,71 además S1 = 0 y S2 = 0

Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

6
1.5 MAXIMIZAR Z=6X1 + 4X2 + 2X3

6X1 + 2X2 + 6X3 ≥ 6

6X1 + 4X2 = 12
2X1 − 2X2 ≤ 2

Solución por Método de dos Fases:

FASE 1
Z(min) = M1 + M2
6X1 + 2X2 − S1 + M1 = 6
6X1 + 4X2 + M2 = 12
2X1 − 2X2 + S3 = 2

Para la fase 2 se tiene la función Objeto: Z(M AX) = 6X1 + 4X2 + 2X3

7
 El resultado es infinito, esto se puede explicar gracias a las restricciones, estas producen un área
que se va hacia el infinito y hallar el valor máximo del infinito es algo que no tiene respuesta,
sin embargo si se quiere hacer una minimización de este ejercicio, se podrı́a dando los siguientes
resultados en la fase dos:

El valor mı́nimo de Z es 12 con X1 = 0 , X2 = 3 Y X3 = 0 además S1 = 0 y S3 = 8

Para comprobar estos valores se utiliza el paquete QM for Windows
NOTA: esta comprobación es de la supuesta minimización ya que se comprobó que
no se puede maximizar esta función con sus restricciones.

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas de minimi-
zación.

1.6 Maximizar Z=4X1 − 2X2 + 2X3

2X1 + 2X2 + 2X3 + 2X4 ≤ 16

4X2 − 2X3 ≤ 8
4X1 − 2X2 − X4 ≤ 4

Solución por Método de dos Fases:

FASE 1
Z(min) = 0
2X1 + 2X2 + 2X3 + 2X4 + S1 = 16
4X2 − 2X3 + S2 = 8
4X1 − 2X2 − X4 + S3 = 4
No tiene fase 1, para la fase 2 se tiene la función Objeto: Z(max) = 4X1 − 2X2 + 2X3

8
 El valor máximo de Z es 18 con X1 = 1 , X2 = 0 Y X3 = 7 además S1 = 0 , S2 = 22 Y S3 = 0
Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

1.7 Minimizar Z=3X1 − 9X2 − 5X3 + 4X4

X1 + 4X2 + 5X3 + 8X4 ≤ 8

X1 + 2X2 + 6X3 + 4X4 ≤ 4

Solución por Método de dos Fases:

FASE 1
Z(min) = 0
X1 + 4X2 + 5X3 + 8X4 + S1 = 8
X1 + 2X2 + 6X3 + 4X4 + S2 = 4

No tiene fase 1, para la fase 2 se tiene la función Objeto: Z(min) = 3X1 − 9X2 − 5X3 + 4X4

9
 El valor mı́nimo de Z es -18 con X1 = 0 , X2 = 2 , X3 = 0 Y X4 = 0 además S1 = 0 Y S2 = 0
Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.
1.8 Minimizar Z=2X1 + 9X2 + 6X3 + 8X4
X1 + X2 + X3 − X4 = 1
X1 + 2X2 − X3 + 2X4 = 0
Solución por Método de dos Fases:
FASE 1
Z(min) = M1 + M2
X1 + X2 + X3 − X4 + M1 = 1
X1 + 2X2 − X3 + 2X4 M2 = 0

10
 Para la fase 2 se tiene la función Objeto: Z(min) = 2X1 + 9X2 + 6X3 + 8X4

El valor mı́nimo de Z es 4 con X1 = ,50 , X2 = 0 , X3 = 0,5 Y X4 = 0

Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

1.9 Minimizar Z=0,5X1 + 1,5X2 − 0,5X3

−0,5X1 − 0,5X2 + X3 ≤ 2,5

X1 − 0,5X2 + 0,5X3 ≤ 3
0,5X1 − 1,5X2 + 2,5X3 ≥ 10

Solución por Método DUAL:

PRIMAL:Z(min) = 0,5X1 + 1,5X2 − 0,5X3

0,5X1 + 0,5X2 − X3 ≥ −2,5

−X1 + 0,5X2 − 0,5X3 ≥ −3

0,5X1 − 1,5X2 + 2,5X3 ≥ 10

DUAL:Z(M AX) = −2,5Y1 − 3Y2 + 10Y3

0,5Y1 − Y2 + 0,5Y3 ≤ 0,5 −→ 0,5Y1 − Y2 + 0,5Y3 + S1 = 0,5

0,5Y1 + 0,5Y2 − 1,5Y3 ≤ 1,5 −→ 0,5Y1 + 0,5Y2 − 1,5Y3 + S2 = 1,5

−Y1 − 0,5Y2 + 2,5Y3 ≤ −0,5 −→ −Y1 − 0,5Y2 + 2,5Y3 + S3 = −0,5

11
 Los resultados son:

Para comprobar estos valores se utiliza la herramienta Solver de Excel.

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

1.10 Maximizar Z=X1 + 2X2 − X3 + 4X4

X1 + 2X2 − 3X3 + X4 = 4

X1 + 2X2 + X3 + 2X4 = 4

Solución por Método de dos Fases:

FASE 1
Z(min) = M1 + M2

12
 X1 + 2X2 − 3X3 + X4 + M1 = 4
X1 + 2X2 + X3 + 2X4 + M2 = 4

Para la fase 2 se tiene la función Objeto: Z(max) = X1 + 2X2 − X3 + 4X4

El valor máximo de Z es 4 con X1 = 0 , X2 = 2 , X3 = 0 Y X4 = 0

Para comprobar estos valores se utiliza el paquete QM for Windows

Se concluye que los valores obtenidos coinciden con las resoluciones antes calculadas.

13