Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo de Planos Cortantes
Metodo de Planos Cortantes
RH
x2 20
x1 0 20 0 0 20 23 21 1 0 5 3 1
x2 30 0 1 1 5 5
x0 NB NB B B B x1 x2 x3 x4 x5
donde en l primer (l se olon ls vriles del prolem on signos negtivos @s funion mejorAF v (l de x0 es l de l funin ojetivo y ontiene el vlor tul @0A y los oe(ientes de l funin ojetivo on signos midosF vs dos siguientes (ls representn euiones senills en ls vriles no sis @N B AD por ejemplo x2 = (1) (x2 )F vs ltims tres (ls representn euiones en ls vriles de holgur que son ls sis @B A iniilmenteD por ejemplo x4 = 23+3(x1 )+5(x2 )F in ese f tenemos ftiilidd priml pero no dulD s que podemos plir el implex rimlF
RI
ilegimos l olumn de x2 pues su oe(iente @30A es el ms negtivo @pero tmin podrmos elegir l de x1 AF vuego relizmos el test del oienteX m 20, 23 , 21 = %n 5 5
21 5
l vrile si x5 dndole entrd x2 F il elemento pivote se emmr en un jitF vuego de pivoter @relizndo operiones de olumn pr que l (l de x5 quede (0, 0, 1)AD otenemos el segundo fX
x5 6 0 1/5 1/5 1 1
x0 NB B B B NB x1 x2 x3 x4 x5
ehor elegimos l olumn de x1 pues su oe(iente @14A es el nio negtivoF vuego relizmos el test del oienteX m %n
21 79 2 , , 1 24 2
x4 140 1 7 1/2
x0 B B B NB NB x1 x2 x3 x4 x5
4 1/10 11 0 0 12/5 1 0
RP
x0 B B NB NB B x1 x2 x3 x4 x5
que es ptimo por mostrr ftiilidd priml y dulF v soluinD en ls vriles originlesD es
x = 7 , x = 2 1 2
5 2
y = 0 on el mismo vlor ptimoD por supuestoF esegrense que entienden de dnde sle l soluin 3
dulF e reomiend los estudintes her este mismo ejemplo on diionrios o tleus pr omE prrF ehor un ejemplo usndo el Simplex DualF gonsideremos el prolemX mx 4x1 5x2 sFF
RQ
x1 0 0 0 5 7 4 1 0 1 3
x2 5 0 1 4 2
x0 NB NB B B x1 x2 x3 x4
dondeD l ontrrio que ntesD tenemos ftiilidd dul pero no primlD s que lo que se impone es plir el implex hulF ilegimos l la de x4 pues su oe(iente @7A es el ms negtivo @pero tmE in podrmos elegir l de x3 AF vuego relizmos el test del oiente en este soX m %n
4 , 5 |3| |2|
4 3
y determinmos que entra l vrile no si x1 dndole salida x4 F vuego de pivoter otenemos el segundo fX P
x0 B NB B NB x1 x2 x3 x4
ehor elegimos l (l de x3 pues su oe(iente @8/3A es el nio negtivoF vuego relizmos el test del oienteX m %n
4 , 7 |1| |10|
7 10
RR
x3 7/10 2/10
x0 B B NB NB x1 x2 x3 x4
1/10 3/10 0 1 1 0
que es ptimo por mostrr ftiilidd priml y dulF v soluinD en ls vriles originlesD es
9 x = 5 , x = 2 1 4 5
vlor ptimoF
Notacin:
ehor formulmos el leu de fele en form generl pr poder referirnos sus elementos en los desrrollos suesivosF gonsidermos un progrm linel de l formX mxF cT x sFF Dx b
x0
vlmmos x0 l funin ojetivo que vle siempre a00 y se iniiliz en 0F he(nimos tminX
j = 1, . . . , n i = 1, . . . , m, j = 1, . . . , n i = 1, . . . , m
y denotmos ls holgurs de Dx b por xn+i pr i = 1, . . . , mF xotr que si todos los dtos y ls vriles originles son enteros entones tod soluin ftile umple que x0 y xn+1 , . . . , xn+m son enteros tminF
RS
sniilmente ls holgurs son sis y ls originles no sisF eEesriimos el prolem sX mxF sFF
x0 =
a00
a01 (x1 )
+ +
a0n (xn )
x1 = F F F xn = xn+1 = an+1,0 F F F F F F
(1) (x1 )
FF F
xj
0 j = 1, . . . , n + m
x0 NB F F F NB B F F F B x1 F F F xn xn+1 F F F xn+m
1 F FF F F F 0 an+1,1 F F F an+m,1 FF F