Eber Brown Ingeniera Industrial Profesor: Alexis Morales Programacin Lineal 14/10/11 Tarea Examen Parcial I Ejercicio #2 Kiwi

Computer La Kiwi Computer fabrica dos tipos de computadores personales: un modelo porttil y uno de escritorio. Kiwi ensambla los gabinetes y las tarjetas de circuito impreso en su planta, en la cual fabrican tambin los gabinetes e integran los componentes a las tarjetas de circuito impreso. La produccin mensual est limitada por las capacidades que aparecen en el siguiente cuadro: Operacin Produccin de gabinetes Integracin de tarjetas Ensamble de computadoras porttiles Ensamble de equipo de escritorio Porttil 4000 2500 2000 Escritorio 2000 3000 1800

Por ejemplo, en un mes es posible producir 4000 gabinetes para equipo porttiles sino se producen gabinetes para Escritorio, o bien ningn gabinete para Porttiles y 2000 para computadora de Escritorio. Si se dedicara tiempos iguales para ambos productos, sera posible producir 2000 gabinetes para modelos porttiles y 1000 para los de Escritorio; en forma anloga para cualquier divisin del tiempo. El ensamble se realiza en departamentos independientes para cada modelo. Para que sea factible la produccin de ambos modelos cada mes, se deben satisfacer todas las restricciones simultneamente. Si las utilidades son de $595 para el modelo porttil y de $575 para la computadora de escritorio: Formule un modelo de programacin lineal para determinar cul debe ser el plan de produccin mensual que maximice las utilidades.
Utilidad 1589285.714 Computadoras Portatiles P 595 1428.571429

Computadoras Escritorio E 575 1285.714286

Productos Utilidad Unitaria Cantidad a Producir

Restricciones Produccin de gabinetes Integracin de tarjetas Ensamble de computadoras porttiles Ensamble de equipo de escritorio 1 1.2 1 0 2 1 0 1

Valor 4000 3000 1428.5714 29 1285.7142 86 = = < = < =

Vector Recurso 4000 3000 2000 1800

Ejercicio # 4 TRANSPORTES EL GRECO La compaa El Greco S. A. tiene dos plantas y tres almacenes. La primera planta puede abastecer un mximo de 100 unidades y la segunda un mximo de 200 unidades del mismo producto. El potencial de ventas del primer almacn es de 150 unidades, del segundo 200 y del tercero 350. El costo de transportar una unidad desde las plantas hacia los almacenes vara segn la planta de origen; esto debido al factor distancia y al medio de transporte utilizado. As mismo el costo de manufactura es diferente para cada planta. Los costos de manufactura en las plantas sumado al transporte hacia el almacn se muestran en el cuadro siguiente: Planta 1 2 Almacn 1 8 7 2 10 9 3 12 11

La empresa desea determinar cuntas unidades transportar desde cada planta a cada almacn para minimizar sus costos. Formule como modelo de programacin lineal.

Utilidad Productos Utilidad Unitaria Cantidad a Producir

3400 X11 X12 X13 X21 X22 X23 X11 X12 X13 X21 X22 X23 8 0 10 0 12 100 7 0 9 0 11 200

Restricciones Abastecimiento Plata 1 Abastecimiento Plata 2 Potencial Ventas Almacn 1 Potencial Ventas Almacn 2 Potencial Ventas Almacn 3 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1

Valor 100 200 0 0 300 = = <= <= <=

Vector Recurso 100 200 150 200 350

Ejercicio #5 Transporte (transbordo) La ciudad 1 produce 500 toneladas de basura por da y la ciudad 2 produce 400 toneladas por da. La basura debe ser incinerada diariamente en los incineradores 1 2, y cada incinerador puede procesar hasta 500 toneladas de basura por da. El costo de incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La incineracin reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas a uno o dos depsitos. Cada depsito puede recibir a lo ms 200 toneladas de cenizas por da. Los costos de transporte por tonelada, sea basura o ceniza, se muestran en el cuadro siguiente. Formule el problema de programacin lineal a utilizar para minimizar los costos totales de transporte e incineracin. Incinerador 1 30 36 Depsito 1 5 9 Incinerador 2 5 42 Depsito 2 8 6

Ciudad 1 Ciudad 2 Incinerador 1 Incinerador 2

Utilidad Productos Utilidad Unitaria Cantidad a Producir

48900 X11 X11 70 0 X12 X21 X22 X31 X32 X41 X42 X12 X21 X22 X31 X32 X41 X42 35 76 72 0 5 80 8 0 9 0 6 100 500 400

Restricciones Basura Ciudad 1 Basura Ciudad 2 Reduccin Deposito 1 0.2 Reduccin Deposito 2 Mximo Incinerador 1 Mximo Incinerador 2 Mximo Deposito 1 Mximo Deposito 2 1 1 0.2 1 1 1 1 1 1 1 1 1 0.2 0.2 1 -1 -1 -1 -1

Valor 500 400 0 0 400 500 80 100 = = = = <= <= <= <=

Vector Recurso 500 400 0 0 500 500 200 200

Ejercicio #6 PLANEACION DE PRODUCCION La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes (grandes corporaciones e instituciones educacionales) para los prximos 4 trimestres. Actualmente COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los prximos trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material y la Capacidad de producir hasta 10000 computadores cada trimestre, a un costo de US$ 2000 por computador. Empleando sobretiempo del personal se pueden producir hasta 2500 computadores ms a un costo individual de US$ 2200. Los computadores producidos en un trimestre pueden ser usados para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados posteriormente. Cada computador en inventario tiene un costo adicional de US$100 por perodo para reflejar los costos de almacenaje. Cmo puede satisfacer COMPAQ su demanda a costo mnimo? Formule como modelo de programacin lineal.
Utilidad Productos Utilidad Unitaria Cantidad a Producir 70500000 R1 R1 2000 7000 R2 R2 2000 R3 R3 2000 R4 R4 E1 E1 E2 E2 E3 E3 E4 E4 F1 F1 100 5000 F2 F2 F3 F3 F4 F4

2000 2200 2200 2200 2200 0 0 0 0

100 100 100 0 0 0

10000 10000 8000

Restricciones Demanda Esperada en T1 Demanda Esperada en T2 Demanda Esperada en T3 Demanda Esperada en T4 Cantidad Producir Tiempo Normal T1 Cantidad Producir Tiempo Normal T2 Cantidad Producir Tiempo Normal T3 Cantidad Producir Tiempo Normal T4 Cantidad Producir Tiempo Extra T1 Cantidad Producir Tiempo Extra T2 Cantidad Producir Tiempo Extra T3 Cantidad Producir Tiempo Extra T4 1 0 0 0 1 0 0 0 -1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 -1 0 0 0 0 0 0 0 0 0 0

Valor 2000 15000 10000 8000 7000 10000 10000 8000 0 0 0 0 = = = = < = < = < = < = < = < = < = < =

Vector Recurso 2000 15000 10000 8000 10000 10000 10000 10000 2500 2500 2500 2500

1 -1 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Ejercicio #7 Mezclas Una lata de 16 onzas de alimento para perros, debe contener protenas, carbohidratos y grasas en las siguientes cantidades mnimas: protenas, 3 onzas; carbohidratos, 5 onzas; grasas, 4 onzas. Se tienen cuatro cereales que se pueden mezclar en diversas proporciones para producir una lata de alimento que satisfaga los requerimientos al costo mnimo. Cada cereal contiene los tres elementos requeridos. Sus contenidos y precios se muestran en la tabla siguiente. Cereal Soya Alfalfa Maz Trigo Contenidos y precios por 16 onzas del cereal Protenas Carbohidratos Grasas (onzas) (onzas) Onzas) 3 5 2 3 7 4 2 8 5 6 6 2 Precio ( Centavos de $ para 16 onzas ) 64 96 48 32

Utilidad Productos Utilidad Unitaria Cantidad a Producir

0.48 Soya S 0.64 0 Alfalfa A 0.96 Maz M 0.48 Trigo T 0.32 0.5

0.166666667 0.333333333

Restricciones Cantidad Mnima de Protenas Cantidad Mnima de Grasas Representacin de 100% 3 5 2 3 5 6 6 2 1 1 1 1

Valor 3 4 1 >= >= =

Vector Recurso 3 5 4 1

Cantidad Mnima de Carbohidratos 7 4 2 8 5.333333333 >=

Ejercicio #8 HORARIOS Un gerente de personal debe elaborar un programa de vigilancia de modo que se satisfagan los requerimientos de personal que se muestran en la tabla #1 Tabla #1 Requerimientos de personal de seguridad Tiempo Medianoche a 4 a.m. 4 a m a 8 a .m. 8 a. m. a Medioda. Medioda a 4 p. m. 4 p.m. a 8 p. m. 8 p.m. a medianoche

Nmero mnimo de oficiales requeridos 5 7 15 7 12 9

Los guardias trabajan turnos de 8 horas. Todos los das hay seis turnos. En la tabla #2 se dan los horarios de entrada y salida de cada turno. El gerente de personal quiere determinar cuntos guardias debern trabajar en cada turno con el objeto de minimizar el nmero total de guardias que satisfaga los requerimientos. Formular como modelo de programacin lineal. Tabla #2 Turno 1 2 3 4 5 6 Hora de entrada Medianoche 4:00 am 8:00 am Medioda 4:00 pm 8:00 pm Hora de salida 8:00 am Medioda 4:00 pm 8:00 pm Medianoche 4:00 am

Utilidad Productos Utilidad Unitaria Guardas por Turno

32 X1 X2 X3 X4 X5 X6 X1 X2 X3 X4 X5 X6 1 5 1 1 1 1 1 2 13 0 12 0

Restricciones Requerimiento Personal T1 1 Requerimiento Personal T2 1 Requerimiento Personal T3 0 Requerimiento Personal T4 0 Requerimiento Personal T5 0 Requerimiento Personal T6 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1

Valor 5 7 15 13 12 12 >= >= >= >= >= >=

Vector Recurso 5 7 15 7 12 9

Ejercicio #10 BANCO DE DESARROLLO El Banco de Desarrollo S.A. es un banco con mucho movimiento que requiere entre 10 y 18 cajeros, dependiendo de la hora del da. El siguiente cuadro indica los trabajadores que son necesarios durante las diferentes horas que el banco est abierto. Perodo de tiempo 9:00 - 10:00 10:00 - 11:00 11:00 - 12:00 12:00 - 13:00 Mnimo de cajeros necesarios 10 12 14 16 Perodo de tiempo 13:00 14.00 15:00 16:00 14:00 15:00 16:00 17:00 Mnimo de cajeros necesarios 18 17 15 10

El banco emplea ahora 12 trabajadores a tiempo completo, pero hay muchos oferentes disponibles a tiempo parcial. Un empleado a tiempo parcial debe trabajar exactamente 4 horas al da en forma continua; pero puede iniciar a cualquier hora entre las 9:00 de la maana y la 1 de la tarde en las horas exactas. Los empleados a tiempo completo tienen una jornada de las 9 de la maana hasta las 5 de la tarde con una hora de almuerzo. La mitad de estos empleados almuerza a las 11:00 y la otra mitad a las 12:00 MD. Para evitar que a la hora de almuerzo haya una cantidad adecuada de empleados de experiencia es estrictamente necesario respetar esta poltica de la hora de almuerzo. Por poltica empresarial, el banco limita las horas de trabajo a tiempo parcial hasta un mximo del 50% de las necesidades totales del da. Los empleados a tiempo parcial ganan una media de $6 por hora o $24 por da. Los empleados a tiempo completo ganan una media de $75 por da tomando en cuenta el salario, las cargas sociales y otros beneficios que no disfrutan los empleados a tiempo parcial. El banco despedira a uno o ms empleados de tiempo completo si le fuera rentable hacerlo. Formule este caso como modelo de programacin lineal para determinar la cantidad de empleados a contratar de manera que se minimice el costo diario de la planilla.

Utilidad Productos Utilidad Unitaria Guardas por Turno

1086 C C 75 10 T9 T10 T11 T12 T13 T9 T10 T11 T12 T13 24 24 0 7 24 2 24 5 24 0

Restricciones Cantidad de Empleados de 9 a 10 Cantidad de Empleados de 10 a 11 1 1 1 0 0 0 1 1 1 0 0 0

Valor 10 17 14 19 24 17 15 10 10 14 >= >= >= >= >= >= >= >= <= =

Vector Recurso 10 12 14 16 18 17 15 10 12 14

Cantidad de Empleados de 11 a 12 0.5 1 1 1 0 0 Cantidad de Empleados de 12 a 13 0.5 1 1 1 1 0 Cantidad de Empleados de 13 a 14 Cantidad de Empleados de 14 a 15 Cantidad de Empleados de 15 a 16 Cantidad de Empleados de 16 a 17 Empleados Regulares 50% de Gerencia 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1