LABORATORIO 1

DE INVESTIGACIN DE OPERACIONES I
Formulacin de Modelos de programacin Lineal
Objetivo del Laboratorio
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.
Exposicin por cada
US$1

Desembolso
Mximo

TV

US$ 24000

Diarios

US$ 4000

Radios

US$ 8000

Revistas

US$ 12000

Medio publicitario

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

Terreno para uso (acres) Asignacin de agua (pies-acre)

400

600

600

800

300

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.

Cosecha

Cantidad Mxima
(acres)

Remolacha

600

Consumo de
agua
(pies-acres/acre)
3

Algodn

500

300

Sorgo

325

100

Rendimiento Neto
(dlares/acre)
400

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.

Acre 0.4 de hectarea

5.-

Gracias a los tratados de libre comercio que ltimamente ha suscrito Per, un

granjero decide incursionar en el negocio de la exportacin de pieles de zorro y
conejo. La exportacin se hace en fresco, para lo cual se necesita mantener
vivos a los animales hasta justo antes de la exportacin. Por esta razn, se
requiere arrendar un local para mantener a los animales.

El local se necesita por los meses de Noviembre, Diciembre, Enero y Febrero, perodo
durante el cual se desarrollar el negocio. Se sabe con precisin el espacio que se
requerir cada mes, pero como estos requerimientos de espacio difieren bastante, puede
ser ms econmico arrendar slo el espacio necesario cada mes sobre una base
mensual. Por otra parte, el costo adicional de arrendar espacio para los dems meses es
mucho menor que para el primer mes, de manera que puede costar menos arrendar la
cantidad mxima necesaria durante los 4 meses. Otra opcin es el enfoque intermedio de
cambiar la cantidad total de espacio arrendado (haciendo un nuevo contrato y/o dejando
que el viejo contrato expire) al menos una vez, pero no cada mes.
Los requerimientos de espacio (en miles de metros cuadrados) y los costos de
arrendamiento (en cientos de US$) para los distintos perodos son los siguientes:
Mes
Noviembre
Diciembre
Enero
Febrero

Espacio requerido (m2)

30
10
50
20

Mes
Noviembre
Diciembre
Enero
Febrero

Costo por 1000 m2 arrendados

650 (US$100)
1000 (US$100)
1350 (US$100)
1600 (US$100)

Se debe tener cuidado con tener siempre un 30% menos del total de espacio ocupado por
los zorros que el total de espacio ocupado por los conejos. Si lo anterior no se cumple, se
corre el riesgo de que los zorros (que son muy zorros) se escapen de sus jaulas y, como
el granjero no les da desayuno, se coman a los conejos.
Plantee el problema de programacin lineal para el granjero y su negocio. Sea claro y
preciso en definir las variables de decisin, la funcin objetivo y el conjunto de
restricciones.

6.-

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:

Durazno

Costo de Materia
Precio de
Prima ($/kg)
Venta ($/litro)
20
99

Limn

27

Naranja

24

99

Manzana

42

95

Pia

36

95

Zanahoria

16

99

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

Capacidad Mxima

Necesaria para elaborar 1 Litro de Jugo

Produccin (litros)

Durazno

3,75

200

Naranja

280

Manzana

2,25

320

Pia

2,5

240

Zanahoria

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.

7.-

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)

8.-

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$)

Precios de Compra por

Barril (US$)

Gasolina 1

70

Crudo 1

45

Gasolina 2

60

Crudo 2

35

Gasolina 3

50

Crudo 3

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

2,0 %

Crudo 3

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:
Crudo 1
Crudo 2
Crudo 3

Gasolina tipo 1
X11
X21
X31

Gasolina tipo 2
X12
X22
X32

Gasolina tipo 3
X13
X23
X33

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

X11 + X21 + X31 = 3.000 + 10(Y1)

X11 + X21 + X31 10(Y1) = 3.000

2) Gasolina 2:
o bien

X12 + X22 + X32 = 2.000 + 10(Y2)

X12 + X22 + X32 10(Y2) = 2.000

3) Gasolina 3:
o bien

X13 + X23 + X33 = 1.000 + 10(Y3)

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)

X11 + X12 + X13 < 5.000

5)

X21 + X22 + X23 < 5.000

6)

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)

12 X11 + 6 X21 + 8X31 > 10

X11 + X21 + X31

9)

12 X12 + 6 X22 + 8X32 > 8

X12 + X22 + X32

10)

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)

0,005 X11 + 0,02 X21 + 0,03 X31 < 0,01

X11 + X21 + X31

12)

0,005 X12 + 0,02 X22 + 0,03 X32 < 0,02

X12 + X22 + X32

13)

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

>