INVESTIGACIN DE OPERACIONES I Formulacin de Modelos de programacin Lineal Objetivo: Lograr que los alumnos Formulen modelos matemticos que

representen un problema.
Ejercicios tomados de: MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte en la Toma de Decisiones. HILLIER, Frederick S. y Gerald J. Lieberman, Introduccin a la Investigacin de Operaciones. TAHA, Hamdy A., Investigacin de Operaciones: Una Introduccin. DAVIS, K. Roscoe. Mckeown Patrick, G, Modelos cuantitativos para la Administracin.

1.-

ALIPORT cuenta con US$ 45000 para realizar publicidad al producto JABON SUSSIO durante el prximo semestre. Los medios de publicidad considerados son: TV, radio, diarios y revistas. El objetivo es maximizar la exposicin publicitaria del producto JABON SUSSIO durante el semestre (es decir, el nmero de veces que una persona promedio en el mercado objetivo estara expuesta al mensaje publicitario).

Se cuenta con estimaciones de la exposicin media por cada US$1 desembolsado en publicidad en cada medio y se ha decidido respecto a las cantidades mximas a desembolsar en cada medio. Medio publicitario TV Diarios Radios Revistas Exposicin por cada US$1 7 6 8 5 Desembolso Mximo US$ 24000 US$ 4000 US$ 8000 US$ 12000

Adems, se ha especificado que el desembolso en publicidad televisiva no debe ser superior al desembolso conjunto en los restantes medios, as como se requiere que el desembolso en publicidad de revistas no puede ser inferior al desembolso en publicidad de diarios. Plantee el problema de programacin lineal para ALIPORT. Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

2.-

Un inversionista tiene las actividades A y B que producen dinero, disponibles al principio de cada uno de los cinco aos siguientes (llammoslos aos 1 al 5). Cada $1 invertido en A al principio del ao 1, retribuye $1,40 (una utilidad de $0,40) dos aos ms tarde (en el instante necesario para la reinversin inmediata). Cada $1 invertido en B al principio del ao 1, retribuye $1,70 tres aos ms tarde.

Adems, en un instante futuro, estarn disponibles cada una de las actividades C y D. Cada $1 invertido en C al principio del ao 2 retribuye $1,90 al final del ao 5. Cada $1 invertido en D al principio del ao 5, retribuye $1,30 al final del ao 5. El inversionista empieza con $20000. Desea saber cul plan de inversiones maximiza la cantidad de dinero que puede acumular al principio del ao 6. Plantee el modelo de Programacin Lineal para este problema. Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

3.-

El Banco APRA est en proceso de formular una poltica de crditos que incluye una colocacin mxima de 12 millones de US$. La siguiente tabla proporciona los datos pertinentes acerca de los diferentes tipos de crditos que ofrece el Banco APRA: Tipo de Crdito Tasa de Inters Probabilidad de un Mal Crdito Personal 0,14 0,1 Vehculo 0,13 0,07 Hipotecario 0,12 0,03 Agrcola 0,125 0,05 Comercial 0,1 0,02

Los malos crditos son irrecuperables y, por lo tanto, no generan ganancia por intereses alguna para el Banco APRA. La competencia con otras instituciones financieras en el rea requiere que el Banco APRA asigne por lo menos el 40% de los fondos totales a crditos agrcolas y comerciales. Adems, para ayudar a la industria de la vivienda, los crditos hipotecarios deben ser equivalentes a lo menos al 50% de los crditos personales, para vehculos y comerciales.

Por su parte, la oficina central del Banco APRA ha declarado una poltica que la razn total de los malos crditos no puede exceder de 0,04. El objetivo del Banco APRA es maximizar su utilidad neta, que se compone de la diferencia entre las ganancias por intereses de los crditos y los fondos perdidos por los malos crditos. Plantee como problema de programacin lineal, Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

4.-

Un experimento interesante en la regin del Mediterrneo es el sistema de kibbutzim, o comunidades agrcolas comunales, en Israel. Es usual que algunos grupos de kibbutzim se unan para compartir los servicios tcnicos comunes y

coordinar su produccin. Este ejemplo se refiere a un grupo de tres kibbutzim, al que se llamar la confederacin sur de kibbutzim. La planificacin global de la confederacin sur de kibbutzim se hace en su oficina de coordinacin tcnica. En la actualidad estn planeando la produccin agrcola para el prximo ao. La produccin agrcola est limitada tanto por la extensin de terreno disponible para irrigacin como por la cantidad de agua que la Comisin de Aguas (una oficina del gobierno nacional) asigna para irrigarlo. La siguiente tabla muestra estos datos: Kibbutz 1 2 3 Terreno para uso (acres) Asignacin de agua (pies-acre) 400 600 300 600 800 375

El tipo de cosecha apropiada para la regin incluye remolacha, algodn y sorgo, y stas precisamente las tres que se estn estudiando para la estacin venidera. Las cosechas difieren primordialmente en su rendimiento neto por acre esperado y en su consumo de agua. Adems el ministerio de agricultura ha establecido una cantidad mxima de acres que la confederacin puede dedicar a estas cosechas. La siguiente tabla muestra estas cantidades. Consumo de agua (pies-acres/acre) 3 2 1

Cosecha Remolacha Algodn Sorgo

Cantidad Mxima (acres) 600 500 325

Rendimiento Neto (dlares/acre) 400 300 100

Los tres kibbutzim que pertenecen a la Confederacin del Sur estn de acuerdo en que cada kibbutz sembrar la misma proporcin irrigables disponibles. Cualquier combinacin de estas cosechas se puede sembrar en cualquiera de los kibbutzim. El trabajo al que se enfrenta la oficina de coordinacin tcnica consiste en planear cuantos acres deben asignarse a cada tipo de cosecha en cada kibbutz, cumpliendo con las restricciones dadas. El objetivo es maximizar el rendimiento neto para la Confederacin del Sur. Plantee como problema de programacin lineal, Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

Kibbutzim
Variable de decisin = Xj: Nmero de acres j-simo asignar a la cosecha de cada Kibbutz Kibbutz 1 2 3 X1 X2 X3 X4 X5 X6 X7 X8 X9

j = 1, 2, 3, 4, 5, 6, 7, 8, 9

Cosecha Remolacha Algodn Sorgo

Funcin Objetivo:

Mx Z = 400(X1+X2+X3) + 300(X4+X5+X6) + 100(X7+X8+X9)

Kibbutzim
s.a.: Terreno para uso en cada X1 + X4 + X7 < 400 kibbutz X2 + X5 + X8 < 600 X3 + X6 + X9 < 300 Total de acres para cada cosecha Asignacin de agua para cada Kibbutz

3X1 + 2X4 + X7 < 600 3X2 + 2X5 + X8 < 800 3X3 + 2X6 + X9 < 375

Igual proporcin de rea plantada X1 + X4 + X7 400 X2 + X5 + X8 600 X3 + X6 + X9 300

X1 + X2 + X3 < 600 X4 + X5 + X6 < 500 X7 + X8 + X9 < 325 No Negatividad

Xj > 0

= = =

X2 + X5 + X8 600 X3 + X6 + X9 300 X1 + X4 + X7 400

5.-

La empresa de jugos Guatts vende 7 tipos de diferentes jugos envasados en cajas de 1 litro: Durazno, Naranja, Manzana, Pia, Zanahoria y 3 tipos de combinados (combinado F, combinado G y combinado H). Para la elaboracin de los diferentes 8 tipos de jugos, se utiliza como materia prima Kgs de fruta fresca de Durazno, Limn, Naranja, Manzana, Pia y Zanahoria. El costo de cada materia prima ($/Kgs) as como el precio de venta de cada tipo de jugo ($/litro) equivalen a: Costo de Materia Precio de Prima ($/kg) Venta ($/litro) 20 99 27 24 42 36 16 99 95 95 99

Durazno Limn Naranja Manzana Pia Zanahoria

A su vez, el precio de venta para cada uno de los 3 tipos de combinados es de 120 ($/litro). Para la elaboracin de 1 litro de jugo de Durazno, Naranja, Manzana, Pia y Zanahoria; se utiliza como materia prima solo la fruta fresca correspondiente a cada caso. No obstante, los requerimientos de Kgs necesarios para elaborar cada uno de estos jugos, vara. Adems, existen limitaciones para la capacidad de produccin mensual en la planta procesadora de jugos Guatts. La informacin pertinente de estas situaciones se muestra a continuacin: Requerimientos de Kgs de Materia Prima Necesaria para elaborar 1 Litro de Jugo Durazno Naranja Manzana Pia Zanahoria 3,75 3 2,25 2,5 5 Capacidad Mxima Produccin (litros) 200 280 320 240 150

Para elaborar 1 litro de jugo de los combinados F, G y H, se requieren exactamente 4 Kgs de materia prima en cada uno de estos 3 casos. El combinado tipo F requiere a lo menos un 25% de Naranja, a lo ms un 25% de Limn y exactamente un 50% de Zanahoria. Por su parte, el combinado tipo G requiere a lo menos un 20% de Naranja, a lo menos un 15% de Limn y, a lo menos un 35% de Manzana. Finalmente, el combinado tipo H requiere exactamente 50% de Naranja, 10% de Limn y 40% de Zanahoria.Adems, la capacidad de produccin en los 3 tipos de combinados est limitada a producir como mximo: 250 litros para el combinado G y 180 litros para los combinados F y H. Plantee el problema de programacin lineal que permita programar la produccin de jugos Guatts para un perodo mensual. Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

Jugos Guatts
Variable de decisin = Xj: litros de jugo j-simo a elaborar j = D, N, M, P, Z, F, G, H Variable de decisin = Yij: kgs. de materia prima i-simo a necesarios para la elaboracin de litros de combinados j-simo i = N, L, M, Z j = F, G, H

Funcin Objetivo:
Mx Z = 99(XD+XN+XZ) + 95(XM+XP) + 120 (XF+XG+XH) - (20*3,75)XD - (24*3)XN - (42*2,25)XM - (36*2,5)XP - (16*5)XZ - 24(YNF+YNG+YNH) - 27(YLF+YLG+YLH) - 16(YZF+YZH) - 42YMG Mx Z = 24XD + 27XN + 0,5XM + 5XP + 19XZ + 120(XF+XG+XH) - 24(YNF+YNG+YNH) - 16(YZF+YZH) - 42YMG

Jugos Guatts
s.a.: XD < 200 XN < 280 XM < 320 XP < 240 XZ < 150 XF < 180 XG < 250 XH < 180 Xj > 0 Yij > 0 Obs: Este problema tambin pudo plantearse definiendo variables de proporcin de la materia prima i-sima necesaria para elaborar combinados j-simos YNF > 0,25*4*XF YLF < 0,25*4*XF YZF = 0,50*4*XF YNF+YLF+YZF = 4XF

YNH = 0,5*4*XH YLH = 0,4*4*XH YZH = 0,1*4*XH

YNG > 0,20*4*XG YLG > 0,15*4*XG YMG > 0,35*4*XG

YNG+YLG+YMG = 4XG

6.-

Una embotelladora debe decidir cunto producir de cada uno de sus cuatro productos en el prximo mes. Los productos en cuestin son bebidas de fantasa (Koka-Kola, Fhanta, Eight Up y Zprite), para las cuales el departamento de comercializacin ha realizado estimaciones de precio y de cantidad demandada mxima mensual, para el prximo mes: Marca Koka-Kola Fhanta Eight Up Zprite Cantidad Demandada Sin lmite 80.000 botellas 60.000 botellas 72.000 botellas Precio de Venta 50,5 ($/botella) 51,5 ($/botella) 50,0 ($/botella) 52,4 ($/botella)

La Koka-Kola requiere por cada botella 3 minutos de proceso, la Fhanta requiere por cada botella 2,5 minutos de proceso, mientras que la Eight Up y la Zprite requieren ambas por cada botella 3,8 minutos de proceso. La mquina selladora enva: 14 botellas de Koka-Kola cada 2 horas; 12 botellas de Fhanta cada hora; 27 botellas de Zprite cada 3 horas; y 30 botellas de Eight Up cada 3 horas Se contratan 1.500 horas de reparto y se sabe que en 1 hora de reparto se logra colocar 300 botellas de Koka-Kola, 200 botellas de Fhanta, 180 botellas de Zprite 200 botellas de Eight Up. Las horas disponibles del proceso mensual son 5.000 horas y las horas disponibles de sellado son 2.000 horas mensuales. Los costos por hora son: Costo por hora proceso Costo por hora sellado Costo por hora reparto $ 52 $ 47 $ 55

Al comienzo del prximo mes no habr unidades en inventario de productos en proceso y productos terminados. No obstante, en consideracin a nuevas polticas de la empresa, se desea terminar el prximo mes con: 500 botellas procesadas y selladas de Koka-Kola, 400 botellas procesadas y selladas de Fhanta, 200 botellas procesadas y selladas de Zprite y 350 botellas procesadas y selladas de Eight Up. Adems, durante el mes en cuestin se debe cumplir con la entrega de: 1.200 botellas de Koka-Kola, 600 botellas de Zprite y 450 botellas de Eight Up; todas las cuales corresponden a ventas del mes anterior, ya pagadas al contado. No hay restriccin de fondos financieros, realizndose todos los pagos en el mes de produccin con fondos propios y vendindose todo al contado. Plantee el problema de programacin lineal relacionado con la situacin problema de programar la produccin de cada producto para el prximo mes. Especifique claramente sus supuestos (de ser ellos necesarios)

7.-

Pedro Charro Garca est decidido a instalar una refinadora de Gasolina. Sin embargo, est indeciso, debido a que no tiene certeza respecto de cunto producir en cada uno de los 3 tipos de gasolinas posibles (1, 2 y 3). Cada tipo de gasolina se produce mezclando 3 tipos de petrleo crudo (1, 2 y 3). La siguiente tabla entrega: los precios de venta por barril de gasolinas y; los precios de compra, por barril, de petrleo crudo. Pedro Garca puede comprar hasta 5.000 barriles de cada tipo de petrleo crudo diariamente.

Precios de Venta por Barril (US$) Gasolina 1 Gasolina 2 Gasolina 3 70 60 50 Crudo 1 Crudo 2 Crudo 3

Precios de Compra por Barril (US$) 45 35 25

Los 3 tipos de Gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo que se utiliza para obtener la gasolina 1 debe tener un ndice de octano promedio de por lo menos 10 y a lo ms 1% de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 2 debe tener un ndice de octano promedio de por lo menos 8 y a lo ms 2% de azufre. La mezcla de petrleo crudo que se usa para obtener la gasolina 3 debe tener un ndice de octano promedio de por lo menos 6 y a lo ms 1% de azufre. El ndice de octano y el contenido de azufre de los 3 tipos de crudos estn en la siguiente tabla ndice de Contenido de Azufre Octano Crudo 1 12 0,5 % Crudo 2 Crudo 3 6 8 2,0 % 3,0 %

Adems, la transformacin de un barril de petrleo crudo en un barril de gasolina cuesta 4 US$. La refinera del Charro es capaz de producir en un da, un mximo de 14.000 barriles de gasolina. Los clientes del Charro necesitan diariamente las siguientes cantidades de cada tipo de gasolina: Gasolina tipo 1, 3.000 barriles; Gasolina tipo 2, 2.000 barriles; Gasolina tipo 3, 1.000 barriles. La compaa se siente comprometida a cumplir con estas demandas. Pedro Garca tiene la posibilidad de estimular la demanda de sus productos mediante la publicidad. Cada US$ invertido diariamente en la publicidad para cualquier tipo de gasolina, aumenta la demanda diaria del respectivo tipo de gasolina en 10 barriles. Por ejemplo si el Charro decide gastar diariamente 20 US$ para promover la Gasolina tipo 2, la demanda diaria de la Gasolina tipo 2 se incrementar en 20(10) = 200 barriles. Formule un PPL que permita a Pedro Charro Garca maximizar sus ganancias diarias. Sea claro y preciso en definir las variables de decisin, la funcin objetivo y el conjunto de restricciones.

Para la formulacin de un PPL resulta crucial hacer una correcta definicin de las variables de decisin, ya que stas van a estructurar la funcin objetivo y las restricciones

Variables de Decisin:

Xij : nmero de barriles diarios de crudo i-simo utilizado para la produccin diaria de barriles de gasolina tipo j-sima Yj : US$ invertidos en publicidad para estimular la demanda de barriles de gasolina tipo j-sima

Entonces, el problema consta de 12 variables: 9 referentes a los 3 tipos de gasolina por cada uno de los 3 tipos de crudo y, las otras 3 referidas a la cantidad de US$ a invertir en publicidad de cada una de las gasolinas. As tendramos: Gasolina tipo 1 X11 X21 X31 Gasolina tipo 2 X12 X22 X32 Gasolina tipo 3 X13 X23 X33

Crudo 1 Crudo 2 Crudo 3

X11 + X12 + X13 = Barriles de crudo 1 usados diariamente X21 + X22 + X23 = Barriles de crudo 2 usados diariamente X31 + X32 + X33 = Barriles de crudo 3 usados diariamente X11 + X21 + X31 = Barriles de gasolina tipo 1 producidos diariamente X12 + X22 + X32 = Barriles de gasolina tipo 2 producidos diariamente X13 + X23 + X33 = Barriles de gasolina tipo 3 producidos diariamente Y1 = US$ gastados en publicidad para gasolina tipo 1 Y2 = US$ gastados en publicidad para gasolina tipo 2 Y3 = US$ gastados en publicidad para gasolina tipo 3 Funcin Objetivo: Se busca la maximizacin de las ganancias, donde ganancias = ingresos - costos Maximizar Z = (70-45-4) X11 + (60-45-4) X12 + (50-45-4) X13 + (70-35-4) X21 + (60-35-4) X22 + (50-35-4) X23 + (70-25-4) X31 + (60-25-4) X32 + (50-25-4) X33 Y1 Y2 Y3. o bien Maximizar Z = 21X11 + 11X12 + X13 + 31X21 + 21X22 + 11X23 + 41X31 + 31X32 + 21X33 Y1 Y2 Y3. s.a. (sujeto a) La funcin objetivo queda sujeta a un conjunto de restricciones Restricciones de Demanda Restricciones 1 a 3: Produccin diaria de gasolina equivalente a la demanda diaria por tipo 1) Gasolina 1: o bien 2) Gasolina 2: o bien 3) Gasolina 3: X11 + X21 + X31 = 3.000 + 10(Y1) X11 + X21 + X31 10(Y1) = 3.000 X12 + X22 + X32 = 2.000 + 10(Y2) X12 + X22 + X32 10(Y2) = 2.000 X13 + X23 + X33 = 1.000 + 10(Y3)

o bien

X13 + X23 + X33 10(Y3) = 1.000

Restricciones de Abastecimiento Restricciones 4 a 6: Cantidad mxima de barriles de crudo que se pueden comprar: 4) 5) 6) X11 + X12 + X13 < 5.000 X21 + X22 + X23 < 5.000 X31 + X32 + X33 < 5.000

Restriccin de Capacidad Restriccin 7: capacidad limitada de la refinera para producir diariamente. 7) X11 + X21 + X31 + X21 + X22 + X32 + X13 + X23 + X33 < 14.000

Restricciones de Balance en la mezcla de octanaje Restricciones 8 a 10: lmites de octanaje: 8) 9) 10) 12 X11 + 6 X21 + 8X31 > 10 X11 + X21 + X31 12 X12 + 6 X22 + 8X32 > 8 X12 + X22 + X32 12 X13 + 6 X23 + 8X33 > 6 X13 + X23 + X33

Restricciones de Balance en la mezcla de azufre Restricciones 11 a 13: lmites de azufre: 11) 12) 13) 0,005 X11 + 0,02 X21 + 0,03 X31 < 0,01 X11 + X21 + X31 0,005 X12 + 0,02 X22 + 0,03 X32 < 0,02 X12 + X22 + X32 0,005 X13 + 0,02 X23 + 0,03 X33 < 0,01 X13 + X23 + X33

Restricciones de No Negatividad 14) Y1, Y2, Y3, X11, X12, X13, X21, X22, X23, X31, X32, X33 > 0