SOLUCIONES EJERCICIOS DE PROGRAMACIN LINEAL

1. Funcin Objetivo z = 300x + 200y Restricciones: x + y 60 x + y 200 x 120 xy x0 y0

El !ni o z = 1"000 litros #e co bustible se $lc$nz$ re$liz$n#o c$#$ uno #e los $utobuses 30 vi$jes. 2.

$% &e $lc$nz$ un !ni o en el 'unto ()0* 1% y el v$lor !ni o es 1 &e $lc$nz$ un +xi o en el 'unto ,)1-2* .% y el v$lor +xi o es /-2 = .*"

b% El v$lor

+xi o es .*". 0!ni o no 1$y

3. Funcin objetivo: 2)x*y% = "0x + 100y

x 0 y 0 x 20 Restricciones: y .0 y x-2 x + y 1"0

$% El 3$sto !ni o ser+ #e "000 'eset$s y ten#re os 4ue $l $cen$r 20 bi#ones #e $ceite 3ir$sol y .0 #e $ceite #e oliv$ El 3$sto +xi o ser+ #e 1.000 'eset$s y ten#re os 4ue $l $cen$r 20 bi#ones #e $ceite 3ir$sol y 130 #e $ceite #e oliv$ b% El 3$sto !ni o ser+ #e 6000 'eset$s y ten#re os 4ue $l $cen$r 20 bi#ones #e $ceite 3ir$sol y .0 #e $ceite #e oliv$ El 3$sto +xi o ser+ #e 1"000 'eset$s y se obtiene en to#os los 'untos #el se3 ento 56 . 5o o nos 'i#en n7 ero #e bi#ones l$ solucin ser+n to#os los 'untos #el se3 ento 56 cuy$s #os co 'onentes se$n n7 eros enteros 'ositivos: 5)100* "0%* )/0* 60%* )80* 90% )90* 80% )60* /0%* )"0* 100%* ).0* 110%* )30* 120% y 6)20* 130%. )l$ 'ri er$ coor#en$#$ in#ic$ el n7 ero #e bi#ones #e $ceite #e 3ir$sol y l$ se3un#$ los #e $ceite #e oliv$.

.. Funcin objetivo: 2)x* y% = 3000x + 2000y o en iles #e 'eset$s ser+ 2)x* y% = 3x + 2y x + y / x. x Restricciones: y x2 0 y0

:$r$ 4ue l$ 3$n$nci$ se$ +xi $ se 1$n #e c$r3$r 6 tonel$#$s #e l$ #e l$ , y se obtienen 2..000 'eset$s

erc$nc!$ ( y 3 tonel$#$s

". Funcin objetivo: ;)x*y% = "0x +80y

Restricciones: .x + y . x + 6y 6 .x + 6y 12 x0 y0

<$ solucin es x = 2* y = 2-3