Curso de Investigacin de Operaciones I / Ing.

Pedro Pablo Rosales Lpez

PROBLEMAS 03

MODELOS DE PROGRAMACIN LINEAL DE TRANSPORTE

1. Una empresa de aviacin desea asignar sus aviones a las 04 rutas que tiene programadas. Para
ello la empresa cuenta con 3 tipos de avionetas (Avin 1, Avin 2 y Avin 3), cada una con sus
respectivas capacidades de asiento (50, 30 y 20). Se sabe adems que se cuenta con 5, 8 y 10
unidades de cada tipo de avin. Se solicita plantear un modelo matemtico que permita
distribuir los aviones de manera ptima, considerando la demanda de 125, 200, 200 y 125
pasajeros para cada tipo de ruta. Siendo los costos operativos de 10,000; 8,000 y 5,000 dlares
por avin (independiente de la ruta), se solicita plantear un modelo que minimice el costo de
operacin total.
2. Suponga que una empresa posee dos plantas que elaboran un determinado producto en
cantidades de 250 y 450 unidades diarias, respectivamente. Dichas unidades deben ser
trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
C.Dist. 1

C.Dist.2

C.Dist.3

Planta 1

21

25

15

Planta 2

28

13

19

3. El Ministerio de la Presidencia, tiene seis consultores en Inversin Pblica, tres de los cuales
estn actualmente en Arequipa, dos en Trujillo y uno en Chiclayo. Cerro de Pasco ha solicitado
dos consultores durante una semana a una tarifa de S/.4200 cada uno. Hunuco ha solicitado
dos consultores durante una semana a una tarifa de S/.4000 cada uno. Apurmac ha solicitado
tres consultores durante una semana a una tarifa semanal de S/.4000 cada uno. Los gastos
semanales por consultor son de S/.1400 en Cerro de Pasco, S/.1000 en Hunuco y S/.700 en
Apurmac. La tabla siguiente muestra los costos de movilizar a un consultor, en soles,
incluyendo el pasaje en avin para el consultor.
Desde
Arequipa
Trujillo
Chiclayo

Hacia
Cerro de Pasco
1700
2100
2300

Hunuco
700
2300
2200

Apurmac
1900
2200
2500

Cmo asignara los consultores para obtener la mejor ganancia, para el pas?
Formule un modelo de Programacin Lineal

UPN / FIA / Problemas

Pgina 1 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

4. La empresa AUTO AL TOQUE, de alquiler de carros sirve a siete ciudades cercanas en el

norte del pas y presenta actualmente un exceso de carros en tres ciudades (C1, C2, C3) y una
carencia de ellos en cuatro de las ciudades (D1, D2, D3 y D4).
El exceso de carros: es de 20 en C1, 20 en C2 y 32 en C3. La escasez de carros es de 16 en D1,
20 en D2, 20 en D3 y 16 en D4.
La siguiente tabla o matriz, muestra las distancias en kilmetros, entre las ciudades que AUTO
AL TOQUE presta servicio. Los valores de M representan distancias muy largas. Esto indica
que no es posible transportar carros desde C1 hasta D4, ni desde C3 hasta D2 por alguna razn,
por ejemplo, porque las vas estn en reparacin y no se permite el paso.
Se desea determinar cmo distribuir los carros para satisfacer las restricciones y minimizar la
distancia total recorrida. Identifique las variables de decisin y presente el modelo de
programacin lineal correspondiente
5. Un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y
San Borja. La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurn. La
cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas.
Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:
Costo de transporte
(soles / tonelada)
Cantera
Cieneguilla
Lurn

Construccin

Surco

La Molina

San Borja

30
60

60
30

50
40

Costo de arena
(soles/tonelada)
100
120

La cantidad de arena que por lo menos debe entregar a cada construccin es la siguiente:
Surco
10 toneladas

La Molina
5 toneladas

San Borja
10 toneladas

Identifique las variables de decisin y presente el modelo de programacin lineal

correspondiente en forma matemtica compacta. (Respuesta: Z* = 3570)
6. Una compaa tiene tres plantas que fabrican coches para beb que deben enviarse a cuatro
centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribucin necesita recibir 10 cargas al mes. La distancia en
millas desde cada planta a los respectivos centros de distribucin es la siguiente:
Hacia
De
Planta
1
2
3

UPN / FIA / Problemas

Centro de distribucin
1
800
1100
600

2
1300
1400
1200

3
400
600
800

4
700
1000
900

Pgina 2 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

Sabiendo adems que el costo del flete por embarque es $0.50/milla producto, se pide definir
las variables de decisin y formular el modelo de programacin lineal correspondiente en
notacin compacta. (Respuesta: Z* = 16200)
7. Sunco Oil tiene refinera en Los ngeles y Chicago. La refinera de Los ngeles puede procesar
hasta 2 millones de barrilles de crudo por ao y la refinera de Chicago refina hasta 3 millones
de crudo por ao. Una vez refinado, el crudo se embarca hacia dos puntos de distribucin:
Houston y Nueva York. Sunco estima que cada punto de distribucin puede vender hasta 5
millones de barriles por ao. Debido a las diferencias en los costos de embarque y refinacin, la
utilidad unitaria (en $/milln de barriles) depende de dnde se refin el crudo y del punto de
distribucin.
Utilidad unitaria ($/milln de barriles)
Houston
Nueva York
8000
13000
11000
14000

Refinera Los ngeles

Refinera Chicago

Asimismo, Sunco planea ampliar la capacidad de cada refinera. Cada milln de barriles de
capacidad de refinacin anual que se ample costar $1200 en el caso de la refinera de Los
ngeles y $1500 en el caso de la refinera de Chicago, respectivamente. Defina las variables de
decisin y plantee el modelo de programacin lineal correspondiente, en la forma compacta,
que permita a Sunco optimizar sus operaciones en un ao. (Respuesta: Z* = 115500)
8. Un productor y distribuidor de materiales para iluminacin de exteriores, opera tres plantas para
fabricar estos materiales y distribuirlos en cinco centros de distribucin (almacenes). El
pronstico de la demanda semanal para el ao prximo es el siguiente:
Centro de distribucin
Demanda (unidades)

1
9000

2
13000

3
11000

4
15000

5
8000

La capacidad de cada planta, en unidades por semana, depende del turno de trabajo:
Planta
Capacidad en turno normal (unidades)
Capacidad en turno extra (unidades)

1
27000
7000

2
20000
5000

3
25000
6000

Las siguientes tablas muestran los costos variables de produccin, que dependen de la planta y
del turno de trabajo, y los costos de transporte desde cada planta hacia cada centro de
distribucin:
Planta
Costo de produccin, turno normal ($/unidad)
Costo de produccin, turno extra ($/unidad)

Plantas
1
UPN / FIA / Problemas

1
0.50

1
2.80
3.52

Costos de transporte (En $/unidad)

2
3
4
0.44
0.49
0.46

2
2.78
3.48

5
0.56
Pgina 3 de 10

3
2.72
3.42

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

2
3

0.40
0.56

0.52
0.53

0.50
0.51

0.56
0.54

0.57
0.35

Se pide definir las variables de decisin y presentar el modelo de programacin lineal

correspondiente, en la forma matemtica compacta (Respuesta: Z* = 179730)
9. La Corte Superior de Justicia de Lima est conformada por 7 Salas Civiles, rganos
jurisdiccionales que tienen pendiente de resolver (a la fecha) 14500 expedientes habindose
realizado la separacin de los procesos, se puede advertir que existen 5000 demandas por
Desalojo o Lanzamiento, 3000 por Ejecucin de Garantas, 2000 por Obligacin de Dar Suma
de Dinero y 4500 por Indemnizaciones.
La capacidad de atencin depende de los especialistas que se encuentran en cada sala, la misma
que se ha dimensionado en la tabla siguiente:
1era Sala 2da Sala 3era Sala 4ta Sala 5ta Sala 6ta Sala 7ma Sala
Civil
Civil
Civil
Civil
Civil
Civil
Civil

Total de exp.
por resolver

(1) Desalojo
(2) Ejecucin de
Garantas
(3) Obligacin de Dar
Suma de Dinero

24hrs

36hrs

28hrs

40hrs

28hrs

30hrs

32hrs

5000

15hrs

20hrs

8hrs

12hrs

15hrs

20hrs

12hrs

3000

20hrs

24hrs

12hrs

12hrs

8hrs

20hrs

12hrs

2000

(4) Indemnizaciones

80hrs

128hrs

160hrs

240hrs

160hrs

104hrs

48hrs

4500

Respecto a la disponibilidad horaria, cada sala cuenta con 22 profesionales en derecho,

Los profesionales de la sala 1era, 3era, 4ta y 7ma tiene un rgimen de trabajo por mes de 240
horas.
Y los profesionales de la 2da, 5ta y 6ta Sala no trabajan los fines de semana, por lo que la
disponibilidad horaria es solo de 200 horas al mes.
Se solicita establecer la distribucin ms ptima, que permita cubrir la mayor cantidad de
expedientes.

MODELOS DE PROGRAMACIN LINEAL DE MEZCLAS

10. El siguiente ejercicio consiste en determinar una dieta de manera eficiente, a partir de un
conjunto dado de alimentos, de modo de satisfacer ciertos requerimientos nutricionales.
Supongamos que se tiene la siguiente informacin:

UPN / FIA / Problemas

Leche
(galon)

Legumbre
(1 porcin)

Naranjas
(unidad)

Requerimientos
Nutricionales

Niacina

3,2

4,9

0,8

13

Tianina

1,12

1,3

0,19

15

Vitamina C

32

93

45

Costo

0,2

0,25
Pgina 4 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

11. Mi prima Lupe est preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que
para bajar de peso, debe consumir a lo ms, 1350 kcaloras, pero requiere de un mnimo de 500
mgr de vitamina A, 350 mgr. de Calcio, 200 mgr. de protenas y 150 mgr de minerales. Con los
alimentos de la tabla siguiente, formula el modelo de PL que resolvera la dieta de Lupe.
cantidad expresada en gramos
Alimento
Leche
Huevo
Espinacas
Chuletas
Pescado
Pastel

Porcin (u) Vitamina A Calcio Proteinas Minerales Costo KCaloras

1
105
75
50
35
S/.5
60
2
75
80
50
15
S/.7
50
1
100
125
78
S/.2
2
25
10
55
S/.45
175
1
150
50
100
50 S/.60
150
2
30
5
8
S/.50
200

12. En este problema una refinera produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
caractersticas importantes de cada gasolina son su nmero de performance (NP) y su presin
de vapor (RVP), que estn dados por:
NP

RVP

Barriles diarios

gas 1

107

3814

gas 2

93

2666

gas 3

87

4016

gas 4

108

21

1300

Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o bien
mezcladas para obtener gasolinas de aviacin (avgas A y avgas B). La calidad de estas dos
ltimas junto con sus precios de venta es:
NP

RV

Precio por barril (US$)

avgas A

Al menos 100

A lo ms 7

26,45

Avgas B

Al menos 91

A lo ms 6

25,91

El NP y RVP de cada mezcla es un promedio de los respectivos NP y RVP de las gasolinas

empleadas.
Encontrar el modelo para obtener un plan de venta de las distintas gasolinas que maximice los
retornos.
13. Chandler Oil Company dispone de 5000 barriles de crudo 1 y de 10000 barriles de crudo 2. La
compaa produce y vende dos productos: gasolina y aceite combustible. Ambos productos se
elaboran combinando el crudo 1 y el crudo 2. La calidad del crudo 1 es 10 y la calidad del crudo
UPN / FIA / Problemas

Pgina 5 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

2 es 5. La gasolina debe tener una calidad promedio de por lo menos 7 y el aceite una calidad
promedio de por lo menos 6. La demanda de cada producto debe ser creada por la publicidad.
Cada dlar gastado en anunciar a la gasolina crea una demanda de 5 barriles de gasolina; cada
dlar gastado en anunciar al aceite combustible origina una demanda de 10 barriles del aceite.
La gasolina se vende a 25 dlares por barril y el aceite combustible se vende a 20 dlares por
barril. Formule un modelo de programacin lineal para ayudar a Chandler a maximizar sus
utilidades. (Respuesta: Z* = 347500)
14. Eli Daisy utiliza los productos qumicos 1 y 2 para elaborar dos frmacos. Por lo menos el 70%
de la composicin del frmaco 1 debe ser del producto qumico 1, y por lo menos 60% de la
composicin del frmaco 2 debe ser del producto qumico 2. Se pueden vender hasta 40 onzas
del frmaco 1 a 6 dlares la onza; se pueden vender hasta 30 onzas del frmaco 2 a 5 dlares la
onza. Es posible comprar hasta 45 onzas del producto qumico 1 a 6 dlares la onza, y hasta 40
onzas del producto qumico 2 a 4 dlares la onza. Formule un modelo de programacin lineal
que maximice las utilidades de Eli Daisy. (Respuesta: Z* = 52)
15. Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando
tres tipos de petrleo crudo (1, 2 y 3). En las siguientes tablas se muestran los precios de venta
por barril de las gasolinas y los precios de compra, por barril, del petrleo crudo. Sunco puede
comprar hasta 5000 barriles de cada tipo de petrleo crudo diariamente.
Gasolina
Gasolina 1
Gasolina 2
Gasolina 3

Precios de venta por barril ($)

70
60
50

Crudo
Crudo 1
Crudo 2
Crudo 3

Precio de compra por barril ($)

45
35
25

Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla
de petrleo crudo que se utiliza para obtener la gasolina 1 tiene que 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 tiene que 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 utiliza para obtener la gasolina 3 tiene que 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 tres tipos de petrleo se dan en la siguiente
tabla. La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 dlares, y la
refinera se Sunco pude producir diariamente hasta 14000 barriles de gasolina.
Crudo
Crudo 1
Crudo 2
Crudo 3

ndice de octano
12
6
8

Contenido de azufre
0.5%
2.0%
3.0%

Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina:
gasolina 1, 3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compaa se
siente comprometida a cumplir con estas demandas. Sunco tiene la posibilidad de estimular la
UPN / FIA / Problemas

Pgina 6 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

demanda de sus productos mediante la publicidad. Cada dlar invertido diariamente en

publicidad para cierto tipo de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10
barriles. Por ejemplo, si Sunco decide gastar diariamente 20 dlares para promover la gasolina 2,
la demanda diaria de la gasolina 2 se incrementara en 20(10)=200 barriles. Formule un modelo
de Programacin Lineal que permita a Sunco a maximizar sus ganancias diarias (ganancias =
ingreso costos). (Respuesta: Z* = 287750)
16. Embutidos San Pavo S.A. produce y vende 4 tipos de jamonada de pavo. Cada tipo de
jamonada consta de una mezcla de carne blanca y carne oscura. La siguiente tabla muestra la
informacin que se tiene respecto a los productos en mencin:
Jamonada
1.- Estndar
2.- Regular
3.- Premium
4.- Gourmet

Pedidos
(lb/mes)
50
60
70
60

Contenido mnimo de carne blanca

(% en peso)
40
50
60
70

Para la produccin de los cuatro tipos de jamonada, la empresa compra los pavos a una granja
vecina. Los pavos que se pueden adquirir de dicha granja, son de tres especies. La siguiente
tabla muestra la informacin respecto a las tres especies de pavos:
Rendimiento (lb/pavo)
Especie de pavo
A
B
C

Disponibilidad mensual
(# de pavos)
100
150
200

Costo de compra ($/pavo)

Carne blanca

Carne oscura

8
9
12

2
5
8

5
3
2

De la tabla anterior puede leerse, por ejemplo: Que un pavo de la especie A rinde 7 lb de carne
en total, de las cuales 2 lb es carne blanca y 5 lb es carne oscura.
Sabiendo adems que no es obligatorio comprar cantidades enteras de pavos, que todos los
pavos que se compren se emplearn en la elaboracin de las jamonadas; y que las variables de
decisin son: X(i,j): Cantidad de pavos de la especie i a comprar para obtener la jamonada j, se
pide formular el modelo de programacin lineal correspondiente, en notacin compacta.
(Respuesta: Z* = 271.9286)
17. La ciudad de Busville tiene 3 distritos escolares. La cantidad de estudiantes de minoras tnicas y
de las mayoras en cada distrito se proporcionan en la siguiente tabla:
Distrito
1
2
3

Estudiante de alguna
minora
50
50
100

Estudiantes de las
mayoras
200
250
150

La ciudad cuenta con dos escuelas de bachillerato. La corte local decidi que el porcentaje de
estudiantes pertenecientes a minoras en cada escuela de bachillerato, debe ser entre el 20% y
UPN / FIA / Problemas

Pgina 7 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

30%. Las distancias (en millas) entre los distritos escolares y las escuelas se proporcionan a
continuacin:
Distancia (en millas)
Escuela 1
Escuela 2
1
2
2
1
1
1

Distrito
1
2
3

Cada escuela debe tener una inscripcin de 300 a 500 estudiantes. Determine las variables de
decisin y formule en forma compacta un modelo de programacin lineal que permita
minimizar la distancia total que los estudiantes deben recorrer para llegar a la escuela.
(Respuesta: Z* = 600 millas-estudiante)
18. La jefa de produccin de una empresa textil desea planificar la produccin semanal de dos tipos
de hilo: Hilo A e Hilo B. Se ha determinado que por lo menos se debe producir 4000 y 6000
kilos de los hilos A y B respectivamente para la presente semana. Se sabe que la capacidad de
produccin de la empresa permite producir 12500 kilos de hilo en total en la presente semana.
Los mencionados tipos de hilo deben ser elaborados combinando algodn y nylon. Se ha
determinado la proporcin mnima de cada una de estas materias primas que deben estar
presentes en cada tipo de hilo:
Materia prima
Algodn
Nylon

Proporcin mnima
Hilo A
Hilo B
0.25
0.40
0.60
0.50

Al determinar el plan de produccin debe tambin establecerse la cantidad de materia prima

(algodn y nylon) de cada tipo que debe comprarse en total, en la presente semana. El
proveedor de la empresa ha sealado la disponibilidad en kilos y el costo por kilo de cada una
de estas materias primas para la presente semana:
Materias primas
Algodn
Nylon

Disponibilidad
( kilos)
5000
8000

Costos
($/kilo)
3.2
2.6

Para la adquisicin de la materia prima se dispone de $34000 en total. En la produccin de

ambos tipos de hilo se tiene que llevar a cabo los siguientes procesos: cardado, peinado, hilado y
enconado, cada uno realizado por mquinas especializadas. El tiempo requerido en horasmquina por cada kilo de hilo y el tiempo disponible, as como los costos del procesamiento se
muestran en la tabla siguiente:
Tiempo requerido en cada proceso de produccin
(Horas mquina / kilo)
Cardado
Peinado
Hilado
Enconado
0.09
0.08
0.1
0.03
0.12
0.06
0.1
0.04

Tipo de hilo
Hilo A
Hilo B
Tiempo
mquina)

disponible

UPN / FIA / Problemas

(Horas-

1300

850

1200

480

Pgina 8 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

Costo ($/Hora-mquina)

3.5

La produccin final debe cumplir que por cada 4 kilos de hilo A, debe producirse 6 kilos de hilo
B. Los precios de venta son $6 el kilo de hilo A y a $6.2 el kilo de hilo B.
a. Presente las variables de decisin.
b. Presente el modelo de programacin lineal en la forma matemtica compacta. Indique el
significado de los smbolos que emplee en su modelo. (Respuesta: Z* = 27096)
OTROS MODELOS
19. Supongamos que una fbrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos
en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente
informacin:
Periodos

Demandas
(unidades)

Costo Prod.
(US$/unidad)

Costo de Inventario
(US$/unidad)

130

80

125

2.5

195

Supuestos adicionales:
Existe un inventario inicial de 15 unidades.
No se acepta demanda pendiente o faltante (es decir, se debe satisfacer toda la demanda
del periodo).
20. Supongamos que un banco dispone de $250 millones para destinar a 4 tipo de crditos
ofrecidos, los cuales tienen las siguientes, tasas de crdito:
Primer crdito corriente
:12%
Segundo crdito corriente :16%
Crdito para el hogar
:16%
Crdito personal
:10%
La asignacin de estos crditos, debe satisfacer la siguiente poltica utilizada por la institucin:
El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a los crditos
corrientes, y al menos un 25% del total del dinero prestado.
El SCC, no puede exceder el 30% del total del dinero prestado, por polticas tributarias el
inters recibido por el banco no debe exceder a un retorno del 14% sobre el capital prestado.

UPN / FIA / Problemas

Pgina 9 de 10

Curso de Investigacin de Operaciones I / Ing. Pedro Pablo Rosales Lpez

Cunto asignar a cada tipo de crdito, de la manera ms eficiente, respetando la poltica del
banco?
21. En este problema se desea planificar la expansin de la capacidad de un sistema elctrico
para los siguientes T aos. La demanda (estimada) para el ao t corresponde a dt MW para t =
1, 2, ..., T. La capacidad existente del sistema corresponde a ct MW para el ao t = 1, 2, ..., T.
Existen 2 alternativas para la expansin de la capacidad del sistema:

Usar plantas trmicas a petrleo.

Usar plantas trmicas a gas.

Se requiere una inversin pt por MW instalado de una planta a petrleo que est operativa al
comienzo del ao t, y el correspondiente costo para una planta a gas es gt.
Por razones polticas y de seguridad, se ha decidido que no ms del 30% de la capacidad
instalada, corresponda a plantas a gas (nuevas).
Cada planta a petrleo tiene una vida de 20 aos y una planta a gas una vida de 15 aos.
Se desea proponer un plan de expansin al mnimo costo posible.

UPN / FIA / Problemas

Pgina 10 de 10