Investigación Operativa

Sebastian Albuja, INGENIERÍA MECÁNICA

NRC: 4225; 29/12/2017; bsalbuja@espe.edu.ec ; Sangolquı́-Ecuador

VARIOS MÉTODOS DE RESOLUCIÓN

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

1. Minimizar Z = 4X1 +X2

sujeto a:
3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤ 4

a) Método de dos fases:



 3X1 + X2 + m1 = 3
4X1 + 3X2 − S2 + m2 = 6

X1 + 2X2 + S3 = 4


Min Z = m1 +m2

Cj 0 0 0 0 1 1
Xj bm X1 X2 S2 S3 m1 m2
1 m1 3 3 1 0 0 1 0
1 m2 6 4 3 -1 0 0 1
0 S3 4 1 2 0 1 0 0
Zj 9 7 4 -1 0 1 1
Zj − C j 7 4 -1 0 0 0

Cj 0 0 0 0 1 1
Xj bm X1 X2 S2 S3 m1 m2
0 X1 1 1 1/3 0 0 1/3 0
1 m2 2 0 5/3 -1 0 -4/3 1
0 S3 3 0 5/3 0 1 -1/3 0
Zj 2 0 5/3 -1 0 -4/3 1
Zj − C j 0 5/3 -1 0 -7/3 0

Page 1 of 18
 Cj 0 0 0 0 1 1
Xj bm X1 X2 S2 S3 m1 m2
0 X1 3/5 1 0 1/5 0 3/5 -1/5
0 X2 6/5 0 1 -3/5 0 -4/5 3/5
0 S3 1 0 0 1 1 1 -1
Zj 0 0 0 0 0 0 0
Zj − C j 0 0 0 0 -1 -1

1 3


X1 + S2 =
5 5



3 6
X2 − S2 =
5 5




S2 + S3 = 1


Min Z = 4X1 +X2

Cj 4 1 0 0
Xj bm X1 X2 S2 S3
4 X1 3/5 1 0 1/5 0
1 X2 6/5 0 1 -3/5 0
0 S3 1 0 0 1 1
Zj 18/5 4 1 1/5 0
Zj − C j 0 0 1/5 0

Cj 4 1 0 0
Xj bm X1 X2 S2 S3
4 X1 2/5 1 0 0 -1/5
1 X2 9/5 0 1 0 3/5
0 S2 1 0 0 1 1
Zj 17/5 4 1 0 -1/5
Zj − Cj 0 0 0 -1/5

Respuestas:

2


 X1 =


 5
9

X2 =

 5
M in(Z) = 17



5
b) Solución Gráfica:

Page 2 of 18
 Fig. 1.- Ejercicio resuelto mediante Geogebra.

2. Minimizar Z = X1 +2X2
sujeto a:
3X1 + X2 ≥ 3
4X1 + 3X2 ≥ 6
X1 + X2 ≤ 3

a) Método de dos fases:


 3X1 + X2 − S1 + m1 = 3

4X1 + 3X2 − S2 + m2 = 6

X1 + X2 + S3 = 3


Min Z = m1 +m2

Cj 0 0 0 0 0 1 1
Xj bm X1 X2 S1 S2 S3 m1 m2
1 m1 3 3 1 -1 0 0 1 0
1 m2 6 4 3 0 -1 0 0 1
0 S3 3 1 1 0 0 1 0 0
Zj 9 7 4 -1 -1 0 1 1
Zj − C j 7 4 -1 -1 0 0 0

Page 3 of 18
 Cj 0 0 0 0 0 1 1
Xj bm X1 X2 S1 S2 S3 m1 m2
0 X1 1 1 1/3 -1/3 0 0 1/3 0
1 m2 2 0 5/3 4/3 -1 1 -4/3 1
0 S3 2 0 2/3 1/3 0 0 -1/3 0
Zj 2 0 5/3 4/3 -1 1 -4/3 1
Zj − Cj 0 5/3 4/3 -1 1 -7/3 0

Cj 0 0 0 0 0 1 1
Xj bm X1 X2 S1 S2 S3 m1 m2
0 X1 3/5 1 0 -3/5 1/5 0 3/5 -1/5
0 X2 6/5 0 1 4/5 -3/5 0 -4/5 3/5
0 S3 6/5 0 0 -1/5 2/5 1 1/5 -2/5
Zj 0 0 0 0 0 0 0 0
Zj − C j 0 0 0 0 0 -1 -1

3 1 3


 X1 − S1 + S2 =


 5 5 5
4 3 6

X2 + S1 − S2 =

 5 5 5
− S1 + S2 + S3 = 6
1 2



5 5 5
Min Z = X1 +2X2

Cj 1 2 0 0 0
Xj bm X1 X2 S1 S2 S3
1 X1 3/5 1 0 -3/5 1/5 0
2 X2 6/5 0 1 4/5 -3/5 0
0 S3 6/5 0 0 -1/5 2/5 1
Zj 3 1 2 1 -1 0
Zj − C j 0 0 1 -1 0

Cj 1 2 0 0 0
Xj bm X1 X2 S1 S2 S3
1 X1 3/2 1 3/4 0 -1/4 0
0 S1 3/2 0 5/4 1 -3/4 0
0 S3 3/2 0 1/4 0 1/4 1
Zj 3/2 1 3/4 0 -1/4 0
Zj − C j 0 -5/4 0 -1/4 0

Respuestas:

3


 X1 =


 2
X2 = 0

M in(Z) = 3



2
b) Solución Gráfica:

Page 4 of 18
 Fig. 2.- Ejercicio resuelto mediante Geogebra.

3. Maximizar Z = X1 +X2
sujeto a:
X1 + 2X2 ≤ 6
2X1 + X2 ≥ 9

a) Método de dos fases:

(
X1 + 2X2 + S1 = 6
2X1 + X2 − S2 + m2 = 9

Min Z = m2

Cj 0 0 0 0 1
Xj bm X1 X2 S1 S2 m2
0 S1 6 1 2 1 0 0
1 m2 9 2 1 0 -1 1
Zj 9 2 1 0 -1 1
Zj − C j 2 1 0 -1 0

Cj 0 0 0 0 1
Xj bm X1 X2 S1 S2 m2
0 S1 3/2 0 3/2 1 1/2 -1/2
0 X1 9/2 1 1/2 0 -1/2 1/2
Zj 0 0 0 0 0 0
Zj − C j 0 0 0 0 -1

Page 5 of 18
 3 1 3

 X2 + S1 +
 S2 =
2 2 2
X1 + 1 X2 −
 1
S2 =
9
2 2 2
Cj 1 1 0 0
Xj bm X1 X2 S1 S2
1 X1 9/2 1 1/2 0 -1/2
0 S1 3/2 0 3/2 1 1/2
Zj 9/2 1 1/2 0 -1/2
Zj − Cj 0 -1/2 0 -1/2

Cj 1 1 0 0
Xj bm X1 X2 S1 S2
1 X1 4 1 0 -1/3 -2/3
1 X2 1 0 1 2/3 1/3
Zj 5 1 1 1/3 -1/3
Zj − C j 0 0 1/3 -1/3

Cj 1 1 0 0
Xj bm X1 X2 S1 S2
1 X1 6 1 2 1 0
0 S2 3 0 3 2 1
Zj 6 1 2 1 0
Zj − C j 0 1 1 0

Respuestas:



 X1 = 6
X2 = 0

M ax(Z) = 6


b) Solución Gráfica:

Page 6 of 18
 Fig. 3.- Ejercicio resuelto mediante Geogebra.

4. Maximizar Z = 2X1 +3X2

sujeto a:
X1 + 3X2 ≤ 6
3X1 + 2X2 ≤ 6

a) Método de dos fases:

(
X1 + 3X2 + S1 = 6
3X1 + 2X2 + S2 = 6

Debido a que no existen variables artificiales, se prosigue a la fase 2.

Cj 2 3 0 0
Xj bm X1 X2 S1 S2
0 S1 6 1 3 1 0
0 S2 6 3 2 0 1
Zj 0 0 0 0 0
Zj − C j -2 -3 0 0

Cj 2 3 0 0
Xj bm X1 X2 S1 S2
3 X2 2 1/3 1 1/3 0
0 S2 2 7/3 0 -2/3 1
Zj 6 1 3 1 0
Zj − C j -1 0 1 0

Page 7 of 18
 Cj 2 3 0 0
Xj bm X1 X2 S1 S2
3 X2 12/7 0 1 3/7 -1/7
2 X1 6/7 1 0 -2/7 3/7
Zj 48/7 2 3 5/7 3/7
Zj − Cj 0 0 5/7 3/7

Respuestas:

6


 X1 =


 7
12

X2 =

 7
48


M ax(Z) =

7
b) Solución Gráfica:

Fig. 4.- Ejercicio resuelto mediante Geogebra.

5. Maximizar Z = 6X1 +4X2 +2X3

sujeto a:
6X1 + 2X2 + 6X3 ≥ 6
6X1 + 4X2 = 12
2X1 - 2X2 ≤ 2

Se comprobó mediante el programa QM que el sistema no tiene solución.

Page 8 of 18
 Fig. 5.- Ejercicio resuelto mediante QM.

Fig. 6.- Ejercicio resuelto mediante QM.

6. Maximizar Z = 4X1 -2X2 +2X3

sujeto a:
2X1 + 2X2 + 2X3 + 2X4 ≤ 16
4X2 - 2X3 ≤ 8
4X1 - 2X2 - X4 ≤ 4

El ejercicio no se puede resolver mediante el método Dual o el de Dos Fases, por lo que se prosigue a
resolverlo por el método Simplex.


2X1 + 2X2 + 2X3 + 2X4 + S1 = 16

4X2 − 2X3 + S2 = 8

4X1 − 2X2 − X4 + S3 = 4


Page 9 of 18
 Cj 4 -2 2 0 0 0 0
Xj bm X1 X2 X3 X4 S1 S2 S3
0 S1 16 2 2 2 2 1 0 0
0 S2 8 0 4 -2 0 0 1 0
0 S3 4 4 -2 0 -1 0 0 1
Zj 0 0 0 0 0 0 0 0
Zj − Cj -4 2 -2 0 0 0 0

Cj 4 -2 2 0 0 0 0
Xj bm X1 X2 X3 X4 S1 S2 S3
0 S1 14 0 3 2 5/2 1 0 -1/2
0 S2 8 0 4 -2 0 0 1 0
4 X1 1 1 -1/2 0 -1/4 0 0 1/4
Zj 4 4 -2 0 -1 0 0 1
Zj − Cj 0 0 -2 -1 0 0 1

Cj 4 -2 2 0 0 0 0
Xj bm X1 X2 X3 X4 S1 S2 S3
2 X3 7 0 3/2 1 5/4 1/2 0 -1/4
0 S2 22 0 7 0 5/2 1 1 -1/2
4 X1 1 1 -1/2 0 -1/4 0 0 1/4
Zj 18 4 1 2 3/2 1 0 1/2
Zj − Cj 0 3 0 3/2 1 0 1/2

Respuestas:



 X1 = 1

X2 = 0




X3 = 7

X4 = 0





M ax(Z) = 18


b) Solución en QM:

Page 10 of 18
 Fig. 7.- Ejercicio resuelto mediante QM.

7. Minimizar Z = 3X1 -9X2 -5X3 + 4X4

sujeto a:
X1 + 4X2 + 5X3 + 8X4 ≤ 8
X1 + 2X2 + 6X3 + 4X4 ≤ 4

El ejercicio no se puede resolver mediante el método Dual o el de Dos Fases, por lo que se prosigue a
resolverlo por el método Simplex.

(
X1 + 4X2 + 5X3 + 8X4 + S1 = 8
X1 + 2X2 + 6X3 + 4X4 + S2 = 4

Cj 3 -9 -5 4 0 0
Xj bm X1 X2 X3 X4 S1 S2
0 S1 8 1 4 5 8 1 0
0 S2 4 1 2 6 4 0 1
Zj 0 0 0 0 0 0 0
Zj − Cj -3 9 5 -4 0 0

Cj 3 -9 -5 4 0 0
Xj bm X1 X2 X3 X4 S1 S2
-9 X2 2 1/4 1 5/4 2 1/4 0
0 S2 0 1/2 0 7/2 0 -1/2 1
Zj -18 -9/4 -9 -45/4 -18 -9/4 0
Zj − Cj -21/4 0 -25/4 -22 -9/4 0

Respuestas:

Page 11 of 18
 

 X1 = 0

X2 = 2




X3 = 0

X4 = 0





M in(Z) = −18


b) Solución en QM:

Fig. 8.- Ejercicio resuelto mediante QM.

8. Minimizar Z = 2X1 + 9X2 + 6X3 + 8X4

sujeto a:
X1 + X2 + X3 - X4 = 1
X1 + 2X2 - X3 + 2X4 = 0

a)Método Dual:

Maximizar Z = Y1 - Y2

Y1 − Y2 + Y3 − Y4 ≤2



 Y − Y + 2Y − 2Y

≤9
1 2 3 4

 Y1 − Y2 − Y 3 + Y4 ≤6

−Y1 + Y2 + 2Y3 − 2Y4 ≤8


Y1 − Y2 + Y3 − Y4 + S1

 =2

 Y − Y + 2Y − 2Y + S

=9
1 2 3 4 2

 Y1 − Y2 − Y3 + Y4 + S3 =6

−Y1 + Y2 + 2Y3 − 2Y4 + S4

=8

Page 12 of 18
 Cj 1 -1 0 0 0 0 0 0
Xj bm Y1 Y2 Y3 Y4 S1 S2 S3 S4
0 S1 2 1 -1 1 -1 1 0 0 0
0 S2 9 1 -1 2 -2 0 1 0 0
0 S3 6 1 -1 -1 1 0 0 1 0
0 S4 8 -1 1 2 -2 0 0 0 1
Zj 0 0 0 0 0 0 0 0 0
Zj − C j -1 1 0 0 0 0 0 0

Cj 1 -1 0 0 0 0 0 0
Xj bm Y1 Y2 Y3 Y4 S1 S2 S3 S4
1 Y1 2 1 -1 1 -1 1 0 0 0
0 S2 7 0 0 1 -1 -1 1 0 0
0 S3 4 0 0 -2 2 -1 0 1 0
0 S4 10 0 0 3 -3 1 0 0 1
Zj 2 1 -1 1 -1 1 0 0 0
Zj − C j 0 0 1 -1 1 0 0 0

Cj 1 -1 0 0 0 0 0 0
Xj bm Y1 Y2 Y3 Y4 S1 S2 S3 S4
1 Y1 4 1 -1 0 0 1/2 0 1/2 0
0 S2 9 0 0 0 0 -3/2 1 1/2 0
0 S3 2 0 0 -1 1 -1/2 0 1/2 0
0 Y4 16 0 0 0 0 -1/2 0 3/2 1
Zj 4 1 -1 0 0 1/2 0 1/2 0
Zj − Cj 0 0 0 0 1/2 0 1/2 0

Respuestas:

1


 X1 = |S1 | =



 2



 X 2 = 0
1
X3 = |S3 | =
2




X4 = 0





M in(Z) = 4


b) Solución en QM:

Page 13 of 18
 Fig. 9.- Ejercicio resuelto mediante QM.

9. Minimizar Z = 0.5X1 + 1.5X2 - 0.5X3

sujeto a:
-0.5X1 - 0.5X2 + X3 ≤ 2.5
X1 - 0.5X2 + 0.5X3 ≤ 3
0.5X1 - 1.5X2 + 2.5X3 ≥ 10

a)Método de Dos Fases:

Minimizar Z = m3



 −0,5X1 − 0,5X2 + X3 + S1 = 2,5
X1 − 0,5X2 + 0,5X3 + S2 = 3

0,5X1 − 1,5X2 + 2,5X3 − S3 + m3 = 10


Cj 0 0 0 0 0 0 1
Xj bm X1 X2 X3 S1 S2 S3 m3
0 S1 2.5 -0.5 -0.5 1 1 0 0 0
0 S2 3 1 -0.5 0.5 0 1 0 0
1 m3 10 0.5 -1.5 2.5 0 0 -1 1
Zj 10 0.5 -1.5 2.5 0 0 -1 1
Zj − C j 0.5 -1.5 2.5 0 0 -1 0

Cj 0 0 0 0 0 0 1
Xj bm X1 X2 X3 S1 S2 S3 m3
0 X3 2.5 -0.5 -0.5 1 1 0 0 0
0 S2 1.75 1.25 -0.25 0 -0.5 1 0 0
1 m3 3.75 1.75 -0.25 0 -2.5 0 -1 1
Zj 3.75 1.75 -0.25 0 -2.5 0 -1 1
Zj − C j 1.75 -0.25 0 -2.5 0 -1 0

Page 14 of 18
 Cj 0 0 0 0 0 0 1
Xj bm X1 X2 X3 S1 S2 S3 m3
0 X3 3.2 0 -0.6 1 0.8 0.4 0 0
0 X1 1.4 1 -0.2 0 -0.4 0.8 0 0
1 m3 1.3 0 0.1 0 -1.8 -1.4 -1 1
Zj 1.3 0 0.1 0 -1.8 -1.4 -1 1
Zj − C j 0 0.1 0 -1.8 -1.4 -1 0

Cj 0 0 0 0 0 0 1
Xj bm X1 X2 X3 S1 S2 S3 m3
0 X3 11 0 0 1 -10 -8 -6 6
0 X1 4 1 0 0 -4 -2 -2 2
0 X2 13 0 1 0 -18 -14 -10 10
Zj 0 0 0 0 0 0 0 0
Zj − C j 0 0 0 0 0 0 -1


 X3 − 10S1 − 8S2 − 6S3 = 11

X1 − 4S1 − 2S2 − 2S3 = 4

X2 − 18S1 − 14S2 − 10S3 = 13


Cj 0.5 1.5 -0.5 0 0 0

Xj bm X1 X2 X3 S1 S2 S3
0 X3 11 0 0 1 -10 -8 -6
0 X1 4 1 0 0 -4 -2 -2
0 X2 13 0 1 0 -18 -14 -10
Zj 16 0.5 1.5 -0.5 -24 -18 -13
Zj − C j 0 0 0 -24 -18 -13

Respuestas:


 X1 = 4


 X2 = 13

 X3 = 11


M in(Z) = 16

b) Solución en Excel:

Page 15 of 18
 Fig. 10.- Ejercicio resuelto mediante Excel.

10. Maximizar Z = X1 + 2X2 - X3 + 4X4

sujeto a:
X1 + 2X2 - 3X3 + X4 = 4
X1 + 2X2 + X3 + 2X4 = 4

a)Método de Dos Fases:

Minimizar Z = m1 + m2

(
X1 + 2X2 − 3X3 + X4 + m1 = 4
X1 + 2X2 + X3 + 2X4 + m2 = 4

Cj 0 0 0 0 1 1
Xj bm X1 X2 X3 X4 m1 m2
1 m1 4 1 2 -3 1 1 0
1 m2 4 1 2 1 2 0 -1
Zj 8 2 4 -2 3 1 1
Zj − C j 2 4 -2 3 0 0

Cj 0 0 0 0 1 1
Xj bm X1 X2 X3 X4 m1 m2
0 X2 2 1/2 1 -3/2 1/2 1/2 0
1 m2 0 0 0 4 1 -1 1
Zj 0 0 0 4 1 -1 1
Zj − C j 0 0 4 1 -2 0

Cj 0 0 0 0 1 1
Xj bm X1 X2 X3 X4 m1 m2
0 X2 2 1/2 1 0 7/8 1/8 3/8
0 X3 0 0 0 1 1/4 -1/4 1/4
Zj 0 0 0 0 0 0 0
Zj − Cj 0 0 0 0 -1 -1

Page 16 of 18
 1 7

 X1 + X2 +
 X4 = 2
2 8
1
X3 + X4 = 0


4
Cj 1 2 -1 4
Xj bm X1 X2 X3 X4
1 X1 2 1/2 1 0 7/8
-1 X3 0 0 0 1 1/4
Zj 2 1/2 1 -1 5/8
Zj − Cj -1/2 -1 0 -27/8

Cj 1 2 -1 4
Xj bm X1 X2 X3 X4
1 X1 2 1/2 1 -7/2 0
4 X4 0 0 0 4 1
Zj 2 1/2 1 25/2 4
Zj − C j -1/2 -1 27/2 0

Cj 1 2 -1 4
Xj bm X1 X2 X3 X4
2 X2 2 1/2 1 -7/2 0
4 X4 0 0 0 4 1
Zj 4 1 2 9 4
Zj − C j 0 0 10 0

Respuestas:



 X1 = 0

X2 = 2




X3 = 0

X4 = 0





M ax(Z) = 4


b) Solución en QM:

Page 17 of 18
Fig. 11.- Ejercicio resuelto mediante QM.

Page 18 of 18