8/19/2019 Ejercicios Adicionales de Programación Lineal

1/2

!"!#$%$%&' )*%$%&+),!'

!"#$"%&%'()* ,(*-%,

-. 

,/ 0123/45/ 06786067/ 9!: ;6?@ A6?/7 :/ 371AB00>C? A6 :>A/A 6? 0/< A6 E1H1=J. ,/< B=>:>A/A6< 317 0/L/ A6 MN B?>A/A6< K>:>A/A6< =/?=6< R'6 0B6?=/ 01? 0/?=>A/A6< 0>6?=6< A6 :1< A62J< 760B7D/? 3/7/ 371AB0>7 F/ 6? 3B6A6 86?A67D/7J :/< B=>:>A/A6< 3/7/

:/ 62376D/7 :1< >?H766?6 317 :/ 0/7H/ GB6 =7/?6?6 B? C? A>16?=7/< GB6 :/ 0/7H/ ?172/: 3B6A6 ::68/7?/ 37>?0>3/:

?1 376D/A/. ,/ 0/3/0>A/A A6 :/ 0/K>?/ 37>?0>3/: 6< A6 MQ =1?6:/A/< A6 0/7H/. ,/ 0/K>?/ X76D/A/ ?1

3B6A6 ::68/7 2J< A6 -Q =1?6:/A/< A6 0/7H/. !: /8>C? =>6?6 7600>C? A6 3623>A6 ::68/7 2J< A6

M\ =1?6:/A/< A6 0/7H/. X/7/ 2/?=6?67 6: 6GB>:>K7>1 A6 36?/ 376D/A/< A6K6 HB/: GB6 A1< =670>1< A6: 36?/ 37>?0>3/:V 2J< B?/ =1?6:/A/. ,/ 0123/45/ 760>K6 O-.QQQ

317 =1?6:/A/ A6 0B/:GB>67/ A6 :1< A1< =>31< A6 0/7H/ GB6 =7/??/7 6: ?c2671 A6 =1?6:/A/< A6

0/A/ =>31 A6 0/7H/ GB6 3672>=/ 2/_>2>D/7 :1< >?H76/.

N. 

,/ E&'% 'a16< 6< B?/ 623760/ D/3/=1< 6_0:B810/ =76< =>31< A6 0/:D/A1 3/7/0/K/::671T -S *6317=>81V MS E1=/< F PS h/?A/:>/C? =>6?6 6: 371K:62/ A6 A60>A>7 0BJ:

6< 6: 26L17 371H7/2/ A6 I/K7>0/0>C? 3/7/ 6: HB>6?=6 26A>7 GB^ 26D0:/

A6 I/K7>0/0>C? A6 :1< =76< 6:1< 371AB0>7J :/ 2/F17 01?=7>KB0>C? / :/< B=>:>A/A66231 GB6

8672>6?=1< I>?/?0>671< F A6 371AB00>C?. ,1< A/=1< A6 :/ =/K:/ A6K6? :/ 1367/0>C?

A6 2/?BI/0=B7/ 3/7/ :/ 62376C?. !_>:>2>=/A/ A6 0B671 3/7/ 0/:D/A1 R3>6:S 3/7/ 6: I/K7>0/?=6f ? 62K/7H1V 21 A6 -.MQQ

a17/< A6 371AB00>C? AB7/?=6 6: HB>6?=6 266231 A6 371AB00>C? 0B6A/A

A6 3>6: =>6?6 B? 01

8/19/2019 Ejercicios Adicionales de Programación Lineal

2/2

2670/?05/f 317 =/?=1V :/ 0123/45/ ?1 =>6?6 0B6?=/< 317 01K7/7. ,1< 3760>1< A6 86?=/ 3/7/ 0/A/ 3/7 A6

371AB0=1 / :1< 2/F17>6?=6 26< A6 1367/0>C? 1A1 =>6?6 01237126=>A1< :1<

HB>6?=6< 36A>A1< 3/7/ :1< A>I676?=6< 21A6:1< A6 D/3/=181/2>6?=1 A6 :/ 371AB00>C? 6< =/: GB6 =1A1< :1< D/3/=1< GB6 GB6? 6? B? 26< A6=672>?/A1

KBF6? AB7/?=6 6: 2>?86?=/7>1=/ 1K=6?67 6:

81 /: I>?/: A6: 0>0:1 A6 371AB00>C? F 86?=/.

!./0123/ 4/.56 07 3879:/ 07 #:7.528;< =17

67 .7=187.7< :/. :5. 07 >5:53/6 ?5:53/6 

*6317=>81< PVN PVMN

E1=/< MVN YVN

h/?A/:>/< MVQ MVQ

b.  [? /H7>0B:=17 =>6?6 MQQ a60=J76/< A6 =>677/ F A>8/7. !: A6?/7 6: ?c2671 A6 a60=J76/< GB6 /H?/7J / :1< HB>6?=6< 371AB0=1H1V 06K/A/V =12/=6 F

/L1?L1:5. !: /H7>0B:=17 A6K6 371AB0>7 /: 26?126?=/7 / 21 \Q =1?6:/A/< A6 =7>H1 A6K>A1 / B? 01?=7/=1 GB6 I>72C 3768>/26?=6. !? :/ =/K:/ 1jk1? -M.QQQ -N.QQQ NQ.QQQ \Q.QQQ NN.QQQ

!: /H7>0B:=17 GB>676 2/_>2>D/7 ::1< 26D0:/A1:>A/A62>6?=1< j X71AB0=1 ) E $ * *>/ X7>2/ ,Kj[?>A M M -.N Y M.NQQ ,K

!1 X>6<Mj[?>A M M.N M -.N -.QQQ 2

M 

k/C? R[?>Ajd17/S -N PQ -Q -N b.NQQ d17/<

W/?/?0>/ OjB?>A N b.N N N.N

g$BJ: C? GB6 13=>2>D/ :/ H/?/?0>/ 3/7/ :/ 62376