Universidad Tcnica Federico Santa Mara Gestin de Investigacin de Operaciones Ayudanta 1

Profesor: Pedro Pea Ayudante: Benjamin Segovia

Ejercicio 1: La empresa Reddy Mikks produce pinturas para interiores y exteriores, a partir de las materias primas M1 y M2. La tabla siguiente proporciona los datos bsicos del problema. Toneladas de materia prima Pinturas para Pinturas para exteriores interiores Materia Prima M1 Materia Prima M2 6 1 4 2 Disponibilidad diaria mxima (ton) 24 6

Utilidades por TON (miles de $) 5 4 Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor que 1 tonelada ms que la de pintura para exteriores. Tambin, que la demanda mxima diaria de pintura para interiores es de 2 toneladas. A. Formule un modelo de Programacin Lineal que permita a Reddy Mikks encontrar la mezcla ptima de productos para exteriores e interiores que maximice la utilidad diaria total. B. Resuelva el modelo por usted definido en a) en forma grfica. Construya un grfico en donde se indique claramente el dominio de puntos factibles, las restricciones y curvas de nivel. Finalmente, indique la solucin y valor ptimo del problema.

Ejercicio 2: Dado el siguiente problema de programacin lineal:

Determine los valores de (para ): A. Posea nica solucin ptima B. Posea infinitas soluciones ptimas

Ejercicio 3: Oil Company desea construir una refinera para elaborar 3 productos: diesel, gasolina y lubricantes. La demanda estimada en barriles por da es al menos de 14 mil barriles de diesel, 30 mil barriles de gasolina y 10 mil barriles de lubricantes. Existe un contrato firmado en que Irn y Dubai proveern de crudo a esta refinera y se pronostica que estas estimaciones de demanda seguirn por los prximos 10 aos. Las caractersticas de los dos crudos determinan dos proporciones distintas de productos: un barril de crudo de Irn rinde 0.2 barriles de diesel, 0.25 barriles de gasolina y 0.1 barriles de lubricante (simultneamente) y los rendimientos correspondientes a Dubai son: 0.1, 0.6 y 0.15 respectivamente. El problema consiste en determinar la capacidad mnima de la refinera representada por medio del mnimo nmero de barriles a procesar por da que permita atender las demandas diarias estimadas.

Universidad Tcnica Federico Santa Mara Profesor: Pedro Pea Gestin de Investigacin de Operaciones Ayudante: Benjamin Segovia a) Formule un modelo de programacin lineal que resuelva el problema planteado por Oil Company b) Resolver el modelo propuesto de manera grfica. Indicar claramente la regin de soluciones factibles, mostrar todos los vrtices del poliedro resultante, las curvas de nivel de la funcin objetivo y la solucin ptima alcanzada. c) Suponga que la demanda mnima de lubricante que se espera satisfacer aumenta en 2 mil barriles, cul sera el impacto en el aumento de barriles a procesar por da? Qu ocurre si en cambio disminuye la demanda gasolina en 5 mil barriles? Usar el concepto de precio sombra.