Formular y resolver con Solver cada uno de los problemas enunciados. 1.

El atleta indeciso: Un joven atleta se siente atrado por la prctica de dos deportes; natacin y ciclismo. Sabe por experiencia que, la natacin exige un gasto en mensualidad del club y movilidad hasta la piscina que puede ser expresado en un costo medio de 3 soles por sesin de entrenamiento de 2 horas. El ciclismo, ms simple, acaba costando cerca de 2 soles por el mismo tiempo de prctica. El joven dispone de 70 soles para su entrenamiento. Sus que ceres de alumno de la UCV le dan libertad de trabajar, a lo mximo 18 horas mensuales y 8000 caloras para los esfuerzos fsicos. Cada sesin de natacin consume 1500 caloras, cada etapa ciclstica consume 1000 caloras. Considerando que el joven gusta igualmente de ambos deportes el problema consiste en planear su entrenamiento de forma a maximizar el nmero de sesiones de entrenamiento. 2. Produccin de una pequea fbrica: Considere la situacin de decidir sobre un nmero de unidades a ser producidas por cierto fabricante de dos diferentes tipos de productos. Los ingresos por unidad del producto 1 del producto 2 son respectivamente de 2 y 5 soles. Cada unidad del producto 1 requiere de 3 horas de mquina y 9 unidades de materia prima, mientras que el producto 2 requiere 4 horas de mquina y 7 unidades de materia prima. Los tiempos mximos disponibles de horas de mquina y de materia prima son 200 horas y 300 unidades respectivamente. Formule el problema de forma a optimizar el ingreso total. 3. Produccin de camisas: Una compaa produce dos tipos de camisas, de manga larga y manga corta. En la compaa el nico punto crtico es la mano de obra disponible. La camisa de manga larga consume 50% a ms de mano de obra que de la camisa de manga corta. Se sabe que si toda la produccin fuese concentrada en la disponibilidad de camisas de manga corta la compaa podra entregar 400 camisas de manga corta por da. El mercado limita la produccin diaria de las camisas en 150 mangas largas y 300 mangas cortas. El ingreso bruto por camisas de manga larga es de 5 soles y por camisa de manga corta 3.5 soles. Formular el problema de modo a permitir la determinacin de las cantidades de camisas a producir de modo a optimizar los ingresos.

HOJA DE TRABAJO

1.4

HOJA DE TRABAJO 01

01

4.

El desayuno de Nern: El emperador Nern, en un momento de inspiracin, Consultando con su mdico de confianza, sabe que dispone de dos tipos de veneno, alfa y beta. Se trataban de frmacos propios para ser mezclados en el almuerzo. Haba un stock de 0.5 Kg del veneno alfa y 2 Kg del veneno beta. Para que los invitados no sintiesen el sabor del veneno, era indispensable mezclar en peso 3 porciones del veneno alfa por cada porcin de beta. Cada 12 gramos de alfa o 6 de beta eran capaces de eliminar por s slo un hombre. El efecto del veneno sobre las mujeres era cerca de 50% ms poderoso que en los hombres. Nern satisfecho con la informacin dio la orden al mdico para preparar la mezcla ms eficiente y elimine por lo menos 20 hombres y 10 mujeres. Elabora el modelo de programacin matemtica que maximice el efecto del veneno sobre los enemigos del emperador y evite que el mdico pierda la cabeza.

5.

Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro y 2100 de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos. Elabora un modelo lineal que optimice los costos del paciente para cubrir sus requerimientos de hierro y vitamina.

6.

Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina de 15 para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 soles para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio.

7.

Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 soles, respectivamente. Construir un modelo para obtener el mximo beneficio.

HOJA DE TRABAJO

01

resolvi

promover

un

almuerzo

para eliminar

a sus

mejores

enemigos.

8. El atleta indeciso: Un joven atleta se siente atrado por la prctica de dos deportes; natacin y ciclismo. Sabe por experiencia que, la natacin exige un gasto en mensualidad del club y movilidad hasta la piscina que puede ser expresado en un costo medio de 3 soles por sesin de entrenamiento de 2 horas. El ciclismo, ms simple, acaba costando cerca de 2 soles por el mismo tiempo de prctica. El joven dispone de 70 soles para su entrenamiento. Sus que ceres de alumno de la UCV le dan libertad de trabajar, a lo mximo 18 horas mensuales y 8000 caloras para los esfuerzos fsicos. Cada sesin de natacin consume 1500 caloras, cada etapa ciclstica consume 1000 caloras. Considerando que el joven gusta igualmente de ambos deportes el problema consiste en planear su entrenamiento de forma a maximizar el nmero de sesiones de entrenamiento. title:El atleta indeciso; max=x1+x2; [costo]3*x1+2*x2<=70; [tiempo]2*x1+2*x2<=18; [consumo_calorico]1500*x1+1000*x2<=8000; 9. Produccin de una pequea fbrica: Considere la situacin de decidir sobre un nmero de unidades a ser producidas por cierto fabricante de dos diferentes tipos de productos. Los ingresos por unidad del producto 1 del producto 2 son respectivamente de 2 y 5 soles. Cada unidad del producto 1 requiere de 3 horas de mquina y 9 unidades de materia prima, mientras que el producto 2 requiere 4 horas de mquina y 7 unidades de materia prima. Los tiempos mximos disponibles de horas de mquina y de materia prima son 200 horas y 300 unidades respectivamente. Formule el problema de forma a optimizar el ingreso total. title:Produccion de una fabrica pequea; max=2*x1+5*x2; [horas_maq]3*x1+4*x2<=200; [mat_prima]9*x1+7*x2<=300;

10.

Produccin de camisas: Una compaa produce dos tipos de camisas, de

manga larga y manga corta. En la compaa el nico punto crtico es la mano de obra disponible. La camisa de manga larga consume 50% a ms de mano de obra que de la camisa de manga corta. Se sabe que si toda la produccin fuese concentrada en la disponibilidad de camisas de manga corta la compaa podra entregar 400 camisas de manga corta por da.

El mercado limita la produccin diaria de las camisas en 150 mangas largas y 300 mangas cortas. El ingreso bruto por camisas de manga larga es de 5 soles y por camisa de manga corta 3.5 soles. Formular el problema de modo a permitir la determinacin de las cantidades de camisas a producir de modo a optimizar los ingresos. title:Produccion de camisas; max=5*x1+3.5*x2; [mano_de_obra]1.5*x1+x2<=400; [produccion_ml]x1<=150; [produccion_mc]x2<=300; 11. El desayuno de Nern: El emperador Nern, en un momento de inspiracin, promover un almuerzo para eliminar a sus mejores enemigos.

resolvi

Consultando con su mdico de confianza, sabe que dispone de dos tipos de veneno, alfa y beta. Se trataban de frmacos propios para ser mezclados en el almuerzo. Haba un stock de 0.5 Kg del veneno alfa y 2 Kg del veneno beta. Para que los invitados no sintiesen el sabor del veneno, era indispensable mezclar en peso 3 porciones del veneno alfa por cada porcin de beta. Cada 12 gramos de alfa o 6 de beta eran capaces de eliminar por s slo un hombre. El efecto del veneno sobre las mujeres era cerca de 50% ms poderoso que en los hombres. Nern satisfecho con la informacin dio la orden al mdico para preparar la mezcla ms eficiente y elimine por lo menos 20 hombres y 10 mujeres. Elabora el modelo de programacin matemtica que maximice el efecto del veneno sobre los enemigos del emperador y evite que el mdico pierda la cabeza.

title:El desayuno de Neron; max=xah+xam+xbh+xbm; [proporcion_de_veneno]xah+xam-3*xbh-3*xbm=0; [stock_a]12*xah+6*xam<=500; [stock_b]6*xbh+3*xbm<=2000; [hombres_eliminados]xah+abh>=20; [mujeres_eliminadas]xam+xbm>=10;

12.

Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y

vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro y 2100 de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos.

Elabora un modelo lineal que optimice los costos del paciente para cubrir sus requerimientos de hierro y vitamina. title:Fabrica de vitaminas; min=0.06*x1+0.08*x2; [Fe]40*x1+10*x2>=2400; [b1]10*x1+15*x2>=2100; [b2]5*x1+15*x2>=1500; 13. Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su

fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina de 15 para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 soles para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio. title:Produccion de Lamparas; max=15*x1+10*x2; [Tiempo_manual]20*x1+30*x2<=6000; [Tiempo_maquina]15*x1+10*x2<=4800; 14. Con el comienzo del curso se va a lanzar unas ofertas de material escolar.

Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 soles, respectivamente. Construir un modelo para obtener el mximo beneficio. title:tienda de utiles; max=6.5*x1+7*x2; [Q_de_cuadernos]2*x1+3*x2<=600; [Q_de_carpetas]x1+x2<=500; [Q_de_boligrafos]2*x1+x2<=400; 15. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 soles y del tipo Y es de 30 soles. Formular un modelo para optimizar la compra. title:Granja de pollos; min=10*x1+30*x2; [Sustancia_A]x1+5*x2>=15; [Sustancia_B]5*x1+x2>=15;

16.

Se dispone de 600 g de un determinado frmaco para elaborar pastillas

grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 soles y la pequea de 1 sol. Formular un modelo que optimice el beneficio. title:Problema farmaco; max=2*x1+x2; [Q_de_farmaco]40*x1+30*x2<=600; [Pastillas_grandes]x1>=3; [Pastillas_peque]2*x1<=x2; 17. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 soles; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 soles. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Construir un modelo para maximizar la ganancia. title:Problema almacen; max=30*x1+50*x2; [Q_de_camisas]x1+3*x2<=200; [Q_de_pantalones]x1+x2<=100; [lote_1]x1>=20; [lote_2]x2>=10; 18. Problema de dieta: En un centro de nutricin se desea obtener la dieta de

coste mnimo con unos determinados requisitos vitamnicos para un grupo de nios que van a asistir a campamentos de verano. El especialista estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y a lo sumo 14 de vitamina D. La tabla nos da el nmero de unidades de las distintas vitaminas por unidad de alimento consumido para seis alimentos elegidos, denominados 1, 2, 3, 4, 5 y 6, as como su coste por unidad Tipo Tipo Tipo Tipo Tipo Tipo Tipo de alimento 1 2 3 4 5 6 A 1 1 0 3 2 1 Vitaminas B C 1 0 2 1 1 2 1 0 1 2 0 2 Coste por unidad D 1 0 0 1 0 1 10 14 12 18 20 16

Se desea construir un modelo de PL para conocer la cantidad de cada alimento que hay que preparar y que satisfaga los requisitos propuestos con coste mnimo.

title:Problema almacen; min=10*x1+14*x2+12*x3+18*x4+20*x5+16*x6; [Vitamina_A1]x1+x2+3*x4+2*x5+x6>=26; [Vitamina_A2]x1+x2+3*x4+2*x5+x6<=32; [Vitamina_B]x1+2*x2+x3+x4+x5>=25; [Vitamina_C]x2+2*x3+2*x5+2*x6>=30; [Vitamina_D]x1+x4+x6<=14; 19. Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una

poltica ptima de produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los costos de produccin e inventario, considerando la disponibilidad de recursos escasos. Considere que una fbrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente informacin:

Periodos 1 2 3 4

Demandas (unidades) 130 80 125 195

Costo Prod. (US$/unidad) 6 4 8 9

Costo de Inventario (US$/unidad) 2 1 2.5 3

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del perodo. 20. Disponemos de 210.000 soles para invertir en la bolsa. Nos recomiendan dos

tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 soles en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Construir un modelo para obtener el mximo inters anual. title:Interes e Inversion; max=0.1*x1+0.08*x2;

[Inversion_tipo_A]x1<=130000; [Inversion_tipo_b]x2>=60000; [Inversion_Total]x1+x2<=210000; [Proporcion_Inversion_Tipo_A_y_B]x1<=2*x2; 21. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada torta

Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 25 soles, mientras que una torta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 40 soles. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tortas de cada tipo. Formular el modelo para obtener el mximo beneficio. title:Problema Tortas; max=25*x1+40*x2; [Q_relleno]0.25*x1+0.5*x2<=50; [Q_bizcocho]x1+x2<=150; [Vienesa]x1<=125; [Real]x2<=125; 22. Un vendedor de frutas puede transportar 800 cajas de frutas para su cliente.

El necesita transportar 200 cajas de naranja a 20 soles de utilidad por caja, por lo menos 100 cajas de duraznos a 10 soles de utilidad por caja, y a lo mximo 200 cajas de mandarinas a 30 soles de utilidad por caja. De qu forma el deber cargar el camin para obtener la mxima utilidad? Construya el modelo matemtico del sistema de transporte para el objetivo de maximizar su utilidad en la mercadera. title:Problema Tortas; max=20*x1+10*x2+30*x3; [Cajas_naranja]x1=200; [Cajas_durazno]x2>=100; [Cajas_mandarina]x3<=200; [Cajas_por_transporte]x1+x2+x3<=800