Académique Documents
Professionnel Documents
Culture Documents
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).
Desembolso
Mximo
TV
US$ 24000
Diarios
US$ 4000
Radios
US$ 8000
Revistas
US$ 12000
Medio publicitario
2.-
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.-
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.
5.-
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
Mes
Noviembre
Diciembre
Enero
Febrero
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.-
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
Produccin (litros)
Durazno
3,75
200
Naranja
280
Manzana
2,25
320
Pia
2,5
240
Zanahoria
150
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
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$)
Gasolina 1
70
Crudo 1
45
Gasolina 2
60
Crudo 2
35
Gasolina 3
50
Crudo 3
25
2,0 %
Crudo 3
3,0 %
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:
Gasolina tipo 1
X11
X21
X31
Gasolina tipo 2
X12
X22
X32
Gasolina tipo 3
X13
X23
X33
2) Gasolina 2:
o bien
3) Gasolina 3:
o bien
Restricciones de Abastecimiento
Restricciones 4 a 6: Cantidad mxima de barriles de crudo que se pueden comprar:
4)
5)
6)
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
9)
10)
12)
13)
Restricciones de No Negatividad
14)
Y1, Y2, Y3, X11, X12, X13, X21, X22, X23, X31, X32, X33
>