EL MODELO DE TRANSPORTE

Sesin 09
Investigacin de operaciones
Ing. Luigi Cabos Villa
lcv@upnorte.edu.pe
 1. INTRODUCCIN

El problema del transporte o

distribucin es un problema
de redes especial en
programacin lineal que se
funda en la necesidad de
llevar unidades de un punto
especfico llamado Fuente u
Origen haca otro punto
especfico llamado Destino.
 INTRODUCCIN

Los principales objetivos de

un modelo de transporte son
la satisfaccin de todos los
requerimientos establecidos
por los destinos y claro est
la minimizacin de los costos
relacionados con el plan
determinado por las rutas
escogidas.
 2. MTODOS DE SOLUCIN

El procedimiento de
resolucin de un modelo de DESTINOS

transporte se puede llevar a D1 D2 D3

cabo mediante programacin
lineal o los mtodos O1

heursticos ms populares

FUENTES
O2
como
O3
Esquina noroeste
Mnimos costos O4

Vogel.
 EJEMPLO
Una empresa energtica colombiana dispone de cuatro plantas elctricas para
satisfacer la demanda diaria en cuatro ciudades: Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de Kw
al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da, respectivamente. Los
costos asociados al envo de suministro energtico por cada milln de Kw entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
 SOLUCIN MEDIANTE PL
Un problema de transporte queda
definido por la siguiente informacin:
Un conjunto de m puntos de oferta.
Cada punto de oferta i tiene asociado
una Oi.
Un conjunto de n puntos de demanda.
Cada punto de demanda j tiene
asociada una demanda Dj .
Cada unidad enviada desde un punto
de oferta i a un punto de demanda j
tiene un costo unitario de transporte Cij
 SOLUCIN MEDIANTE PL

Minimiza Z= i=1 m j=1 n C i j X i j

Sujeto a:

j=1 n X i j <= Oi , i=1,2,, m OFERTA

i=1 m X I j >= Dj , j=1,2,, n DEMANDA

X i j >=0 para todas las i y j

SOLUCIN MEDIANTE PL

DESTINOS

Cali Bogot Medelln Barranquilla

Planta 1 5X11 2X12 7X13 3X14 80

FUENTES

Planta 2 3X21 6X22 6X23 1X24 30

Planta 3 6X31 1X32 2X33 4X34 60
Planta 4 4X41 3X42 6X43 6X44 45

70 40 70 35
 SOLUCIN MEDIANTE PL
Funcin Objetivo:
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 +
3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 +
6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 +
4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

Sujeto a:
Restricciones de oferta:
X1,1 + X1,2 + X1,3 + X1,4 80
X2,1 + X2,2 + X2,3 + X2,4 30
X3,1 + X3,2 + X3,3 + X3,4 60
X4,1 + X4,2 + X4,3 + X4,4 45
Restricciones de demanda:
X1,1 + X2,1 + X3,1 + X4,1 70
X1,2 + X2,2 + X3,2 + X4,2 40
X1,3 + X2,3 + X3,3 + X4,3 70
X1,4 + X2,4 + X3,4 + X4,4 35

Para todo X i j >=0

 SOLUCIN POR MTODOS HEURSTICOS

1. Introduccin:
Para trabajar los mtodos de Esquina
noreste, Costos mnimos y Vogel, se
debe tener en cuenta que la tabla de
transporte est balanceada; es decir: se
debe cumplir que la oferta es igual a la
demanda.

Dis1 Dis2 Dis3 Oferta

Planta1 21 25 15 250

Planta2 28 13 19 450

Demanda 200 200 300

 SOLUCIN POR MTODOS HEURSTICOS

2. Balancear la oferta:
Si la demanda es mayor que la oferta
se debe agregar una fuente ficticia
para equilibrar la tabla:

Dis1 Dis2 Dis3 Oferta

Planta1 21 25 15 250

Planta2 28 13 19 450

Planta ficticia 0 0 0 200

Demanda 200 400 300

 SOLUCIN POR MTODOS HEURSTICOS

3. Balancear la demanda:
Si la oferta es mayor que la demanda
se debe agregar una centro de
distribucin ficticio para equilibrar la
tabla:

Dis1 Dis2 Dis3 Ficticio Oferta

Planta1 21 25 15 0 250

Planta2 28 13 19 0 500

Demanda 200 200 300 50

 SOLUCIN POR MTODOS HEURSTICOS

4. Los mtodos heursticos:

Mtodo de la esquina noroeste

http://www.youtube.com/watch?v=FNDKTe-ZCco

Mtodo de costos mnimos

http://www.youtube.com/watch?v=SFianBcifHM

Mtodo de aproximacin de Vogel

http://www.youtube.com/watch?v=XF1ikvjTXnQ
 HOMEWORK

Buscar en la bibliografa un
ejercicio de transporte, de
aquellos que estn
propuestos, pero no resueltos.
Resolverlo, explicando el
procedimiento. Indique el
autor y nmero de ejercicio.
Subir su tarea al Aula virtual.
FIN DE LA SESIN 09