UNIVERSIDAD DE VALPARASO

Investigacin Operativa.
Profesor: Sr. Sergio Calvo U.

1.- CSEG
El Consejo de Seguridad de Estados Unidos debe asignar un presupuesto para los prximos tres aos. Ya se han tomado decisiones irrevocables con respecto a varias reas programadas y a su financiamiento total; por ejemplo, se ha asignado un total de 110.000 dlares a la prevencin de fallecimientos y a la reduccin en daos a propiedades por accidentes automovilsticos. Pero hay que tomar decisiones detalladas acerca de los proyectos especficos para alcanzar los objetivos de los programas. En el caso de la prevencin de fallecimientos y de la reduccin de daos a propiedades, la tabla 1 contiene los proyectos que recomendaron los analistas del consejo, junto con los datos apropiados. Los miembros del consejo quieren que usted los ayude a tomar las decisiones sobre la asignacin del presupuesto (o sobre la eleccin y la magnitud de los proyectos). Al preguntarles cul de los objetivos especficos es ms importante, dijeron: Es una pregunta difcil! Por una parte, la vida humana es sagrada y no puede comprarse con ninguna cantidad de dinero. Por otra parte, si hay dos maneras de ahorrar el mismo nmero de vidas, obviamente preferiramos el proyecto que d como resultado la menor cantidad de daos a propiedades. Al preguntarles en forma especfica cul sera la compensacin entre vidas salvadas y daos a propiedades que les sera indiferente, su respuesta fue: Esta pregunta es an ms difcil! Sin embargo, somos conscientes de que un organismo de gobierno ha establecido, para fines internos de asignacin de recursos, un valor monetario implcito de 300.000 dlares por una vida humana que se salve (creemos que otro organismo tambin usa esta cifra para tomar decisiones acerca de la incorporacin de caractersticas de seguridad adicionales en su equipo). Formule un modelo de programacin lineal cuya solucin represente una asignacin ptima del presupuesto de 110.000 dlares, con base en la informacin anterior. Asegrese de definir todas las variables que utilice. Tiene que resolver el problema formulado. Tabla 1 Lmite superior Prevencin Reduccin de gastos Esperada esperada en daos Para el de fallecimientos a propiedades Proyecto por cada 1000 por cada 1000 (en dlares) Dlares gastados dlares gastados 80.000 0,33 0 20.000 75.000 100.000 0,25 0,15 0,27 20.000 30.000 10.000

Proyecto 1. Publicidad para el uso de cinturones de seguridad. 2. Investigacin para mejorar el diseo de carreteras. 3. Investigacin para mejorar el diseo de automviles. 4 Dlares gastados para promover leyes estatales ms severas para conductores ebrios.

300.000

2.- NA.

Nationwide Airlines, se enfrenta a un fuerte aumento en el costo del combustible para aviones y se interesa por optimizar sus compras de combustible en distintos lugares del pas. En trminos generales, hay varias opciones con respecto a la cantidad de combustible que puede cargarse en un avin para un vuelo, mientras no se violen los limites mnimos y mximos. El programa de vuelo se considera como una secuencia de segmentos de vuelo, o etapas, que sigue cada avin. El programa de vuelo regresa finalmente al punto de partida, para que se obtenga una rotacin. Considere la siguiente rotacin: Los Angeles- Miami- Tampa- La Guardia- Los Angeles. Requisitos lmites de combustible (miles de litros, a menos que se especifique lo contrario)

Secuencia de vuelo

Comb. Mnimo requerido

Comb. Max. Permitido

Consumo normal de combustible si se carga el comb, mnimo

Los Angeles a Miami Miami a Tampa Tampa a La Guardia La Guardia a Los Angeles

23 8 19 25

33 19 33 33

12.1 2.0 9.5 13.0

Comb. Adicional cons/litro de comb. Almacenado en el estanque. Comb. Por encima del mnimo 0.40 0.05 0.25 0.45

Precio por litro (centavos)

82 75 77 89

El combustible para estos segmentos de vuelo puede comprarse en la ciudad de partida o en una ciudad anterior de la secuencia y almacenarse en el tanque. Por supuesto, se requiere de combustible para transportar el combustible, por lo cual hay que hacer concesiones entre la compra para el combustible en el lugar ms econmico y almacenarlo en el tanque durante los vuelos. Se obtuvieron los datos que se presentan en la tabla anterior. La columna consumo normal de combustible toma en cuenta el consumo si se carga la cantidad mnima de combustible, y la columna, Consumo adicional de combustible indica la cantidad adicional de combustible que se consume en cada segmento de vuelo por cada litro de combustible almacenado en el estanque por encima de la cantidad mnima. Observe que la cantidad de combustible con la cual se llega a Los Angeles debe ser igual a la cantidad con la cual se llega a esta cuidad en la siguiente rotacin para que el sistema este en equilibrio: Resolver este caso como un problema de programacin lineal.
3.- SSC

En fecha reciente, SUPER SAUSAGE COMPANY ( S.S.C.) ha experimentado cambios radicales en los precios de las materias primas, y el Gerente ha dado instrucciones a un analista para que examine las proporciones de mezcla de ingredientes que usa S.S.C. para fabricar salchichas. La fbrica de salchichas debe cumplir con 2 requisitos claves para el producto. El porcentaje de protena en peso debe ser por lo menos de 15% y el porcentaje de grasas en peso no puede exceder al 30% ( el peso restante es de relleno ). S.S.C. dispone de las cuatro materias prima siguientes para sus mezclas, con las caractersticas que se indican.
INGREDIENTES A B C D % DE PROTEINAS 40 20 10 5 % DE GRASAS 10 15 35 40 COSTO POR KLG. 1,80 0,75 0,40 0,15

Formule un modelo de programacin lineal que ayude a S.S.C. a determinar el programa de mezcla ms deseable. 4.- EAC Empire Abrasive Company (EAC) produce polvo de oxido de aluminio que utiliza en sus afiladoras y en sus abrasivos. Hay dos tipos de insumos, llamados crudo de Surinam y crudo Chino (segn el pas de donde proviene la bauxita de la cual se obtiene el crudo). Por ltimo, hay dos modos de procesamiento, llamados rpido y lento, que pueden aplicarse a cualquiera de los materiales de entrada para producir diversos porcentajes de los productos terminados. La tabla 2 describe los porcentajes de cada producto terminado que se obtienen de las posibles combinaciones de los materiales de entrada y de los modos de procesamiento. La tonelada de crudo de Surinam cuesta 300 dlares, mientras que la de crudo chino cuesta 350. Una tonelada de procesamiento rpido cuesta 50 dlares, y una de procesamiento lento cuesta 40 dlares. La tonelada de polvo grueso se vende a 500 dlares y la de polvo fino a 325. La planta EAC puede procesar 1000 toneladas de crudo

por semana. No hay limites en cuanto al volumen de producto terminado que puede venderse. Formule un modelo de programacin lineal para este problema que indique como puede llegar EAC a la situacin ms rentable. Nota : EAC puede usar ambos tipos de procesos, es decir, pueden existir soluciones fraccionarias. Entrada de crudo de Surinam Entrada de crudo Chino Primer proceso Segundo proceso Primer proceso Segundo proceso Porcentaje de polvo grueso 45 25 35 20 Porcentaje de polvo fino 50 70 60 80 Perdidas en la produccin 5 5 5 0 Tabla 2: Porcentajes de salida para el polvo fino y para el grueso 5.- GOTHAM El sistema escolar de la ciudad GOTHAM tiene tres escuelas secundarias que atienden las necesidades de cinco reas vecinales. Las capacidades de las escuelas son: Escuela A B C Total Capacidad (mximo de alumnos) 4000 3000 2000 9000

El tamao (nmero de estudiantes de escuela secundaria) y la composicin racial de cada vecindario se muestra a continuacin: Vecindario 1 2 3 4 5 Total Nmero de estudiantes 2100 2400 1300 800 1600 8200 Porcentaje de Est. de Minora 30 80 20 10 20

Las distancias (en kilmetros) de cada vecindario a cada escuela son: Vecindario Escuela A B C 1 1,2 0,8 1,3 2 0,4 2,0 2,2 3 2,6 0,5 1,6 4 1,4 0,7 2,0 5 2.4 3.0 0.2

Un juez federal ha dictaminado que ninguna escuela federal de la ciudad tenga mas del 50% ni menos del 30% de alumnos pertenecientes a las minoras. Suponga que la cantidad de estudiantes que proceden de cada vecindario tiene la misma composicin racial que todo el vecindario. Usted desea elaborar un plan que minimice el nmero total de kilmetros de transporte de los estudiantes, que cumplan las exigencias de integracin del juez, y que garantice que no se transporte a ningn estudiante mas de 2,5 kilmetros. Formule un modelo de programacin lineal para resolver este problema.
6.- PPC

Precision Pencil Company (PPC) produce lpices de madera y el grafito de los lpices. Hay dos clases principales de sus productos: lpices regular y de dibujo. La produccin de grafito para las dos clases utiliza las mismas instalaciones, pero en el caso del de mayor calidad para dibujo, las operaciones del departamento requieren casi el doble de tiempo por kilogramo de material que para el grafito regular. El departamento de fabricacin est altamente automatizado y, en la fase de manufactura, la tasa de produccin es idntica para las dos clases de producto. La tabla adjunta presenta un resumen de la tasa mxima de produccin por hora para cada departamento (grafito y fabricacin) cuando el departamento slo se usa para una clase de productos.

Tasas mximas de produccin para cada producto, por separado.

_______________________________________________________________________________________________________________________________________________________

departamento

Clase de producto Regular Dibujo (por hora) (por hora)

______________________________________________________________________________________________________________________________________________________________________________________________________________________________

Grafito
Fabricacin
Una gruesa es 144 lpices

500 Kg.
30 Gruesas

300 Kg. )
30 Gruesas

____________________________________________________________________________________________________________________________________________________________________________________________________________________________

Los lpices regulares usan 10 Kg. De grafito regular por gruesa y los lpices de dibujo requieren 15 Kg. de grafito de dibujo por gruesa. La demanda de lpices de dibujo es constante: 6500 gruesas por trimestre. La demanda de los lpices regulares tambin es constante en el primer trimestre del ao, 7800 gruesas, luego sube a 10400 gruesas el segundo y tercer trimestre (por los pedidos escolares) y luego baja otra vez a 7800 gruesas en el cuarto trimestre. Cada uno de los departamentos (grafito y fabricacin) dispone de 520 horas de produccin normal por trimestre, adems de un mximo de 78 horas de produccin con tiempo extra. Los inventarios de grafito y lpices terminados pueden almacenarse de un trimestre al siguiente. El costo variable para fabricar un kilogramo de grafito es de 0,10 dlares para el regular y de 0,15 dlares para el de dibujo. El costo variable de fabricacin de una gruesa de lpices (incluyendo el costo del grafito) es de cuatro dlares para los lpices regulares y de 4,50 dlares para los lpices de dibujo, en tiempo regular. Estos costos aumentan un 10% con la produccin en tiempo extra. El costo total de almacenamiento es el 20% del costo variable anual. Formule un modelo de programacin lineal cuya solucin indique un plan de produccin para PPC en los cuatro trimestres del ao. 7.- DMC Daguscahonda mines company (DMC) explota minas de carbn a tajo abierto en la parte occidental de Pennsylvania. Actualmente trabaja en tres minas, A, B y C, cada una de las cuales produce carbn con distinto contenido de azufre y ceniza. El carbn de las tres minas se transporta a un molino comn que muele el carbn para obtener una mezcla mas fina. El carbn se lava despus para eliminar parte del azufre y la ceniza. En el proceso de lavado se vaca el carbn molido en un tanque de gran tamao que contiene un fluido. El carbn mas limpio flota y se retira para venderlo. El carbn con mayor concentracin de impurezas se hunde en el fondo del tanque y se desecha. Se puede controlar la cantidad de impurezas que se eliminan utilizando fluidos de lavado de distintas densidades (de pesos especficos diferentes. Actualmente se usan tres fluidos: ligero, mediano y pesado. Con el fluido pesado se recupera ( es decir, flota) mayor cantidad de carbn pero se elimina menor cantidad de impurezas ( vase tabla 3) Si el carbn de la mina A se lava solo con fluido ligero, nicamente se recupera el 40 % del carbn para la venta. Este carbn contiene un 0.62% de azufre y un 1.6 % de cenizas. Por otra parte si se usa el fluido pesado, el rendimiento aumenta al 55% pero el carbn recuperado contiene 1.04% de azufre y 2.1% de cenizas. La operacin de molido y lavado se configura de manera que se puede usar cualquier combinacin de carbn de las minas con cualquiera de los fluidos. Despus del lavado, se combina todo el carbn para formar una sola mezcla, que DMC pone a la venta. Los requerimientos ambientales limitan la mezcla aun mximo de 0.5% de azufre y de 2.0 % de cenizas. Hay otras restricciones. El equipo disponible limita la cantidad que puede producirse en cada mina (vase tabla 4). El molino puede manejar un mximo de 8000 toneladas de

carbn "no lavado" por semana, con tiempo normal, pero con tiempo extra la capacidad puede aumentar a 12000 toneladas. El costo de la operacin de molido es de cinco dlares por tonelada de carbn no lavado en tiempo normal y de 7.50 dlares por tonelada en tiempo extra. El tanque de lavado puede manejar hasta 6000 toneladas de carbn recuperado en tiempo normal y otras 3000 toneladas ms en tiempo extra. El costo de lavado es de 10 dlares por tonelada de carbn recuperado en tiempo normal y de 15 dlares en tiempo extra. Tabla 3 efecto de los diferentes fluidos en la recuperacin de carbn y en la eliminacin de impurezas. Porcentaje del Porcentaje del Toneladas de carbn contenido contenido Mina de origen recuperadas por de azufre de cenizas Y tipo de fluido toneladas de entrada del carbn del carbn Recuperado recuperado Mina A Ligero 0.40 0.62 1.6 Mediano 0.50 0.91 1.9 Pesado 0.55 1.04 2.1 Mina B Ligero 0.70 0.22 1.9 Mediano 0.90 0.35 2.3 Pesado 0.95 0.47 2.5 Mina C Ligero 0.62 0.42 1.5 Mediano 0.75 0.50 1.8 Pesado 0.82 0.78 2.2 Tabla 4 costos y capacidades de las minas DMC. Capacidad Costo (toneladas (dlares por Mina mximas extradas tonelada por semana) extrada A 6000 $25 B 2300 $45 C 5000 $40 En la tabla 4 tambin se muestran los costos variables de la operacin de cada mina. Adems se gastan dos dlares por tonelada de "carbn no lavado" con el fluido ligero, cuatro dlares por tonelada con l liquido mediano y seis dlares por tonelada con el fluido pesado. DMC vende su mezcla de carbn a 100 dlares la tonelada. Formule lo anterior como un modelo de programacin lineal. 8.- DD Delight Dairy Company ( DD ) produce una amplia gama de productos lcteos. Los productos se han separado en dos categoras principales, con el fin de planificar la produccin: helados (varios sabores y tamao) y especialidades (helado en palito, emparedado de helado, conos de helado, etc). Cada clase de producto tiene su propio equipo de empaquetado, pero ambos usan una misma mquina de fabricacin de helado; tambin se emplean el mismo grupo de trabajadores para producir y empaquetar cada clase de producto. Los helados requieren dos horas de mquina de fabricacin de helado, una hora en su propia lnea de empaquetado y tres horas de trabajo para producir 4000 litros de producto terminado. Las especialidades requieren una hora de la mquina de fabricacin de helado, una hora en su propia lnea de empaquetado y seis horas de trabajo para producir el equivalente de 4000 litros de producto terminado. DD puede vender 4000 litros de helado en 300 dlares, y 4000 litros de especialidades en 500 dlares. Los costos de materias primas son aproximadamente iguales para ambas clases de productos.

En la actualidad, la compaa tiene un turno de trabajo (40 horas por semana) y emplea tres trabajadores de tiempo completo y un empleado de de tiempo, para un total de 120 + 30 = 150 horas de trabajo a la semana. Formule un modelo de programacin lineal para la planificacin de la produccin de Delight 9.- IGC Impala Gold Company operaba una mina de oro en el Estado Libre de Orange, Sudfrica. La operacin consista en minera subterrnea, a una profundidad de 1400 metros, para la extraccin de mineral de oro. Las rocas se transportaban por los tneles de la mina a un molino que trituraba la roca y extraa el oro. La mina Impala tena tres tneles. La informacin acerca de estos tneles se presenta en la tabla adjunta. Observe que el mineral que se obtiene de cada una de las reas de los tneles tiene diferente contenido de oro y distinto costo. Las rocas que extraan de los tres tneles se enviaban al molino para ser trituradas y refinadas. La capacidad del molino dependa de la finura del molido de las rocas. Si las rocas se molan finamente, la capacidad del molino era de 240000 toneladas mensuales y se recuperaba el 95% del oro en la operacin. Las rocas de cada tnel se podan moler por separado. El costo de molido fino de una tonelada de roca era 1.12 rands por tonelada. Si el molido de las rocas era grueso, la capacidad del molino era de 250000 toneladas, pero la recuperacin de oro bajaba al 90%. El costo de molido grueso de una tonelada de roca era de 0.85 rands. La mina poda vender todo el oro que produjera, a 0.80 rands el gramo. El gerente de la mina estaba preocupado por la cantidad de mineral que deba extraer de cada una de las reas de los tneles. Haba observado que la capacidad del molino no era suficiente para manejar todos los tneles si stos operaban a toda su capacidad. El problema se complicaba an ms por el requisito legal de que la mina no poda operar por encima del grado promedio de las reservas de mineral. En la mina Impala este grado promedio era de 20 gramos por tonelada. Por lo tanto, exista la restriccin legal de que la mezcla de rocas de los tres tneles no poda exceder un promedio de 20 gramos de oro por tonelada de mineral. Formule un modelo de programacin lineal para maximizar los beneficios de la operacin de la mina. TABLA
TUINEL 1 85000 25 6 TUNEL 2 90000 20 5 TUNEL 3 95000 15 4

Capacidad de transporte del tnel (toneladas por mes) Grado del mineral (gramos de oro por tonelada de roca) Costo variable de la extraccin de roca (rands por tonelada)

10.- MILKA El pas de Milkandhoney slo produca maquinaria, acero y automviles, e importaba todos los dems bienes. El Ministro de Economa pensaba que se poda mejorar el bienestar de pas, maximizando el valor monetario neto de las exportaciones ( es decir, el valor de las exportaciones menos el costo de los materiales que se utilizaban para producirlas ). Milkandhoney poda vender en el mercado mundial todo el acero, los automviles o la maquinaria que produjera, a precios de 500 dlares por unidad de acero, 1500 dlares por automvil y 2500 dlares por unidad de maquinaria. Para producir una unidad de acero se requeran 0.05 unidades de maquinaria, 0.01 unidades de automviles, dos unidades de mineral comprado en el mercado mundial a 100 dlares la unidad y otros materiales de importacin con costo de 50 dlares. Adems era necesario medio trabajador - ao para producir una unidad de acero. Las fundidoras de acero de Milkandhoney tenan capacidad para producir 100000 unidades cada ao. Para producir una unidad de automviles, se necesitaba una unidad de acero, 0.1 unidades de maquinaria y un trabajador - ao, as como 300 dlares de materiales importados para producir cada unidad. La capacidad de produccin de automviles era de 700000 unidades anuales.

Para producir una unidad de maquinaria se requeran 0.01 unidades de automvil, 0.5 unidades de acero y dos trabajadores - ao, adems de 100 dlares para artculos importados de otros pases. La capacidad de las plantas de maquinaria era de 50000 unidades por ao. El total de personal disponible para trabajar en Milkandhoney era de 800000 personas por ao. a. Suponiendo que no se puede importar acero, automviles ni maquinaria, formule un modelo de programacin lineal para determinar la combinacin de produccin que maximice las exportaciones netas ( dlares ). Tenga cuidado en definir todas las variables y establecer todas las relaciones entre variables. b. Cmo formulara el problema de programacin lineal si no hubiera restricciones sobre la importacin de automviles, acero ni maquinaria con los precios que se indican? Hay alguna solucin obvia para el problema formulado de esta manera?

11.- FABRI:
Un fabricante elabora un producto en tres plantas y lo distribuye a travs de cuatro almacenes de servicio al mercado. Se proporcionan los datos siguientes: ALMACEN 1 2 3 4 PRECIO VTA POR UNIDAD 1.00 1.10 1.00 0.60 DEMANDA ANUAL (UNIDADES) 40000 10000 20000 25000

PLANTA A B C

COSTO VARIABLE DE PRODUCCION POR UNIDAD 0.40 0.35 0.45 Costos de Transporte

CAPACIDAD ANUAL (UNIDADES ) 40000 30000 45000

A 1 DE PLANTA A B C

ALMACEN 2 0.20 0.10 0.30 3 0.30 0.35 0.20 4 0.30 0.40 0.20 0.20 0.20 0.45

a) Suponga que el gerente de mercadotecnia quiere cumplir con toda la demanda a costo mnimo. Elabore una formulacin de programacin lineal para este problema que genere las decisiones ptimas de produccin y envos. b) Suponga que el vicepresidente del grupo slo desea satisfacer las demandas que generen beneficios. (Los ingresos menos los costos de produccin y transporte). Modifique su formulacin, para resolver la nueva situacin planteada. 12.- Delight Dairy Company ( DD1 ) produce una amplia gama de productos lcteos. Los productos se han separado en dos categoras principales, con el fin de planificar la produccin: helados (varios sabores y tamao) y especialidades (helado en palito, emparedado de helado, conos de helado, etc). Cada clase de producto tiene su propio equipo de empaquetado, pero ambos usan una misma mquina de fabricacin de helado, cada mquina requiere de un trabajador para su funcionamiento; tambin se emplean el mismo grupo de trabajadores para fabricar, producir y empaquetar cada clase de producto. Los helados requieren dos horas de mquina de fabricacin de helado, una hora en su propia lnea de empaquetado y dos horas de trabajo para producir 4000 litros de producto terminado.

Las especialidades requieren una hora de la mquina de fabricacin de helado, una hora en su propia lnea de empaquetado y tres horas de trabajo para producir el equivalente de 4000 litros de producto terminado. (Nota: En las horas de trabajo para producir ya sea 4000 litros de Helado o Especialidades no estn consideradas las horas de trabajo para el funcionamiento de las mquinas). DD puede vender 4000 litros de helado en 300 dlares, y 4000 litros de especialidades en 500 dlares. Los costos de materias primas para la elaboracin de los 4000 litros son aproximadamente iguales a 150 dlares para ambas clases de productos. En la actualidad, la compaa tiene un turno de trabajo (40 horas por semana) y emplea tres trabajadores de tiempo completo y un empleado de de tiempo, para un total de 120 + 30 = 150 horas de trabajo a la semana, la hora de trabajo tiene un valor de U.S. $20. Este grupo puede aumentar su capacidad de trabajo en un 50% en jornada extra, la hora extra tiene un valor de U.S $25. Formule un modelo de programacin lineal para la planificacin de la produccin de Delight.
13 .- Una empresa debe producir tres tipos de productos P1, P2 y P3, para lo cual dispone de 4 lneas de produccin donde se conoce la siguiente informacin: un costo fijo por preparacin de la lnea que depende del producto a producir (tabla 1), un costo variable de produccin (tabla 2), y el tiempo que se requiere para producir una unidad de producto en cada una de las lneas de produccin (tabla 3). Si cada lnea puede operar como mximo 40 horas a la semana y se requiere producir a lo menos para cada producto las cantidades sealadas en la tabla 4, formule un problema que le permita satisfacer las demandas minimizando los costos totales de produccin. Tabla 1 Costos de preparacin Miles de $ Producto / L1 Lne a P1 P2 P3 L2 L3 L4

10 9 12

20 6 13

25 10 22

30 20 18

Tabla 2 Costo de Produccin unitario $ / Unidad" Producto / Lne a P1 P2 P3 L1 L2 L3 L4

100 90 150

80 100 120

60 80 90

40 70 110

Tabla 3 Tiempos de produccin minutos/unidad." Producto / Lne a P1 P2 P3 L1 L2 L3 L4

4 8 9

6 6 12

5 7 10

3 10 11

Tabla 4 Demanda Semanal Unidades. Producto P1 P2 P3 Demanda 800 350 300

14.- Una empresa desea planificar la produccin de sus productos A y B para los prximos tres meses. El siguiente cuadro muestra las demandas en kilos estimadas para cada mes como el inventario inicial al comienzo del mes como el inventario final deseado para el mes 3.

Producto A Producto B

Demanda mes Demanda mes Demanda mes 1 2 3 2.000 1.300 3.000 1.200 1.500 1.000

Inventario inicial 75 50

Inventario final 75 50

Los costos de produccin (no incluyen la mano de obra), costos de inventario y costos por rdenes pendientes se entregan en la siguiente tabla: Mes 1 500 400 5.0 4.3 10.0 8.6 Mes 2 130 100 4.5 3.8 9.0 7.6 Mes 3 125 95 4.5 3.8 No hay. No hay.

Costo Costo Costo Costo Costo Costo

Produccin A US $ / Kilos Produccin BUS $ / Kilos Inventario A US $ / Kilos mes Inventario B US $ / Kilos mes Ord. Pendientes A US $ / Kilos Ord. Pendientes B US $ / Kilos

Por otra parte se tienen los siguientes antecedentes: Jornada laboral tiempo normal 22 das al mes trabajando 8 horas por da. Sueldo mensual de cada trabajador US $ 1080. Costo produccin en sobretiempo 100 % respecto a la produde recargo sobre hora normal de trabajo. Costo de contratar un trabajador US $ 2.500. Costo de despedir un trabajador US $ 4.000. Horas hombres requeridas para producir un kilo de producto A 1,5 horas. Horas hombres requeridas para producir un kilo de producto B 2.0 horas. Mximo sobretiempo posible a utilizar 25 % del tiempo disponible. Fuerza de trabajo inicial 15 personas. Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

Formule un modelo matemtico que permita planificar la produccin asumiendo que se pueden contratar o despedir fracciones de trabajadores. 15.- Una empresa area dispone de tres tipos de aviones: 5 aviones tipo 1 con capacidad de 50 pasajeros cada uno, 8 aviones tipo 2 con capacidad de 30 pasajeros cada uno y 10 aviones tipo 3 con capacidad de 20 pasajeros cada uno, con estos aviones tiene que tratar de cubrir sus necesidades diarias de viajes dentro de cuatro rutas. El nmero de viajes diarios que puede hacer cada tipo de avin en cada ruta se muestra en la siguiente tabla: Tipo de avin 1 2 3 Ruta 1 3 4 5 Ruta 2 2 3 5 Ruta 3 2 3 4 Ruta 4 1 2 2

La cantidad de pasajeros a movilizar cada da en las rutas 1,2,3 y 4 son 1000, 2000, 900 y 1200 respectivamente, los costos de operacin de un viaje por cada tipo de avin en cada ruta se muestran en la siguiente tabla: Tipo de avin 1 2 3 Ruta 1 1000 800 600 Ruta 2 1100 900 800 Ruta 3 1200 1000 800 Ruta 4 1500 1000 900

Si no se atiende a un pasajero se le asigna un costo de US$ 40,50,45 y 70 para las rutas 1,2,3, y 4 respectivamente, formule un modelo de programacin lineal que minimice los costos totales de la empresa. 16.-Una empresa desea planificar la produccin de sus productos A y B para los prximos tres meses. El siguiente cuadro muestra las demandas en kilos estimadas para cada artculo Demanda mes Demanda mes Demanda mes 1 2 3 2.000 1.300 3.000 1.200 1.500 1.000

Producto A Producto B

Los costos de produccin (no incluyen la mano de obra) y costos de inventario se entregan en la siguiente tabla:

Costo Costo Costo Costo

Produccin A US $ / Kilos Produccin BUS $ / Kilos Inventario A US $ / Kilos mes Inventario B US $ / Kilos mes

Mes 1 34 32 5.0 4.3

Mes 2 31 28 4.5 3.8

Mes 3 28 25 4.5 3.8 .

Por otra parte se tienen los siguientes antecedentes: Jornada laboral tiempo normal 22 das al mes trabajando 8 horas por da. El valor de la hora hombre es de US $ 6. Costo produccin en sobretiempo 50 % de recargo sobre hora normal de trabajo. Horas hombres requeridas para producir un kilo de producto A 1,5 horas. Horas hombres requeridas para producir un kilo de producto B 2.0 horas. Mximo sobretiempo posible a utilizar 25 % del tiempo disponible. Fuerza de trabajo inicial 15 personas. Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

a.- Formule un modelo matemtico que permita planificar la produccin asumiendo que se pueden contratar o despedir fracciones de trabajadores. b.- Qu sucede con su respuesta dada en la P. (a). si la jornada laboral en tiempo normal aumenta de 22 a 24 das por mes? c.- Qu sucede con su respuesta dada en la P. (a). si la demanda por el artculo B disminuye en 100 unidades durante el mes tres? 17.-Una empresa desea planificar la produccin de sus productos A y B para los prximos dos meses. El siguiente cuadro muestra las demandas en kilos estimadas para cada mes como el inventario inicial al comienzo del mes, como el inventario final deseado para el mes 2. Demanda mes Demanda mes 1 2 2.000 1.300 1.200 1.500 Inventario inicial 75 50 Inventario final 75 50

Producto A Producto B

Los costos de produccin (no incluyen la mano de obra) y costos de inventario se entregan en la siguiente tabla: Mes 1 30 35 5.0 4.3 Mes 2 27 32 4.5 3.8

Costo Costo Costo Costo

Produccin A US $ / Kilo Produccin B US $ / Kilo Inventario A US $ / Kilo - mes Inventario B US $ / Kilo - mes

Por otra parte se tienen los siguientes antecedentes: Jornada laboral tiempo normal 22 das al mes trabajando 8 horas por da. Sueldo mensual de cada trabajador US $ 1056. Costo produccin en sobretiempo 100 % de recargo, respecto a la produccin. En tiempo normal de trabajo. Horas hombres requeridas para producir un kilo de producto A 1,5 horas. Horas hombres requeridas para producir un kilo de producto B 2.0 horas. Mximo sobretiempo posible a utilizar 25 % del tiempo disponible. Fuerza de trabajo inicial 15 personas. Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

a.- Formule un modelo matemtico que permita planificar la produccin asumiendo que se pueden contratar o despedir fracciones de trabajadores. b.- Qu sucede con su respuesta dada en la P. ( a ), si la demanda del artculo B en el mes 2 disminuye en 200 unidades? c.- Qu sucede con su respuesta dada en la P. ( a ), si la demanda del artculo A en el mes 2 aumenta en 200 unidades?