PRACTICO #2 PPROGRAMACION LINEAL Resolver por método SIMPLEX para Maximizar y minimizar 1, Una confiteria es famosa por su dos especialidades de tartas: la tarta Imperial y la tarta de Lima. la tarta Imperial requiere para su elaboracién medio kilo de azucar y 8 huevos y tiene un precio de venta de 8 €. La tarta de Lima necesita 1 kilo de anticary 8 huevos, y tiene un precio de venta de 10 €. En el aimacén les quedaban 10 kilos de azUcar y 120 huevos. a) £Qué combinaciones de especialidades pueden hacer?. Plantea el problema y representa gréficamente el conjunto de soluciones. b) {Cuantas unidades de cada especialidad han de producirse para obtener el mayor ingreso por ventas? a) Sean x="nimero de tartas tipo Imperial" e y="ndmero de tartas tipo Lima” ‘se hace la tabla para establecer las restricciones: a x=0,y¥20 x20,y20 [imperial | OSx+ys10 bs {x+2ys20 [ima | 8x+8ys120 uty sis La funcién objetivo, que representa los ingresos por ventas, y que considerando las restricciones anteriores hay que maximizar: z= f(x, y)=8x+10y ‘Se representan el conjunto de restricciones y la recta 4x+Sy=0, que dala direcci6n de las rectas 2 = f(x,y) =8%+10y 2. Un comerciante acude a cierto mercado a comprar naranjas con 500 €. Le ofrecen dos tipos de naranjas: las de tipo A.a 0,5 Cel kgy las de tipo B.a 0,8 Cel kg. ‘Sabemos que solo dispone en su furgoneta de espacio para transportar 700 kg de naranjas como maximo y que piensa vender el kilo de naranajas de tipo Aa 0,58€ yelde tipo B a 0,9 €. éCudntos kilogramos de naranjas de cada tipo deberd comprar para obtener beneficio maximo? Las restricclones del problema son: x20, y20 x20, y20 x+y=700 be dxtys700 0,5x+0,8y = 500 5x+By=5000 (x, y}= (0,58 - 0,5)x + (0,9 -0,8)y =0,08x +0,1y3. Un orfebre fabrica dos tipos de joyas. La unidad del tipo Ase hace con 1g de oroy 1,5 de plata y se vende a 25 €. La de tipo B se vende a 30 € ylleva 15 gde oroyigde plata. Si solo dispone de 750 g de cada metal, écudntas joyas ha de fabricar de cada tipo para obtener el maximo beneficio? x=0,y2=0 Las restricciones son: }x+1,Sy<750 1,5x+¥<750 La funcién a maximizar: f(s, y)=25x+30y 4 Un veterinario aconseja a un granjera dedicado a la cria de aves una dieta minima que consiste en 3 unidades de hierro y 4 unidades de vitarminas diarias. El granjero sabe que cada kilo de malt proporciona 2,5 unidades de hierro y 1 de vitaminas y que cada kilo de pienso compuesto proportiona 1 kilo de hierro y 2 de vitaminas. Sabiendo que el kilo de maiz vale 0,3 € y el de pienso compuesto 0,52 €, se pide: a) éCudl es la composicién de la dieta diaria que minimiza fos eostes del granjero? Explica los pasos seguidos para obtener la respuesta. b) &Cambiaria la solucién del problema si por escasez en el mercada el granjere no pudiera disponer de mas de 1 kilo diario de piensa compuesto?. Razona la respuesta. x20, ¥20 Las restricciones son: 12,5x+y2>3 x+2y24 La funci6n coste para minimizar: 2= f(x, y)=0,3x+0,52y 5S. Un ganadero debe suministrar un minimo diario de 4 mg de vitamina Ay 6 mg de vitamina en el pienso-que daa sus reses. Dispone para ello de dos tipos de pienso P, yP,, Cuyos contenidos vitaminicos por kg son los que aparecen en la tabla: Si el kilogramo de pienso P, vale 0,4 € y el del P, vale 0,6 €, 2cémo deben mezclarse os plensos para suministrar las vitaminas requeridas can un coste minimo? Las restricciones 2x+ay=a Gx+ay>6 x=2O,y=O (La funcién de coste para minimizar; 2= f(x,y)=0,4x + 0,6ylos valores maximo y problemas t al 12, encuentre y oe siexisten, de In funcién lineal Fdada sp . - junto Sdefinido por las restricciones. Asumimos x2 0, ¥: 1, Fay) = av + Sy [ys2 lyer-t 3. Foxy) = ae -2y [ax+ys8 |xs 5. Flx,y) = 2x + Sy 4x+y<8 y2x—1 7. F Gy) = 2e+8y 2x+3ys6 fe xs2 9 Foy) =4r+y 41 4x4+5y<20 fare ys3 AL. Fi,y) = 2 + ay +8 x+ys3 . 2x+y22 *S2 2. F(x, y) =20y - 3x ys4 x+y23 y-xs0 4. FQx,y) = ar +y 2x+S5ys10 3 YSZ 6. Fly) = Se + 8) 6+x-4y<0 4-3x+y<0 2x+3y518 8. FQ,y) = 34+ tg 3x+2y<18 2x+3y>6 YS6, x54 10. Fy) =x-2y + 10 Sx+4y<20 X+2y22 *s3 12. Foxy) = se 4 Loy oe *-2y2118.-Resolver par el métado simplex aS a eM Na Sra ae | MAX Z = 3X; + 2X24 5X ‘ | S.a. Xi +2X2+ Xas 430 | 3X: + OX2 + 2Xs 5 460 | Xi + 4X2 + OXs = 420! 19.- Resolver por el método simplex Funcern Chjclive Max 2 = 210%, + Jto¥, + V30O%s Ryesbirctones Miacenca §xX,+ax.*4N, = Nt bo welR 2 X,2SX,4 aX; = S50 Mo @xX,* 6X. 4X = Cre Espic 2K, F aKa + Wy = ZOO X% Me SOL int 20.- Resolver por el método simplex Z=X14+%X%2+X3 2X1 + X2 + O.5X3 > 140 0,SX1 + 0,5X2 + X3 > 100 1,5X2 + 2X3 > 300 #1,X2,X3 20