PROBLEMAS DE PROGRAMACION LINEAL ENTERA

(ST-113 U) Profesora: IRMA INGA SERRANO

PROBLEMA 1 La empresa ELEGANT fabrica 3 tipos de prendas de vestir (A,B, C). Para cada tipo de prenda la compaa debe disponer de la mquina adecuada, las cuales deben ser rentadas (si es necesario) a la siguiente tarifa: Mquina para prenda A: $200/semana Mquina para prenda B: $150/semana Mquina para prenda C: $100/semana En la siguiente tabla se da los requerimientos de recursos, los costos de produccin y los precios de venta por cada unidad (docena) de prenda: M.O. Tela Costo de Precio de 2 Prenda (horas) (m ) produccin ($) Venta ($) A 3 40 30 60 B 2 30 20 40 C 6 40 40 75 La compaa dispone de 150 horas de mano de obra y de 1600 m2 de tela por semana. Sabiendo que todo lo que se produce se vende y que el costo de las mquinas no se encuentra incluido en el costo de produccin, formule un PE cuya solucin debe maximice las ganancias de la empresa. PROBLEMA 2 Una empresa vende 3 modelos de un dispositivo ensamblado (A, B, C). La demanda semanal estimada es por lo menos 500 unidades para cada producto. La empresa puede adquirir los productos de un proveedor o ensamblarlo en su planta de ensamblaje. Si compra, cada producto le cuesta $50/unidad de A ; $20 /unidad de B; $10/unidad de C. La gerencia ha determinado que si la empresa ensambla, puede utilizar hasta 3 lneas de ensamble de las 4 que posee. En la siguiente tabla se da las tasas de produccin por hora por cada lnea de ensamble as como el costo de ensamble por unidad. Lneas de ensamble Costo de ensamble Producto L1 L2 L3 L4 ($/unid) A 4 5 6 7 48 B 7 6 5 4 20 C 2 3 4 5 12 En cada lnea de ensamble se dispone de 40 horas por semana. Formule el problema como un PE para determinar el plan de ensamble y/o compra que minimice los costos totales de la empresa. PROBLEMA 3 Una fbrica de automviles considera que puede fabricar 3 tipos de automviles: compacto (C), mediano (M) y grande (G). En la tabla adjunta se dan los recursos requeridos y las ganancias proporcionadas por cada automvil.

Automvil Acero(tn) M.O. (hr) Utilidad($) C 1.5 30 2,000 M 3.0 25 3,000 G 5.0 40 4,000 Se cuenta con 6,000 tn de acero y 60,000 hr de mano de obra al mes. Para que la produccin de un tipo de automvil sea econmicamente factible, se debe fabricar por lo menos 1000 automviles de este tipo. Formule un PE para maximizar las ganancias de la empresa. PROBLEMA 4 La empresa LLANTEX puede fabricar 3 tipos de llantas (A,B,C), cuyas utilidades brutas (no incluye costos por horas extras ) son de $20, $15 y $25 la unidad respectivamente. Para fabricar cada tipo de llanta se necesita de materia prima y horas de proceso. En la siguiente tabla se da los recursos (materia prima y horas de procesos) que se puede utilizar para fabricar 1 llanta y la disponibilidad diaria de cada recurso: MATERIA PRIMA Tipo de Llanta MP1 (lb) MP2 (lb) A 40 50 B 30 40 C 50 60 Disponibilidad/ da 300 400 Proc1 (hr) 1 1 1 15 PROCESOS Proc2 (hr) roc3 (hr) 3 2 1 1 2 3 18 12

Asumiendo que todo lo que se produce se vende, formule el problema como un modelo de programacin entera para determinar el programa de produccin diario que maximice las utilidades netas de LLANTEX, tomando en cuenta las siguientes condiciones: 1.- Para fabricar las llantas se debe utilizar un solo tipo de materia prima (MP1 MP2). Si en la fabricacin se usa MP1 entonces las llantas deben pasar por los 3 procesos. Si en la fabricacin se usa MP2 entonces deben pasar solo por los procesos 2 y 3. 2.- Si se fabrican llantas tipo A y B entonces no se debe fabricar llantas tipo C. 3.- De ser necesario, para el proceso 2 se puede contratar 4 horas extras al da por un monto total de $60. PROBLEMA 5 Una compaa que fabrica un producto P, considera la posibilidad de abrir un almacn en cada una de las 4 ciudades: A, B, C, D para abastecer a las regiones R1, R2 y R3 de un pas. La capacidad de almacenamiento de cada almacn es de 2000 unidades de P al mes. El costo mensual fijo para mantener abierto cada almacn es de $1600 en A, de $2000 en B, de $1200 en C y de $600 en D. La regin R1 requiere que mensualmente se le enve por lo menos 1500 unidades; la regin R2 1400 unidades y la regin R3 1000 unidades. En la tabla adjunta se muestran los costos en $ (incluyendo los costos de produccin y de envo) para enviar 1 unidad del almacn a una regin. Formule un PE para satisfacer las demandas mensuales a un costo mnimo, bajo las siguientes condiciones: Si se abre el almacn en A y B entonces se tiene que abrir en D Si se abre un almacn, ste debe enviar por lo menos 500 productos al mes Cada regin puede recibir productos a lo mas de 3 almacenes De cada almacn se debe enviar productos por lo menos a 2 regiones

De / a A B C D

R1 20 50 26 24

R2 40 15 35 50

R3 50 26 18 35

PROBLEMA 6 A Usted se le ha escogido para acomodar las canciones del ltimo lbum de Madonna, en la versin de cassette. Una cinta de un cassette tiene dos lados (lado 1 y lado 2). La duracin y el tipo de cada cancin se dan en la tabla siguiente: CANCIN 1 2 3 4 5 6 5 8 9 TIPO Balada Hit Balada Hit Balada Hit Otro Balada y hit Balada DURACIN (min) 4 5 3 2 4 3 4 4

Se desea asignar canciones a cada lado del cassette de manera que en total se tenga el mximo nmero de canciones y satisfaga las siguientes condiciones: Las canciones en cada lado deben sumar entre 14 y 16 min En cada lado debe haber exactamente 2 baladas En el lado 1 debe haber por lo menos 3 hits Ya sea la cancin 5 o bien la cancin 3 debe estar en el lado 1 Si las canciones 2 y 4 se encuentran en el lado 1, entonces la cancin 5 tendr que estar en el lado 2 Formular el problema como un P.E. PROBLEMA 7 Una Ca. Considera la apertura de almacenes en 4 ciudades: NY, LA, CH y AT. Cada almacn puede enviar 150 unidades a la semana. El costo semanal fijo para mantener abierto cada almacn es de $400 en NY, de $500 en LA, de $300 en CH y de $150 en AT. La regin I del pas requiere semanalmente de 80 unidades; la regin II 70 unidades y la regin III 40 unidades. En la siguiente tabla se muestran los costos en $ (incluyendo los costos de produccin y de envo) para enviar 1 unidad del almacn a una regin. De / a NY LA CH AT Regin I 20 48 26 24 Regin II 40 15 35 50 Regin III 50 26 18 35

Formule un PE para satisfacer las demandas semanales a un costo mnimo, sujetas a las siguientes condiciones: Si se abre el almacn en NY entonces se tiene que abrir en LA Si se abre un almacn, ste debe enviar por lo menos 50 productos semanales Se debe abrir el almacn en AT en LA De cada almacn solo se puede enviar productos a lo mas a 2 almacenes PROBLEMA 8 Una empresa qumica produce 2 tipos de solventes: A y B, los cuales al venderlas producen una ganancia neta de $0.3 y $0.5 por galn respectivamente. Para fabricar los solventes es necesario dos procesos: mezclado de la materia prima y purificacin (refinado de la mezcla). El departamento de mezclado tiene una capacidad de 230 horas a la semana ( 5 empleados a TC y 2 a TP). El departamento de purificacin tiene una capacidad de 250 horas semanales (6 trabajadores a TC y 1 a TP). Los requerimientos para producir 1000 galones de cada tipo de solvente son: Solvente A: 2 hr de mezclado y 1 hr de purificacin Solvente B: 1 hr de mezclado y 2 hr de purificacin La empresa cuenta con suministro ilimitado de la materia prima requerida para producir los solventes. Por otro lado, la demanda para el solvente A es ilimitado pero para el solvente B est limitada a 120 mil galones a la semana El gerente de produccin desea incrementar la produccin, para lo cual existen las siguientes posibilidades: 1.- Con las actuales instalaciones pueden contratarse hasta 3 trabajadores mas de tiempo completo en cada uno de los departamentos de mezclado y purificacin a un costo semanal de $800 por empleado. 2.- Se puede ampliar las instalaciones de ambos departamentos a un costo estimado de $20 000 a la semana. Esta expansin permitira a la empresa contratar hasta 8 trabajadores adicionales en cada departamento (5 mas de los que se contrataran sin expansin). Nota: Cada trabajador a tiempo completo trabaja 40 horas a la semana. Formule un PE para recomendar al gerente de produccin las contrataciones y expansin apropiadas para maximizar las ganancias netas semanales de la empresa.