Programacin lineal, mtodo Simplex:

Tpico ejemplo de maximizar los beneficios o produccin de una empresa: la inyectora de plstico Zonda, que
produce mesas y sillas, en 3 talleres -carpintera, tapizado y empaque-. Siempre conviene ordenar en un cuadro
resumen cualquier / todo problema
MESA SILLA RECURSOS
Carpintera 1 -
!apiceria - 1 "
Empaque 1 #/ "
$ene%& Unitario '( ' -
)uede *er conveniente *impli%icar para no traba+ar con %raccione*,
Carpintera 1 -
!apicera - 1 "
Empaque 6 4 36
$ene%& Unitario '( ' - - &&&&& O *ea. un *i*tema de re*triccione* pre*entado
como inecuacione*,
/1 01 &&&&& 2&&& con /1 - /# 314 5
/# 01 " &&&&& La %unci6n ob+etivo e* Ma7imi8ar $ 1 (/1 9 /#
"/1 9 :/# 01 " &&&&& 2'( ; ' *on lo* bene%icio* en ambo* producto*5
(Precaucin: si los coeicientes t!cnicos -del cuadro resumen- no ueran enteros razone por re"la de tres como
pasa esos coeicientes #acia los de este sistema de restricciones$
15 !ran*%ormar a ecuacione*. a<re<ando la* variable* de =ol<ura 2capacidad ocio*a en cada *ecci6n5
1/1 9 4/# 9 1/ 9 4/: 9 4/> 1
4/1 9 1/# 9 4/ 9 1/: 9 4/> 1 "
"/1 9 :/# 9 4/ 9 4/:9 1/> 1 "
#5 Tabla 0: la primer lnea de encabe8amiento e* com?n para toda* la* tabla*. con e*ta* @ columna*, Auncional 2A5-
Bariable 2/5- Recur*o* 2R5- /1&&&> -Bariable&Saliente 2BS5- ; puede omitir*e en la* *i<uiente* tabla* o pa*o* del cClculo *i
*e ponen a continuaci6n&
5 Convien anotar lo* coe%iciente* de la %uncion ob+etivo 2A&O5. o %uncional. arriba de cada /+ de la primera lnea
encabe8amiento. como una a;uda para calcular el punto @&
:5 En la columna / anotar la* variable bC*ica* que intervienen en cada cClculo o tabla& La primera *oluci6n 2en el
ori<en5 *olo inclu;e la* variable* de =ol<ura 2con nada producido todo *on e7cedente*5
Se *uponen variable* contnua*- %raccionable*&
>5 En la columna Auncional van lo* coe%ic& de la* variable* bC*ica* en la A&O&& El valor que tiene en el %uncional&
"5 En la columna Recur*o* *e anotan lo* recur*o* iniciale*& E* el valor de cada variable / en e*te pa*o 2tabla5 del cClculo
Simple7& En la* pr67ima* tabla* irCn lo* recur*o* utili8ado* para e*a etapa 2o *oluci6n de la %rontera acodada5&
D5 En /1 &&& > *e anotan inicialmente lo* coe%iciente* del *i*tema de ecuacione*- i %ila*. + columna*& Cada /i+ indica
cuCnto di*minu;e el valor de la variable* /i por cada unidad de /+ que decida %abricar 2o que *obre. *i + %uera un
in*umo5& O *ea. cuCnto di*minu;e el valor de /i por cada unidad con que + entre valiendo a la ba*e&
(5 Conviene tra8ar ra;a*, tra* la columna Recur*o*- tra* la colum& />- ; otra in%erior&
@5 A<re<ar una ?ltima %ila, calculando cada / como, 2Ai/i5 E $+
145 Bariable que entra, el ma;or ne<ativo en la %ila in%erior 2*eFalarlo5& Se toma el ma;or ne<ativo por que me+ora el
%uncional2&&&ma;or en valor ab*oluto5&
115 Calcular la ?ltima columna BS como R / cada coe%ic& en la columna de la variable que entra&
1#5 Bariable que *ale, el menor po*itivo en BS 2*eFalarlo5. ;a que indica el valor con que la variable entra a la ba*e ;
*ale el menor 2la* variable* no pueden *er nula* o ne<ativa*5&
15 )ivote, inter*ecci6n entre amba* *eFale*& SeFalar el pivote,
T!" 0:
( 4 4 4
A / R /1 /# / /: /> BA
4 / # 4 1 4 4
4 /: " 4 1 4 1 4 -
4 /> " " : 4 4 1 "
-( - 4 4 4
T!" #
( /1 1 4 1 4 4 -
4 /: " 4 1 4 1 4 "
4 /> 1( 4 4 -" 4 1 :.>
4 - ( 4 4
T!" $
( /1 1 4 1 4 4
4 /: 1.> 4 4 1.> 1 -1/:
/# :.> 4 1 -1.> 4 1/:
D.>4 4 4 .> 4 4.D>
T!" #:
1:5 En la columna / cambiar la var& que *ale por la variable que entra&
1>5 Anotar en la colum& A el valor que tiene cada variable en el %uncional&
1"5 Calcular la nueva lnea del pivote como 1 linea pivote anterior / pivote
1D5 En la columna del pivote completar con cero* 2*alvo el 1 del pivote5
1(5 )ara calcular cada elemento re*tante ob*ervar lo* e7tremo* del cuadrado con dia<onal en el pivote, al
n?mero en la tabla anterior re*tarle la otra dia<onal dividida por el pivote&
1@5 Calcula la ?ltima %ila *e<?n 2@5
#45 Calcular la columna BS *e<?n 2115
#15 Marcar la var& que entra 2*e<?n 145 ; la var& que *ale 2*e<?n 1#5- circular *u inter*ecci6n como nuevo pivote,
T!" $:
##5 Repetir el cCculo para la !abla 1& Se lle<a al 6ptimo cuando una tabla tiene todo po*itivo en la ?ltima %ila&
#5 Lo* coe%iciente* R indicarCn a= la* produccione*- puede quedar al<?n recur*o ocio*o& El valor mC7imo $ *e puede
anotar al %inal ba+o R 2 $ 1 (25 9 2:.>5 1 'D.>4 5 ; *obra 1.> del recur*o #,
%ontribucin marginal &precios sombra o mC7imo a pa<ar por otra unidad 5, .> ; 4.D> para e*to* do* in*umo*&
%osto de oportunidad: *i =ubiera quedado al<una ci%ra aba+o en la* columna* de lo* producto* /1 6 /# 2indicando que
no *e produce e*e bien5 *era el co*to o perdida *i *e decidiera producir lo que no conviene&
'inimizar el costo de produccin:
En lo* ca*o* de minimi8aci6n. el ori<en de coordenada* no puede *er el pa*o inicial por lo que *uponemo*
co*to* mu; alto* para lo* in*umo* 2'M5& AdemC* de la* variable* reale* ; la* *la< 2aqu con *i<no -5 *e a<re<arC una
nueva variable. arti%icial en el %uncional 29Mi5. a*i como una columna en la* tabla* para con*iderar e*o* alto* co*to* 9
'M& En la columna A de la tabla 4 inicial *e anotan e*o* alto* co*to* 'M. continuando el proce*o =a*ta obtener el precio
de cada in*umo que minimi8a lo requerido para la produccion dada de biene* cuando todo* lo* valore* de la ?ltima %ila
*ean ne<ativo* G&
Sin embar<o. e* mC* %Ccil calcular el primal. o *ea. el dual del mnimo&
()":
!odo ca*o normal de ma7imi8aci6n implica uno de minimi8aci6n ; vicever*a&
Como lo* cClculo* para minimi8ar *on ma;ore* que para ma7imi8ar. debido a e*o* a<re<ado* comentado*. e* po*ible
calcular el dual de un mnimo convirtiHndolo en un ca*o de mC7imo. al con*iderar lo* recur*o* di*ponible* como lo*
coe%iciente* de la* variable* de un nuevo %uncional ; tomando lo* coe%iciente* de la* %ila* del *i*tema de re*triccione* del
mnimo como columna* para el *i*tema del mC7imo&
E* decir. el dual tiene una variable por cada re*tricci6n del primal 2; el dual tiene tanta* re*triccione* como
variable* =a; en el primal5&
Solo *e trata de que el %uncional pa*e a *er termino* independiente* ; poner la* %ila* como columna* 2la*
de*i<ualdade* tendran *entido inver*o5& E*to vale i<ualmente cuando en el primal =a; me8clada* de*i<ualdade*
contraria*, *i al<una e* ne<ativa *e le a<re<ara una variable arti%icial tal como *e di+o5
E+&, Min I 1 >/1 9 @/# *u+eto a -/1 - #/# 31 -"
>/1 9 /# 31 14
/1 9 14/# 31 @ 2&&&; /1- /# 3145
Su dual e*,
Ma7& $ 1 -"J1 9 14J# 9 @J
-J1 9 >J# 9 J 01 >
Su+eto a , -#J1 9 J# 9 14J 01 @
2&&&con J1- J# 3145
2#variable* ; re*triccione* pa*an a *er variable* ; # re*triccione*&&&5
n*lisis de sensibilidad, e* el que porcenta+e pueden variar lo* precio* del %uncional o lo* recur*o* 2tHrmino*
independiente*5 *in que cambie la *oluci6n 6ptima&
BHan*e cualquier te7to pero no lo* me8cle- *on equivalente* pero cambian lo* pa*o* ; *u con*ideraci6n de lo* *i<no*,
14 e+ercicio* con re*oluci6n en -Inve*ti<aci6n Operacione*-. de R& $ron*on& Ed& McKraL-Mill
Ricardo A& Solana E)roducci6n- Ed& Interamericana. 1@@:- Nie<ue8 ; )orto -)roblema* de Microeconoma-.
Amorrortu- !a=a EInve*ti<aci6n de Operacione*-- etc&
S& Eira* Roel