Anlisis de la Soluci n de un P!o"le#a de P!o$!a#aci n Lineal !esuel%o &o! so'%(a!e de O&%i#i)aci n *a%e#%ica de LINDO S+s%e#s, IncLindo . Lin$o .

/0a%1s Bes%2 CASO D3 LA PLAN3ACION D3 LA PRODUCCION

Una Compaa elabora 5 productos en 2 plantas. La PLANTA 1 elabora los productos Q1, Q2 y Q . La PLANTA 2 elabora los productos Q! y Q5. La cant"dad de mater"a pr"ma y el espac"o necesar"o de almacenam"ento se da en la s"#u"ente tabla$ PRODUCTO %ater"a Pr"ma &lb' *spac"o &p"es ' UTILIDAD Q1 2 1 +2) Q2 ! 2 +15 Q3 ! 2 +12 Q4 2 + ) Q5 DISPONIBILIDAD ())) l"bras !))) p"es

+1(

Los productos Q1, Q2 y Q! son comprados por *%P,*-A- .N/U-T,.AL*- y entre los tres productos se deben produc"r como mn"mo 2)) un"dades. Los productos Q y Q5 son comprados por *%P,*-A- C0%*,C.AL*- y entre los dos productos se deben produc"r como mn"mo )) un"dades. Cada uno de los c"nco productos neces"ta de un t"empo de procesam"ento de 1 1ora. La PLANTA 1 d"spone de 1!)) 1oras y la PLANTA 2 d"spone de 1))) 1oras. -e 1a "mpuesto la cond"c"2n de ut"l"3ar todas las 1oras en su total"dad &es dec"r 4ue no 1ayan 1oras muertas' en ambas plantas. *L %0/*L0 es el s"#u"ente $ Q" 5 cant"dad a produc"r del producto " %A6 s.a$ 2)Q1 7 15Q2 7 12Q 2Q1 7 Q1 7 Q1 7 Q1 7 !Q2 7 2Q2 7 Q2 Q2 7 !Q 2Q Q Q 7 7 7 7 )Q! 7 1(Q5 Q! 7 2Q! 7 Q! 7 Q! 7 Q5 Q5 Q5 Q5 85 85 95 95 5 5 ())) !))) 2)) )) 1!)) 1))) " 5 1, 2, , !, 5

&Ut"l"dad Total' &%ater"a Pr"ma' &*spac"o' &*mp. .ndustr"ales' &*mp. Comerc"ales' &:oras Planta 1' &:oras Planta 2'

,*P0,T* /* -0LUC.;N C0N L.N/0<PC %odelo ="sto con L00> ALL$ %A6 2) Q1 7 15 Q2 7 12 Q 7 ) Q! 7 1( Q5 -U?@*CT T0 2' 2 Q1 7 ! Q2 7 ! Q 7 Q! 7 Q5 85 ())) ' Q1 7 2 Q2 7 2 Q 7 2 Q! 7 Q5 85 !))) !' Q1 7 Q2 7 Q! 95 2)) 5' Q 7 Q5 95 )) (' Q1 7 Q2 7 Q 5 1!)) A' Q! 7 Q5 5 1))) *N/
OBJECTIVE FUNCTION VALUE

1)

54400.00 REDUCED COST .000000 11.000000 .000000 .000000 .000000 DUAL PRICES 3.000000 .000000 .000000 14.000000 14.000000 21.000000

VARIABLE VALUE Q1 1300.000000 Q2 .000000 Q3 100.000000 Q4 800.000000 Q5 200.000000

ROW SLACK OR SURPLUS 2) .000000 3) 300.000000 4) 1900.000000 5) .000000 !) .000000 ") .000000 NO. ITERATIONS# "

RAN$ES IN W%IC% T%E BASIS IS UNC%AN$ED& VARIABLE Q1 Q2 Q3 Q4 Q5 ROW 2 3 4 5 ! " OBJ COEFFICIENT RAN$ES CURRENT ALLOWABLE COEF INCREASE 20.000000 !.000000 15.000000 11.000000 12.000000 INFINIT' 30.000000 INFINIT' 1!.000000 !.000000 RI$%T%AND SIDE RAN$ES CURRENT ALLOWABLE R%S INCREASE !000.000000 400.000000 4000.000000 INFINIT' 200.000000 1900.000000 300.000000 300.000000 1400.000000 100.000000 1000.000000 !!.!!!!!0 ALLOWABLE DECREASE INFINIT' INFINIT' !.000000 !.000000 INFINIT' ALLOWABLE DECREASE 200.000000 300.000000 INFINIT' 200.000000 200.000000 133.333300 INCRE(ENTO ' DECRE(ENTO) EN CONSECUENCIA R%S (INI(O # !000 * 200 # 5800 R%S (A+I(O # !000 , 400 # !400

1.B Plan 0pt"mo de Producc"2n$ Q151 )) un"dades de Q1 Q25) Q 51)) un"dades de Q Q!5C)) un"dades de Q! Q552)) un"dades de Q5 2.B DCuEnto es la mEF"ma Ut"l"dadG $ + 5! !)) .B Costos ,educ"dos$ -olo se "nterpretan cuando son d"Herentes de ). Costo reduc"do de Q2511 Pr"mera .nterpretac"2n.B -e puede notar 4ue el producto Q2 no con="ene Habr"carlo, para 4ue sea con=en"ente Habr"carlo, su ut"l"dad debe aumentar por lo menos en 11 + < un"dad. -e#unda .nterpretac"2n.B -e sabe 4ue el producto 2 no debemos Habr"carlo, s" Hor3amos la producc"2n de este producto, la ut"l"dad total se reduc"rE en Horma proporc"onal a 11 + por cada un"dad Habr"cada. 0bser=ac"ones$ B -" en las columnas correspond"entes a cada =ar"able, n"n#uno de los =alores son cero, entonces el modelo no t"ene soluc"2n. B -" en las columnas correspond"entes a cada =ar"able, los dos =alores son ceros, entonces el modelo t"ene mEs de una soluc"2n 2pt"ma. !.B :ol#uras y *Fcesos$

a' :ol#ura ) en la H"la 2$ Toda la mater"a pr"ma 1a s"do ut"l"3ada, sobrante o lbs. b' :ol#ura )) en la H"la $ 1ay )) p"es de espac"o de almacIn no ut"l"3adas. c' Jar"able de eFceso 1K)) en la H"la !$ se estEn entre#ando 1K)) u. Ad"c"onales alas *mpresas .ndustr"ales, ya 4ue lo mn"mo 4ue pedan era 2)) y estamos entre#ando 21)). d' Jar"able de eFceso ) en la H"la 5$ se estEn entre#ando eFactamente lo mn"mo ped"do & ))u.' a las *mpresas Comerc"ales. No entre#amos n"n#una un"dad ad"c"onal. e' *n la H"la ( y H"la A sale ) por ser restr"cc"ones de "#ualdad.

5.B /ual Pr"ces &Prec"os /uales'$ a' Un"dades de las Jar"ables /uales -e obt"ene como s"#ue$

yi =

Unidad de la F . O. del P- imal Unidad del Termino Derecho de la i esima restriccion del primal

y1 =

3 . de Utilidad Lbs. de Materia P- ima

y2 =

0 . de Utilidad Pies 3 de Espacio

y3 =

0 . de Utilidad P-oducto Comprado por Empresas Industriales 14 . de Utilidad P-oducto Comprado por Empresas Comerciales
14 . de Utilidad Hrs. Planta 1

y4 =

y5 =

y! =

21 . de Utilidad Hrs. Planta 2

b' Jar"ac"2n del Jalor 0pt"mo $ -ea$ b" $ TIrm"no derec1o de la "BIs"ma restr"cc"2n del pr"mal. y" $ Jar"able /ual asoc"ada a la "BIs"ma restr"cc"2n del pr"mal. % $ Jalor 2pt"mo de la L.0. del pr"mal. -" =ar"amos el tIrm"no derec1o &b"' de la "BIs"ma restr"cc"2n pr"mal, en una cant"dad " 9 ) estamos "ncrementando " 8 ) estamos d"sm"nuyendo *l nue=o =alor 2pt"mo es$ % 7 " y" "' D-" "ncrementamos 5) lbs. /e mater"a pr"ma cual serE la nue=a ut"l"dadG % 5 5! !)) 1 5 5) y1 5 % 7 1 y1 5 5! !)) 7 5)& ' 5 5! 55) + ""' -e deter"oran C) lbs de mater"a pr"ma, Dc2mo aHecta esto a la ut"l"dadG % 7 1 y1 5 5! !)) B C)& ' 5 5! 1() + *n conclus"2n$ por cada l"bra ad"c"onal de mater"a pr"ma la ut"l"dad aumenta en + , y por cada l"bra de mater"a pr"ma 4ue se d"sm"nuye la ut"l"dad baMa en + . C0NCLU-.0N$ L.0. maF"m"3ar ut"l"dad$ Prec"os duales "nd"can ut"l"dades mar#"nales. L.0. m"n"m"3ar costos$ Prec"os duales "nd"can costos mar#"nales. CA-0 L.0. .NN,*-0 P0, J*NTA-upon#amos$ %aF 2)Q1 7 15Q2 7 12Q 7 )Q! 7 1(Q5 &.n#reso por =entas +'

", s"$

Prec"os de =enta
y1 = 3 . de Utilidad Lbs. de Materia P-ima

"' -" se compra 1) lbs. /e mater"a pr"ma, DcuEl es el mEF"mo prec"o 4ue debemos pa#ar por cada l"braG -ea P 5 el prec"o de mater"a por l"bra. 5! !)) 7 1)& ' B 1)P P

5! !))

%EF"mo prec"o 4ue debemos pa#ar por cada l"bra.

""' -" se =ende 2) l"bras de mater"a pr"ma, DcuEl es el prec"o mEs barato al 4ue debemos =enderG 5! !)) B 2)& ' 7 2)P P

5! !))

%EF"mo prec"o a cobrar por cada l"bra.

Con="ene Comprar

Con="ene Jender Prec"o de la mater"a pr"ma en el mercado

"""' -" la L.0. es nue=amente ut"l"dad. DCuEnto es lo mEF"mo 4ue debemos pa#ar por cada l"bra de mater"a pr"maG *stamos d"spuestos a pa#ar$

F7

Prec"o /ual Prec"o al 4ue compramos cada l"bra de mater"a pr"ma. &/e los ( ))) d"spon"bles'

"=' -" por cada 1ora normal se pa#a + 5 en la planta 1, D1asta cuEnto pa#aremos por una 1ora eFtraG 5 7 1! 5 !K + (.B ,an#os de -ens"b"l"dad ,an#os en los cuales la base no camb"a. ,an#os para los coeH"c"entes de la L.0. 0?@ C0*LL.C.*NT ,ANN*JA,.A?L* CU,,*NT ALL0OA?L* C0*L .NC,*A-* Q1 2).)))))) (.)))))) Q2 15.)))))) 11.)))))) Q 12.)))))) .NL.N.TP Q! ).)))))) .NL.N.TP Q5 1(.)))))) (.)))))) ,an#os para los TIrm"nos /erec1os ,.N:T:AN/ -./* ,ANN*,0O CU,,*NT ALL0OA?L* ,:.NC,*A-* 2 ())).)))))) !)).)))))) !))).)))))) .NL.N.TP ! 2)).)))))) 1K)).)))))) 5 )).)))))) )).)))))) ( 1!)).)))))) 1)).)))))) A 1))).)))))) ((.((((() ALL0OA?L* /*C,*A-* .NL.N.TP .NL.N.TP (.)))))) (.)))))) .NL.N.TP

-oluc"2n Pr"mal No Camb"a

ALL0OA?L* /*C,*A-* 2)).)))))) )).)))))) .NL.N.TP 2)).)))))) 2)).)))))) 1 . ))

-oluc"2n /ual No Camb"a

"' ,an#o de sens"b"l"dad para el coeH"c"ente de Q1 en la L.0. 82) B , 2) 7 ( Q 5 8 B , 2(Q ,an#o de -ens"b"l"dad

%"entras la ut"l"dad del producto 1, sea menor o "#ual 4ue 2(, el plan de producc"2n 2pt"mo &soluc"2n pr"mal' no camb"a. ""' ,an#o de sens"b"l"dad para el coeH"c"ente de Q2 en la L.0. 815 B , 15 7 11Q 5 8 B , 2(Q ,an#o de -ens"b"l"dad

%"entras la ut"l"dad del producto 2, sea menor o "#ual 4ue 2(, el plan de producc"2n 2pt"mo &soluc"2n pr"mal' no camb"a. """' ,an#o de sens"b"l"dad para la %ater"a Pr"ma R ( ))) B 2)) , ( ))) 7 !)) Q 5 R 5 C)) , ( !)) Q

%"entras la cant"dad d"spon"ble de mater"a pr"ma este entre 5 C)) y ( !)) lbs., los prec"os duales no camb"an. Podemos comprar 1asta !)) lbs. /e mater"a pr"ma o =ender 1asta 2)) lbs. s"n alterar su prec"o dual.