Professional Documents
Culture Documents
Min z
s.a
z cBT xB cTN x N 0 (1)
Bx B Nx N b (2)
xB , xN 0 (3)
(1) + (5)
z xB xN LD
z 1 0 cBB-1N-cN cTB-1b
xB 0 1 B-1N B-1b
1
z xB1 xBr xBm xj xk
z 0 0 0 (zj-cj) (zk-ck) cTB-1b
xB1 0 1 0 0 y1j y1k b1
xBr 0 0 1 0 yrj yrk br
xBm 0 0 1 ymj ymk bm
SI (zk-ck) 0 PARE
SI NO
SI yjk 0 i Entonces Problema Ilimitado
SI NO
2
EFECTUAR PIVOTEO SEGÚN:
3
Ejemplo
Max z = 5x1+5x2
s.a
x1 + 2x2 6
2x1 - x2 4
5x1 + 3x2 15
x1, x2 0
Mín z' = -5x1-5x2
x1 + 2x2 + x3 = 6
2x1 - x2 + x4 = 4
5x1 + 3x2 + x5 = 15
xj 0, j = 1, 2, ... , 5.
Mín z'
xj 0, j = 1, 2, 3, 4 , 5.
4
z' x1 x2 x 3 x4 x5
z' 1 5 5 0 0 0 0
x3 0 1 2 1 0 0 6
x4 0 2 -1 0 1 0 4
x5 0 5 3 0 0 1 15
z' x1 x2 x3 x4 x5
z' 1 5/2 0 -5/2 0 0 -15
x2 0 1/2 1 1/2 0 0 3
x4 0 5/2 0 1/2 1 0 7
x5 0 7/2 0 -3/2 0 1 6
z' x1 x2 x3 x4 x5
z' 1 0 0 -10/7 0 -5/7 -135/7
x2 0 0 1 5/7 0 -1/7 15/7
x4 0 0 0 11/7 1 -5/7 19/7
z' x1 x2 x3 x4 x5
z' 1 0 -5 0 0 0 -210/7
x2 0 0 7/5 1 0 -1/5 3
x4 0 0 -11/5 0 1 -44/35 46/7
x1 0 1 3/5 0 0 1/5 21/7