Republica Bolivariana de VenezuelaLa Universidad del Zulia

Facultad de IngenieríaDivisión de Postgrado

Programa: Gerencia de Mantenimiento.Asignatura: Investigación de Operaciones.

PROGRAMACIÓN LINEAL.

Realizado por:

Badell T., Jorge E.CI: 17.683.694

Maracaibo, 12 de Marzo del 2012.

1. Juan debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos, y al mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al menudeo: en la tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia, Juan quiere basar su decisión acerca de cuantas horas trabajar en cada tienda en un criterio distinto: el factor de tensión en el trabajo. Con base en las entrevistas con otros empleados, Juan estima en una escala de 1 a 10, los factores de tensión son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensión aumenta cada hora, supone que la tensión total al final de la semana es proporcional a la cantidad de horas que trabaja en las tiendas. ¿Cuántas horas debería trabajar Juan en cada tienda?

X1: número de horas a la semana a trabajar en la tienda 1.X2: número de horas a la semana a trabajar en la tienda 2.

Minimizar

①②③④

Vértices de la zona factible:

Intersección ① con ③ ;

Restricciones

Grafica 1

Intersección ① con ② ;

Intersección ② con ③ ;

Juan Deberá trabajar 10 horas a la semana en cada tienda para que la tensión producida por ambos trabajos sea mínima.

2. OilCo construye una refinería para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible para aviones. Las demandas (en barriles/día) de esos productos son 14.000, 30.000, 10.000 y 8.000, respectivamente. Irán y Dubai tienen un contrato para enviar crudo a OilCo. Debido a las cuotas de producción que especifica la OPEP (Organización de Países Exportadores de Petróleo) la nueva refinería puede recibir al menos 40% de su crudo de Irán, y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo permanecerán estables durante los 10 años siguientes.Las distintas especificaciones de los dos crudos determinan dos porciones distintas de productos: un barril de crudo de Irán rinde 0,2 barril de diesel, 0,25 barril de gasolina, 0,1 barril de lubricante y 0,15 barril de combustible para avión. Los rendimientos correspondientes del crudo de Dubai son: 0,1, 0,6, 0,15 y 0,1, respectivamente.OilCo necesita determinar la capacidad mínima de la refinería, en barriles de crudo por día.

OilCo

Porciones de productos

ParticionesDiesel Gasolina Lubricantes

Combustible para

AvionesIrán 0,2 0,25 0,1 0,15 40%

Dubai 0,1 0,6 0,15 0,1 60%

Demanda 14.000 30.000 10.000 8.000

X1: cantidad de barriles al día recibidos de Irán.X2: cantidad de barriles al día recibidos de Dubai.

Capacidad Minimizar.

①②

③④⑤⑥

①

②

③

④

⑤

Vértices de la zona factible:

Intersección ① con ② ;

Intersección ④ con ② ;

Restricciones

Grafica 2

Intersección ③ con ④ ;

La capacidad mínima de la refinería OilCo es de 85.000 barriles de crudo por día. 55.000 barriles al día recibidos de Irán y 30.000 barriles al día recibidos de Dubai.

3. Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de $10.000. dispone de dos grupos accionarios: acciones selectas y alta tecnología, con un rendimiento anual promedio de 10% y 25%, respectivamente. Aunque las acciones de alta tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un máximo de 60% del total.¿Cuál es la cantidad mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de la inversión?

Ahorros S.A.Grupos Accionarios Rendimiento

Anual MínimoAcciones Selectas Alta Tecnología

Rendimiento Anual Promedio

10% 25% $10.000

Distribución de la Inversión

40% 60%

X1: cantidad de dinero invertido en acciones selectas.X2: cantidad de dinero invertido en alta tecnología.

Minimizar.

①②③

①

Restricciones

②

Vértices de la zona factible:

Intersección ① con ② ;

Ahorros S.A. deberá invertir un total de $52.630 para alcanzar la meta de la inversión. $21.052 en acciones selectas y $31.578 en alta tecnología.

4. La Apex Television Company debe decidir el número de televisores de 27 y 20 pulgadas producidos en una de sus fábricas. La investigación del mercado indica ventas de a lo mas de 40 televisores de 27 pulgadas y 10 de 20 pulgadas cada mes. El número máximo de horas-hombre disponibles es 500 por mes. Un televisor de 27 pulgadas requiere 20 horas-hombre y uno de 20 pulgadas, 10. Cada televisor de 27 pulgadas produce una ganancia de $120 y cada uno de 20 pulgadas produce $80 de ganancia. Un distribuidor está de acuerdo en comprar todos los televisores producidos si el número no excede el máximo indicado por el estudio de mercado.

Grafica 3

a) Formule un modelo de programación lineal.b) Use el método grafico para resolver el modelo.

Apex Television Company

ProductosHoras-Hombre

disponibles por mesTV 27” TV 20”

Horas-Hombre por producto

20 10 500

Ganancia $120 $80

X1: número de televisores de 27 pulgadas producidos por mes.X2: número de televisores de 20 pulgadas producidos por mes.

Maximizar

①②③④

①

Restricciones

Grafica 4

Vértices de la zona factible:

Intersección ① con ③ ;

Para no exceder lo estipulado por el estudio del mercado se producirán 20 televisores de 27 pulgadas y 10 televisores de 20 pulgadas.