Minimizar: TABLA PRIMAL ÓPTIMA

Z= 10X1 + 4X2 + 5X3 Primal Dual

Minimizar Z= 10X1 + 4X2 + 5X3 - MR Maximizar
Restricciones:
5X1 - 7X2 + 3X3 >= 50 5X1 - 7X2 + 3X3 + X4 + R = 50 5Y1 <= 10
X1,X2,X3 >= 0 X1,X2,X3 >= 0 (-)7Y1<= 4
3Y1 >= 5

a) SOLUCION SOLVER DE EXCEL:

Variables x1 x2 x3 Solución Restricción
Solución 10 0 0
5 -7 3 50 <= 50
Función objetivo 10 4 5 100 Maximizar
AL ÓPTIMA
Dual
Z= 50y1

Y1 <= 0
Y2 <= -M (irresctricta)
 Minimizar:

Restricciones:

TABLA PRIMAL ÓPTIMA

Primal a) SOLUCION SOLVER DE EXCEL:
Maximizar Z= 5X1 + 6X2 + 3X3 - MR Variables x1 x2
Solución 6 0
5X1 + 5X2 + 3X3 - X4 + 0X5 = 50 5 5
X1 + X2 - X3 - X4 + 0X5 = 20 1 1
7X1 + 6X2 - 9X3 - X4 + 0X5 = 30 7 6
5X1 + 5X2 + 5X3 - X4 + 0X5 = 35 5 5
2X1 + 4X2 - 15X3 - X4 + 0X5 = 10 2 4
12X1 + 10X2 - X3 + 0X4 =90 12 10
(-)X1 + X2 - 10X3 + 0X4 = 20 0 1
X1,X2,X3 >= 0 Función objetivo 10 4
Z= 5X1 + 6X2 + 3X3

5X1 + 5X2 + 3X3 >= 50

X1 + X2 - X3 >= 20
7X1 + 6X2 - 9X3 - X4 + 0X5 >= 30
5X1 + 5X2 + 5X3 >= 35
2X1 + 4X2 - 15X3 >= 10
12X1 + 10X2 - X3 >= 90
X2 - 10X3 >= 20
X1,X2,X3 >= 0

x3 Solución Restricción
1
3 33 <= 50
-3 2 <= 20
-9 30 <= 30
5 35 <= 35
-15 -6 <= 10
0 70 <= 90
-10 -12 <= 20
5 64 Maximizar
Maximizar:
Z= 5X1 + 2X2 + 3X3

Restricciones:
X1 + 5X2 + 2X3 = 30
X1 - 5X2 - 6X3 <= 40
X1,X2,X3 >= 0
 TABLA PRIMAL ÓPTIMA
= 5X1 + 2X2 + 3X3 Primal Dual
Maximizar Z= 5X1 + 2X2 + 3X3 - MR Minimizar Z= 5X1 + 2X2 + 3X3 + 0X4- MR

1 + 5X2 + 2X3 = 30 X1 + 5X2 + 2X3 + 0X4 = 30 Y1 + Y2 >= 5

Y2 >= 0
1 - 5X2 - 6X3 <= 40 X1 - 5X2 - 6X3 + X4 = 40 5Y1 - 5Y2 >= 2
1,X2,X3 >= 0 X1,X2,X3 >= 0 2Y1 - 6Y2 >= 3 Y1 irrestricta
Y1 >= -M

Variables Y1 Y2
Solución 5 0
1 1 5 >= 5
5 -5 25 >= 2
2 -6 10 >= 3
Función objetivo 30 40 150 Minimizar
Maximizar:

Restricciones:

TA
Primal
Maximizar

X1 + X2 + X3 + 0X4 = 4
X1 + 4X2 + 0X3 + X4 = 8
X1,X2,X3,X4 >= 0

Variables
Solución

Función objetivo
 Z= 2X1 + 4X2 + 4X3 - 3X4

X1 + X2 + X3 = 4
X1 + 4X2 + X4 = 8
X1,X2,X3,X4 >= 0

TABLA PRIMAL ÓPTIMA

Primal Dual
Z= 2X1 + 4X2 + 4X3 - 3X4 Minimizar Z= 2X1 + 4X2 + 4X3 - 3X4

+ X3 + 0X4 = 4 X1 + X2 + X3 + 0X4 = 4
+ 0X3 + X4 = 8 X1 + 4X2 + 0X3 + X4 = 8
X1,X2,X3,X4 >= 0

Y1 Y2
4 0
1 1 4 >= 2
1 4 4 >= 4
1 0 4 >= 4
0 1 0 >= -3
4 8 16 Minimizar
Maximizar:

Restricciones:

TA
Primal
Minimizar

3X1 + X2 + 0X3 = 3
4X1 + 3X2 + X3 + 0X4 = 6
X1 + 2X2 + X3 = 4
X1,X2,X3 >= 0

Variables
Solución

Función objetivo
 Z= 4X1 + X2

3X1 + X2 = 3
4X1 + 3X2 >= 6
X1 + 2X2 <= 4
X1,X2 >= 0

TABLA PRIMAL ÓPTIMA

Primal Dual
Z= 4X1 + X2 - MR Maximizar Z= 4X1 + X2

3X1 + X2 = 3
X2 + X3 + 0X4 = 6 4X1 + 3X2 >= 6
X1 + 2X2 <= 4
X1,X2 >= 0

Y1 Y2
1 0
3 1 3 <= 3
4 3 4 <= 6
1 2 1 <= 4
4 1 4 Maximizar
Maximizar:

Restricciones:

Primal
Maximizar

X1 + 2X2 + X3 + 0X4 = 3
2X1 - X2 + 0X3 = 4
X1,X2,X3 >= 0

Variables
Solución

Función objetivo
 Z= X1 + 5X2 + 3X3

X1 + 2X2 + X3 = 3
2X1 - X2 = 4
X1,X2,X3 >= 0

TABLA PRIMAL ÓPTIMA

Primal Dual
Z= X1 + 5X2 + 3X3 - MR Minimizar Z= X1 + 5X2 + 3X3 + 0X4 + 0X5- MR

+ X3 + 0X4 = 3 Y1 + 2Y2 >= 1

2Y1 - Y2 >= 5
Y1 >= 3
Y2 irrestricta

Y1 Y2
3 -1
1 2 1 >= 1
2 -1 7 >= 5
1 0 3 >= 3
3 4 5 Minimizar