Modelo de Transporte

Investigacin de Operaciones I
Escuela Profesional de Ingeniera Industrial
Pedro Chirinos Mondragn

Estudiante de Ingeniera Industrial
Modelo de Transporte
Pedro Chirinos Mondragn
pedropachm@hotmail.com
PROGRAMACIN CON
METAS MULTIPLES
La mayora de situaciones de decisin

real, sea personal o profesional
MBA. Luis Zapatel Arriaga.
lzapatel@usat.edu.pe
Caso Hipottico
Tres centros de produccin (orgenes) de una misma empresa,
ubicados en sitios diferentes, abastecen cuatro distribuidores
(destinos) . En el grafico se muestran las cantidades ofrecidas por los
productores y las demandadas por los distribuidores. Presente una
solucin inicial para realizar los envos, si la empresa desea optimizar
los costos totales del transporte.
Oferta
300
500
Orgenes
1
X 11 , C11
X 12 ,C12
X 22 ,C22
X 23 ,C23
Destinos
Demanda
100
300
300
200
X 33 ,C33
100
X 34 ,C34
Formulacin
Variables de decisin
Xij : Cantidad que ser enviada desde el origen isimo (i=1, ,m) hasta el destino j-simo (j=1,
,n).
En este caso las variable de decisin estn
definidas por:
Xij : cantidad que ser envidad desde el origen i
hasta el destino j
i = 1,2,3
j = 1,2,3,4
Funcin Objetivo
Expresin matemtica que calcula el costo total de
transportar las Xij por cada una de las rutas i j . Se
supone que Cij es el costo de transportar una unidad
desde el origen i hasta el destino j.
Min Z = C11X11 + C12 X12 + + C21X21 + C22 X22 + +
CmnXmn
Min Z C11 X 11 C12 X 12 C 21 X 21 C 22 X 22 C 31 X 31 C 32 X 32
Segn
el problema la funcin objetivo quedara as:
Restricciones
En este caso la oferta total desde los tres orgenes
(300 + 500 + 100 = 900 unidades) es igual a la
demanda total en los cuatro destinos (100 + 300 +
300 + 200 = 900 automviles), por lo tanto todas las
restricciones
son ecuaciones.
X X X X 300
11
12
13
14
X 21 X 22 X 33 X 34 500
X 31 X 32 X 33 X 34 100
X 11 X 21 X 31 100
X 12 X 22 X 32 300
X 13 X 23 X 33 300
X 14 X 24 X 34 200
Tablero para el Algoritmo de

solucin
Destino
Origen
1
2
3
2
C11
X11
3
C12
X12
C11
X21
X13
X22
C11
X31
n
C13
C12
Ofert
a
C1n
X1n
C13
O2
X23
C12
X32
C13
O3
X33
Cm
Cm
Cm
Cm
Xm
Xm
Xm
Xm
D3
Dn
Deman
D1
D2
da
O1
Om
Segn el problema:
Origen
1
2
3
Deman
da
Destino
1
20
X11
X12
24
X21
X13
X22
0
X31
100
40
14
X14
X23
X32
300
22
18
28
Oferta
40
X24
32
X33
300
36
X34
200
300
500
100
Solucin Inicial
Existen varios mtodos para obtener una
primera solucin bsica factible, pero entre ellos
se destacan:
- Mtodo de la Esquina Noroeste
- Mtodo sucesivo del menor costo unitario
- Mtodo de aproximacin de Vogel.
Mtodo del menor costo unitario

Se inicia con el Menor(cij), esto es, a la
correspondiente variable Xij se le asigna el mayor
valor posible. Sucesivamente se procede de esta
manera hasta asignar todo el flujo posible.
Origen
1
2
Destino
Oferta
20
40
22
24
14
18
40
28
32
36
3
Deman
da
100
300
300
200
300
500
100

Destino
Origen
20
Deman
da
4
40
22
30
0
Ofert
a
300
24
14
18
40
28
32
36
10
0
100
500
100
300
300
200

Destino
Origen
20
24
40
22
300
14
18
40
30
0
2
0
Deman
da
30
0
Ofert
a
28
500
32
36
10
0
100
100
300
300
200
20
0

Destino
Origen
20
24
40
22
300
14
18
30
0
2
0
Deman
da
30
0
Ofert
a
28
40
20
0
32
500
36
10
0
100
100
300
300
200
Costo 100 0 300 0 300 18 200 40

Costo 13400
20
0
Mtodo de aproximacin de Vogel

Los pasos del procedimiento son los siguientes:
Paso 1. Se calcula una penalizacin para cada fila y columna, los
menores costos de cada una.
Paso 2. Se identifica la fila o columna con la mayor penalizacin.
Se asigna el mayor valor posible en la fila o columna seleccionada
con el costo unitario ms bajo de la misma. Sucesivamente se
procede de esta manera hasta asignar todo el flujo posible.
Destino
Origen
1
2
3
Oferta
20
40
22
24
14
18
40
28
32
36
Demanda
100
300
300
200
Penalizac
MBA.
Luis Zapatel Arriaga.
300
500
100
Penalizaci
n
Mtodo de aproximacin de
Vogel
Destino
Origen
1
2
20
40
22
24
14
18
40
28
32
36
3
Demanda
Penalizac
in
100
300
300
200
20
14
14
14
Oferta
Penalizaci
n
300
20
500
100
28
Vogel
Destino
Origen
1
2
3
Demanda
Penalizac
in
20
40
22
24
14
18
40
28
32
36
10
0
100
300
300
200
20
14
14
14
Oferta
Penalizaci
n
300
20
500
100
28
Vogel
Destino
Origen
1
2
3
Demanda
Penalizac
in
20
40
22
24
14
18
40
28
32
36
Penalizaci
n
300
22
500
100
10
0
100
Oferta
300
300
200
14
22
18
Vogel
Destino
Origen
1
2
3
Demanda
Penalizac
in
20
40
22
24
14
18
40
28
32
36
Penalizaci
n
300
22
500
100
10
0
100
Oferta
300
300
200
14
22
18
Vogel
Destino
Origen
20
Demanda
Penalizac
in
40
24
14
18
40
28
32
36
10
0
100
Penalizaci
n
300
22
500
22
30
0
Oferta
100
300
300
200
14
22
18
Vogel
Destino
Origen
20
Demanda
Penalizac
in
4
40
22
30
0
Oferta
300
24
14
18
40
28
32
36
10
0
100
500
100
300
300
200
Penalizaci
n
Vogel
Destino
Origen
20
Demanda
Penalizac
in
4
40
22
30
0
Oferta
300
24
14
18
40
28
32
36
10
0
100
500
100
300
300
200
Penalizaci
n
Vogel
Destino
Origen
20
24
40
22
300
14
18
30
0
2
0
Demanda
Penalizac
in
30
0
Oferta
28
40
20
0
32
500
36
10
0
100
100
300
300
200
Costo 100 0 300 0 300 18 200 40

Costo 13400
Penalizaci
n
Vogel
Destino
Origen
1
2
3
Demanda
Penalizac
in
20
40
22
24
14
18
40
28
32
36
Penalizaci
n
300
22
500
100
10
0
100
Oferta
300
300
200
14
22
18
Vogel
Destino
Origen
1
2
3
Demanda
Penalizac
in
20
40
22
24
14
18
40
28
32
36
Penalizaci
n
300
22
500
100
10
0
100
Oferta
300
300
200
14
22
18
Vogel
Destino
Origen
20
40
22
24
14
18
40
30
0
2
0
3
Demanda
Penalizac
in
28
32
Penalizaci
n
300
22
500
36
10
0
100
Oferta
100
300
300
200
14
22
18
Vogel
Destino
Origen
3
0
40
22
24
14
18
40
30
0
0
Demanda
Penalizac
in
20
Oferta
28
200
32
36
10
0
100
300
100
300
300
200
Penalizaci
n
Vogel
Destino
Origen
20
40
22
24
14
18
40
30
0
2
0
3
Demanda
Penalizac
in
28
32
Penalizaci
n
300
22
200
26
36
10
0
100
Oferta
100
300
14
300
200
18
Vogel
Destino
Origen
2
0
40
22
24
14
18
40
20
0
0
Demanda
Penalizac
in
20
30
0
28
32
Penalizaci
n
300
22
200
26
36
10
0
100
Oferta
100
300
14
300
200
18
Vogel
Destino
Origen
2
0
40
22
24
14
18
40
20
0
0
Demanda
Penalizac
in
20
30
0
28
32
Penalizaci
n
300
22
200
26
36
10
0
100
Oferta
100
100
14
300
200
18
Vogel
Destino
Origen
2
20
4
40
10
0
1
24
14
22
20
0
20
0
Oferta
18
300
40
30
0
28
200
32
36
10
0
100
Demanda
100
100
300
200
Penalizac
in
Costo 100 0 100 0 200 14 300 18 200 22
Costo 12600
Penalizaci
n
Mtodo de la Esquina Noroeste

Se inicia en la esquina Noroeste, esto es, con la
variable X11 asignndole el mayor valor posible.
Sucesivamente se desplaza hacia el Este (derecha) o
Sur (abajo) hasta llegar a la esquina Sureste
asignando todo el flujo posible.
Origen
1
2
Destino
1
Oferta
20
40
22
24
14
18
40
28
32
36
X11
3
Deman
da
100
300
300
200
300
500
100

Origen
Destino
1
20
4
40
22
300
10
0
24
14
18
40
28
32
36
3
Deman
da
Oferta
100
300
300
200
500
100
20
0

Origen
Destino
1
20
10
0
4
40
22
300
20
0
24
14
18
40
28
32
36
3
Deman
da
Oferta
100
300
300
200
100
500
100
20
0

Origen
Destino
1
20
10
0
4
40
22
20
0
24
14
18
100
28
300
32
300
300
20
0
500
40
0
40
10
0
3
Deman
da
Oferta
36
200
100
100

Origen
Destino
1
20
10
0
4
40
22
20
0
24
14
10
0
0
3
Deman
da
Oferta
100
18
300
32
300
20
0
500
40
0
40
30
0
28
300
36
200
100
100
10
0

Origen
Destino
1
20
10
0
4
40
22
20
0
24
14
10
0
0
3
Deman
da
Oferta
100
18
30
0
28
300
100
300
20
0
500
40
0
40
10
0
32
300
36
200
100
100
10
0

Origen
Destino
1
20
10
0
40
22
20
0
24
14
10
0
0
18
30
0
28
32
300
100
300
20
0
500
40
0
36
10
0
100
300
40
10
0
3
Deman
da
Oferta
200
100
100
Costo 100 20 200 0 100 14 300 18 100 40 100 36

Costo 18976
10
0
Mtodo de "salto de
piedras"
Aplicar el mtodo de la esquina noroeste.
Z = 18976
Verificar si es degenerada:
C + f 1 casillas llenas
4 + 3 1 casillas llenas
66
Si El problemas no es degenerado puede
proceder al
calculo de los multiplicadores
No Llenar las casillas faltantes con una
cantidad muy pequea llamada psilon (E)
Mtodo de "salto de
piedras"
10
-10
20
10
100
-6
40
22
14
18
40
200
24
24
100
0
300
28
100
32
20
16
36
100
Mtodo de "salto de
piedras"
10
-10
20
10
100
-6
40
22
14
18
40
200
24
24
100
0
300
28
100
32
20
16
36
100
Mtodo de "salto de
piedras"
10
-10
20
10
100
200
24
24
34
30
100
22
36
18
300
28
10
16
40
14
20
-6
40
100
32
14
36
100
Mtodo de "salto de
piedras"
10
-10
20
10
100
200
24
24
34
30
100
22
36
18
300
28
10
16
40
14
20
-6
40
100
32
14
36
100
Mtodo de "salto de
piedras"
10
-10
20
10
100
200
24
24
34
30 +
100
22
36
18
300
28
10
16
40
14
20
-6
40
100
32
14
36
100
Mtodo de "salto de
piedras"
10
-10
20
10
100 -
200
24
24
34
30 +
100
22
36
18
300
28
10
16
40
14
20
-6
40
100
32
14
36
100 -
Mtodo de "salto de
piedras"
10
-10
20
10
100 -
200 +
24
24
34
100
30 +
22
36
18
300
28
10
16
40
14
20
-6
40
100
32
14
36
100 -
Mtodo de "salto de
piedras"
10
-10
20
10
100 -
200 +
24
24
34
100 -
30 +
22
36
18
300
28
10
16
40
14
20
-6
40
100 +
32
14
36
100 -
Mtodo de "salto de
piedras"
10
-10
20
10
100 -
200 +
24
24
34
100 -
30 +
22
36
18
300
28
10
16
40
14
20
-6
40
100 +
32
14
36
100 -
Mtodo de "salto de
piedras"
20
40
22
14
18
40
300
24
300
0
28
200
32
100
Z 100 0 300 0 300 18 200 40
Z 13400
36
Solucion con
WinQSB
Abrir la programacin por metas
En el men Archivo (File) seleccionamos Nuevo problema (New

Problem)
Introducimos la informacin del problema:
Y pulsamos el botn OK
A continuacin aparecer una nueva ventana donde procederemos a

introducir los coeficientes de las variables
Para trabajar con el mismo formato de las variables definidas en el
ejemplo, activaremos la opcin Nombre de las variables (Variable
Names) en el men Editar (Edit).
Los nombres de las variables se cambiarn de

acuerdo al orden que en que aparecen en el
problema:
Al pulsar OK en esta ventana podremos

definir las metas y restricciones
Para resolver el problema desplegamos la

pestaa Solve and Analyze y
seleccionamos la opcin Solve the
problema.
Automticamente nos arrojar un cuadro con todos los

valores hallados.
Desplegamos la pestaa Results y

seleccionamos la opcin Solution Summary.
Para mostrarnos un resumen de la tabla.
Se trabajarn 5hrs en el proceso 1
Caso Hipottico
MG Auto cuenta con tres plantas en Los ngeles, Detroit y Nueva
Orlens, y dos importantes centros de distribucin en Denver y
Miami. Las capacidades trimestrales de las tres plantas son 1000,
1500 y 1200 automviles, y las demandas de los dos centros de
distribucin durante el mismo periodo son de 2300 y 1400
automviles.
Oferta
Orgenes
Demanda
Destinos
1000
X 11 , C11
X 12 ,C12
1500
2300
1400
X 22 ,C22
X 23 ,C23
X 33 ,C33
1200
X 34 ,C34
A continuacin se muestra la distancia en millas entre las plantas

y los centros
de distribucin:
Denve
Miami
r
Los ngeles
1000
2690
Detroit
1250
1350
Nueva
1275
850
Orleans
La compaa transportista cobra 8 centavos por milla por
automvil, as los costos de transporte por automvil en las
diferentes rutas seran los siguientes
Denve
Miami
r
Los ngeles
$80
$215
Detroit
$100
$108
Nueva
Orleans
$102
$68
Segn el problema
Origen
Los ngeles
Detroit
Nueva
Orleans
Demanda
Destino
Denver
Miami
80
X11
215
X12
100
X21
108
X22
102
X31
68
X32
2300
1400
Oferta
1000
1500
1200
Ejercicio 1
Ejercicio 3
Ejercicio 3
Linkografa

Modelo de Transporte

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Transporte

Cargado por

Copyright:

Formatos disponibles

Investigacin de Operaciones I

Escuela Profesional de Ingeniera Industrial

Pedro Chirinos Mondragn

Pedro Chirinos Mondragn

La mayora de situaciones de decisin

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

Tablero para el Algoritmo de

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

Mtodo del menor costo unitario

MBA. Luis Zapatel Arriaga.

Mtodo del menor costo unitario

MBA. Luis Zapatel Arriaga.

Mtodo del menor costo unitario

MBA. Luis Zapatel Arriaga.

Mtodo del menor costo unitario

Costo 100 0 300 0 300 18 200 40

MBA. Luis Zapatel Arriaga.

Mtodo de aproximacin de Vogel

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

Costo 100 0 300 0 300 18 200 40

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

MBA. Luis Zapatel Arriaga.

Mtodo de la Esquina Noroeste

Costo 100 20 200 0 100 14 300 18 100 40 100 36

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.

MBA. Luis Zapatel Arriaga.