ACTIVIDAD # 2 EJERCICIOS DE MODELADO DE PROBLEMA DE PROGRAMACIN LINEAL INSTRUCCIONES: Lea los planteamientos y formules el modelo matemtico para cada

problemtica estableciendo, el objetivo, restricciones y variables de decisin.

PROBLEMA 1. Una empresa manufacturera est considerando dedicar su capacidad a fabricar 3 productos; llammoslos productos 1, 2 y 3. La capacidad disponible de las mquinas que podra limitar la produccin se resume en la siguiente tabla: Tipo de Mquina Fresadora Torno Rectificadora Tiempo Disponible (horas mquina) 500 350 150

INGENIERA EN SISTEMAS y TECNOLOGAS COMPUTACIONALES INVESTOGACIN DE OPERACIONES QUINTO SEMESTRE

El nmero de horas requeridas por cada unidad de los productos respectivos es: Tipo de Mquina Fresadora Torno Rectificadora Producto 1 9 5 3 Producto 2 3 4 0 Producto 3 5 0 2

El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la tasa de produccin mxima y que el potencial de ventas para el producto 3 es de 20 unidades por semana. La utilidad unitaria sera de 30, 12 y 15 dls., respectivamente, para los productos 1, 2 y 3. Formlese el modelo de programacin lineal para determinar cuanto debe producir la empresa de cada producto para maximizar la utilidad. PROBLEMA 2. Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %?

PROBLEMA 3. Formule una dieta para pollos. Suponga que el lote diaria requerido de la mezcla son 100 lbs. La dieta debe contener: 1.- Al menos 0.8 % pero no ms de 1.2 % de calcio 2.- Al menos 22 % de protenas 3.- a lo ms 5 % de fibras crudas Suponga, adems, que los principales ingredientes utilizados incluyen maz, soya y caliza. El contenido nutritivo de estos ingredientes se resume a continuacin. LIBRAS POR LIBRA DE INGREDIENTE Ingrediente Caliza Calcio .380 Protena .00 Fibra .00 Costo($) por libra .0164

ACTIVIDAD # 2 EJERCICIOS DE MODELADO DE PROBLEMA DE PROGRAMACIN LINEAL

Maz Soya .001 .002 .09 .50 .02 .08 .0463 .1250

INGENIERA EN SISTEMAS y TECNOLOGAS COMPUTACIONALES INVESTOGACIN DE OPERACIONES QUINTO SEMESTRE

Minimice el costo total para la dieta, determinando la cantidad de cada ingrediente que debe utilizarse.

PROBLEMA 4. Una compaa distribuidora de agua tiene 3 depsitos con entrada diaria estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros de agua, respectivamente. El costo de bombeo por milln de litros de agua es como sigue: DEPSITO A 1 2 3 2 3 4 B 3 2 1 REA C 4 5 2 D 5 2 3

Minimice el costo total de suministro de agua de los depsitos a las reas. PROBLEMA 5. Una compaa de minas opera 3 minas. El mineral de cada una de ellas se separa antes embarcarse en 2 grados (tipos). La cantidad diaria de produccin de las minas as como sus costos diarios de operacin son los siguientes: Mineral Grado Alto (ton/da) Mina I Mina II Mina III 4 6 1 Mineral Grado Bajo (ton/da) 4 4 6 Costo ($!,000/da) 20 22 18

La compaa se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines de la semana siguiente (7 das disponibles de operacin). Adems, desea determinar el nmero de das que la mina debera operar durante la siguiente semana si debe cumplir su compromiso a un costo mnimo. PROBLEMA 6. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? PROBLEMA 7. Un fabricante est tratando de decidir sobre las cantidades de produccin para dos artculos x1 y x2. Se dispone de 96 unidades de material y 72 horas de mano de obra. Cada producto x1 requiere 12 unidades de materiales y 6 horas de obra al mximo. Mientras que el producto x2 usara 8 unidades de material y 12 horas de mano de obra. El margen de beneficio es el mismo para ambos artculos US$5. El fabricante prometi construir por lo menos dos artculos del producto x1 Determinar la cantidad a producir y vender de cada artculo que garanticen mayores beneficios.

ACTIVIDAD # 2 EJERCICIOS DE MODELADO DE PROBLEMA DE PROGRAMACIN LINEAL

PROBLEMA 8. Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamnicos son por lo menos 40 unidades de vitaminas W, 50 unidades de vitamina X y 49 de unidades vitaminas Y, cada onza de alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y unidades de vitamina Y, cada onza de alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de unidades Y. El alimento A cuesta 5 centavos/onza y el alimento B 8 centavos/onza. Requerimiento Vitamnico Mn. 40 50 49

INGENIERA EN SISTEMAS y TECNOLOGAS COMPUTACIONALES INVESTOGACIN DE OPERACIONES QUINTO SEMESTRE

Vitamina W Vitamina X Vitamina Y Costo

Alimento A 4unids/onza 10unids/onza 7unids/onza 5cents/onza

Alimento B 10unids/onza 5unids/onza 7unids/onza 8cents/onza

PROBLEMA 9. Una empresa fabrica dos productos, los cuales deben procesarse en los departamentos 1 y 2. En la tabla se resumen las necesidades de horas de trabajo por unidad de cada producto en uno y otro departamento. Tambin se incluyen las capacidades de horas de trabajo semanales en ambos departamento y los mrgenes respectivos de utilidad que se obtienen con los dos productos. El problema consiste en determinar el nmero de unidades que hay que fabricar de cada producto, con el objeto de maximizar la aportacin total a los costos fijos y a las utilidades. Capacidad de Trabajo semanal 120h 260h

Departamento 1 Departamento 2 Margen de utilidad

Producto A 3h/unidad 4h/unidad $5/unidad

Producto B 3h/unidad 6h/unidad $6/unidad