PROGRAMACIN LINEAL

1.- PROBLEMAS DE PROGRAMACIN LINEAL SIN ENUNCIADOS 1) Determina los valores mximos y mnimos de f ( x, y ) = y + x en el recinto:

x 0 0 y 2 2x + y 4
Sol: Mximo 3 en (1,2) Mnimo 0 en (0,0) 2) Determina el valor mximo y mnimo de f ( x, y ) = y + x en el recinto:

y 2x + 4 x < ! y 2 x 18
Sol: Mximo 1 en ("3,2) 3) Determina los valores mximos y mnimos de la #$nci%n f ( x, y ) = y + x en el recinto:

Sol: Mximo "2 en (2,"4) 4) Determina los valores mximo y mnimo de la #$nci%n f ( x, y ) = y + x en el recinto:

y x< 4x + y 4

x+ y 2 x+ y < 2 2 x & y < 10

Sol: Mnimo "! en ("&,"4) e in#initos mximos &) Minimi'a la #$nci%n f ( x, y ) = 3x + 4 y , ($e est s$)eta a las restricciones:

2x + 3y 3 x + y 14 4x + y 1 x 0 y 0
Sol: Mnimo &0 en ( ,8) ) Maximi'a la #$nci%n o*)etivo dada +or f ( x, y ) = 2 x + y s$)eta a las restricciones:

x + y 2 x + y x + y 3 x 0 y 0
Sol: 21,2 -) Minimi'a la #$nci%n f ( x, y ) = 4 x +12 y , s$)eta a las restricciones:

Sol: 8 en in#initos +$ntos 8) Maximi'a f ( x, y ) = 3 x + & y con las restricciones:

y 0 3y 2x & y+ x & 3y + x 2

Sol: 13 !) .alc$lar el mximo y el mnimo de la #$nci%n /(x,y) 0 3x 1 4y s$)eta a las restricciones: x " 2y 2 0 2x " y 3 0 x 1 y 2 0 10) .alc$lar el mximo y el mnimo cada $na de las #$nciones: /1(x,y) 0 "x " y /2(x,y) 0 2x " 2y /3(x,y) 0 "2x 1 4y /4(x,y) 0 3y sometidas a las restricciones: x 1 y 2 4 3x 1 y 2 x " 2y 1 12 2 0 x 2 0 y 2 0 11) Determinar los valores mximo y mnimo de la #$nci%n /(x,y) 0 2x " 8y sometida a las restricciones: 3x " 2y 3 12 x " 4y 2 "20 x 2 0 3x 1 2y 3 24 x 1 2y 2 4 y 2 0 Sol: max 8 min4 "40 12) 5allar analtica y 6r#icamente el mximo y el mnimo de las #$nciones: /1(x,y) 0 2x " y /2(x,y) 0 "3x " 3y /3(x,y) 0 "x 1 2y /4(x,y) 0 &x 1 &y sometidas a las restricciones: x 1 y 3 10 x 1 y 2 2 x " y 3 & x " y 2 "& x 2 0 y 2 0 13) .alc$lar los valores mximo y mnimo de la #$nci%n /(x,y) 0 2x 1 y s$)eta a las restricciones: 0 3 x 3 0 3 y 3 10 8 3 2x 1 y 3 1 Sol: max01 min08 14) 5allar los valores mximo y mnimo de la #$nci%n /(x,y) 0 &x " 3y s$)eta a las restricciones: x 1 y 3 3 2x 1 y 2 8 x 2 0 y 2 0

x + 3y & x + 3 y 1& x 0 y 0

1&) 7ncontrar el mximo y el mnimo de la #$nci%n /1(x,y) 0 4x 1 2y sometida a las restricciones: 3x 1 y 2 300 x 1 2y 2 200 Determinar el mximo y el mnimo de la #$nci%n /2(x,y) 0 x 1 3y s$)eta a las mismas restricciones anteriores4 1 ) .alc$lar el mximo y el mnimo de cada $na de las #$nciones: /1(x,y) 0 3x 1 4y /2(x,y) 0 10x " 30y 1 300 /3(x,y) 0 12x " 3y sometidas a las restricciones: x 1 y 2 14 4x 1 y 2 1 2x 1 3y 2 3 x " 3y 3 0

1-) Maximi'ar la #$nci%n /(x,y) 0 40x 1 &0y s$)eta a las restricciones: 2x 1 &y 3 &0 3x 1 &y 3 && x 2 0 &x 1 2y 3 0 x 1 y 318 y20 Sol: (10,&) x010 y0& 18) Se consideran las restricciones:

x + 2y 3 2x y x 2y 4 2x y 1 x 4
8es$elve el +ro*lema de +ro6ramaci%n lineal +ara los si6$ientes casos: a) Mx '020x1100y *) Mn '020x"100y c) Mn '0"20x1100y d) Mx '0"20x"100y Sol: a) (4,4) 480 *) (4,4) "320 c) (3,0) " 0 d) (3,0) " 0 1!) 8e+resentar la re6i%n del +lano determinada +or las inec$aciones: (1) 2x 1 y 2 & (2) x " y 1 3 2 0 (3) x " 2y 3 1 (4) 2x " 11 3 0 a) 9.$ntos +$ntos con las dos coordenadas enteras existen en dic:a re6i%n; *) .alc$lar el mximo y el mnimo, de entre todos los +$ntos de coordenadas enteras, de las #$nciones: /1(x,y) 0 2x " y /2(x,y) 0 "3x " 3y 2.- PROBLEMAS DE PROGRAMACIN LINEAL CON ENUNCIADOS 20) <n ave de ra+i=a necesita +ara s$*sistir al da 30 $nidades de +rotenas, 20 de 6rasas y 8 de vitaminas4 S$s +resas son dos ti+os de animales: ratones ($e le +ro+orcionan 3 $nidades de +rotenas, 4 de 6rasas y 1 de vitaminas y +alomas ($e le +ro+orcionan $nidades de +rotenas, 2 de 6rasas y 1 de vitaminas4 Si ca'ar y comer $n rat%n le c$esta - $nidades de ener6a y $na +aloma le c$esta 12 $nidades de ener6a, 9 c$ntas +resas de cada clase de*e ca'ar +ara satis#acer s$s necesidades con el menor 6asto de ener6a ; Sol: ratones y 2 +alomas

21) .on 80 >6 de acero y 120 de al$minio se ($ieren #a*ricar *icicletas de monta=a y de +aseo ($e se vendern a 200 e$ros y 1&0 e$ros res+ectivamente4 ?ara la de monta=a son necesarios 1 >6 de acero y 3 de al$minio y +ara la de +aseo 2 >6 de cada $no de los metales4 9 .$ntas *icicletas de +aseo y c$ntas de monta=a se de*en #a*ricar +ara o*tener el mximo *ene#icio ; Sol: 30 de +aseo y 20 de monta=a 22) ?ara a*onar $n +arcela de :$erta se necesitan, +or lo menos, 8 >6 de nitr%6eno y 12 >6 de #%s#oro4 Se dis+one de $n +rod$cto M c$yo +recio es de 3 e$ros +or >ilo6ramo y ($e contiene $n 10 @ de nitr%6eno y $n 30 @ de #%s#oro y otro +rod$cto A ($e contiene $n 20 @ de nitr%6eno y $n 20 @ de #%s#oro, y c$yo +recio es de 4 e$ros +or >ilo6ramo4 9 B$C cantidades se de*en tomar de M y A +ara a*onar la +arcela con el menor 6asto +osi*le ; Sol: 20 >6 de M y 30 >6 de A 23) <n comerciante desea com+rar dos ti+os de #ri6or#icos, /1 y /24 Dos del ti+o /1 c$estan 300 e$ros y los del ti+o /2, &00 e$ros4 Solo dis+one de sitio +ara 20 #ri6or#icos y de -000 e$ros +ara :acer las com+ras4 9 .$ntos #ri6or#icos :a de com+rar de cada ti+o +ara o*tener *ene#icios mximos en la venta +osterior, sa*iendo ($e en cada #ri6or#ico 6ana el 30 @ del +recio de com+ra ; 24) <na ind$stria vincola +rod$ce vino y vina6re4 7l do*le de la +rod$cci%n de vino es siem+re menor o i6$al ($e la +rod$cci%n de vina6re ms c$atro $nidades4 Edems el tri+le de la +rod$cci%n de vina6re ms c$atro veces la +rod$cci%n de vino es siem+re menor o i6$al ($e 18 $nidades4 5allar el nFmero de $nidades de cada +rod$cto ($e se de*en +rod$cir +ara alcan'ar $n *ene#icio mximo, sa*iendo ($e cada $nidad de vino de)a $n *ene#icio de 8 e$ros y cada $nidad de vina6re 2 e$ros4 Sol: 3 de vino y dos de vina6re 2&) Se ($iere ela*orar $na revista en $n instit$to con $n total de 40 +6inas4 Das +6inas sern de tres ti+os: de div$l6aci%n, literarias y al6$nas de +$*licidad +ara s$#ra6ar los 6astos4 Da im+renta +ide 1 e$ro +or cada +6ina re+rod$cida4 ?or otra +arte, se o*tienen $nos in6resos de 1 e$ro y &0 cCntimos +or cada +6ina de +$*licidad4 Se ($iere ($e no :aya ms de 10 +6inas de +$*licidad y ($e +or lo menos :aya 10 de div$l6aci%n y & literarias4 Edems no se ($iere ($e :aya ms +6inas de div$l6aci%n ($e +6inas literarias4 5alla el nFmero de +6inas de cada ti+o ($e de*er tener la revista +ara ($e el *ene#icio sea mximo4 Sol: (1&,1&,10) (14,1 ,10) (13,1-,10) (12,18,10) (11,1!,10) (10,20,10) 2 ) 7n la #a*ricaci%n de +iensos se $tili'an tres in6redientes, ?, B, y 84 Se dis+one de !0 toneladas de ?, !0 de B y -0 de 8, y se desea #a*ricar dos ti+os de +ienso M1 y M24 <na tonelada de +ienso M1 re($iere 2 toneladas de ?, 1 de B y 1 de 8 y se vende a 12 e$ros4 <na tonelada de M2 re($iere 1 tonelada de ?, 2 de B y 1 de 8 y se vende a 10 e$ros4 9 .$ntas toneladas de cada +ienso de*en #act$rarse +ara o*tener el mayor *ene#icio ; Sol: 20 toneladas de cada ti+o 2-) <na em+resa ela*ora dos +rod$ctos, cada $no de ellos en $na cantidad ($e es mFlti+lo de 10004 Da demanda de am*os +rod$ctos con)$ntamente es mayor de 3000 $nidades y menor de 000 $nidades4 Se sa*e ($e la cantidad demandada de $n

+rod$cto es mayor ($e la mitad y menor ($e el do*le del otro4 ?ara o*tener los mximos *ene#icios vendiendo toda la +rod$cci%n, 9 c$l de*e ser la +rod$cci%n de cada $no de ellos si $no lo vende a $n +recio ($e es el tri+le ($e el del otro ; 28) Se ($iere ela*orar $na dieta diaria +ara 6anado ($e satis#a6a $nas condiciones mnimas de contenidos vitamnicos al da: 2 m6 de vitamina E, 3 m6 de vitamina G, 30 de la . y 2 de la D4 ?ara ello se van a me'clar dos ti+os de +iensos ? y B, c$yo +recio +or >ilo6ramo es +ara am*os de 30 +esetas, y c$yo contenido vitamnico +or >6 se ex+resa en la ta*la4 9 .%mo de*en me'clarse los +iensos +ara ($e el 6asto sea mnimo ; E ? 1 m6 G 1 m6 . 20 m6 D 2 m6

B 1 m6 3 m6 -4& m6 0 m6 Sol: Hodo el se6mento entre (1I2,0I8) y (2,0) 2!) <n est$diante re+arte +ro+a6anda +$*licitaria en s$ tiem+o li*re4 Da em+resa E le +a6a 040& e$ros +or im+reso re+artido y la em+resa G, con #olletos ms 6randes4 le +a6a 040- e$ros +or im+reso4 7l est$diante lleva dos *olsas: $na +ara los im+resos de ti+o E, en la ($e le ca*en 120, y otra +ara los de ti+o G, en la ($e ca*en 1004 5a calc$lado ($e cada da +$ede re+artir 1&0 im+resos como mximo4 9.$ntos im+resos :a*r de re+artir de cada clase +ara ($e s$ *ene#icio diario sea mximo ; Sol: &0 del ti+o E y 100 del ti+o G 30) ?ara el tratamiento de cierta en#ermedad :ay ($e s$ministrar a los +acientes tres ti+os de vitaminas, a, *, 64 B$incenalmente +recisan al menos, 8-& m6 de vitamina a, 00 m6 de vitamina *, y 400 m6 de vitamina 64 7n el mercado dic:as vitaminas estn en dos +rod$ctos E y G4 .ada com+rimido de E tiene 2& m6 de vitamina a, 20 m6 de vitamina *, y 30 m6 de vitamina 64 .ada com+rimido de G tiene 3& m6 de vitamina a, 30 m6 de vitamina *, y 10 m6 de vitamina 64 7l coste de cada com+rimido de E es de 040& e$ros y el de G de 040 e$ros4 9 B$C nFmero de com+rimidos de cada +rod$cto :ar ms econ%mico el tratamiento ; Sol: - de E y 21 de G 31) 7n $na em+resa se #a*rican diariamente dos ti+os de a+aratos4 E y G4 .omo mximo +$eden #a*ricarse 3 a+aratos de cada ti+o y o*li6atoriamente, al menos, $n a+arato del ti+o G4 Jndicar todas las +osi*ilidades de #a*ricaci%n si se ($ieren reali'ar ventas +or im+orte s$+erior a 0 e$ros, teniendo en c$enta ($e los +recios de los artc$los E y G son, res+ectivamente, 30 e$ros y 10 e$ros4 32) <n 6anadero de*e s$ministrar $n mnimo diario de 4 m6 de vitamina E y m6 de vitamina G en el +ienso ($e da a s$s reses4 Dis+one +ara ello de dos ti+os de +ienso ?1 y ?2 c$yos contenidos vitamnicos +or >ilo6ramo son los si6$ientes: E ?1 2 G

?2 4 3 Si el >6 de +ienso ?1 vale 044 e$ros y el de ?2 vale 04 e$ros, 9 c%mo de*e s$ministrar las vitaminas re($eridas en $n coste mnimo ; Sol: 2,3 de K64 De cada ti+o

33) <n veterinario aconse)a a $n 6ran)ero dedicado a la cra de aves $na dieta mnima ($e consiste en 3 $nidades de :ierro y 4 $nidades de vitamina diarias4 7l 6ran)ero sa*e ($e cada >ilo de ma' +ro+orciona 24& $nidades de :ierro y 1 de vitaminas y ($e cada >ilo de +ienso com+$esto +ro+orciona 1 de :ierro y 2 de vitaminas4 Sa*iendo ($e el >ilo de ma' vale 043 e$ros y el de +ienso com+$esto 04&2 e$ros, se +ide: a) 9 .$l es la com+osici%n diaria de la dieta ($e minimi'a los costes ; *) 9 .am*iara la sol$ci%n del +ro*lema si +or escase' en el mercado, el 6ran)ero no +$diera dis+oner de ms de 1 >ilo diario de +ienso com+$esto ; 34) <n a6ric$ltor $tili'a $n invernadero de 300 m2 +ara dos ti+os de c$ltivo4 Dos 6astos de cada $no de ellos son de &0 y 20 e$ros +or metro c$adrado, siendo los *ene#icios ($e se o*tienen de 300 y 100 e$ros +or metro c$adrado res+ectivamente4 Si se dis+ones de -&00 e$ros +ara invertir, 9 ($C s$+er#icie de*e dedicar a cada ti+o de c$ltivo +ara o*tener $n *ene#icio mximo ; 3&) <n sastre tiene 80 m2 de tela de al6od%n y 120 m2 de tela de lana4 <n tra)e de ca*allero re($iere 1 m2 de al6od%n y 3 m2 de lana y $n vestido de se=ora necesita 2 m2 de cada $na de las telas4 .alc$lar el nFmero de tra)es y vestidos ($e de*e con#eccionar el sastre +ara maximi'ar los *ene#icios si $n tra)e y $n vestido se venden +or el mismo +recio4 3 ) <na em+resa conservera +$ede enlatar diariamente $n mximo de 1000 >6 de atFn4 Hiene dos ti+os de envases, latas +e($e=as y latas 6randes, c$yo contenido neto es de !0 6 y 400 6 res+ectivamente4 ?or ra'ones de +rod$cci%n, el nFmero de latas +e($e=as no +$ede s$+erar el do*le de las 6randes4 Si la 6anancia em+resarial es de 043 e$ros +or lata +e($e=a y de 048 e$ros +or lata 6rande, 9 c%mo de*e +lani#icarse la +rod$cci%n +ara ($e la 6anancia sea mxima ; 3-) <na +ersona ($iere invertir 100000 e$ros en dos ti+os de acciones, E y G4 Das del ti+o E tienen ms ries6o, +ero +rod$cen $n *ene#icio del 10 @4 Das del ti+o G son ms se6$ras, +ero +rod$cen solo el - @4 Decide invertir como mximo 0000 e$ros en acciones del ti+o E y, +or lo menos, 20000 e$ros en acciones del ti+o G4 Edems, ($iere ($e lo invertido en E sea, +or lo menos, i6$al a lo invertido en G4 9 .%mo de*e invertir los 100000 e$ros +ara ($e el *ene#icio an$al sea mximo ; 38) Se necesita $na dieta ($e +ro+orciones a $n animal 3000 caloras y 80 $nidades de +rotenas +or da4 7n el mercado :ay dos alimentos *sicos ($e +$eden $sarse +ara +re+arar la dieta4 7l alimento E1 c$esta o420 e$ros +or >ilo y contiene 00 caloras y 2 $nidades de +rotenas4 7l alimento E2 c$esta o410 e$ros +or >ilo y contiene &0 caloras y 8 $nidades de +rotenas4 Determinar la com*inaci%n de alimentos ms *arata ($e satis#a6a las necesidades de la dieta4 3!) <na em+resa tiene dos centros de +rod$cci%n .1 y .2 en los ($e #a*rica tres ti+os de artc$los: E1, E2 y E34 Dic:a em+resa de*e #a*ricar diariamente $n mnimo de 3 0 $nidades del artc$lo E1, 320 del E2 y 180 del E34 Da +rod$cci%n +or :ora en cada centro es: en .1, 2& de E1, 30 de E2 y 10 de E3L en .2, 30 de E1, 20 de E2 y 18 de E34 Si cada :ora de #$ncionamiento c$esta 800 e$ros en .1 y 1000 en .2, 9 c$ntas :oras de*e #$ncionar cada centro +ara ($e +rod$ciendo, al menos, lo necesario, se red$'can al mnimo los costes de +rod$cci%n ;

40) <n +astelero #a*rica dos ti+os de +asteles de c:ocolate .1 y .24 7l +astel .1 se :ace con 1 litro de lec:e y 042 >ilos de cacao y el +astel .2 con 1 litro de lec:e y 044 >ilos de cacao4 ?or cada +astel del ti+o .1 se o*tiene $n *ene#icio de 2 e$ros y +or cada +astel del ti+o .2 se o*tiene $n *ene#icio de 34& e$ros4 Da ma($inaria dis+oni*le s%lo +ermite #a*ricar como mximo 100 +asteles de cada ti+o al da4 Si le s$ministran diariamente 120 litros de lec:e y 40 >ilos de cacao, 9 c$ntos +asteles de cada ti+o de*e #a*ricar y vender +ara ($e el *ene#icio o*tenido sea mximo ;

41) 7l JAS78SM de*e or6ani'ar $n via)e +ara 800 +ersonas con cierta em+resa ($e dis+one de 1 a$to*$ses de 40 +la'as cada $no y 20 a$to*$ses de &0 +la'as cada $no4 7l al($iler de $n a$to*Fs +e($e=o c$esta 3000 +tas y el al($iler de $n a$to*Fs 6rande c$esta 4000+tas4 Everi6$ar ra'onadamente c$ntos a$to*$ses de cada clase :ay ($e contratar +ara minimi'ar el coste y c$l sera el mnimo coste, sa*iendo ($e la em+resa solo dis+one de 18 cond$ctores4 42) Da #$nci%n #(x ,y)0 2x 13y est de#inida en el +ol6ono de vCrtices (0,0), ( ,0), ( ,8), (4,12) y (041&)4 Determinar de #orma ra'onada todos los +$ntos en los ($e la #$nci%n # alcan'a $n mximo4 N$sti#icar de #orma ra'onada si dic:o mximo se alcan'a en $n solo +$nto o no4 97n ($C +$nto o +$ntos se alcan'a el mximo; 9.$l es el valor mximo; 43) <na ind$stria #a*rica *ol6ra#os ($e vende 4a 400+tas cada $no y +l$mas estilo6r#icas ($e vende a 1200+tas4 cada $na4 Das m($inas limitan la +rod$cci%n de manera ($e cada da no se +$eden +rod$cir mas de 200 *ol6ra#os ni ms de 1&0 +l$mas estilo6r#icas, y el total de la +rod$cci%n (*ol6ra#os mas +l$mas) no +$ede s$+erar las 2&0 $nidades4 Da ind$stria vende siem+re toda la +rod$cci%n4 Ded$'ca ra'onadamente c$ntos *ol6ra#os y +l$mas estilo6r#icas :a de +rod$cir al da +ara maximi'ar el *ene#icio y c$l sera a($el4 44) <na #*rica +rod$ce lm+aras normales a ! O cada $na y #ocos :al%6enos a 12 O cada $no4 Da ca+acidad mxima diaria de #a*ricaci%n es de 1000, entre lm+aras normales y #ocos :al%6enos, si *ien, no se +$eden #a*ricar ms de 800 lm+aras normales ni ms de 00 #ocos :al%6enos4Se sa*e ($e la #*rica vende toda la +rod$cci%n4 Everi6$ar de #orma ra'onada c$nta lm+aras y c$ntos #ocos :a de +rod$cir +ara o*tener la mxima #act$raci%n +osi*le y c$l seria Csta4 4&) Se considera la re6i%n #acti*le dada +or el si6$iente con)$nto de restricciones:

8e+resentar la re6i%n #acti*le ($e determina el sistema de inec$aciones anterior y :allar de #orma ra'onada el +$nto o +$ntos de la re6i%n #acti*le donde las si6$ientes #$nciones alcan'an s$ mximo y mnimo: a) #(x, y)02x 13y *) #(x, y)0y P x 4 ) Se dis+one de 120 re#rescos de cola con ca#ena y de 180 re#rescos de cola sin ca#ena4 Dos re#rescos se venden en +a($etes de dos ti+os4 Dos +a($etes de ti+o E contienen tres re#rescos con ca#ena y tres sin ca#ena, y los de ti+o G contienen dos con ca#ena y c$atro sin ca#ena4 7l vendedor 6ana e$ros +or cada +a($ete ($e venda de ti+o E y & e$ros +or cada $no ($e vende de ti+o G4 .alc$lar de #orma ra'onada c$ntos +a($etes de cada ti+o de*e vender +ara maximi'ar los *ene#icios y calc$lar Cste4 4-) Se +retende invertir en dos +rod$ctos #inancieros E y G4 Da inversi%n en G :a de ser al menos de 3000 O y no se ($iere invertir en E ms del do*le de G4 Se s$+one ($e E +ro+orcionar $n *ene#icio del 10@ y G del &@4 Si se dis+one de 12000 O, calc$lar de #orma ra'onada c$nto se de*e invertir en cada +rod$cto +ara maximi'ar el *ene#icio y determinar Cste4 48) <na em+resa dis+one de $n mximo de 1 000 $nidades de $n +rod$cto ($e +$ede vender en $nidades s$eltas o en lotes de c$atro $nidades4 ?ara em+a($etar $n lote de c$atro $nidades se necesita el tri+le de material ($e +ara em+a($etar $na $nidad s$elta4 Si se dis+one de material +ara em+a($etar 1&000 $nidades s$eltas, y si el *ene#icio ($e se o*tiene +or la venta de cada $nidad s$elta es de 2 O y de cada lote de c$atro $nidades es de - O, calc$lar de #orma ra'onada el nFmero de $nidades s$eltas y de lotes de c$atro $nidades ($e :ay ($e +re+arar +ara maximi'ar el *ene#icio y calc$lar Cste4 4!) Si el con)$nto #acti*le (de $n +ro*lema de +4 l4) viene dado +or las inec$aciones: 2x 1 y Q x 1 2y Q 4 xR0 yR0 y la #$nci%n o*)etivo es #(x, y) 0 2x 1 4y 9 ?$ede tener el +ro*lema sol$ci%n Fnica ;4 8a'ona la res+$esta4 .om+r$e*a t$ a#irmaci%n resolviendo el +ro*lema +or el mCtodo 6r#ico4 &0) Dos almacenes E y G distri*$yen #r$ta a tres mercados4 7l almacCn E dis+one de 1& toneladas de #r$ta diarias y el G de 20 toneladas, ($e re+arten en s$ totalidad4 Dos tres mercados necesitan diariamente 12, 13 y 10 toneladas de #r$ta, res+ectivamente4 Si el coste del trans+orte desde cada almacCn a cada mercado est re+resentado en la ta*la, 9 c%mo se de*era +lani#icar el trans+orte de #orma ($e el coste sea mnimo ; ElmacCn E G Mercado 1 & 8 Mercado 2 10 1& Mercado 3 20 10

&1) Dos yacimientos de oro E y G +rod$cen al a=o 2000 >6 y 3000 >6 de mineral de oro, res+ectivamente, ($e de*en distri*$irse a tres +$ntos de ela*oraci%n: ., D y 7,

($e admiten &00 >6, 3&00 >6 y 1000 >6 de mineral, res+ectivamente, al a=o4 7l coste del trans+orte en e$ros +or >ilo6ramo es el de la si6$iente ta*la4 9 .%mo :a de distri*$irse el mineral +ara ($e el trans+orte sea lo ms econ%mico +osi*le ; .oste E G . 10 1& D 20 1-4& 7 30 20

&2) ?ara a*astecer de madera a tres aserraderos E1, E2 y E3, :ay dos *os($es, G1 y G2, ($e +rod$cen 2 y 30 toneladas res+ectivamente4 Das necesidades de cada aserradero son: 20, 22 y 14 toneladas, res+ectivamente4 Si los costes del trans+orte +or tonelada de los *os($es a los aserraderos son, en e$ros, los ($e #i6$ran en la ta*la, +lani#icar el trans+orte de coste mnimo4 E1 G1 G2 10 20 E2 30 10 E3 10 10

&3) <na em+resa com+ra en $n l$6ar ? &0000 $nidades de $n determinado +rod$cto y en $n l$6ar S, 40000 $nidades del mismo +rod$cto4 7stas cantidades las 6$arda en tres almacenes E con ca+acidad +ara 20000 $nidades, G con 30000 y . con 400004 7l +recio en e$ros de llevar $na $nidad del +rod$cto desde los l$6ares de com+ra :asta los almacenes viene indicado en la ta*la si6$iente 9 .%mo de*e +lani#icarse el almacenado del +rod$cto +ara ($e los 6astos de trans+orte sean mnimos; E ? S 0 80 G 180 120 . 100 140

&4) <na em+resa reci*e el encar6o de distri*$ir dos +rod$ctos di#erentes, E y G4 Da em+resa co*ra1&0+tas4 +or cada $nidad del +rod$cto E ($e lle6a a s$ destino y 100+tas4 +or cada $na del, el nFmero de $nidades re+artidas del +rod$cto E no de*e s$+erar a la mitad del nFmero de $nidades re+artidas del +rod$cto G y el total no +$ede ser s$+erior a 2&0 $nidades4 a) 5allar la #$nci%n lineal ($e de*e ser o+timi'ada +ara o*tener $n *ene#icio mximo4 *) 5allar las restricciones y re+resentar 6r#icamente el con)$nto #acti*le4