Descargar la presentación
La descarga está en progreso. Por favor, espere
1
EJEMPLO: TA=(0, 0, 0, 0, 0, 0) cT=(3, 2, 1, 2, 2, 0)
Min 3x1+2x2+x3+2x4+2x5 / x1-x2+2x3-x4+x5+2x6 = 1 -x1+2x2+x3-2x4-x5+x6 = 3 2x1+x2-x3+x4-2x5+x6 = 2 xi0 i=1..6 Solución dual factible inicial: T=(0, 0, 0) ya que: TA=(0, 0, 0, 0, 0, 0) cT=(3, 2, 1, 2, 2, 0) Sea P= {i / TAi=ci }= índices de holguras duales nulas P = {6}, la prmera variable a entrar es la x6:
2
x1 x2 x3 x4 x5 x6 1 -1 2 -2 3 cB x t t t3 -4 6
3
w = 4 0 no es óptimo 1 = cTBA-1B = [0 1 1]. = [-1 1 1]
cB x t t t3 1 1/2 -½ 5/2 3/2 2 4 w = 4 0 no es óptimo 1 = cTBA-1B = [0 1 1] = [ ]
![w = 4 0 no es óptimo 1 = cTBA-1B = [0 1 1]. = [-1 1 1]](http://slideplayer.es/slide/1671746/7/images/3/w+%3D+4+%EF%82%B9+0+%EF%83%9E+no+es+%C3%B3ptimo+%EF%81%B31+%3D+cTBA-1B+%3D+%5B0+1+1%5D.+%3D+%5B-1+1+1%5D.jpg "cB x6 t1 t2 t /2. -½. 5/2. 3/ w = 4 0 no es óptimo. 1 = cTBA-1B = [0 1 1]. = [-1 1 1]")
4
Construcción de nueva solución dual factible:
2 = 1 + .1 / cT - 2TA 0 cT - 1TA - .1T.A 0 d = 1T*A.= c = [ ], 1T=[0 0 0] d = [ ] = Min {ci/di , di >0} = ½ 2 = ½ [ ]T cR = cT - 2TA = [ ] En el próximo paso entran x2 y x6 en el problema reducido: P = {2, 6},
5
cB x x t t t3 -1/2 1 1/2 5/2 -½ 3/2 -4 2 4 cB x x t t t3 1 1/3 -5/3 -1/3 2/3 8/3
6
w=0 es el óptimo, solución: [0 1 0 0 0 1]
![w=0 es el óptimo, solución: [ ]](http://slideplayer.es/slide/1671746/7/images/6/w%3D0+%EF%83%9E+es+el+%C3%B3ptimo%2C+soluci%C3%B3n%3A+%5B+%5D.jpg "w=0 es el óptimo, solución: [ ]")
Presentaciones similares
