MODELOS DE PROGRAMACIN LINEAL 1. El granjero Lpez tiene 4 !

"e#t$rea% en la &'e %e p'e(e %e)*rar +a %ea trigo o )a,zel #al#'la &'e tiene !! "ora% (e tra*ajo (i%poni*le ('rante la e%ta#in #r'#ial (el .erano. Da(o% )$rgene% (e 'tili(a( + lo% re&'eri)iento% la*orale% )o%tra(o%- /C'$nta% "e#t$rea% (e #a(a 'no (e*e plantar para )a0i)izar %' 'tili(a(1 /C'$l e% 2%ta 'tili(a( )$0i)a1 Ma,z3 4rigo3 5tili(a(3 67! por "a. 64! por "a. 4ra*ajo3 8"% por "a. 1"% por "a. 8. Para apli#ar la progra)a#in lineal en la ela*ora#in (e la% ra#ione% para .a#a% le#"era%- parti)o% (e 'na ra#in "ipot2ti#a en la #'al inter.ienen lo% %ig'iente% (ato%3 9 Do% ali)ento%3 'n Con#entra(o :;1< + 'n =orraje :;8< 9 4re% n'triente%3 Prote,na Cr'(a :PC< Energ,a Neta (e La#tan#ia :ENL< =i*ra Cr'(a :=C< 9 El pre#io por >ilogra)o (e #a(a 'no (e lo% ali)ento% 9 Ne#e%i(a(e% n'triti.a% (e la% .a#a% le#"era%. ALIMEN4OS ?ARIA@LES PC : gr < Con#entra(o =orraje NECESIDADES PC : gr < MA;IMO MINIMO 1A!! ENL : )#al < 1B.A =C : gr < 8!!! 17!! ;1 ;8 18! 8!! ENL : )#al < 8.! 1.7 =C : gr < 1!! 8 ! PRECIO :6< 1!! A!

El prop%ito e% el (e opti)izar 'na ra#in (e M,ni)o Co%to- apli#an(o la progra)a#in lineal. 7. 5n a'to*C% Cara#a%9Mara#ai*o oDre#e plaza% para D')a(ore% al pre#io (e 1!.!!! *ol,.are% + a no D')a(ore% al pre#io (e B.!!! *ol,.are%. Al no D')a(or %e le (eja lle.ar A! Eg. (e pe%o + al D')a(or 8! Eg. Si el a'to*C% tiene F! plaza% + a()ite 'n e&'ipaje (e "a%ta 7.!!! >g. /C'$l "a (e %er la oDerta (e plaza% (e la #o)paG,a para #a(a tipo (e pa%ajero%- #on la Dinali(a( (e opti)izara el *eneDi#io1 4. A 'na per%ona le to#an 1! )illone% (e e'ro% en 'na loter,a + le a#on%ejan &'e la% in.ierta en (o% tipo% (e a##ione%- A + @. La% (e tipo A tienen )$% rie%go pero pro('#en 'n *eneDi#io (el 1! H. La% (e tipo @ %on )$% %eg'ra%- pero pro('#en %lo el IH an'al. De%p'2% (e .aria% (eli*era#ione% (e#i(e in.ertir #o)o )$0i)o B )illone% en la #o)pra (e a##ione% A + por lo )eno%- 8 )illone% en la #o)pra (e a##ione% @.

A(e)$%- (e#i(e &'e lo in.erti(o en A %ea- por lo )eno%- ig'al a lo in.erti(o en @. /C)o (e*er$ in.ertir 1! )illone% para &'e el *eneDi#io an'al %ea )$0i)o1 A. 5n #on%tr'#tor .a a e(iDi#ar (o% tipo% (e .i.ien(a% A + @. Di%pone (e B!! )illone% (e (lare% + el #o%to (e 'na #a%a (e tipo A e% (e 17 )illone% + )illone% 'na (e tipo @. El nC)ero (e #a%a% (e tipo A "a (e %er- al )eno%- (el 4! H (el total + el (e tipo @- el 8! H por lo )eno%. Si #a(a #a%a (e tipo A %e .en(e a 1B )illone% + #a(a 'na (e tipo @ en F. /C'$nta% #a%a% (e #a(a tipo (e*e #on%tr'ir para o*tener el *eneDi#io )$0i)o1 B. Cierta per%ona (i%pone (e 1! )illone% #o)o )$0i)o para repartir entre (o% tipo% (e in.er%in :A + @<. En la op#in A (e%ea in.ertir entre 8 + I )illone%. A(e)$%- &'iere (e%tinar a e%a op#in- #o)o ),ni)o- tanta #anti(a( (e (inero #o)o a la @. a. /J'2 #anti(a(e% (e*e in.ertir en #a(a 'na (e la% (o% op#ione%1 *. Sa*ien(o &'e el ren(i)iento (e la in.er%in %er$ (el F H en la op#in A + (el 18 H en la @- /J'2 #anti(a( (e*e in.ertir en #a(a 'na para opti)izar el ren(i)iento glo*al1 1A #'$nto a%#en(er$ I. En 'n "o%pital %e &'iere ela*orar 'na (ieta ali)enti#ia para 'n (eter)ina(o gr'po (e enDer)o% #on (o% ali)ento% A + @. E%to% ali)ento% #ontienen tre% prin#ipio% n'triti.o%3 N 1N8 + N7. 5na 'ni(a( (e A .ale 1 e'ro + #ontiene 8 'ni(a(e% (e N1- 1 (e N8 + 1 (e N7. 5na 'ni(a( (e @ .ale 8.4! e'ro% + #ontiene 1- 7- + 8 'ni(a(e% (e N1- N8 + N7 re%pe#ti.a)ente. 5n enDer)o (e e%te gr'po ne#e%ita (iaria)ente al )eno% 4- B + A 'ni(a(e% (e N 1- N8 + N7 re%pe#ti.a)ente. Se pi(e3 a< Plantear 'n pro*le)a (e progra)a#in lineal &'e per)ita (eter)inar la% #anti(a(e% (e ali)ento% A + @ &'e (an l'gar a la (ieta (e #o%to ),ni)o. . 5na D$*ri#a (e ja)one% tiene (o% %e#a(ero% A + @ &'e pro('#en A! + ! ja)one% por )e%. Se (i%tri*'+en a tre% tien(a% (e la% #i'(a(e% M- N + O #'+a (e)an(a e% 7A- A! + 4A re%pe#ti.a)ente. El #o%to (el tran%porte por ja)n en e'ro% %e .e en la ta*la %ig'iente3
M N 6 4 O 8 2

A @

5 7

A.erig'a #'$nto% ja)one% (e*en en.iar%e (e%(e #a(a %e#a(ero a #a(a tien(a para "a#er ),ni)o el #o%to en tran%porte. F. La D$*ri#a Gepetto S.A.- #on%tr'+e %ol(a(o% + trene% (e )a(era. El pre#io (e .enta al pC*li#o (e 'n %ol(a(o e% (e 8I!! pe%o% + el (e 'n tren 81!! pe%o%. Gepetto e%ti)a &'e Da*ri#ar 'n %ol(a(o %'pone 'n ga%to (e 1!!! pe%o% (e )ateria% pri)a% + (e 14!! pe%o% (e #o%to% la*orale%. =a*ri#ar 'n tren e0ige F!! pe%o% (e )ateria% pri)a% + 1!!! pe%o% (e #o%to% la*orale%. La #on%tr'##in (e a)*o% tipo% (e j'g'ete% re&'iere 'n tra*ajo

pre.io (e #arpinter,a + 'n pro#e%o Dinal (e a#a*a(o :pint'ra- re.i%in (e la% pieza% Da*ri#a(a%- e)pa&'eta(o- et#.<. Para Da*ri#ar 'n %ol(a(o %e ne#e%ita 1 "ora (e #arpinter,a + 8 "ora% (e pro#e%o Dinal (e a#a*a(o. 5n tren ne#e%ita 1 "ora (e #arpinter,a + 1 "ora para el pro#e%o (e a#a*a(o. Gepetto no tiene pro*le)a% (e a*a%te#i)iento (e )ateria% pri)a%- pero %lo p'e(e #ontar %e)anal)ente #on 'n )$0i)o (e ! "ora% (e #arpinter,a + 'n )$0i)o (e 1!! "ora% para lo% tra*ajo% (e a#a*a(o. Por e0igen#ia% (el )ar#a(oGepetto Da*ri#a- #o)o )$0i)o- 4! %ol(a(o% a la %e)ana. No o#'rre a%, #on lo% trene%para lo% &'e no "a+ ningCn tipo (e re%tri##in en #'anto al nC)ero (e 'ni(a(e% Da*ri#a(a%. O*t2n el nC)ero (e %ol(a(o% + (e trene% &'e %e)anal)ente (e*er$ Da*ri#ar la e)pre%a para )a0i)izar %'% *eneDi#io%. 1!. 5na D$*ri#a pro('#e #"a&'eta% + pantalone%. 4re% )$&'ina% :(e #ortar- #o%er + teGir< %e e)plean en la pro('##in. =a*ri#ar 'na #"a&'eta repre%enta e)plear la )$&'ina (e #ortar 'na "ora- la (e #o%er tre% "ora% + la (e teGir 'na "oraK Da*ri#ar 'no% pantalone% repre%enta '%ar la )$&'ina (e #ortar 'na "ora- la (e #o%er 'na "ora + la (e teGir ning'nala )$&'ina (e teGir %e p'e(e '%ar ('rante tre% "ora%- la (e #o%er (o#e + la (e #ortar IK to(o lo &'e %e Da*ri#a e% .en(i(o + %e o*tiene 'n *eneDi#io (e o#"o e'ro% por #a(a #"a&'eta + (e #in#o por #a(a pantaln. /C)o e)plear,a)o% la% )$&'ina% para #on%eg'ir el *eneDi#io )$0i)o1 11. 5n %'per)er#a(o &'iere pro)o#ionar 'na )ar#a (e%#ono#i(a D (e a#eite% 'tilizan(o 'na )ar#a #ono#i(a C. Para ello "a#e la %ig'iente oDerta3 LPag'e %lo a 8A! pe%o% el litro (e a#eite C + a 18A pe%o% el litro (e a#eite D %ie)pre + #'an(o3 1< Co)pre en total B litro% o )$%- + 8< La #anti(a( #o)pra(a (e a#eite C e%t2 #o)pren(i(a entre la )ita( + el (o*le (e la #anti(a( #o)pra(a (e a#eite DL. Si (i%pone)o% (e 'n )$0i)o (e 718A pe%o%Dor)'le 'n )o(elo (e progra)a#in lineal para (eter)inar la #anti(a( (e a#eite D + C &'e %e (e*en #o)prar. 18. 5na #o)paG,a )an'Da#t'rera lo#al pro('#e #'atro (iDerente% pro('#to% )et$li#o% &'e (e*en )a&'inar%e- p'lir%e + en%a)*lar%e. La% ne#e%i(a(e% e%pe#,Di#a% (e tie)po :"%< para #a(a pro('#to %on la% %ig'iente%3 Ma&'ina(o- "% Pro('#to I Pro('#to II Pro('#to III Pro('#to I? 7 8 8 4 P'li(o- "% 1 1 8 7 En%a)*le- "% 8 1 8 1

La #o)paG,a (i%pone %e)anal)ente (e 4 ! "% para el )a&'ina(o- 4!! "% para el p'li(o + 4!! "% para en%a)*le. La% ganan#ia% 'nitaria% por pro('#to %on 6B- 64- 6B + 6 re%pe#ti.a)ente. 17. La #o)paG,a tiene 'n #ontrato #on 'n (i%tri*'i(or en el &'e %e #o)pro)ete a entregar %e)anal)ente A! 'ni(a(e% (el pro('#to I + 1!! (e #'al&'ier #o)*ina#in (e lo% pro('#to% I- II- III- %egCn %ea la pro('##in- pero %olo 'n )$0i)o (e 8A para el pro('#to I?. /C'$nta% 'ni(a(e% (e #a(a pro('#to (e*er,a Da*ri#ar %e)anal)ente la #o)paG,a- a Din (e #')plir #on to(a% la% #on(i#ione% (el #ontrato + )a0i)izar la ganan#ia total1

5na tien(a #on ani)ale% "a (eter)ina(o &'e #a(a "$)%ter (e*er,a re#i*ir (iaria)ente al )eno% I! 'ni(a(e% (e prote,na- 1!! 'ni(a(e% (e #ar*o"i(rato% + 8! 'ni(a(e% (e gra%a. Si la tien(a .en(e lo% %ei% tipo% (e ali)ento% )o%tra(o% en la ta*la- /J'2 )ez#la (e ali)ento %ati%Da#e la% ne#e%i(a(e% a 'n #o%to ),ni)o para la tien(a1 Ali)ento A @ C D E = Prote,na% 5ni(a(e%Monza 8! 7! 4! 4! 4A 7! Car*o"i(rato%5ni(a(e%Monza A! 7! 8! 8A A! 8! Gra%a 5ni(a(e%Monza 4 F 11 1! F 1! Co%to 6Monza 8 7 A B

14. 5n pro.ee(or (e*e preparar #on #in#o *e*i(a% (e Dr'ta en e0i%ten#ia- A!! galone% (e 'n pon#"e &'e #ontenga por lo )eno% 8!H (e j'go (e naranja- 1!H (e j'go (e toronja + AH (e j'go (e ar$n(ano. Si lo% (ato% (el in.entario %on lo% &'e %e pre%entan a #ontin'a#in. /J'2 #anti(a( (e #a(a *e*i(a (e Dr'ta (e*er$ e)plear el pro.ee(or a Din (e o*tener la #o)po%i#in re&'eri(a a 'n #o%to total ),ni)o1 N'go (e naranja- H 4! A 1!! ! ! N'go (e toronja- H 4! 1! ! 1!! ! N'go (e ar$n(ano- H ! 8! ! ! ! E0i%ten#ia%gal 8!! 4! 1!! A! !! Co%to- 6Mgal 1.A !.IA 8.!! 1.IA !.8A

@e*i(a A @e*i(a @ @e*i(a C @e*i(a D @e*i(a E

1A. 5na e0#'r%ioni%ta planea %alir (e #a)pa)ento. Oa+ #in#o art,#'lo% &'e (e%ea lle.ar #on%igo- pero entre to(o% %o*repa%an la% B! Ii*ra% &'e #on%i(era &'e p'e(e #argar. Para a'0iliar%e en la %ele##in- "a a%igna(o 'n .alor a #a(a art,#'lo en or(en a%#en(ente (e i)portan#ia3 Arti#'lo Pe%o- I* ?alor 1 A8 1!! 8 87 B! 7 7A I! 4 1A 1A A I 1A

1B. La Co)paG,a (e Pint'ra% =ila(elDia pro('#e 7 tipo% (e pint'ra%3 Stan(ar(- J'alit+ + Pre)i'). La% in%tala#ione% a#t'ale% p'e(en pro('#ir 'n )$0i)o (e 1 !!! galone% (e Stan(ar(- 1!!!! galone% (e J'alit+ + A!! galone% (e Pre)i') al (,a. De*i(o a la e#ono),a (e e%#ala- el #o%to (e pro('#ir #a(a tipo (e pint'ra (i%)in'+e al a')entar el nC)ero (e galone% pro('#i(o%. Por eje)plo %i %e pro('#en ; galone% (e pint'ra

Stan(ar(- enton#e% el #o%to por galn e% a9*P0. La %ig'iente ta*la propor#iona lo% .alore% (e a + *K el pre#io (e .enta por galn- + la (e)an(a (iaria ),ni)a por #a(a tipo (e pint'ra. 4IPO DE PIN45RA Stan(ar( J'alit+ Pre)i') ?ALORES DE a 7 4 A ?ALORES DE * !.!!!1 !.!!!8 !.!!!7 Pre#io (e .enta :6Mgal< B.A! .A! 11.!! De)an(a ),ni)a :gal< 1!!!! B!!! 8A!!

La #o)paG,a p'e(e pro('#ir 'n total #o)*ina(o (e "a%ta 8A!!! galone% (e pint'ra al (,aK #o)o %'per.i%or (e pro('##in- Dor)'le 'n )o(elo para (eter)inar la #anti(a( (e pint'ra a pro('#ir para )a0i)izar la ganan#ia. 1I. 5na e)pre%a (e ali)enta#in tiene en plantilla #'atro eje#'ti.o% Ei- i Q 1; 8; 7; 4- &'e (e*e a%ignar a #'atro gran(e% #liente% Cj, j Q 1; 8; 7; 4. Lo% #o%to% e%ti)a(o% en #iento% (e e'ro% (e la a%igna#in (e #a(a eje#'ti.o a #a(a #liente %on. E1 E8 E7 E4 C1 1A 14 11 81 C8 1F 1A 1A 84 C7 8! 1I 1A 8B C4 1 14 14 84

=or)'le 'n )o(elo para (eter)inar el patrn de asignacin ptimo y el costo mnimo. 1 . Rorl( Airline% rea*a%te#e %'% aerona.e% reg'lar)ente en lo% #'atro aerop'erto% en (on(e (a %er.i#io. La t'r*o%ina p'e(e #o)prar%e a tre% .en(e(ore% po%i*le% en #a(a aerop'erto. La ta*la in(i#a :1< el #o%to (e entrega :#o)pra )a% e)*ar&'e< por )il galone% (e #a(a .en(e(or a #a(a aerop'erto- :8< el nC)ero (i%poni*le (e )ile% (e galone% &'e #a(a .en(e(or p'e(e %')ini%trar #a(a )e% + :7< el re&'eri)iento )en%'al (e t'r*o%ina :en )ile% (e galone%< en #a(a aerop'erto. COS4O DE EN4REGA AEROP5ER4O 1 8 7 4 Pro.i%in )$0i)a ?en(e(or 1 F!! F!! !! 1!!! 7!! ?en(e(or 8 !! 18!! 17!! 14!! B!! ?en(e(or 7 F!! 17!! A!! 1!!! I!! CAN4IDAD DE COM@5S4I@LE REJ5ERIDO 1A! 8A! 7A! 4 !

=or)'le 'n )o(elo para (eter)inar la% #anti(a(e% &'e %e (e*en #o)prar + en.iar por parte (e #a(a .en(e(or a #a(a aerop'erto para )ini)izar el #o%to total. SIBERGRAFA: http://www,gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htm http://www.inf.utfsm.cl/mcriff/fio/redes/per.html

http://translate.google.com/translate hl http://www.monografias.com/tra!a"os#/caminocritico/caminocritico.shtml