Taller IO

Presentado por Luisa Fernanda Herrera Quintero

Código: 1006318683

Dado el siguiente problema de investigación de operaciones, resolver el problema primal y

plantear el dual y resolverlo usando el método simplex

MinZ=12x1+7x2 + 0s1 + A1 = 80
sujeto a:
4x1+2x2 – s1 + A2 = 80
3x1+4x2 – s2 + A2 = 90
x1; x2≥0
Problema Primal

Zj 12 7 0 0 M M

Cb xb R X1 X2 S1 S2 A1 A2

M A1 80 4 2 -1 0 1 0

M A2 90 3 4 0 -1 0 1

Cj – Zj = 170 M 7M-12 -M -M 0 0
6M-7

Zj 12 7 0 0 M M

Cb Xb R X1 x2 s1 s2 A1 A2
 12 X1 20 1 1 1 0 1 0
2 4 4

M A2 30 0 5 3 -1 −3 1
2 4 4

Cj – Zj = 30 M + 240 0 3 -M −7 0
5 M -3 M-
M-1 4 4
2 3

Pivote = 5/2

Zj 12 7 0 0 M M

Cb Xb R X1 X2 S1 S2 A1 A2

12 X1 14 1 0 −2 1 2 −1
5 5 5 5

7 X2 12 0 1 3 −2 −3 2
10 5 10 5

Cj – Zj = 252 0 −27 −2 -M + -M +
0
10 5 27 2
10 5

X1 = 14
X2 = 12

Solución del primal

MinZ=12x1+7x2
sujeto a:
 4x1+2x2≥80
3x1+4x2 ≥ 90
x1; x2≥0

MinZ=12(14) +7(12)
sujeto a:
4(14) +2(12) ≥80; 80 ≥ 80 cumple
3(14) +4(12) ≥ 90; 90 ≥ 90 cumple
x1; x2≥0

Problema dual

MinZ=x1+7x2
sujeto a:
4x1+2x2≥80
3x1+4x2 ≥ 90
x1; x2≥0

MaxZ=80y1+90 y2
sujeto a:
4y1+3y2 ≤ 12
2y1 + 4y2 ≤ 7
y1; y2 ≤0

MaxZ=80y1+90 y2
sujeto a:
4y1+3y2 +S1 ≤ 12
 2y1 + 4y2 + S2 ≤ 7
y1; y2 ≤0

Zj 80 90 0 0

Cb Xb R y1 y2 S1 S2

0 S1 12 4 3 1 0

0 S2 7 2 4 0 1

Cj – Zj = 0 -80 -90 0 0

Pivote = 4

Zj 80 90 0 0

Cb Xb R y1 y2 S1 S2

0 S1 27/4 5 0 1 −3
2 4

90 Y2 7 1 1 0 1
4 2 4

Cj – Zj = 315/2 -35 0 0 45
2

Pivote = 5/2

Zj 80 90 0 0

Cb yb R y1 y2 S1 S2

80 y1 27 1 0 2 −3
10 5 10
 90 y2 2 0 1 −1 2
5 5 5

Cj – Zj = 252 0 0 14 12

Solución problema dual

Y1 = 27/10
Y2 = 2/5

MinZ=80y1+90 y2
sujeto a:
4y1+2y2 ≤ 12
2y1 + 4y2 ≤ 7
y1; y2 ≤0

MinZ=80(27/10) +90 (2/5)

Z = 252
sujeto a:
4(27/10) +2(2/5) ≤ 12; 12 ≤ 12 cumple
2(27/10) + 4(2/5) ≤ 7; 7 ≤ 7 cumple
y1; y2 ≤0