1.- La Smith Motors, Inc., vende automviles normales y vagonetas.

La compaa obtiene $300 de utilidad sobre cada automvil que vende y $400 por cada vagoneta. El fabricante no puede proveer, ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de preparacin para los distribuidores es de 2 horas para cada automvil y 3 horas para cada vagoneta. La compaa cuenta con 900 horas de tiempo de taller disponible cada mes para la preparacin de automviles nuevos. Plantee un problema de PL para determinar cuantos automviles y cuantas vagonetas deben ordenarse para maximizar las utilidades. X1 = Cantidad de automviles normales a vender/mes. X2 = Cantidad de vagonetas a vender/mes. Max Z = 300X1 + 400X2 Sujeto a: X1 <= 300 Automviles a vender/mes X2 <= 200 Vagonetas a vender/mes 2X1 + 3X2 <= 900 Horas de tiempo de taller

disponibles/mes X1, X2 >= 0 2.- La EZ Company fabrica tres productos de ltima moda, a los cuales el departamento de mercadotecnia ha denominado Mad, Mud y Mod. Estos tres productos se fabrican a partir de tres ingredientes los cuales, por razones de seguridad, se han designado con nombres en cdigo que son Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren para fabricar una libre de producto final se muestran en la tabla.
Producto Mad Mud Mod Ingrediente Alpha Baker 4 7 3 9 2 2 Charlie 8 7 12

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha, Baker y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los productos son $18 para Mad, $10 para Mud y $12 para Mod. Plantee un problema de PL para determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse. X1 = Cantidad de productos Mad a producir X2 = Cantidad de productos Mud a producir X3 = Cantidad de productos Mod a producir Max Z = 18X1 + 10X2 + 12X3 Sujeto a: 4X1 + 3X2 + 2X3 <= disponibles 400 Libras de ingrediente Alpha

7X1 + 9X2 + 2X3 <= 800 Libras de ingrediente Baker disponibles 8X1 + 7X2 + 12X3 <= 1000 Libras de ingrediente Charlie disponibles X1, X2, X3 >= 0 3.- La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La compaa ha decidido fabricar y vender radios de AM/FM y toca cintas. Ha construido una planta que puede operar 48 horas semanales con gastos fijos de $10,000 por semana. La produccin de un radio AM/FM requiere 2 horas de mano de obra y la produccin de un toca cintas requiere de 3 horas de mano de obra. Cada radio contribuye con $20 a las utilidades y cada toca cintas con $25. El departamento de mercadotecnia de la Clear-Tube ha determinado que lo mximo que puede venderse por semana son 150 radios y 100 toca cintas. Platee un problema de PL para determinar la mezcla ptima de produccin que maximice la contribucin a las utilidades. X1 = Cantidad de radio AM/FM a producir por semana. X2 = Cantidad de toca cintas a producir por semana. Max Z = 20X1 + 25X2 Sujeto a: X1 <= 150 Radios AM/FM a vender/semana X2 <= 100 Toca cintas a vender/semana 2X1 + 3X2 <= 48 Horas disponibles de la X1, X2 >= 0

planta/semana 4.- La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las computadoras: diskettes, cassettes de cinta y cartuchos para limpiar unidades de disco. La contribucin unitaria a las utilidades para cada producto se muestra en la tabla.
Producto Diskette Cassette Paquete de limpieza Contribucin a las utilidades $2 $1 $3.50

Cada uno de esos productos pasa a travs de tres centros de manufactura y prueba como parte del proceso de produccin. Los tiempos que se requieren en cada uno de los centros para fabricar una unidad de cada uno de los tres productos se muestran en la tabla.
Producto Diskette Cassette Horas por Unidad Centro 1 Centro 2 Centro 3 3 2 1 4 1 3

Paquete de limpieza

En la tabla se muestran el tiempo disponible para la siguiente semana y los costos fijos para cada uno de los centros.
Tiempo 60 horas 40 horas 80 horas Gastos Fijos $1000 $2000 $1500

Centro 1: Centro 2: Centro 3:

Plantee un problema de PL para programar la produccin de manera que maximice la contribucin a las utilidades. X1 = Utilidad por diskette X2 = Utilidad por cassette X3 = Utilidad por paquete de limpieza Max Z = 2X1 + X2 + 3.5X3 Sujeto a: 3X1 + 4X2 +2X5 <= 60 Horas disponibles en el Centro 1/semana 2X1 + 1X2 + 2X3 <= 40 Horas disponibles en el Centro 2/semana X1 + 3X2 + 2X3 <= 80 Horas disponibles en el Centro 3/semana X1, X2, X3 >= 0 5.- La Ware Farms del Valle Schohario, cerca de Albany, N.Y., cultiva brcoli y coliflor en 300 acres de terreno en el valle. Un acre de brcoli produce $500 de contribucin a las utilidades y la contribucin de un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no pueden cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brcoli requiere 2.5 horas-hombre y cada acre coliflor requiere 5.5 horashombre. Plantee un problema de PL para determinar cuantos acres de brcoli y cuantos de coliflor deben plantarse para maximizar la contribucin a las utilidades. X1 = No. De acres de Brcoli a plantar X2 = No. De acres de Coliflor a plantar Max Z = 500X1 + 100X2 Sujeto a: X1 <= 200 Acres de Brcoli a cultivar/temporada 2.5X1 + 5.5X2 <= 1200 Horas-hombre de tiempo de plantadores/temporada X1, X2 >= 0

6.- La Pro.Shaft Company fabrica y vende tres lneas de raquetas de tenis: A, B, y C: A es una raqueta estndar, By C son raquetas profesionales. El proceso de manufactura de las raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la operacin 1. En la operacin 2 la raqueta requiere 2 horas de tiempo de produccin; la raqueta B requiere 4 horas y la C, 5. la operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta estndar no Serra de mas de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la demanda combinada para estas Serra, en total, de diez o mas, pero no mas de 30 por semana. La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50, respectivamente. Cuantas raquetas del tipo A, B y C deben fabricarse por semana, si la compaa busca maximizar sus utilidades? Plantee el problema como un modelo de PL. X1 = No. De raquetas A a producir. X2 = No. De raquetas B a producir. X3 = No. De raquetas C a producir. Max Z = 7X1 + 8X2 + 8.5X3 Sujeto a: 3X1 + 3X2 + 3X3 <= 50 Horas de produccin disponible/semana en la operacin 1 2X1 + 4X2 + 5X3 <= 80 Horas de produccin disponible/semana en la operacin 2 X1 <= 25 Raquetas A a vender/semana X2 + X3 >= 10 Raquetas B y C a vender/semana X2 + X3 <= 30 Raquetas B y C a vender/semana X1, X2, X3 >= 0 7.- La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores de automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 acero colado por libra. Una libre de mineral tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ultimo, el mineral tipo 4 contiene onza de plomo, 1 de cobre y 4 de acero colado por libra. El costo por libra para los cuatro minerales de $20, $30, $60 y $50, respectivamente. A la Higgins le gustara mezclar los minerales de manera que satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas. Defina las variables de decisin y plantee el apropiado modelo de PL.

X1 = Cantidad las mezcla. X2 = Cantidad las mezcla. X3 = Cantidad las mezcla. X4 = Cantidad las mezcla.

de onzas de mineral tipo 1 necesarias para satisfacer de onzas de mineral tipo 2 necesarias para satisfacer de onzas de mineral tipo 3 necesarias para satisfacer de onzas de mineral tipo 4 necesarias para satisfacer

Max Z = 20X1 + 30X2 + 60X3 + 50X4 Sujeto a: 4X1 + 2X2 + X3 + X4 <= 40 Cantidad minima de oz. De plomo requeridas/pz 2X1 + 6X2+ 4X3 + X4 <= 48 Cantidad minima de oz. De cobre requeridas/pz 2X1 + 6X2+ 4X3 + 8X4 <= 60 Cantidad minima de oz. De acero colado requeridas/pz 4X1, 2X2, X3, X4 >= 0

8.- Le Georgia Outdoors Company fabrica tres tipos de combinaciones energticas que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal, especial y extra y se venden en $1.50, $2.20 y $3.50, respectivamente. Cada mezcla requiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos ingredientes son: Mani: $0.90 por libra Pasas: $1.60 por libra Algarrobo: $1.50 por libra Los requerimientos de las mezclas son: Normal: cuando menos 5% de cada ingrediente. Especial: cuando menos 20% de cada ingrediente y no mas de 50% de cualquiera de ellos. Extra: cuando menos 25% de pasas y no mas de 25% de man. Las instalaciones de produccin hacen que haya disponibles por semana como mximo 1000 libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de %2000 para la fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe limitarse al 20% de la produccin total. Plantee un problema de PL para maximizar las utilidades.

Normal Especial Extra A $0,81 $0,45 $0,225

A 90% 50% 25% B $0,08 $0,4 $0,4

B 5% 25% 25% C $0,075 $0,375 $0,75

C 5% 25% 50% CP $ 0.965 $1.225 $1.375 UTILIDAD $0.535 $0.975 $2.125

X1 = No. De libras de combinacin energtica Normal a producir. X2 = No. De libras de combinacin energtica Especial a producir. X3 = No. De libras de combinacin energtica Extra a producir. Max Z = 0.535X1 + 0.975X2 + 2.125X3 Sujeto a: 0.90X1 + 0.50X2 + 0.25X3 <= 1000 Libras de Mani disponibles/semana 0.05X1 + 0.25X2 + 0.25X3 <= 2000 Libras de pasas disponibles/semana 0.05X1 + 0.25X2 + 0.50X3 <= 3000 Libras de algarrobo disponibles/semana X1/ (X1+X2+X3) <= 20 X1, X2, X3 >= 0

9.- Los supervisores de la produccin de una refinera deben programar dos procesos de mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado. Con respecto a la produccin, el proceso 1 genera 4000 galones de gasolina y 1750 galones de petrleo para uso domestico por hora de operacin. El proceso 2 genera 3500 galones de gasolina y 2250 galones de petrleo para uso domestico, por hora. Para la siguiente corrida de produccin, existen disponibles 1200 barriles de petrleo nacional y 1800 barriles de petrleo importado. Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000 galones de petrleo para consumo domestico. Las contribuciones a las utilidades por hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente. a) Plantee un modelo de programacin lineal para determinar el programa de produccin que maximice la contribucin total. Asegrese de indicar las unidades de medicin para sus variables de decisin y las unidades en las que se mide cada restriccin. X1 = Cantidad de horas para el proceso 1

X2 = Cantidad de horas para el proceso 2 Max Z = 1000X1 + 1100X2 Sujeto a: 100X1 + 100X2 <= 1200 Barriles de petrleo nacional disponibles 300X1 + 200X2 <= 1800 Barriles de petrleo importado disponibles 4000X1 + 3500x2 >= 28000 Galones de gasolina a fabricar 1750X1 + 2250X2 >= 12000 Galones de Petrleo para uso domestico a producir X1, X2 >= 0 b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total de gasolina a no mas de la mitad del petrleo que se fabrique para uso domestico. Qu restriccin debe aadirse al modelo para plantear esta condicin? 4000X1 + 3500X2 <= (1750X1 + 2250X2) / 2 (4000X1 + 3500X2) / (1750X1 + 2250X2) >= 2 X1 = Cantidad de horas para el proceso 1 X2 = Cantidad de horas para el proceso 2 Max Z = 1000X1 + 1100X2 Sujeto a: 100X1 + 100X2 <= 1200 Barriles de petrleo nacional disponibles 300X1 + 200X2 <= 1800 Barriles de petrleo importado disponibles 4000X1 + 3500x2 >= 28000 Galones de gasolina a fabricar 1750X1 + 2250X2 >= 12000 Galones de Petrleo para uso domestico a producir (4000X1 + 3500X2) / (1750X1 + 2250X2) >= 2 X1, X2 >= 0 10.- La Carpinteria Shipping Company opera un avin que combina pasajeros y carga entre el aeropuerto de Newark, Estados Unidos y Bonn, en Alemania Occidental. Debido a los elevados costos de operacin, el avin no sale hasta que todas sus bodegas hayan sido cargadas. El avin tiene tres bodegas: inferior, media y superior. Debido a limitaciones en el espacio de las bodegas, el avin no puede llevar ms de 100 toneladas de carga en cada viaje. No deben llevarse ms de 40 toneladas de carga en la bodega inferior. Con fines de equilibrio la bodega intermedia debe llevar un tercio de la carga de

la bodega inferior y la bodega superior debe llevar dos quintas partes de la carga en las bodegas inferior. Sin embargo, no deben llevarse ms de 60 toneladas de carga en las bodegas media y superior combinadas. Las utilidades por el transporte son de $8 por tonelada de carga en la bodega inferior, $10 por tonelada de carga en la bodega intermedia y $12 por tonelada de carga en la bodega superior, despus de deducir todos los gastos necesarios. Plantee un problema de PL para determinar la forma de cargar el avin que proporcione las mayores utilidades. X1 = Toneladas de carga en la bodega inferior X2 = Toneladas de carga en la bodega media X3 = Toneladas de carga en la bodega superior Max Z = 8X1 + 10X2 + 12X3 Sujeto a: X1 + X2 + X3 <= 100 Toneladas de carga por viaje permitidas X1 <= 40 Toneladas de carga en bodega inferior permitidas/ viaje X2 <= (1/3) X1 Un tercio de las toneladas de carga en bodega
inferior permitidas/ viaje inferior permitidas/ viaje

X3 <= (2/5) X1 Dos quintos de las toneladas de carga en bodega X2 + X3 <= 60 Toneladas permitidas para las bodega media y superior combinadas X1, X2, X3 >= 0