TALLER 1.

INVESTIGACIN DE OPERACIONES 2
DOCENTE: SERGIO ANDRS NIETO DUARTE
1. Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica
de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh]
respectivamente. El valor mximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de
[kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia
que deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta
a cada ciudad. Formule un modelo de programacin lineal que permita minimizar los costos de
satisfaccin de la demanda mxima en todas las ciudades.

Desde
Planta 1
Planta 2
Planta 3

Ciudad 1
8
9
14

Hacia
Ciudad 2
6
12
9

Ciudad 3
10
13
16

Ciudad 4
9
7
5

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva

Orlens. Sus centros de distribucin principales son Denver y Miami. Las
capacidades de las plantas durante el trimestre prximo son 1 000, 1 500, y
1 200 automviles. Las demandas trimestrales en los dos centros de
distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un
automvil por tren es de 8 centavos por milla. El diagrama de las distancias
recorridas entre las plantas y los centro de distribucin son:
2.

Denver

Miami

Los ngeles

1 000

1 690

Detroit

1 250

1 350

Nueva Orleans

1 275

850

3. Una compaa tiene tres fbricas ubicadas en Bogot en los sectores: Restrepo, zona industrial y
Fontibn, las cuales proveen a los almacenes que estn ubicados en san Andresito San Jos, San
Andresito de la 38, Chapinero y el centro, el costo de envo de mercanca por unidad en pesos est
consignado en la siguiente tabla:
Desde

SA San Jos

SA de la 38

Chapinero

Centro

Restrepo
17
20
13
12
Fontibn
15
21
26
25
Zona Industrial
15
14
15
17
La capacidad de produccin de las fbricas Restrepo, Fontibn y Zona industrial son de 70, 90 y 115
unidades respectivamente y las capacidades de los almacenes son 50, 60, 70 y 95 unidades para san
Andresito San Jos, San Andresito de la 38, Chapinero y el centro respectivamente.

4.

Inventario: Una compaa construye una planta maestra para la produccin de un

articulo en un periodo de cuatro meses. Las demandas en los cuatro meses son: 100,
200, 180 y 300 unidades. Una demanda para el mes en curso puede satisfacerse a
travs de:

1.
2.
3.

Produccin excesiva en un mes anterior almacenada para su consumo

posterior.
Produccin en el mes actual.
Produccin excesiva en un mes posterior para cubrir pedidos de meses
anteriores.

El costo de produccin variable por unidad en un mes cualquiera es de $4.00. una

unidad producida para consumo posterior incurrir en un costo de almacenamiento
razn de $0.50 por unidad por mes. Por otra parte, los artculos ordenados en meses
anteriores incurren en un costo de penalizacin de $2.00 por unidad por mes. La
capacidad de produccin para elaborar el producto vara cada mes. Los clculos de los
cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente .

5. Una compaa embotelladora tiene plantas ubicadas en Medelln, Bogot y Cartagena. La

capacidad de cada una de las plantas es:
Planta

Medelln

Bogot

Cartagena

Produccin
(caja/mes)

100.000

120.000

100.000

La empresa surte a cuatro distribuidoras localizadas en diferentes zonas del pas. La

demanda esperada de cada uno de los distribuidores es la siguiente:
Distribuidor

Cali

Cucuta

Ibagu

Riohacha

Demanda
(caja/mes)

50.000

70.000

62.000

120.000

El costo de transportar una caja de cada planta a cada distribuidor es:

Distribuidor
Cali
Cucuta
Ibagu
Riohacha

Medelln
100
120
150
210

PLANTA
Bogot
200
150
200
180

Cartagena
300
200
150
130

Cmo deben programarse los envos desde las plantas hasta los distribuidores para tener el
mnimo costo total?

6. Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a

Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz,
Cceres y Jan, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los
costes en euros de envi de una tonelada de los lugares de promocin a los destinos son

La empresa desea minimizar el coste total de la distribucin de la mercanca. Como podra

hacerse la distribucin optima?
7. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda
semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente.
La oferta de las tres empresas est dictada por la mano de obra regular disponible y se
calcula en 250, 300 y 250 unidades a la semana. El costo en euros del transporte por unidad
viene detallado en la siguiente tabla

Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas prdidas de 5, 8,
6 y 4 euros, respectivamente. La empresa desea minimizar el coste total de la distribucin de la
mercanca Cmo podra hacerse la distribucin ptima?

8. Dado el problema:

Llevarlo a forma tabular.