INVESTIGACION DE OPERACIONES

Rosario Ríos Varillas

Semana 3
Problemas de Transporte
 Hay un conjunto de m puntos de origen desde los que se envía una
mercadería.
 Cada punto de origen i tiene una capacidad máxima de
abastecimiento.
 Hay un conjunto de n puntos de demanda hacia los que se destina
mercadería.
 Cada punto de demanda j debe ser abastecido con un mínimo de
mercadería.
 Cada unidad producida en un punto de origen i y enviada a un punto
de demanda j incurre en un costo cij
 Plantas Rutas de Distribución Centros de Dist.
Nodos de Origen Arcos Nodos de
Destino

D1 [6000]

[5000] O1

D2 [4000]

[6000] O2 2

D3 [2000]

[2500] O3 4
5
D4 [1500]
Sea Z el costo total de transporte

Sea : (i=1,2,3; j=1,2,3,4)

xij el numero de unidades transportadas de la

enlatadora i al almacén j.
Min Z  3x11  2 x12  7 x13  6 x14  7 x21  5 x22 
2 x23  3x24  2 x31  5 x32  4 x33  5 x34
Sujeta a las restricciones
x11  x12  x13  x14  5000
x21  x22  x23  x24  6000
x31  x32  x33  x34  2500
x11  x21  x31  6000
x12  x22  x32  4000
x13  x23  x33  2000
x14  x24  x34  1500
xij  0 (i  1,2,3; j  1,2,3,4)
 m n
min Z  c
i 1 j 1
ij xij

sujeta a
n

x
j 1
ij  sj para i  1,2,..., m,

x
j 1
ij  dj para j  1,2,..., n,

xij  0, para i y j.
Problema:
Tres fábricas envian su producto a cinco distribuidores.
Se desea determinar la distribución óptima. Las ofertas,
las demandas y los costos de transporte, se muestran en
la tabla siguiente:
D1 D2 D3 D4 D5 OFERTA
O1 10 20 5 9 10 100
O2 2 10 8 30 5 120
O3 1 20 7 20 4 120
DEMANDA 40 50 70 90 90
Solución Aplicando el método Vogel:

Paso1. Determinar las penalidades, restando los dos menores

costos, en cada fila y columna.

Paso2. Seleccionar la mayor penalidad en la fila o columna.

Paso3. En la fila o columna seleccionada de mayor penalidad;

seleccionar la celda de menor costo.

Paso4. Asignar a la celda anterior la mayor cantidad de

unidades que cumpla la Oferta y demanda.
 D1 D2 D3 D4 D5 O PENAL.
O1 10 20 5 9 10 100 4
O2 2 10 8 30 5 120 3

O3 1 20 7 10 4 120 3
D 40 50 70 90 90
PENAL. 1 10 2 1 1
 D1 D2 D3 D4 D5 O PENAL.
O1 10 20 5 9 10 100 4
O2 2 50 10 8 30 5 70 3
O3 1 20 7 10 4 120 3
D 40 0 70 90 90
PENAL. 1 10 2 1 1
 D1 D3 D4 D5 O PENAL.
O1 10 5 9 10 100 4
O2 2 8 30 5 70 3
O3 1 7 10 4 120 3
D 40 70 90 90
PENAL. 1 2 1 1
 D1 D3 D4 D5 O PENAL.
O1 10 70 5 9 10 30 4
O2 2 8 30 5 70 3
O3 1 7 10 4 120 3
D 40 0 90 90
PENAL. 1 2 1 1
 D1 D4 D5 O PENAL.
O1 10 9 10 30 1
O2 2 30 5 70 3
O3 1 10 4 120 3
D 40 90 90
PENAL. 1 1 1
 D1 D4 D5 O PENAL.
O1 10 9 10 30 1
O2 2 30 5 70 3

O3 40 1 10 4 80 3
D 0 90 90
PENAL. 1 1 1
 D4 D5 O PENAL.
O1 9 10 30 1
O2 30 5 70 25
O3 10 4 80 6
D 90 90
PENAL. 1 1
 D4 D5 O PENAL.
O1 9 10 30 1
O2 30 70 5 0 25
O3 10 4 80 6
D 90 20
PENAL. 1 1
 D4 D5 O PENAL.
O1 9 10 30 1
O3 10 4 80 6

D 90 20
PENAL. 1 1
 D4 D5 O PENAL.
O1 9 10 30 1
O3 10 20 4 60 6
D 90 0
PENAL. 1 1
 D4 O
O1 30 9 0
O3 60 10 0
D 0
 D1 D2 D3 D4 D5 O
O1 10 20 70 5 30 9 10 100
O2 2 50 10 8 30 70 5 120
O3 40 1 20 7 60 10 20 4 120
D 40 50 70 90 90

Total Costo= 2190