MODELO

DE TRANSPORTE

ESPOL








MODELO TRANSPORTE
Surge cuando se necesita un modelo costo efectividad que
permita transportar ciertos bienes desde un lugar de origen a
un destino que necesita aquellos bienes, con ciertas
restricciones en la cantidad que se puede transportar.

Se presenta al planear la distribucin de bienes y servicios
desde varias localizaciones de suministro hacia varias
ubicaciones de la demanda.

La cantidad de los bienes disponibles en cada localizacin de su
ministro (origen) es limitada, y la cantidad de los bienes
necesarios en cada una de las localizaciones de demanda
(destino) es conocida.

El objetivo es minimizar el costo de embarcar los bienes desde
los orgenes hasta los destinos.

Dentro de la amplia gama de problemas de
programacin lineal se encuentran los problemas de
transporte, los cuales poseen caractersticas
particulares.
En este caso especfico de problemas, es necesario
determinar la ruta ms eficiente para hacer llegar
productos o materiales desde puntos alternativos de
origen hasta diferentes puntos de destino, cumpliendo
las restricciones especficas de oferta y demanda y
con base en la estructura de costos de las rutas de
transporte.
MODELO TRANSPORTE
MODELO DE TRANSPORTE
Las diversas tcnicas para abordar el problema de
transporte requieren de una tabla de transporte, dicha
tabla en su forma estndar registra todos los elementos
esenciales del problema de transporte que estamos
solucionando: costos de transporte; puntos de origen y
destino, cantidades de oferta y demanda; tal y como se
muestra a continuacin:

El Problema de Transporte es un caso particular de
la Programacin Lineal

Se debe determinar un esquema
ptimo de transporte que se origina en
los lugares de oferta donde la
existencia de cierta mercanca es
conocida, y llega a los lugares de
donde se conoce la cantidad
requerida. El costo de cada envi es
proporcional a la cantidad transportada
y, el costo total es la suma de los
costos individuales.










Esquema tabular del Problema de Transporte
D
1
D
2
............... D
n
a
i
O
1
c
11
c
12
...............
c
1n
a
1
O
2
c
12
c
22
...............
c
2n
a
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...............
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
O
m
c
m1
c
m2
...............
c
mn
a
m
b
j
b
1
b
2
................ b
n
D E S T I N O S
O

R

I

G

E

N

E

S







Una solucin al Problema de Transporte queda definido
por un conjunto de m x n nmero X
ij
, donde:

X
ij
: Nmero de unidades a enviar desde el origen i al
destino j

Siendo Xij 0







X
11
X
12
..... X
1n
X
21
X
22
..... X
2n
... .... .... ....
X
m1
X
m2
. X
mn
X =
El programa lineal del Problema del transporte queda
expresado de la siguiente manera:


Sujeto a:
i=1,....,m

j=1,....,n

m
i
n
j
ij ij
X c Z Min
1 1
) (
0
ij
X

n
j
i ij
a X
1

m
i
j ij
b X
1

10
En la tabla anterior la demanda (33) es igual a la oferta (33), lo cual significa
que el problema est balanceado y ello facilita la bsqueda de la solucin.
11
Definicin del problema

* Se tienen m lugares de origen. Cada lugar de origen tiene una
capacidad de produccin S
i


*Se tienen n destinos. Cada destino j demanda D
j


*Objetivo:

Minimizar el costo de transporte de la carga al lugar de destino
cumpliendo con las restricciones de los lugares de origen.
12
LA REGLA DE LA ESQUINA
NOROESTE
13
Esta regla nos permite encontrar
una solucin factible bsica inicial
(SFBI), una vez que tengamos el
problema de transporte
balanceado o equilibrado, es decir
que el total de ofertas iguales al
total de demandas.

14
PROCEDIMIENTO
Iniciar la asignacin en el rengln 1 y columna 1
(esquina noroeste) y formar una base asignando
cantidades a las rutas, de forma tal que se
agoten las existencias de la fabrica y se satisfaga
la demanda de los mercados.
As entonces, la asignacin inicia en la casilla
X11 (esquina noroeste) y si lo fbrica 1 no agot
su oferta continuara en la casilla X12 y as
sucesivamente.

15
PROCEDIMIENTO

En el caso de que el total de la oferta de la fabrica 1 no
haya sido suficiente para cubrir la demanda del mercado
1, completar con la oferta de la fabrica 2, que es la casilla
X21 y si no se agot la oferta pasar a la casilla X22 y as
continuar hasta concluir el proceso de asignacin.
16
Con la forma anterior se conseguir la siguiente
solucin bsica factible inicial:
x
11

15
x
12

15
x
13
x
14
30
x
21
x
22

5
x
23

31
x
24

9
45
x
31
x
32
x
33
x
34

50
50
x
41
x
42
x
43
x
44

25
25
15 20 31 84
17
Supuestos del mtodo:
1. Asignamos lo ms que podamos a la variable x11
que ocupa la posicin noroeste de la tabla.
2. La oferta es igual a la demanda.
3. El proceso de asignar a la variable el mnimo valor
entre oferta y demanda disponibles se repite hasta
que toda la oferta y demanda totales sean
satisfechas.
4. Genera una solucin factible bsica inicial.
5. Las celdas en blanco corresponden a variables no
bsicas y sus valores son cero.
6. Se obtienen variables bsicas en las celdas con
asignacin.

18
EJEMPLO 1
19
x
11
x
12
x
13
x
14
30
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15 20 31 84
Encontrar la ruta de costo mnimo para el siguiente problema de
transporte, usando el mtodo de la esquina noroeste.
20
X
11
15

x
12
x
13
x
14
30 15
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20 31 84
21
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
31 84
22
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
X
22
5

x
23
x
24
45 40
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31 84
23
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
X
22
5

X
23
31

X
24
45 40 9
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
24
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
X
22
5

X
23
31

X
24
9

45 40 9 0
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
75
25
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
X
22
5

X
23
31

X
24
9

45 40 9 0
x
31
x
32
x
33
X
34
50

50 0
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
75
25
26
X
11
15

X
12
15

x
13
x
14
30 15 0
x
21
X
22
5

X
23
31

X
24
9

45 40 9 0
x
31
x
32
x
33
X
34
50

50 0
x
41
x
42
x
43
X
44
25

25 0
15
0
20
5
0
31
0
84
75
25
0
27
EJEMPLO 2
METODO ESQUINA NOROESTE
29
SOLUCIN


MODELOS DE
TRANSPORTE:

MTODO DE COSTO
MNIMO Y DE VOGEL
33
34
MTODO DE COSTO
MNIMO
35
Mtodos de Costo mnimo:
De la matriz
Por columna
Por fila

36
Costo mnimo de la matriz: Consiste en
seleccionar en cada etapa aquella variable xij
cuyo costo Cij sea el mnimo para todos los i,
j.
Costo mnimo por columna: Comenzando con
la columna de la izquierda, seleccionamos
aquella variable de menor costo.
Costo mnimo por fila: Comenzando por la
primera fila, seleccionamos xij como la
variable correspondiente que tenga menor
costo.
37
Este es un procedimiento que aventaja a la regla
de la esquina noroeste en la bsqueda de la
solucin ptima.
Aqu emplearemos la misma tcnica bsica de
agotar alternativamente ya sea la oferta de las
fbricas o la demanda de los mercados, pero
modifica el requisito de proceder
geogrficamente desde la esquina superior
izquierda.
En lugar de lo anterior, la asignacin corresponde
a la casilla de menor costo de la tabla de
transporte.
38
Si esta asignacin satisface el requisito de
demanda de un mercado, se sigue adelante con
el costo ms bajo siguiente en el mismo rengln
y agotando, de ser posible, las existencias de la
fabrica en cuestin.
El procedimiento agota de la misma manera la
oferta de las fbricas y la demanda de los
mercados, inspeccionando siempre los costos a
fin de encontrar la casilla siguiente para una
asignacin en el rengln o la columna de que se
trata.
39
EJEMPLO 1
Mtodo de costo mnimo
40
Se resolver la siguiente tabla de transporte por los 3 mtodos de costo
41
COSTO MNIMO DE LA
MATRIZ
42
2500
0
3500
43
2500
0
3500
2000
4000
0
44
2500
0
3500
2000
4000
0
4000
0
1000
45
2500
0
3500
2500
2000
4000
0
4000
0
1000
0
1000
46
2500
0
3500
2500
2000
4000
2500
0
4000
0
1000
0
1000
1500
0
47
2500
0
3500
2500
0
2000
4000
2500
0
0
4000
0
1000
0
1000
1500
0
2500
48
COSTO MNIMO POR
FILA
49
4000
0
1000
50
2000
4000
0
1000
0
4000
51
2000
4000
0
1000
0
4000
2500 0
3500
52
2000
4000
0
1000
0
0
4000
2500 0
3500
2500
1000
53
2000
4000
0
1000
0
0
4000
2500
2500 0
3500
2500
1000
1500
0
54
2000
4000
0
1000
0
0
4000
2500
0
2500 0
3500
2500
0
1000
1500
0
2500
55
COSTO MNIMO POR
COLUMNA
56
2500
0
3500
57
2500
0
3500
4000
0
1000
58
2500
0
3500
4000
0
1000
2000
4000
0
59
2500
0
3500
4000
0
1000
2000
4000
2500
0
1500
0
60
2500
0
3500
2500
4000
0
1000
0
2000
4000
2500
0
1500
0
1000
61
2500
0
3500
2500
0
4000
0
1000
0
2000
4000
2500
0
0
1500
0
1000
2500