Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg.

Rafaela - Investigacin Operativa

Trabajo Prctico
Asignatura: Investigacin Operativa Para tener en cuenta: Cuando resuelves problemas de programacin lineal: a) Define con la mejor precisin posible las variables de decisin; ello te ayudar a interpretar mejor los resultados del problema y a su vez a plantear con correccin las restricciones del mismo. b) No olvides, cuando estableces el modelo matemtico, tener en cuenta la no negatividad de las variables, ya que trabajaremos, en todos los problemas, con las variables con valores mayores o iguales a cero. c) Cuando grafiques, utiliza una escala adecuada, no olvides nombrar los ejes coordenados, utilizar colores para diferenciar las grficas de las diferentes restricciones y tener mucho cuidado cuando estableces la regin factible si, entre las restricciones, hay alguna recta. d) Cuando resuelves un problema por el Mtodo Simplex, trata de utilizar fracciones en lugar de nmeros decimales, ya que te permitir realizar mejor los clculos. Revisa bien los clculos de cada paso antes de pasar al siguiente. Si ese mismo problema lo resolviste por el mtodo grfico, verifica que los resultados obtenidos en el mtodo grfico coinciden con los obtenidos en el Simplex. e) Por ltimo, interpreta todos los resultados, incluyendo las variables de holgura. Tema: Programacin Lineal

EJERCICIO 1: Un fabricante de bombones entrega a sus productos en cajas de un Kg., en dos variantes, A y B. Las dos variantes poseen tres tipos de bombn a saber, de licor, de nuez y de fruta. La caja tipo A, contiene 300 grs. de bombones de licor, 500 grs. de bombones de nuez y 200 grs. de bombones de fruta. La caja de tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombn respectivamente. La utilidad por cada caja del tipo A es de $24 y para la caja del tipo B de $18. El fabricante dispone de 100 Kg. de bombones de licor, 120 Kg. de bombones de nuez y 100 Kg. de bombones de fruta. Determinar en forma grfica y analtica la cantidad de cajas que se pueden armar en esta situacin, para que el beneficio sea ptimo. Existen sobrantes?. De qu tipo de Bombn?. Cuntos grs. (puede expresarse en kg, dependiendo la unidad a utilizar en el problema)?

EJERCICIO 2: Realice en el ejercicio anterior con las siguientes suposiciones y resuelva para cada caso: a) El fabricante quiere elaborar como mximo 150 cajas de bombones tipo A. b) El fabricante quiere elaborar como mnimo 275 cajas de tipo B. c) El fabricante quiere armar como mximo 150 cajas de cada tipo de bombn. d) Por la venta de una caja de tipo A obtendr un beneficio de $15 y por una de tipo B $20 .

EJERCICIO 3: Una empresa fabrica dos productos: aspiradoras y lustradoras. El beneficio que deja cada aspiradora es de $30 y el de cada lustradora es de $20. Ambos productos sufren un proceso comn requiriendo las aspiradoras 30 min.. por unidad y las lustradoras 15 min. por unidad, disponindose de 15000 min. por mes. Los productos deben procesarse tambin en la seccin maquinado, necesitando las aspiradoras 10 min. por unidad, al igual que las lustradoras, sobre un total de 9000 min..

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

En la seccin armado tenemos 7000 min. utilizables, necesitando las aspiradoras 12 min. y las lustradoras 10 min., por unidad. Se sabe tambin que la capacidad mxima del mercado de aspiradoras es de 600 unidades y lo mximo que se puede vender en el caso de las lustradoras es de 450 unidades. Resolver e interpretar todos los resultados

EJERCICIO 4: La terapia de radiacin incluye el uso de mquinas de rayos externos que pasa radiacin ionizante a travs del cuerpo del paciente daando tanto tejidos cancerosos como sanos. Lo normal es que se administren los rayos con precisin desde diferentes ngulos en un plano de dos dimensiones. Debido a la atenuacin, cada rayo descarga ms radiacin sobre el tejido cercano al punto de salida. La dispersin tambin causa que parte de la radiacin se descargue sobre los tejidos que estn fuera de la trayectoria directa del rayo. Como las clulas del tumor casi siempre se encuentran diseminadas de manera microscpica entre clulas sanas, la dosis de radiacin a travs de la regin del tumor debe ser suficiente para matar las clulas malignas que son un poco ms sensibles a sta, pero lo suficientemente pequea como para no matar a las clulas sanas. Al mismo tiempo, la dosis agregada que reciben los tejidos crticos no debe exceder los niveles de tolerancia establecidos con el objeto de prevenir complicaciones que puedan resultar ms serias que la enfermedad misma. Por la misma razn la dosis que recibe la anatoma sana debe minimizarse. Debido a la necesidad de balancear cuidadosamente todos estos factores, el diseo de la terapia de radiacin es un proceso muy delicado. La meta principal del diseo es elegir la combinacin de rayos que debe utilizarse y la intensidad de cada uno para generar la mejor distribucin de la dosis posible. (La fuerza de la dosis en cualquier punto del cuerpo se mide en unidades llamadas kilorads). En base a un anlisis anatmico de un tipo especial de tumor, un grupo de mdicos ha estimado con detalle los datos necesarios para aplicarle un tratamiento suponiendo por cuestin de simplicidad que se utilizaran solo dos tipos de rayos y sabiendo que la absorcin de la radiacin es aditiva cuando se administra ms de un rayo (en forma secuencial). Los datos para el diseo del tratamiento de radiacin figuran en la siguiente tabla: Fraccin de la dosis de entrada absorbida por rea (en promedio por kilorads de entrada) REA Tejido crtico Regin del tumor Centro del tumor Anatoma sana RAYO 1 0.3 0.5 0.6 0.4 RAYO 2 0.1 0.5 0.4 0.5

Adems se sabe que la absorcin promedio de la dosis para los tejidos crticos no debe exceder 2.7 kilorads, el promedio sobre el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser de por lo menos 6 kilorads. Calcular la dosis en kilorads en el punto de entrada de los rayos 1 y 2 para que la absorcin promedio de la dosis para la anatoma sana sea mnima. Resolver por Mtodo Simplex.

EJERCICIO 5: Una cervecera produce cerveza comn y la de tipo ale. La cerveza se vende a 5 dlares el barril y el de ale a 2 dlares el barril. La produccin de un barril de cerveza comn requiere 5 libras de cebada y 2 libras de lpulo. La produccin de un barril de cerveza ale requiere 2 libras de cebada y 1 libras de lpulo. Se dispone de 600 libras de cebada y de 250 libras de lpulo y solo se desea elaborar como mximo 9 barriles de cerveza ale. Determine grficamente la solucin que permita maximizar los ingresos.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 6: Bevco produce una bebida con sabor a naranja, Oranje, al mezclar refresco y jugo de naranja. Cada onza de refresco de naranja contiene 0.5 onzas de azcar y 1 miligramo de vitamina C. Cada onza de jugo de naranja contiene 0.25 onzas de azcar y 3 miligramos de vitamina C. A Bevco le cuesta 2 centavos producir una onza de refresco de naranja y 3 centavos una onza de jugo de naranja. El departamento de mercadotecnia de Bevco ha decidido que cada botella de 10 onzas de Oranj, debe contener por lo menos 20 miligramos de vitamina C y a lo sumo 4 onzas de azcar. Utilice la Programacin Lineal para determinar cmo Bevco puede satisfacer los requerimientos del departamento de mercadotecnia, al menor costo. Resolver por el Mtodo Simplex e interpretar.

EJERCICIO 7: Una compaa recibi una orden de una mezcla de 2000 Kg. de una mezcla de cereales y de carne de vaca especial como alimento de los perros Ovejeros alemanes. El cereal cuesta $3/Kg. y la carne $4/Kg. Solamente hay 800 Kgs. de cereal y hay que usar al menos 600 Kgs. de carne en la mezcla. Qu cantidad de cada ingrediente se deber utilizar, de manera tal que se minimice el costo total y cumplir con los requerimientos al mismo tiempo?

EJERCICIO 8: Una Compaa de productos qumicos que fabrica entre otros artculos dos tipos de fertilizantes que se elaboran combinando ingredientes que se compran a proveedores externos debe establecer la cantidad de cada fertilizante que debe producirse, este mes, con el fin de lograr las mayores utilidades respetando las restricciones establecidas y sabiendo que todo lo que se produzca se vender a travs de un mayorista. Consideraciones de produccin: Los dos fertilizantes son mezclas denominadas 5-5-10 y 5-10-5. El primer fertilizante est elaborado con el 5% de nitrato, 5% de fosfato, el 10% de potasio y el 80 % restante es material de relleno (barro). El otro posee 5% de nitrato, 10% de fosfato, 5% de potasio y 80% de barro. El mayorista comprar cualquier cantidad de ambos fertilizantes que la compaa pueda fabricar. Est dispuesto a pagar $715 por tonelada del 5-5-10 y $690 por tonelada del 5-10-5. Este mes, la disponibilidad y costos de materias primas son: 1100 Tn. de nitrato a $2000 la Tn., 1800 Tn. de fosfato a $800 la Tn. y 2000 Tn. de potasio a $1600 la Tn.. El relleno est disponible en cantidades ilimitadas al precio de $100 la Tn.. No hay restricciones para el uso de la mano de obra ni tampoco para el empleo de maquinarias durante este mes, pero se tiene un costo de $150 por tonelada por concepto de mezclado de los fertilizantes. Cmo utilizar los recursos escasos (nitrato, fosfato y potasio) de manera que se obtengan las mayores utilidades para la compaa?.

EJERCICIO 9: Una fbrica de especies (condimentos para distintas comidas) debe colocar en cajas paquetes de dos pesos diferentes (50 grs. Y 100 grs.) de un nuevo sabor dedicado a la alta cocina, de manera tal que cada caja pese exactamente 1,5 kg. y su costo sea mnimo. Se sabe que cada paquete de tipo A (pesa 50 g) ocasiona un costo de $2 y cada paquete de tipo B (pesa 100 g) de $3,8 y adems que cada caja debe contener como mnimo 14 paquetes de B y no ms de 20 paquetes de A. Determinar por el Mtodo Simplex cuntos paquetes de cada tipo se deben colocar en cada caja para optimizar la situacin?. D una interpretacin a los dems resultados encontrados.

EJERCICIO 10: En una fbrica de dulces navideos se preparan dos surtidos para lanzarlos al mercado. El primero se vende a $45 y contiene 150 g. de polvorones, 100 g. de mantecados y 80 g. de roscas de vino. El segundo se vende a $56 y contiene 200 g. de polvorones, 100 g. de mantecados y 100 g. de roscas de vino. Se dispone de un total de 200 Kg. de polvorones, 130 Kg. de mantecados y 104 Kg. de roscas de vino. La empresa solo dispone de 1200 cajas de embalaje.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

* Plantear el problema que permita maximizar las utilidades de la compaa. * Resolver grficamente e interpretar los resultados. Calcular disponibilidad ociosa (utilizar una escala adecuada que permite visualizar bien los puntos de interseccin).

EJERCICIO 11: Una compaa fabrica tabicn y ladrillo, la empresa obtiene un margen de utilidad de $3.25 y $6.00 por cada 100 ladrillos y por cada 100 tabicones, respectivamente. En estos momentos la compaa no tiene compromisos por pedidos de clientes de ladrillos o de tabicones. No existe inventario de ninguno de los dos productos. La produccin de ladrillo y tabicn requiere un proceso de dos etapas. Primero se les moldea y despus se le hornea. En el proceso de moldeado se requieren 4 hs. de tiempo para fabricar 100 ladrillos y de 8 hs. para fabricar 100 tabicones. El proceso de horneado no difiere para ninguno de los dos productos; se requieren 8 hs. por cada 100 piezas de cada uno. Existen disponibles un mximo de 80 hs. de tiempo de moldeado y el mximo tiempo disponible para el proceso de horneado es de 120 hs. por semana. Es posible vender todas las piezas que se pueden fabricar. * Plantear el problema que permita maximizar las utilidades de la compaa. * Resolver e interpretar los resultados.

EJERCICIO 12: Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura y por un taller de montaje de la carrocera. Si el taller de pintura pintara solamente camiones, se podran pintar 40 camiones al da. Si el taller de pintura pintara solamente automviles, se podran pintar 60 automviles diariamente. Si el taller de carrocera produjera solamente automviles, podra fabricar 50 automviles al da. Si el taller de carrocera produjera solamente camiones, podra fabricar 50 camiones al da. Cada camin aporta 300 dlares a la utilidad, y cada automvil , 200. Utilice la programacin lineal para determinar la produccin diaria que maximizar la ganancia de la compaa.

EJERCICIO 13: Un criador de ganado porcino dispone para la alimentacin de los mismos de dos tipos de alimentos A1 y A2, deseando que el consumo diario de cada animal no supere los 400 grs. de azcar pero no sea inferior a los 800 grs. de grasa. La cantidad de azcar contenida en cada alimento es de 20 grs. por kg. de A1 y de 90 grs. por kg. de A2, mientras que hay 60 grs. de grasa por kg. de A1 y 30 grs. por kg. de A2. El costo por kg. de A1 es de $ 4 y por cada kg. de A2 de $12. - Resolver por el mtodo grfico e interpretar

EJERCICIO 14: Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms probables son hombres y mujeres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanz una campaa ambiciosa de publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de programas: series cmicas y juegos de ftbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada comercial en juegos de ftbol. Un comercial de 1 minuto en una serie cmica, cuesta 50 dlares y un comercial de 1 minuto en un juego de ftbol, cuesta 100 dlares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Determine grficamente que debera hacer Dorian Auto para alcanzar sus requerimientos comerciales a un costo mnimo.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 15: Una fbrica textil desea optimizar el beneficio mensual del sector que impermeabiliza lonas. Se conocen los datos referentes a tiempos estndar de operacin en ese sector, capacidad neta de horas mquina, caractersticas del mercado y capacidad de despacho. Existe la restriccin adicional de entregar al mercado, en forma mensual 6000 m. de lona Playera. El objetivo de la direccin de la empresa, es hallar el programa que haga mximo el margen de contribucin a gastos generales. Tiempos estndar, capacidad de equipos: Playera Camionera Lonas Equipos 1 2 3 2 3 1 0,5 3 Campera 1 2 1 Disp. Equipos (hs./ mes) 500 480 720

Los tiempos estndar estn dados en horas/100 m. Demandas Lonas Demanda mxima m/mes Playera 80000 Camionera 70000 Campera 20000

Margen de contribucin Lonas Playera Margen 4 $/m

Camionera 7 $/m

Campera 3$/m

Capacidad de despacho total mxima: 100000 m/mes. Plantear el problema.

EJERCICIO 16: PROTRAC, Inc. produce dos lneas de equipo pesado. Una de estas lneas de produccin (llamada equipo de remocin de escombros) se destina esencialmente a aplicaciones de construccin. La otra lnea (llamada equipos forestales) est destinada a la industria maderera. El miembro ms grande de la lnea de equipos para remover escombros (el E-9) y el miembro mayor de la lnea de equipos forestales (el F-9) se producen en el mismo departamento y con el mismo equipo. Haciendo uso de las predicciones econmicas para el prximo mes, el gerente de mercadotecnia de PROTRAC juzga que durante ese perodo ser posible vender todos los E-9 y F-9 que la empresa pueda producir. La administracin debe ahora recomendar una meta de produccin para el prximo mes. Es decir, cuntos E-9s y F-9s deben producirse?. En la toma de esta decisin, los principales factores a considerar son los siguientes: PROTRAC tendr una utilidad de $5000 por cada E-9 que venda y de $4000 por cada F-9. Cada producto pasa por operaciones mecnicas tanto en el departamento A como en el departamento B. Para la produccin del prximo mes, estos dos departamentos tienen disponibles 150 y 160 hs., respectivamente. Cada E-9 consume 10 hs. de operacin mecnica en el departamento A y 20 hs. en el departamento B, mientras que cada F-9 consume 15 hs. en el departamento A y 10 hs. en el departamento B. Con el objeto de cumplir un compromiso con el sindicato, el total de hs. de trabajo que se dedicarn a la verificacin de los productos terminados del prximo mes no puede ser menor a 135 hs. Esta verificacin se realiza en un tercer departamento que no tiene relacin con las actividades de los departamentos A y B. Cada E-9 requiere de 30 hs. de comprobacin y cada F-9 de 10.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

Con el objeto de mantener su posicin actual en el mercado, es necesario construir al menos un F-9 por cada 3 E-9s. (3 E-9 <= F-9). Un consumidor importante a ordenado un total de por lo menos cinco aparatos (en cualquier combinacin de E-9 y F-9) para el prximo mes, as es que por lo menos debe producirse esa cantidad. Resolver por el Mtodo Simplex. Comprobar grficamente los resultados.

EJERCICIO 17: Mondo produce motos en 3 fbricas. En cada fbrica, los costos de trabajo, materia prima y produccin de una moto se muestran en la tabla de abajo. Cada fbrica tiene suficientes mquinas para producir hasta 750 motocicletas por semana. Cada trabajador de Mondo puede trabajar hasta 40 hs. por semana y se le paga 12,5 dlares la hora. Mondo tiene un total de 525 trabajadores y actualmente cuenta con 9400 unidades de materia prima. Cada semana hay que producir por lo menos 1400 motos. Minimizar los costos variables (trabajo + produccin) y satisfacer las demandas. Fbrica 1 2 3 Trabajo requerido (hs.) 20 16 10 Materia prima requerida (u.) 5 8 7 Costo de produccin (dl.) 50 80 100

EJERCICIO 18: El dueo de una planta qumica desea maximizar los beneficios que se obtiene de la misma, produciendo dos productos X e Y. Los costos y precios de venta se especifican en la tabla que sigue. Adems, el tiempo de procesamiento para los productos X e Y y en la mquina de mezclado A y la de coloracin B, utilizados en su produccin son los siguientes: Producto (u.) X Y Mquina A (hs.) Mquina B (hs.) Precio de venta ($) 2 4 3 2 350 450 Costo ($) 290 400

Para un perodo de 2 semanas la mquina A tiene disponibles 80 hs. y la mquina B 60 hs. de tiempo de procesamiento. Los estudios de mercado realizados indican que se puede vender a lo sumo 16 unidades de X y 18 de Y. Suponiendo que no hay problemas con el fraccionamiento del producto: a) Desarrollar el modelo lineal para este problema. b) Resolver por Simplex e interpretar. c) En cuntos $ aumentara el funcional si se agregan 5 hs. en la mquina A. EJERCICIO 19: Una empresa fabrica tres productos A, B y C. Los analistas financieros de la compaa han informado que se deben recuperar $2000 de costos fijos, para que la compaa alcance el punto de equilibrio. Se desea determinar la cantidad de cada producto que se debe fabricar para que, cuando la empresa llegue al punto de equilibrio, la suma de los costos variables sea mnima. Las ganancias que ocasionar la venta de cada producto (por unidad) es de $2, $1,50 y $1 respectivamente. Los costos variables asociados con los productos son $10, $8,50 y $5. Los pedidos atrasados que se tienen para los tres productos son: A = 300 u., B = 250 u. y C = 1000 u.. Deben satisfacerse todos los pedidos atrasados y luego los nuevos pedidos. Resolver e interpretar todos los resultados.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 20: En una fbrica de harinas se desea establecer un programa ptimo de produccin. La medida de eficiencia determinada para el mismo es el margen de contribucin a gastos generales, tratndose entonces de maximizar ese valor. Se pueden producir cuatro tipos de harinas, H1, H2, H3 y H4, cuyas caractersticas de proceso y comercializacin se detallan en las tablas adjuntas. * TIEMPOS DE PROCESO (min/kg.) EQUIPOS Molienda Tamizado Empaquetado HARINAS H1 H2 H3 10 10 20 16 4 4 10 4 H4 20 12 12 DISPONIBILIDAD (min./mes) 28000 30000 40000

* CARACTERSTICAS DE COMERCIALIZACIN RUBROS CONSIDERADOS Produccin mnima Cant. demandada mxima Margen de contribucin * CONDICIONES FINANCIERAS Por razones financieras la empresa no desea mantener inmovilizada una cantidad superior a $140000 en concepto de stock de materias primas. Se conocen los niveles de inmovilizacin de materia prima, que son los siguientes, medidos en $/Kg. de producto terminado: H1 INMOVILIZACIN DE MATERIA PRIMA ($/Kg.) 5 HARINAS H2 H3 1 1 H4 5 UNIDAD Kg./mes Kg./mes $/Kg. H1 200 1000 2 H2 H3 H4

800 500 500 2000 3 6,5 5

EJERCICIO 21: Existen siete tipos de pldoras vitamnicas que contienen, cada una de ellas una cierta proporcin de vitaminas de tres tipos diferentes. La siguiente tabla da los valores de unidades vitamina/pldora. P1 V1 V2 V3 COSTO ($/U.) 5 3 1 40 P2 0 1 0 10 P3 2 5 3 50 P4 0 0 1 6 P5 3 2 2 35 P6 1 0 0 7 P7 2 1 6 40

Se desea hallar una combinacin de pldoras que proporcione exactamente 100 unidades de V1, 80 unidades de V2 y entre 120 y 160 unidades de V3. Cul es la combinacin que cumple con estas restricciones ms econmicamente?.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 22: Un fabricante de aberturas prepara un programa de produccin para dos nuevos productos. La informacin en horas de fabricacin (ambos necesitan utilizar dos mquinas) y pulidos ocupadas por cada producto en cada tarea con la respectiva ganancia se da en la siguiente tabla: MQUINA A MQUINA B
PUERTA CORREDIZA PUERTA PLEGADIZA

PULIDO 1 Hora 3 Hora

GANANCIA POR UNIDAD $4 $6

2 Horas 1 Hora

1 Hora 1 Hora

Las horas disponibles de operacin por semana son 70 y 40 horas respectivamente para cada mquina y de 90 horas para la seccin pulido. a) Definir con precisin todas las variables del problema. b) Plantear el modelo matemtico. c) Resolver por Mtodo Simplex. d) Interpretar los resultados.

EJERCICIO 23: Sea el siguiente problema lineal: Mx Z = C1 X1 + C2 X2 + C3 X3 S.a. a11 X1 + a12 X2 + a13 X3 >= B1 a21 X1 + a22 X2 + a23 X3 >= B2 X1, X2, X3 >= 0 Ck Q L CJ Z1 ZJ - CJ Xk R T /// /// /// X1 X2 X3 X4 X5 1 2 B H G /// Z ///

C1 Z1 P1

C2 Z2 P2

C3 Z3 P3

C4 Z4 P4

C5 Z5 P5

C6 Z6 P6

C7 Z7 P7

1 1 /// /// ///

Establezca condiciones a los elementos de dicha tabla para que cumplida la condicin de optimidad: a) el problema no tenga solucin b) posea solucin ptima nica c) posea solucin ptima alternativa Establezca condiciones a los elementos de dicha tabla para que no cumplida la condicin de optimidad: a) el problema no tenga solucin b) posea solucin bsica pero no ptima c) posea soluciones degeneradas d) una variable de la base tenga valor cero

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 24: I) Son verdaderas las siguientes afirmaciones? Justificar. a) Todo punto factible maximiza a la funcin econmica. b) Si un problema tiene soluciones degeneradas no tiene solucin ptima. c) Las soluciones bsicas factibles de un problema de mnimo estn en el borde de la regin factible. d) Un problema con regin factible no acotada no tiene solucin. e) Si una variable de holgura (representa disponibilidad de recurso), se agota tendr en la lnea de ZJ CJ un valor igual a cero. II) Dada una tabla del Simplex correspondiente a un PL de mximo con tres variables y tres inecuaciones, qu sucede si: en Zj - Cj existen todos valores menores o iguales a cero en Zj - Cj hay tres ceros y los restantes son valores positivos en la base existe una variable artificial, en Zj - Cj hay un valor negativo y ya se sabe que es el ltimo paso del Simplex en la lnea de Zj - Cj no existen valores positivos y no puede sacar ninguna variable de la base

Seguimos resolviendo ejercicios de prctica: EJERCICIO 25: Una empresa embotelladora de bebidas refrescantes tiene dos productos principales, D1 y D2, cuya produccin se realiza en dos secciones, una de envasado y otra de embalaje de los productos. La capacidad semanal, en horas de trabajo, de la seccin de envasado es de 230 mientras que la seccin de embalaje dispone de 250 horas de trabajo semanales. El envasado y embalaje de 1000 litros de ambos tipos de bebidas requieren la utilizacin del siguiente nmero de horas en cada seccin: D1 2 1 D2 1 2 Disponibilidad 230 250

Envasado Embalaje

La empresa tiene una provisin casi ilimitada de materia prima para la produccin de las bebidas, sin embargo se sabe que D2 tiene una demanda semanal nunca superior a los 120000 litros. Si estimamos un margen de beneficio de 30 centsimos de euro por litro para D1 y de 50 centsimos de euro para D2, determinar el plan de produccin semanal que hace mximo el beneficio de la empresa. EJERCICIO 26: Una empresa fabrica tres productos P1, P2 y P3 utilizando dos sistemas de fabricacin mecnica F1 y F2. La tabla adjunta muestra las unidades fabricadas de cada uno de los productos empleando los sistemas de fabricacin a nivel unitario: F1 F2 P1 4 2 P2 3 3 P3 2 5

La demanda semanal estimada para cada uno de los tres productos es de 12, 15 y 25 unidades respectivamente, siendo los costos unitarios de fabricacin de 12 dlares para el sistema de fabricacin F1 y 5 dlares para F2. Determina el plan de produccin semanal que satisfaga la demanda prevista a un costo mnimo. EJERCICIO 27: Una empresa se dedica a la produccin de lmparas de mesa y lmparas de techo; a tal efecto tiene organizados cuatro departamentos de produccin: A, B, C y D. A y B son comunes para los dos productos, mientras que C es

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

10

especfico para lmparas de mesa (M) y D para lmparas de techo (T). La capacidad mxima de cada departamento al mes, expresada en las unidades de cada producto que se podran elaborar (en el caso de que no se produjera nada del otro), viene recogida en la siguiente tabla: M 500 400 250 T 200 300 150

A B C D

Los beneficios que se obtienen por la venta de una unidad de estos productos son: 1000 u.m. y 2000 u.m. para M y T respectivamente. Calcular los productos a elaborar, en qu cuanta, el beneficio mximo y la capacidad ociosa de los distintos departamentos. EJERCICIO 28: Una refinera de petrleo destila tres tipos de crudos: el Arabia (ligero), el Venezuela (medio) y el Mxico (pesado), cuyos precios en el mercado libre son de $ 40, de $ 36 y de $ 32 el barril, respectivamente. De cada uno de los crudos en el proceso de destilacin y refino se obtiene gasolina, keroseno y gas-oil, as como unas prdidas por obtencin de residuos inservibles. Por cada barril de crudo se obtienen los siguientes barriles de los productos refinados:

1 barril Arabia 1 barril Venezuela 1 barril Mxico

Gasolina 0.40 0.30 0.20

Keroseno 0.20 0.20 0.30

Gas-oil 0.30 0.40 0.40

La refinera ha firmado un contrato con una compaa multinacional para el suministro de 1.500.000 barriles de gasolina, 400.000 de keroseno y 700.000 de gas-oil, durante el prximo ao. Qu cantidad debe adquirir de cada tipo de crudo para el costo sea mnimo? EJERCICIO 29: Una empresa se dedica a la elaboracin de dos productos P1 y P2, que le proporcionan un beneficio de $ 50 por m3 y $ 60 por m3, respectivamente. Dicha elaboracin da lugar a la aparicin de dos gases txicos G1 y G2, que son evacuados a la atmsfera en la proporcin indicada en la tabla adjunta: Tipo de gas txico G1 G2 Por m3 de P1 24 8 Por m3 de P2 36 12

Debido a la aparicin de nuevas normas en materia de polucin, la emisin diaria de G1 y G2 no deber superar los 600 litros y 800 litros respectivamente. El director de produccin de la citada empresa, mediante la aplicacin de un mecanismo antipolucin (MAP) en el proceso de fabricacin de P1 y/o P2, puede eliminar los gases txicos G1 y G2 en un 75% y un 50%, respectivamente, independientemente del proceso al que lo aplique. La utilizacin del citado mecanismo (MAP) en cualquiera de los dos procesos de fabricacin produce una disminucin de $ 10 en el beneficio obtenido por m3 del producto correspondiente. La direccin desea conocer: las cantidades de P1 y P2 que se deben obtener diariamente a fin de conseguir optimizar el beneficio sin incumplir la nueva normativa.

Lic. Elda Gmez de Huck U.T.N. Fac. Reg. Rafaela Investigacin Operativa