MTODO SIMPLEX (PRIMAL)

No dar muchas vueltas, aplicar el mtodo simplex mediante el programa, bajo las diferentes restricciones, ah les va: Restricciones Menor igual que ( ) Ejemplo: Max Z = !"#!$# ! %a& !"#!$#! $ !"#$!$# ! ' $!"#$!$#! ( !",!$,! ) %oluci*n: +levamos a su forma de igualdad la ,-.,unci*n -bjetivo/ 0omo la restricci*n es le agregamos a las restricciones variables de holgura.! h/ Es decir le sumamos variables de holgura.en algunos libros se utili1a otra nomenclatura, pero al final no vara/: Z 2 !"2!$2 ! =) %a& !"#!$#! #!3h =$ !"#$!$# ! #!'h =' $!"#$!$#! #!(h = ( !",!$,! ,!3h,!'h,!(h ) +levamos a la tabla %implex: 4ar&5as& Z !3h !'h !(h !" 2 " $ !$ 2" " $ $ ! 2 " " !3h ) " ) ) !'h ) ) " ) !(h ) ) ) " +&6 ) $ ' (

4ar&5as.4ariables 57sicas/, +6.+ado 6erecho o %oluci*n/ 8ecordemos 9ue la soluci*n es optima cuando todas las variables en el rengl*n Z son no negativas& En el programa !" 4ete a MODE, coloca la calculadora en el modo RP#, vete a $LA%S : col*cate en la opci*n &&, cli9ueale de modo 9ue te 9uede ;N,;N;<E =E3==, oprimes O' : O' !" En el 6irectorio (OME elegimos )AR abrimos el programa I#D!* &" 0olocamos como se ve en la pila la tabla, mediante el MT( +" >na ve1 colocada la matri1 en la pila, oprime la opci*n MSP .Mtodo %implex ?rimal/ ," <e saldr7 un men@, te preguntare, Sin penali-aci.n, con penali-aci.n& '& Este es un ejemplo sin penali1aci*n, todas las restricciones son .0on penali1aci*n lo haremos m7s adelante/ /" 0on el puntero elige Sin Penali-aci.n : oprime O' 0" <e preguntare en modo aproximadoA 1ES2 #O, elige 1ES : oprime O' 3" %i el ?roblema tiene Soluci.n Optima, en el Area 4e Esta4o de la calculadora te saldr7 SOL56I7# OPTIMA =& -prime el bot*n EN<E8 de la calculadora !8" En la pila te saldr7 In 6 + "2 Out $ +" Renglon 9 """"""""""""""

""& Esta es la ultima iteraci*n 9ue se hi1o para llegar a la soluci*n optima Es decir entra la 6olumna + : Sale la ;ila +2 el rengl.n 9 es""""""""""""""" !&" %i te fijas bien en la +nea 9ue divide el 7rea de estado : la historia de la calculadora, se ve como una < invertida eso significa 9ue existen otras iteraciones antes de llegar a la iteraci*n final, con las teclas 4e ;lec<a oprime la 9ue apunta hacia arriba, : te saldr7n las iteraciones correspondientes& !+" 0on las teclas 4e ;lec<as, coloca el puntero en cual9uiera de las iteraciones 9ue desees ver : en el ME#5 de la 0alculadora elige la opci*n )IE= .% i no se ve el Men@, oprime la tecla TOOL : aparecer7/ : veras la iteraci*n 9ue elegiste, muvete con las teclas de flecha& "3& <e mostrara Entra la 0olumna ", sale la ,ila $ , el rengl*n 1 entre corchetes cada numero o divisi*n grande se separa mediante comillas, como n@meros B"C")))))))) %ignifica 9ue ese n@mero en el rengl*n Z es cero& <ambin te aparece la matri1 9ue contiene los n@meros 9ue est7n bajo el rengl*n Z .fjate en la <abla de arriba/ !*" >na ves vista la iteraci*n oprime O' "(& Das lo mismo para ver las dem7s iteraciones, si es 9ue hubiesen "E& >na ves vista toda las iteraciones oprime EN<E8 en la 0alculadora "F& El programa tiene varios men@s Z : te muestra el rengl*n 1 entre corchetes de la ultima iteraci*n optima <G : muestra los n@meros 9ue se encuentran por debajo del rengl*n Z de la soluci*n optima M<! : la matri1 9ue introdujiste al principio& H?; : convierte n@meros decimales en enteros . 9uebrados/& M%? & Mtodo simplex ?rimal M%6 : Mtodo simplex 6ual <8%?: ?roblema del <ransporte "=& +a solucion optima a este problema es: !"="CF !$=) ! =" CF !3h=) !'h=) !(h= CF Max Z=$"C3

Restricciones Ma:or igual que ( o >) M?to4o 4e las Penali4a4es"@ 0onsiste en agregar al problema variables artificiales, agreg7ndole a la ,&-& un costo arbitrariamente grande IMJ& %i el ?roblema es de Maximi1aci*n se le resta este costo IMJ por cada variable artificial & %i el problema es de Minimi1aci*n se le suma este costo por cada variable artificial& K las restricciones se aumentan dependiendo: %i es #!h .ejemplo anterior/ %i es 2!h # !a .?enali1ado/ %i es = #!a .?enali1ado/ No olvidemos 9ue Max Z = Max 2Z ?or ejemplo: Max Z = !"#$!$#$! $!"#!$#! !"#$!$# ! ' $!"#$!$#! $ !",!$,! ) %oluci*n: ,orma de igualdad: $!"#!$#! #!3h = !"#$!$# ! #!'h = ' $!"#$!$#! 2!(h#Xa0 = $ !",!$,,,,,,,,,,,,,, ) Max Z = !"#$!$#$! 2 MXa0 Z 2 !"2$!$2$! #MXa0

,&-& ,orma igualdad

%umamos la ,&-& con todas las restricciones 9ue tengan variables artificiales, en este caso restricci*n , : eliminamos el valor M: 2 2$ 2$ ) ) ) M = $ $ $ " ) ) 2" " = $ A(@M) +a nueva funci*n -bjetivo es: .2$M2 / .2$M2$/ .2M2$/ ) ) M ) = 2$M +levamos a la tabla %implex: 4ar&5as& Z !3h !'h !aE !" 2$M2 $ " $ !$ ! 2$M2$ 2M2$ " " $ $ " !3h ) " ) ) !'h ) ) " ) !(h M ) ) 2" !aE ) ) ) " +&6 2$M ' $

En el programa &" 4ete a MODE, coloca la calculadora en el modo RP#, vete a $LA%S : col*cate en la opci*n &&, cli9ueale de modo 9ue te 9uede ;N,;N;<E =E3==, oprimes O' : O' &8" En el 6irectorio (OME elegimos )AR abrimos el programa I#D!* &!" 0olocamos como se ve en la pila la tabla, mediante el MT(2 pero en el renglon Z solo colocas los n@meros 9ue no multipli9uen a M, osea 2 , 2$, 2$, ),),),),)& -mite el valor de M en este paso& &&" >na ve1 colocada la matri1 en la pila, oprime la opci*n MSP .Mtodo %implex ?rimal/ &+" <e saldr7 un men@, te preguntare, Sin penali-aci.n, con penali-aci.n& &," Este es un ejemplo con penali1aci*n, existe la restricci*n & 0on el puntero elige 6on Penali-aci.n : oprime O' &*" <e saldr7 intro4u-ca los coe;icientes:.los coeficientes de M/, coloca los coeficientes de M separados por SP62 es 4ecir 2$ %?0 B$ %?0 B" %?0 ) %?0 ) %?0 " %?0 ) %?0 B$ : dale EN<E8 &/" <e preguntare en modo aproximadoA 1ES2 #O, elige 1ES : oprime O' &0" %i el ?roblema tiene Soluci.n Optima, en el Area 4e Esta4o de la calculadora te saldr7 SOL56I7# OPTIMA $F& %igue los dem7s pasos anteriores