Modelo del TRANSPORTE

Ing. HUGO EFRAN GARZN

1.
1. INTRODUCCIN
INTRODUCCIN
En cualquier actividad industrial, se
encuentra presente el transporte de bienes
o productos desde los centros de
produccin denominados orgenes a los
centros de consumo llamados destinos:
por lo que el llevar a cabo esta actividad
de manera ptima, es decir, al menor
costo posible, nos representar ventajas
econmicas y competitivas. El transporte
de bienes o productos, materia prima,
equipos, etc., est inmerso en la tendencia
actual de la globalizacin, por ejemplo,
los
productos
textiles
que
se
manufacturan en un pas, se etiquetan en
otro y tienen una distribucin a nivel
internacional como productos terminados

2.
2. Objetivo
Objetivo Modelo
Modelo de
de Transporte
Transporte
El objetivo general es encontrar el
mejor plan de distribucin, es decir,
la cantidad que se debe enviar por
cada una de las rutas desde los
puntos de suministro hasta los
puntos de demanda.
El mejor plan es aquel que minimiza
los costos totales de envo, produzca
la mayor ganancia u optimice algn
objetivo comparativo.

3.
3. Debe
Debe conocerse
conocerse

Nivel de OFERTA en cada FUENTE y la

cantidad de DEMANDA en cada DESTINO.
Costo del transporte unitario de mercadera
desde la FUENTE a cada DESTINO
Satisfacer
Satisfacer las
las restricciones
restricciones

No enviar ms de la capacidad
especificada desde cada punto de
suministro (OFERTA).

Enviar bienes solamente por las rutas

vlidas

cumplir (o exceder) los requerimientos de

los bienes en los puntos de demanda

4.
4. Definicin
Definicin de
de variables
variables

Oferta (a): Cantidad de bienes o

productos disponibles en cada ORIGEN,
centro de produccin, fabrica o taller, es
decir, del centro de produccin.
Demanda (d): Cantidad de bienes o
productos que cada DESTINO requiere
Xij : Cantidad de productos que se envan
del origen ( i ) al destino ( j )
Cij: costos unitarios por transportar un
producto del i-simo origen al j-simo
destino. La funcin objetivo representa el
costo total del transporte.

5.
5. Grficamente:
Grficamente: Para
Para m
m fuentes
fuentes yy nn destinos
destinos

Oferta

C11, X11

Destinos

a1

d1

a2

.
.
.

d2

.
.
.

am
donde

Cmn, Xmn

dn

Xij: cantidad transportada desde la fuente i al destino j

Cij: Costo del transporte unitario desde la fuente i al destino j

6.
6. PLANTEAMIENTO
PLANTEAMIENTO DEL
DEL MODELO
MODELO
Modelo general de PL que representa al modelo de Transporte

minimizar Z cij xij

i 1 j 1

sa
n

x
i 1

ij

x
j 1

ij

ai
dj

xij o

i=1,2,...,n (1) Restriccin de la oferta (a) de cada origen

j=1,2,...,m (2) Restriccin de la demanda (d) de cada destino
para toda i y j

El modelo implica que al menos la oferta debe ser igual a la demanda

7.
7. Modelo
Modelode
detransporte
transporteequilibrado:
equilibrado:Oferta
Oferta==Demanda
Demanda
m

a dj
i 1

j 1

Si no se cumple esta igualdad,

se anexa un origen o destino
artificial, segn sea el caso,
donde se producir o recibir,
segn corresponda el exceso de
productos, ya sea para la oferta
en el primer caso o para la
demanda en el segundo.

8.
8. Ejemplo
Ejemplode
deaplicacin
aplicacin
Una empresa dedicada a la importacin y distribucin de
computadoras cuenta con socios en Inglaterra y Alemania
como pases proveedores, y tres puntos de distribucin
identificados, como Regin 1, Regin 2 y Regin 3. Por su
parte, Inglaterra tiene disponibles 7200 computadoras,
mientras que en Alemania la existencia alcanza las 5300. Se
sabe que la Regin 1 requiere de 5500 computadoras,
mientras que tanto Regin 2 como Regin 3 necesitan 3500
computadoras cada una. Los costos de transporte unitarios
asociados desde cada origen a cada destino, se muestran
en la siguiente tabla:

Inglaterra

Regin 1

Regin 2

Regin 3

$ 12

$7

$10

Alemania $8
$11
$9
Se desea conocer de qu pas y en que cantidad deben
enviarse las computadoras a cada regin, al menor costo
posible.

9.
9. Planteamiento
Planteamientodel
delmodelo
modelo (1)
(1)
Xij = Nmero de unidades enviadas de cada origen a cada destino
I = 1, 2 (Inglaterra, Alemania)
J = 1, 2, 3 (Regin 1, Regin 2 y Regin 3)
Funcin objetivo:
2

min Z cij xij = 12x11+7x12+10x13+6x21+11x22+9x23

i 1 j 1

La oferta debe ser igua a la demanda :

2

a
i 1

ij

= 7200+5300= 12500

d
i 1

ij

= 5500+3500+3500= 12500

10.
10. Planteamiento
Planteamientodel
delmodelo
modelo (2)
(2)
Restricciones de oferta:
El nmero de computadores que pueden ser enviados desde cada pas a
cada una de las regiones de distribucin xij, debe cumplir con las
cantidaddes limitantes:
3

1j

i 1

= x11+x12+x13= 7200

x
j 1

= x21+x22+x23 = 5300

2j

2
Restricciones
de demanda

i1

= x11+x21=5500

i2

= x12+x22 = 3500

i 1
2

i 1
2

x
i 1

i3

= x13+x23 =3500

11.
11. Planteamiento
Planteamientodel
delmodelo
modelo (3)
(3)
Modelo del transporte:
2

min Z cij xij = 12x11+7x12+10x13+6x21+11x22+9x23

i 1 j 1

Sujeto a:

1j

= x11+x12+x13= 7200

2j

= x21+x22+x23 = 5300

i 1
3

x
j 1

i1

= x11+x21=5500

i2

= x12+x22 = 3500

i 1
2

i 1
2

x
i 1

i3

xij o

= x13+x23 =3500

para toda i= 1, 2, ,m; j = 1, 2,...,n

12.
12. Solucin
Solucin (1)
(1) Tabla
Tablainicial
inicial
Construccin de la tabla inicial:

Inglaterra
Alemania
Demanda

Regin 1
12

Regin 2
7

Regin 3
10

11

5500

3500

3500

Oferta
7200
5300

13.
13. Algoritmo
Algoritmo
Algoritmo General:

1. Construir la tabla inicial del

problema del transporte.

2. Buscar una solucin inicial y

verificar que sea ptima mediante las

herramientas matemticas:
a) Mtodo de la esquina noroeste
b) Mtodo de Vogel
c) Mtodo de Modi
Y si se encontrara la solucin ptima
termina el proceso; en caso contrario,
contina.

3. Realizar los ajustes necesarios para

encontrar una mejor solucin y
continuar desde el paso 2.

14.
14.Mtodo
Mtodode
dela
laesquina
esquinaNoroeste
Noroeste
1. Obtener la tabla inicial del problema del transporte
2. Asignar a la celda de la esquina noroeste de la tabla, celda (1,1)
tantas unidades de producto como, sea posible

PASOS:
PASOS:

3. Ajustar la oferta y la demanda segn corresponda y cancelar las

celdas restantes de la fila o la columna que ya est satisfecha.
4. Trasladarse hacia la celda de la derecha (si se cancel la columna),
o hacia la celda de abajo ( si se cancel la Fila), y asignar tantas
unidades como sea posible. Si es la ltima celda disponible termina,
en otro caso, continuar en el paso tres.
5. Interpretar la solucin factible con el valor de las variables

xij

6. Calcular los costos marginales de las celdas no bsicas. S los

Costos Marginales son cantidades positivas, la solucin es ptima
y el proceso Termina. S los costos marginales son negativos,
se requiere otra tabla.

15.
15. Solucin
Solucinpasos
pasos11yy22
Paso 1 tabla inicial

Inglaterra
Alemania
Demanda

Regin 1
12

Regin 2
7

Regin 3
10

11

5500

3500

3500

Oferta
7200
5300

Paso 2 Asignar a la celda de la esquina noroeste de la tabla, celda (1,1) tantas

unidades de producto como, sea posible.

Inglaterra
Alemania
Demanda

Regin 1
12
5500
8
5500

Regin 2
7

Regin 3
10

11

3500

3500

Oferta
7200
5300

16.
16. Solucin
Solucin paso
paso33 yy44
3. Ajustar la oferta y la demanda segn corresponda y cancelar las celdas restantes de la
fila o la columna que ya est satisfecha.

Inglaterra
Alemania
Demanda

Regin 1
12
5500
8
5500

Regin 2
7

Regin 3
10

11

3500

3500

Oferta
7200
1700
5300

4, Trasladarse hacia la celda de la derecha (si se cancel la columna), y asignar tantas

unidades como sea posible. Si es la ltima celda disponible termina, en otro caso,
continuar en el paso tres.

Inglaterra
Alemania
Demanda

Regin 1
12
5500
8
5500

Regin 2
7
1700
11
3500

Regin 3
10
9
3500

1800

Oferta
7200
0 1700
5300

17.
17. Solucin
Solucin paso
paso44continuacin
continuacin

Inglaterra
Alemania
Demanda

Regin 1
12
5500
8
5500
0

Regin 2
Regin 3
7
10
1700
11
9
1800
3500
3500
0

Oferta
7200
0 1700
5300
3500

No se ha llegado al final, por lo tanto se debe continuar, as:

Inglaterra
Alemania
Demanda

Regin 1
12
5500
8
5500
0

Regin 2
Regin 3
7
10
1700
11
9
1800
3500
3500
3500
0
0

Oferta
7200
0 1700
5300
0

18.
18. Solucin
Solucin paso
paso55
Celdas con unidades asignadas = celdas bsicas

Celdas canceladas
= celdas no bsicas
5. Interpretar la solucin factible con el valor de las variables xij

Para interpretar la solucin del modelo se recupera el valor de cada variable xij, las
cuales corresponden a las celdas bsicas C(i, j). De la ltima tabla se tiene:
C(1,1)
C(1,1)con
conxx1111==5500
5500
C(1,2)
C(1,2)con
conxx1212==1700
1700
C(2,2)
C(2,2)con
conxx2222==1800
1800
C(1,3)
C(1,3)con
conxx23 ==3500
3500
23

Por lo tanto el costo del modelo del transporte est dado por la suma de los
productos del costo unitario por el nmero de unidades asignadas en cada
celda bsica.
Z=
Z=5500(12)+1700(7)+1800(11)+3500(9)
5500(12)+1700(7)+1800(11)+3500(9)
Z=
Z=129200
129200

19.
19. Solucin
Solucin paso
paso55yy66
De lo anterior, la primera solucin factible
significa que se deben enviar 5500 y 1700
computadoras desde Inglaterra a la regin 1
y 2 respectivamente. Desde Alemania, 1800
y 3500 computadoras a la regin 2 y 3
respectivamente, con un costo total de:
$ 129,200.00
6. El clculo de los costos marginales de
las celdas no bsicas se ver en el mtodo
Modi.