TALLER I

INVESTIGACI
ÓN
OPERATIVA
Integrantes: Ljubica Rojas.
Emilia Trujillo.
Ignacio Talamilla.
Profesora: Ilse klapp.

23 de Octubre
2020
EJERCICIO A REALIZAR

Max. Z = 2X1 + 3X2 + 4X3 

Sa: 
X1 + X2 + 3X3 ≤ 30 
2X1 + X2 + 3X3 ≤ 40 
3X1 + X2 + 2X3 ≤ 50 
Xi ≥ 0  

AGREGAR UN PIE DE PÁGINA 2

 PASO 1:

• Max. Z = 2X1 + 3X2 + 4X3  • Z - 2X1 - 3X2 - 4X3 = 0

• Sa:  • Sa: 
 X1 + X2 + 3X3 ≤ 30  X1 + X2 + 3X3 + X4 = 30 
2X1 + X2 + 3X3 + X5 = 40 
 2X1 + X2 + 3X3 ≤ 40 
3X1 + X2 + 2X3 + X6 = 50 
 3X1 + X2 + 2X3 ≤ 50 
X1, X2, X3, X4, X5, X6, ≥ 0  
 Xi ≥ 0  

AGREGAR UN PIE DE PÁGINA 3

PASO 2:
Z* / x3
VB Z X1 X2 X3 X4 X5 X6 Z*
Z 1 -2 -3 -4 0 0 0 0 0 / -4 = 0
X4 0 1 1 3 1 0 0 30 30 / 3 = 10
X5 0 2 1 3 0 1 0 40 40 / 3 = 13.3
X6 0 3 1 2 0 0 1 50 50 / 2 = 25

AGREGAR UN PIE DE PÁGINA 4

 PASO 3:

Z) 1 -2 -3 -4 0 0 0 0
+
4 ・ X3) 0 -4/3 -4/3 4 -4/3 0 0 -40
1 -2/3 -5/3 0 4/3 0 0 40  Nueva Z

X5) 0 2 1 3 0 1 0 40 +
-3 ・ X3) 0 -1 -1 -3 -1 0 0 -30
0 1 0 0 -1 1 0 10  Nueva X5

X6) 0 3 1 2 0 0 1 50 +
-2 ・ X3) 0 -2/3 -2/3 -2 -2/3 0 0 -20
0 7/3 1/3 0 -2/3 0 1 30  Nueva X6

AGREGAR UN PIE DE PÁGINA 5

 PASO 4:
Z* / x2
VB Z X1 X2 X3 X4 X5 X6 Z*
Z 1 -2/3 -5/3 0 4/3 0 0 40 40 ・ 3/-5 = -24

X3 0 1/3 1/3 1 1/3 0 0 10 10 ・ 3 = 30

10 / 0 = ⌧
X5 0 1 0 0 -1 1 0 10
30 ・ 3 = 90
X6 0 7/3 1/3 0 -2/3 0 1 30

AGREGAR UN PIE DE PÁGINA 6

 Z) 1 -2/3 -5/3 0 4/3 0 0 40
+
5/3 ・ X2) 0 5/3 5/3 5 5/3 0 0 50
PASO 5: 1 1 0 5 3 0 0 90  Nueva Z

X5) 0 1 0 0 -1 1 0 10 +
0 ・ X2) 0 0 0 0 0 0 0 0
0 1 0 0 -1 1 0 10  Nueva X5

X6) 0 7/3 1/3 0 -2/3 0 1 30 +

-1/3 ・ X2) 0 -1/3 -1/3 -1 -1/3 0 0 -10
0 2 0 -1 -1 0 1 20  Nueva X6

AGREGAR UN PIE DE PÁGINA 7

PASO 6:

VB Z X1 X2 X3 X4 X5 X6 Z*
Z 1 1 0 5 3 0 0 90
X2 0 1 1 3 1 0 0 30
X5 0 1 0 0 -1 1 0 10
X6 0 2 0 -1 -1 0 1 20

AGREGAR UN PIE DE PÁGINA 8

POR LO TANTO…

 X1 = 0  La solución optima es Z = 90
 X2 = 30 • Z = 2X1 + 3X2 + 4X3
 X3 = 0 • • Z = 2(0) + 3(30) + 4(0)
 X4 = 0 Z = 0 + 90 + 0  Z = 90
 X5 = 10
 X6 = 20