Republica Bolivariana de Venezuela La Universidad del Zulia Facultad de Ingeniera Divisin de Postgrado Programa: Gerencia de Mantenimiento.

Asignatura: Investigacin de Operaciones.

PROGRAMACIN 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 decisin acerca de cuantas horas trabajar en cada tienda en un criterio distinto: el factor de tensin en el trabajo. Con base en las entrevistas con otros empleados, Juan estima en una escala de 1 a 10, los factores de tensin son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensin aumenta cada hora, supone que la tensin total al final de la semana es proporcional a la cantidad de horas que trabaja en las tiendas. Cuntas horas debera trabajar Juan en cada tienda? X1: nmero de horas a la semana a trabajar en la tienda 1. X2: nmero de horas a la semana a trabajar en la tienda 2.
Z = 8 X 1 + 6 X 2 Minimizar

X 1 + X 2 20 5 X 1 12 6 X 2 10
X 1, X 2 0

Restricciones

Grafica 1

Vrtices de la zona factible:

Z (10;10) =8(10) +6(10) =140 FACTIBLE

Interseccin con X 2 = 10 ; X 1 + (10) = 20 X 1 = 10

8 X 1 + 6 X 2 = 140 X 1 = 0 X 2 = 20 X 2 = 0 X 1 =17,5

Z (12;8) = 8(12) + 6(8) = 144

Interseccin con X 1 = 12 ; (12) + X 2 = 20 X 2 = 8

Interseccin con X 1 = 12 ; X 2 = 10 Z (12;10) = 8(12) + 6(10) = 156

140 < 144 < 156

Juan Deber trabajar 10 horas a la semana en cada tienda para que la tensin producida por ambos trabajos sea mnima. 2. OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible para aviones. Las demandas (en barriles/da) de esos productos son 14.000, 30.000, 10.000 y 8.000, respectivamente. Irn y Dubai tienen un contrato para enviar crudo a OilCo. Debido a las cuotas de produccin que especifica la OPEP (Organizacin de Pases Exportadores de Petrleo) la nueva refinera puede recibir al menos 40% de su crudo de Irn, y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo permanecern estables durante los 10 aos siguientes. Las distintas especificaciones de los dos crudos determinan dos porciones distintas de productos: un barril de crudo de Irn rinde 0,2 barril de diesel, 0,25 barril de gasolina, 0,1 barril de lubricante y 0,15 barril de combustible para avin. Los rendimientos correspondientes del crudo de Dubai son: 0,1, 0,6, 0,15 y 0,1, respectivamente. OilCo necesita determinar la capacidad mnima de la refinera, en barriles de crudo por da. Porciones de productos OilCo Irn Dubai Demanda Diesel 0,2 0,1 14.000 Gasolina 0,25 0,6 30.000 Lubricantes 0,1 0,15 10.000 Combustible para Aviones 0,15 0,1 8.000 Particiones 40% 60%

X1: cantidad de barriles al da recibidos de Irn. X2: cantidad de barriles al da recibidos de Dubai. Capacidad Z = X 1 + X 2 Minimizar. 0,6 X 1 + 0,4 X 2 0 0,2 X 1 + 0,1X 2 14.000

0,25 X 1 + 0,6 X 2 30.000 0,1X 1 + 0,15 X 2 10.000 0,15 X 1 + 0,1X 2 8.000 X 1, X 2 0

Restricciones

0,6 X 1 + 0,4 X 2 0 X 2 = 0,2 X 1 + 0,1X 2 14.000

X 1 = 0 X 2 = 140.000 X 2 = 0 X 1 = 70.000

3 X1 2

0,25 X 1 + 0,6 X 2 30.000

X 1 = 0 X 2 = 50.000 X 2 = 0 X 1 = 120.000

0,1X 1 + 0,15 X 2 10.000

X 1 = 0 X 2 = 66.670 X 2 = 0 X 1 = 100.000

0,15 X 1 + 0,1X 2 8.000

X 1 = 0 X 2 = 80.000 X 2 = 0 X 1 = 53.330

Grafica 2

Vrtices de la zona factible:

Z ( 40.000;60.000) = 40.000 + 60.000 = 100.000

Interseccin con X 1 = 40.000 ; X 2 = 60.000 Interseccin con X 1 = 55.000 ; X 2 = 30.000

Z (55.000;30.000) = 55.000 +30.000 =85.000 FACTIBLE

X 1 + X 2 = 85.000 X 1 = 0 X 2 = 85.000 X 2 = 0 X 1 = 85.000

Z (66.667;22.222) = 66.667 + 22.222 = 88.889

Interseccin con X 1 = 66.667 ; X 2 = 22.222

85.000 < 88.889 < 100.000

La capacidad mnima de la refinera OilCo es de 85.000 barriles de crudo por da. 55.000 barriles al da recibidos de Irn y 30.000 barriles al da recibidos de Dubai. 3. Ahorros S.A. desea invertir una suma que genere un rendimiento anual mnimo de $10.000. dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con un rendimiento anual promedio de 10% y 25%, respectivamente. Aunque las acciones de alta tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un mximo de 60% del total. Cul es la cantidad mnima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de la inversin?

Ahorros S.A. Rendimiento Anual Promedio Distribucin de la Inversin

Grupos Accionarios Acciones Selectas 10% 40% Alta Tecnologa 25% 60%

Rendimiento Anual Mnimo $10.000

X1: cantidad de dinero invertido en acciones selectas. X2: cantidad de dinero invertido en alta tecnologa.
Z = X 1 + X 2 Minimizar.

0,1X 1 + 0,25 X 2 10.000 0,6 X 1 0,4 X 2 0 X 1, X 2 0 0,1X 1 + 0,25 X 2 10.000

X 1 = 0 X 2 = 40.000 X 2 = 0 X 1 = 100.000

Restricciones

 0,6 X 1 0,4 X 2 0 X 2

3 X1 2

Grafica 3

Vrtices de la zona factible:

Z (21.052;31.578) = ( 21.052) +(31.578) = 52.630 FACTIBLE

Interseccin con X 1 = 21.052 ; X 2 = 31.578

X 1 + X 2 = 52.630 X 1 = 0 X 2 = 52.630 X 2 = 0 X 1 = 52.630

Ahorros S.A. deber invertir un total de $52.630 para alcanzar la meta de la inversin. $21.052 en acciones selectas y $31.578 en alta tecnologa.

4. La Apex Television Company debe decidir el nmero de televisores de 27 y 20 pulgadas producidos en una de sus fbricas. La investigacin del mercado indica ventas de a lo mas de 40 televisores de 27 pulgadas y 10 de 20 pulgadas cada mes. El nmero mximo 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 nmero no excede el mximo indicado por el estudio de mercado.

a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo.

Apex Television Company Horas-Hombre por producto Ganancia

Productos TV 27 20 $120 TV 20 10 $80

Horas-Hombre disponibles por mes 500

X1: nmero de televisores de 27 pulgadas producidos por mes. X2: nmero de televisores de 20 pulgadas producidos por mes.
Z = 120 X 1 + 80 X 2 Maximizar

20 X 1 + 10 X 2 500 X 1 40 X 2 10
X 1, X 2 0

Restricciones

20 X 1 + 10 X 2 500
X 1 = 0 X 2 = 50 X 2 = 0 X 1 = 25

Grafica 4

Vrtices de la zona factible:

Z ( 20;10) =120( 20) +80(10) = 3200 120 X 1 +80 X 2 = 3200 X 1 = 0 X 2 = 40 X 2 = 0 X 1 = 26,67

Interseccin con X 2 = 10 ; 20 X 1 + 10(10) = 500 X 1 = 20

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