ENUNCIADOS PARA PROGRAMAS LINEALES 1. La mueblera Rodas fabricas sofs especiales de dos tipos: Contemporneo y Americano Clsico.

La empresa dispone de 20 horas de mano de obra para el prximo periodo, para hacer estructuras y 25 horas para tapizar, nicas operaciones. Los materiales no son una restriccin y tampoco la demanda, un sof contemporneo lleva 6 horas para la estructura y 4 horas de tapicera y contribuye con 5 soles a la ganancia. Uno tipo americano clsico lleva 4 horas para la estructura y 6 horas para la tapicera y contribuye con 6 soles a la ganancia total. Encuentre la solucin entera que maximice la contribucin 2. La CIA XX produce tornillos y clavos. La materia prima para los tornillos cuesta $ 2 la unidad, mientras que la materia prima para cada clavo cuesta $ 2,50 . Un clavo requiere dos horas de mano de obra en el departamento N 1 y tres horas en el departamento N 2, mientras que un tornillo requiere cuatro horas en el departamento N 1 y dos horas en el departamento N 2. El jornal por hora en ambos departamentos es de $ 2. Si ambos productos se venden a $ 18, y el nmero de horas de mano de hora disponibles por semana en los departamentos es de 160 y 180 respectivamente, expresar el problema propuesto como un PL, tal que se maximicen las utilidades. 3. Un empresario tiene la opcin de invertir su dinero en dos planes. El plan A garantiza que cada unidad monetaria invertida ganara 70 centavos dentro de un ao, mientras que el plan B garantiza que cada unidad monetaria invertida ganara $ 2 dentro de dos aos. En el plan B se permiten nicamente las inversiones para periodos que sean mltiplos de dos aos. Cmo se deben invertir $ 100000 a fin de maximizar las ganancias al final de tres aos? 4. Marco Zeballos es propietario de un camin y ocasionalmente hace entregas para dos tiendas de departamentos, Marco recibe $ 10 por entrega de la tienda A y $ 2 de la tienda B. A despecho de la tarifa relativamente baja, Marco cree que debe hacer un mnimo de 4 viajes a la semana para la tienda B con el fin de mantener buenas relaciones con ellos. Cada entrega le lleva a Marco dos horas independientemente de la tienda. Debido a otros compromisos, Marco slo puede hacer entregas durante un total de 24 horas a la semana. Cuntas entregas debe hacer Marco a cada una de las tiendas para hacer mximo su ingreso total? 5. Bryants Pizza es un productor de pizzas congeladas. Ala empresa tiene una utilidad de un dlar por cada pizza normal que produzca y de $ 1,50 por cada pizza de lujo. Cada pizza incluye una combinacin de pasta de harina y de mezcla de relleno. Actualmente, la empresa tiene 150 libras de mezcla de pasta y 50 libras de mezcla de relleno. Cada pizza normal utiliza 1 libra de mezcla de pasta de harina y 4 onzas de mezcla de relleno. Cada pizza de lujo utiliza 1 libra de mezcla de pasta de harina y 8 onzas de mezcla de relleno. Con base en la demanda en el pasado, Bryant puede vender por lo menos 50 pizzas normales y por lo menos 25 pizzas de lujo. Cuantas pizzas normales y de lujo deber fabricar la empresa para maximizar la utilidad? 6. La M&S Co. Fabrica dos clases de mquinas, cada una requiere de una tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $ 40. La mquina stndar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $ 20. Se dispone de 80 horas para mano de obra y 60 horas para prueba cada mes. Se ha pronosticado que la demanda mensual para el modelo de lujo no es ms de 8 y de la mquina stndar no es ms de 15.

a) La gerencia desea saber el nmero de mquinas de cada modelo, que deber producirse para mximizar la utilidad total . b) Hasta qu nivel la Cia podr incrementar las ganancias unitarias de cada mquina? c) Cul es el rango de ventas que permitir a la empresa mximizar sus utilidades? 7. Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 de 50 pulgadas de ancho, Si la papelera tiene solamente rollos de 108 pulgadas de ancho. Como pueden cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabiendo que el mximo desperdicio aceptable de papel por rollo es de 22 pulgadas? 8. Una compaa produce dos tipos de pantalones. Cada pantaln del primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si todos los pantalones son solamente del segundo tipo, la compaa puede producir un total de 500 pantalones al da. El mercado limita las ventas diarias del primer y segundo tipo a 150 y 250 pantalones. Suponga que los beneficios por pantaln son de $ 8 para el tipo 1 y $ 5 para el tipo 2. Plantee el problema de manera que se maximice el nmero de pantalones que se deben producir de cada tipo. 9. Una Cia fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad, y el B es de baja calidad. La ganancia respectiva por cinturn es de $0,40 y $ 0,30. Cada cinturn de tipo A requiere el doble de tiempo que el que usa B, y si todos los cinturones fueran del tipo B, la Cia podra fabricar 1000 al da. El abastecimiento de piel es suficiente nicamente para 800 cinturones diarios. (A y B combinados). El cinturn A requiere de una hebilla elegante, de las que solamente se dispone de 400 diarias. Se tienen nicamente 700 hebillas al da para el cinturn B. establezca las ecuaciones de programacin Lineal para el problema. 10. Un inversionista tiene perspectivas de invertir en dos actividades A y B, siendo el horizonte econmico de 5 aos. Cada unidad econmica invertida en A al inicio de cualquier ao produce una utilidad de $ 0,40 dos aos ms tarde. Cada unidad monetaria invertida en B al comienzo de cualquier ao produce una utilidad de $ 0,70 tres aos ms tarde, adems tiene otras dos opciones: C y D para el futuro. Cada unidad monetaria invertida en C al inicio del segundo ao permite una utilidad de $ 1 al final de los 5 aos, cada unidad monetaria invertida en D al inicio del 5 ao produce una utilidad de $ 0,30 . El inversionista dispone de $ 100000 y desea conocer el plan de inversiones que maximice sus utilidades. 11. Un contratista est considerando una propuesta para la pavimentacin de una carretera, las especificaciones requieren un espesor mnimo de 12 pulgadas y un mximo de 48 pulgadas. La carretera debe ser pavimentada en concreto, asfalto o gravilla o cualquier combinacin de los tres. Sin embargo, las especificaciones requieren una consistencia final o mayor que la correspondiente a una superficie de concreto de 9 pulgadas de espesor. El contratista ha determinado que 3 pulgadas de su asfalto son tan resistentes como una de concreto y 6 pulgadas de gravilla son tan resistentes como una de concreto. Cada pulgada de espesor por metro cuadrado de concreto le cuesta $ 1000, el asfalto $ 3800 y la gravilla $ 1500. Determine la combinacin de materiales que debera usar para minimizar su costo. 12. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos o 20 cabezas de ganado vacuno o cualquier combinacin de estos sabiendo que 3 ovejas, 5 cerdos o 2 vacas usan el mismo espacio. Los beneficios dados por animal son 50, 60 y 100 nuevos soles por ovejas, cerdos y vacas respectivamente. El granjero debe criar por ley al menos tantos cerdos como ovejas y vacas juntos.

12. A un joven matemtico se le pidi que entretuviese a un visitante de su empresa durante 30 minutos. El pens que sera una excelente idea que el husped se embriague. Se le dio al matemtico $ 50. El joven sabia que el visitante le gustaba mezclar sus tragos, pero que siempre beba menos de 8 vasos de cerveza, 10 ginebras, 12 whiskey y 24 Martini. El tiempo que empleaba para beber era de 15 por cada vaso de cerveza, 6`por cada vaso de ginebra, 7`por cada vaso de whiskey y 4`por cada vaso de Martini. Los precios de las bebidas eran: Cerveza $ 1 el vaso, Ginebra $ 2 el vaso, whiskey $2 el vaso y Martini $ 4 el vaso. El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante los 30 minutos que tenia para entretener al husped. Logro que un amigo qumico le diese el contenido alcohlico de las bebidas en forma cuantitativa, siendo las unidades ahocicas por vaso de 17, 15, 16 y 7 por vaso respectivamente. El visitante siempre beba un mnimo de 2 whiskey. Cmo resolvi el matemtico el problema? 13. Un barco tiene tres bodegas: en la popa, en el centro y en la proa. Los limites de capacidad son: Proa 2000 Tns. 100 000 pies cbicos Centro 3000 Tns. 135 000 pies cbicos Popa 1500 Tns. 30 000 pies cbicos Los siguientes cargamentos se ofrecen; los dueos de los barcos pueden aceptar el total o una porcin cualquiera de cada artculo. Artculo A B C Cant. Tns. 6 000 4 000 2 000 Vol./Tn. P3 60 50 25 Util./Tn. $ 6 8 5

Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporcional a la capacidad en toneladas. Cmo debe distribuirse la carga para hacer mxima la ganancia? 14. Un individuo cuyo negocio es mezclar whiskey, importa tres grados, A B y C. los combina de acuerdo con recetas que especifican los porcentajes mximo o mnimo de los grados A y C en cada mezcla. Estos porcentajes son: ESPECIFICACION DE MEZCLAS MEZCLA Blue Dot Highland Fling Old Frency ESPECIFICACIONES No menos del 60 % de A No ms del 20 % de C No ms del 60 % de C No menos del 15 % de A No ms del 50 % de C PRECIO POR BOTELLA $ 6,80 $ 5,70 $ 4,50

La provisin de los tres whiskey bsicos y costos, se dan a continuacin: DISPONIBILIDAD Y COSTO DE INGREDIENTES whiskey A B C Cantidad disponible de botellas por da 2000 2500 1200 Costo por botella $ 7,00 $ 5,00 $ 4,00

Indique como se obtiene la primera matriz en una computacin de simplex de una poltica de produccin que haga mxima la ganancia. 15. Una empres siderrgica produce tres tipos de rollos, cada uno hecho de una diferente aleacin, La grfica de proceso es: Aleacin 1 Aleacin 2 Aleacin 3 Caja de recocido

Recocido Continuo

Molinos continuos

Los datos sobre capacidades y ganancias se presentan a continuacin.

Mquinas No. De mquinas Turno de 8 horas por semana Tiempo Ocioso %

Caja de recocido Recocido Continuo Molinos Continuos

Aleacin 1 Operacin

4 1 1

21 20 12
Velocidad de la mquina 28 Hs./ 10 Tn. 50 por min. 20 por min. 25 por min. 35 hs./10 Tn. 20 por min. 25 por min. 16 por min. 20 por min

5 10 0
Potencial de Ventas 1250 Tn./mes Ganancia/ tonelada. $ 25

2 3

Caja de recocido Molinos continuos (1) Recocido Continuo Molinos Continuos (2) Caja de recocido Recocido continuo Molinos continuos Recocido continuo Molinos Continuos

250 Tn. /mes 1500 Tn./mes

$ 35 $ 40

Los rollos de cada aleacin son de 40 pies de largo y pesan 4 toneladas. Establezca la funcin objetivo y las restricciones, de las cuales pueda obtener una solucin de simplex para el problema del fabricante.