06 Métodos de Transportes

CICLO 2015-I Mdulo:2
Unidad: 3
Semana: 6
INVESTIGACION OPERATIVA
Lic. Mximo Tejero Alegre
MTODOS DE TRANSPORTES
Modelo de Asignacin de Recursos
ORIENTACIONES
Cuando Usted estudie; contraste y relacione
la informacin recin adquirida con su
conocimiento y experiencia anterior. Para
ello es til que revise los resmenes,
esquemas, cuadros comparativos o mapas
conceptuales elaborados previamente en su
texto.
Recuerde que la Investigacin Operativa se
aprende practicando, utilice un block para
repetir los ejercicios.
3
Objetivos de la Unidad
Saber encontrar esa solucin ptima.
Representacin grfica del modelo de
transporte.
Mtodo de la esquina Nor-oeste
Mtodo de la matriz mnima
Mtodo Vogel
Ejercicios
.
4
EL PROBLEMA DE TRANSPORTE
El modelo de transporte busca determinar un
plan de transporte de una mercanca de varias
fuentes a varios destinos. Los datos del
modelo son:
Nivel de oferta en cada fuente y la cantidad
de demanda en cada destino.
El costo de transporte unitario de la
mercanca a cada destino.
FORMULACIN
OFERTA
Capacidad de
Suministro
DEMANDA
Requerimiento
de Suministro
C11
O1
D1
C12
X11
C1n C13
X12 X13
O2
X1n
D2
C2n
O3
D3
C3n
Om
Cmn
Xmn
Dn
FORMULACIN
Como se puede apreciar, en cada origen se tienen
tantas rutas como puntos de demanda existan, y
en cada destino hay tantas alternativas como
puntos de origen. La formulacin matemtica de
este problema sera como sigue.
FORMULACIN
Sean :
Xij = Cantidad de productos a transportar entre el
origen i (= 1, 2, ..., m) y el destino j (= 1, 2, ..., n)
Oi = Capacidad de oferta del punto i
Dj = Capacidad de demanda en el punto j.
Cij = Costo unitario de transporte entre el origen i y el
destino j
FORMULACIN
La funcin objetivo es:
MINIMIZAR Z = C11X11+ C12X12+ C13X13 +.....+ C1nX1n+ C21X21+
C22X22+ C23X23+...... + C2nX2n +......+ Cm1Xm1+ Cm2Xm2+ Cm3Xm3
+........+ CmnXmn
Sujeto a:
X11 + X12 + X13 +.....+ X1n = O1 Capacidad de Suministros
X21 + X22 + X23 +.....+ X2n = O2
X31 + X32 + X33 +.....+ X3n = O3
.....................................................................................
.....................................................................................
Xm1 + Xm2 + Xm3 +.....+ Xmn = Om
FORMULACIN
X11 + X21 + X31 +.....+ Xm1 = D1 Satisfaccin de la Demanda
X12 + X22 + X32 +.....+ Xm2 = D2
X13 + X23 + X33 +.....+ Xm3 = D3
.....................................................................................
......................................................................................
X1n + X2n + X3n +.....+ Xmn = Dn

Donde: O1 + O2 + O3 + ....+ Om = D1 + D2 + D3 + ....+ Dn = K
CARACTERISTICAS ESPECIALES
Esta formulacin tiene detalles especiales que la
hace singular:
1) Los coeficientes de las restricciones son unos o
ceros.
2) La cantidad ofertada es siempre igual a la cantidad
demandada.
En el caso de tener diferencias entre la oferta y la
demanda se agrega un origen o un destino artificial
segn sea el caso D > O u O > D, respectivamente.
CARACTERISTICAS ESPECIALES
Por la forma en que han sido definidas las

restricciones, una de ellas resulta redundante porque
puede ser definida por combinacin de sumas y
restas de las m+n-1 restricciones restantes.
Hay que recordar que en un problema de
Programacin Lineal, el nmero de variables bsicas
es igual al nmero de restricciones independientes.
Por tanto en la solucin ptima habr m+n-1
variables bsicas (o sea con valor positivo).
PROBLEMA
OFERTA
Capacidad de
Suministro
100
u
200
u
100
u
O1
DEMANDA
Requerimiento
de Suministro
X11
$7/unidad
D1
150
u
D2
50
u
D3
150
u
X21
$5/ u
O2
O3
D1 D2 D3
O1 $7/u $3/u $8/u
O2 $5/u $5/u $6/u
O3 $7/u $4/u $9/u
Demand
1
X3
u
$7/
X22
$5/u
X32
$4/u
X2
$6/u 3
X33
$9/ u
Capacid
ad
100
200
100
PROBLEMA
OFERTA
Capacidad de
Suministro
100
u
200
u
100
Total u 400
u
O1
DEMANDA
Requerimiento
de Suministro
X11
$7/unidad
D1
150
u
D2
50
u
X21
$5/ u
O2
O3
1
X3
u
$7/
X22
$5/u
X32
$4/u
X2
$6/u 3
X33
$9/ u
Capacid
D1
D2
D3
ad
O1 $7/u $3/u $8/u
100
O2 $5/u $5/u $6/u
200
O3 $7/u $4/u $9/u
100
Demand
D3
150
Total u
350 u
PROBLEMA
OFERTA
Capacidad
de
Suministro
100
u
O1
200
u
O2
100
u
O3
DEMANDA
Requerimient
o
de Suministro
X11
$7/unidad
D1
150
u
D2
50 u
D3
150 u
D4
50 u
X21
u1
$5
X/3
u
$7/
Total
400 u
D1
D2
D3
D4
O1 $7/u $3/u $8/u $0/u
O2 $5/u $5/u $6/u $0/u
O3 $7/u $4/u $9/u $0/u
Demand
X22
$5/u
X32
$4/u
X2
$6/u 3
X33
$9 / u
X1
4
X2
4
$0
$
/u
X30/u
.
$0 4
/u
Capacida
d
100
200
100
Total
400 u
FORMULACIN
MINIMIZAR Z = 7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 +
0 X24 + 7 X31+ 4 X32+ 9 X33 + 0 X34
Sujeto a:
X11 + X12 + X13 + X14 = 100
X21 + X22 + X23 + X24 = 200
Nmero de variables bsicas =

nmero de restricciones 1 =
m (orgenes) + n (destinos) 1
X31 + X32 + X33 + X34 = 100

X11 + X21 + X31 = 150
X12 + X22 + X32 =
50
X13 + X23 + X33 = 150

X14 + X24 + X34 =
50
Capacida
d
100
200
100
D1
D2
D3
D4
O1 $7/u $3/u $8/u $0/u
O2 $5/u $5/u $6/u $0/u
O3 $7/u $4/u $9/u $0/u
Demand
a
150
50
150
50 400/400
FORMULACIN
MINIMIZAR Z =
7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 + 0 X24 + 7 X31+ 4 X32+ 9 X33 + 0 X34
Sujeto a:
X11 + X12 + X13 + X14
= 100
X21 + X22 + X23 + X24
= 200
X31 + X32 + X33 + X34 = 100

X11
+ X21
X12
X31
+ X22
X13
X14
+ X32
+ X23
+ X24
= 150
=
50
+ X33
+ X34 =
= 150
50
INICIO
ALGORITMO DEL
MTODO DE
TRANSPORTE
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Prueba de
Optimalidad
No es
ptima
Revisin de
la Solucin
Es
ptima
FIN
INICIO
CONSTRUCCIN
DE LA MATRIZ DE
TRANSPORTE
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Prueba de
Optimalidad
No es
ptima
Revisin de
la Solucin
Es
ptima
FIN
CONSTRUCCION DE LA MATRIZ DE
TRANSPORTE
Capacid
D1
D2
D3
D4
ad
O1 $7/u $3/u $8/u $0/u
100
O2 $5/u $5/u $6/u $0/u
200
O3 $7/u $4/u $9/u $0/u
100
Demand
a
150
50
150
50
400
D1
D2
D3
D4
O1
100
X11
X12 X13
X14
0
O2
200
X21 X22 X23 X24
O3
4
9
0 100
X31 X32 X33 X34
400
150
50
150
50
INICIO
SOLUCION
INICIAL
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Prueba de
Optimalidad
No es
ptima
Revisin de
la Solucin
Mtodo de la esquina Nor-Oeste

Mtodo de costo mnimo
Mtodo de Vogel
Es
ptima
FIN
SOLUCIN INICIAL
Mtodo de la Esquina Nor-Oeste
Asigne la mayor cantidad posible de producto, que sea
consistente con la cantidad ofrecida y la demandada, en el
casillero superior izquierdo libre de la tabla (Casillero N-O).
D1
O1
O2
O3
D2
7
5
150
D3
50
D4
8
6
150
50
100
200
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
O3
D2
7
D3
3
D4
8
0
100
150
50
150
50
200
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
O3
D2
7
D3
3
D4
8
0
100
150
50
150
50
200
100
400
SOLUCIN INICIAL
Actualice los valores de oferta y demanda en la fila y
columna del casillero de la ltima asignacin, restando en
ambos la cantidad recin asignada.
D1
O1 10
0
O2
O3
D2
7
D4
8
0
0
50
D3
50
150
50
200
100
400
SOLUCIN INICIAL
Elimine de futuras asignaciones los casilleros de la fila o
columna para la cual el valor de oferta o demanda se anul
(Se hizo igual a cero).
D1
O1 10
0
O2
O3
D2
7
D4
8
0
0
--
50
D3
50
--
150
--
50
200
100
400
SOLUCIN INICIAL
Repita los tres pasos anteriores hasta que todos los valores
de oferta y demanda se hayan anulado.
D1
O1 10
0
O2
50
O3
D2
7
D4
8
0
0
--
50
D3
50
--
150
--
50
200
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
--
150
--
50
150
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
---
50
--
150
--
50
150
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
50
--
150
--
50
150
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
--
150
--
50
100
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
---
--
150
--
50
100
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
--
10
0
50
---
---
0
100
--
150
50
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
--
10
0
50
---
---
50
0
0
--
50
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
---
--
10
0
--
0
0
---
50
50
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
---
--
10
0
50
50
--
0
0
---
50
100
400
SOLUCIN INICIAL
D1
O1 10
0
O2
50
O3
D2
7
D3
3
D4
8
0
0
--
50
---
---
--
10
0
--
0
0
50
---
50
50
400
SOLUCIN INICIAL
D1
D2
O1 10
0
O2
50
50
---
---
O3
D3
3
D4
8
0
0
--
--
10
0
--
0
0
50
0
---
50
50
50
400
SOLUCIN INICIAL
Para encontrar el valor de la funcin objetivo que la solucin
implica, debe efectuarse la sumatoria de los productos Cij*Xij
de aquellos Xij mayores que cero (Variables Bsicas).
D1
D2
O1 10
0
O2
50
50
---
---
O3
D3
3
D4
8
0
0
--
--
10
0
--
0
0
50
0
---
50
0
400
SOLUCIN INICIAL
El valor de la funcin objetivo Z ser: 100 x 7 + 50 x 5 + 50 x 5
+ 100 x 6 + 50 x 9 + 50 x 0 = 2250. Hay 6 variables bsicas
(m+n-1 = 3 + 4 1). stas son X11=100, X21=50, X22=50,
X23=100, X33=50 y X34=50, las dems variables son no bsicas
porque tiene valor igual a cero.
D1
D2
O1 10
0
O2
50
50
---
---
O3
D3
D4
0
100
150
--
50
--
10
0
50
--
0
200
---
50
150
0 100
400
50
INICIO
PRUEBA DE
OPTIMALIDAD
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Prueba de
Optimalidad
No es
ptima
Revisin de
la Solucin
Es
ptima
FIN
SOLUCIN INICIAL
Mtodo del Costo Mnimo
casillero libre donde se encuentra el menor costo de toda la
tabla.
D1
O1
O2
O3
D2
7
5
150
D3
50
D4
8
6
150
50
100
200
100
400
SOLUCIN INICIAL
casillero libre donde se encuentra el menor costo de toda la
tabla.
D1
O1
O2
O3
D2
7
50
D3
150
50
D4
8
6
150
50
100
200
100
400
SOLUCIN INICIAL
D1
O1
O2
O3
D2
7
50
D3
150
D4
8
6
150
50
50
200
100
400
SOLUCIN INICIAL
D1
O1
O2
O3
D2
D3
50
---
---
150
D4
8
6
150
50
50
200
100
400
SOLUCIN INICIAL
D1
O1
O2 15
0
O3
D2
D3
50
D4
8
6
50
200
---
---
150
150
50
100
400
SOLUCIN INICIAL
D1
O1
O2 15
0
O3
D2
D3
50
D4
8
6
50
50
---
---
150
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
D4
8
6
50
50
---
---
---
150
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
D4
8
6
50
50
---
---
---
50
150
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
D4
8
6
50
0
---
---
---
50
100
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
D4
8
6
50
0
---
---
---
50
---
100
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
6
50
0
---
---
---
50
---
100
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
6
0
0
---
---
---
50
---
50
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
--
0
0
---
---
---
50
---
50
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
--
0
0
---
---
---
50
50
50
---
50
100
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
--
0
0
---
---
---
50
50
---
50
50
400
SOLUCIN INICIAL
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
--
0
0
--0
---
---
50
---
50
50
50
50
400
SOLUCIN INICIAL
Para encontrar el valor de la funcin objetivo que la solucin
implica, debe efectuarse la sumatoria de los productos Cij*Xij
de aquellos Xij mayores que cero (Variables Bsicas).
D1
O1
--
O2 15
0
O3
D2
D3
50
50
D4
8
--
0
0
--0
---
---
50
---
50
50
0
400
SOLUCIN INICIAL
(m+n-1 = 3 + 4 1). stas son X12=50, X13=50, X21=150,
porque tiene valor igual a cero.
D1
O1
--
O2 15
0
O3
---
D2
D3
50
50
D4
--
100
200
---
---
150
50
50
---
50
50
150
0 100
400
50
SOLUCIN INICIAL
Mtodo de Vogel
Calcule a un costado de la tabla, la diferencia entre los dos
menores costos de cada fila y cada columna.
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
150
50
150
50
100
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
En aquella fila o columna donde se produzca la mayor
diferencia entre costos mnimos, elija el casillero libre de
menor costo y asigne en l la mayor cantidad posible de
producto, que sea consistente con la cantidad ofrecida y la
demandada.
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
150
50
150
50
100
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
En aquella fila o columna donde se produzca la mayor
diferencia entre costos mnimos, elija el casillero libre de
menor costo y asigne en l la mayor cantidad posible de
producto, que sea consistente con la cantidad ofrecida y la
demandada.
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
50
5 5
150
50
150
50
100
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
50
5 5
150
50
150
50
100
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
50
5 5
150
150
50
50
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
4 O1
0 O2
3 O3
---
D1
7
D2
3
D3
8
D4
0
50
5 5
---
---
150
150
50
50
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
Repita los cuatro pasos anteriores hasta que todos los
valores de oferta y demanda se hayan anulado.
1 O1
1 O2
2 O3
---
---
D1
7
D2
3
D3
8
D4
0
50
5 5
---
---
150
150
50
50
200
100
400
SOLUCIN INICIAL
Mtodo de Vogel
1 O1
---
---
D1
7
D2
3
D3
8
D4
0
1 O2 15
0
2 O3
50
5 5
50
200
---
---
150
150
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
1 O1
---
---
D1
7
D2
3
D3
8
D4
0
1 O2 15
0
2 O3
50
5 5
50
200
---
---
150
150
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
1 O1
---
---
D1
7
D2
3
D3
8
D4
0
1 O2 15
0
2 O3
50
5 5
50
50
---
---
150
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
1 O1
---
---
D1
7
D2
3
D3
8
D4
0
--50
5 5
1 O2 15
0 ---
2 O3
---
---
50
50
150
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
Como queda una columna por llenar, se tomar en cuenta el
mtodo de costo mnimo.
D3
8
D4
0
--50
5 5 6
O2 15
0 --- 50
O1
O3
D1
7
D2
3
---
---
150
50
50
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
D3
8
D4
0
--50
5 5 6
O2 15
0 --- 50
O1
O3
D1
7
D2
3
---
---
100
50
0
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
D3
8
D4
0
--50
5 5 6
O2 15
0 --- 50
O1
O3
D1
7
D2
3
---
---
100
50
0
---
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
D3
8
D4
0
--50 50
5 5 6
O2 15
0 --- 50
O1
O3
D1
7
D2
3
---
---
100
50
0
---
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
D3
8
D4
0
--50 50
5 5 6
O2 15
0 --- 50
O1
O3
D1
7
D2
3
---
---
50
0
0
---
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
O1
D1
7
D2
3
D3
8
--50 50
5 5 6
O2 15
0 --- 50
O3
---
---
50
D4
0
--
0
0
---
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
O1
D1
7
D2
3
D3
8
--50 50
5 5 6
O2 15
0 --- 50
O3
---
---
9
50
50
D4
0
--
0
0
---
50
100
400
SOLUCIN INICIAL
Mtodo de Vogel
O1
D1
7
D2
3
D3
8
--50 50
5 5 6
O2 15
0 --- 50
O3
---
---
9
50
0
D4
0
--
0
0
---
50
50
400
SOLUCIN INICIAL
Mtodo de Vogel
O1
D1
7
D2
3
D3
8
--50 50
5 5 6
O2 15
0 --- 50
O3
---
---
D4
0
--
0
---
4
9 0
50 50
0
50
50
400
SOLUCIN INICIAL
Mtodo de Vogel
(m+n-1 = 3 + 4 1). stas son X12=50, X13=50, X21=150,
porque tiene valor igual a cero. Este resultado es el mismo
del de costo mnimo.
O1
D1
7
D2
3
D3
8
--50 50
5 5 6
O2 15
0 --- 50
O3
---
---
D4
0
--
0
---
4
9 0
50 50
0
0
400
INICIO
PRUEBA DE
OPTIMALIDAD
Construccin de la
Matriz
de Transporte
Solucin
Inicial
Prueba de
Optimalidad
No es
ptima
Revisin de
la Solucin
Es
ptima
FIN
Cualquier duda Cul es su pregunta?

Cualquier inquietud. Favor para
conocerla.
Comentarios y observaciones a la clase
desarrollada. Favor su opinin importa.
82
Ejemplo1
Hexxon Oil compaa tiene seis consultores internacionales de petrleo, tres
de los cuales estn actualmente ubicados en los EE.UU., dos en Rusia y uno
en Nigeria. Arabia Saudita ha solicitado dos consultores durante una
semana a una tarifa de $4200 cada uno. Venezuela ha solicitado un
consultor durante una semana a una tarifa de $4000. Indonesia ha solicitado
tres consultores durante una semana a una tarifa semanal de $4000 cada
uno. Los gastos semanales por consultores son de $1400 en Arabia Saudita,
$1000 en Venezuela y $700 en Indonesia. La siguiente tabla muestra las
tarifas de viaje redondo (en dlares) para enviar por avin a los consultores:
ENVIAR EN AVION A LOS CONSULTORES HACIA
DESDE
ARABIA SAUDI
Estados Unidos 1600
VENEZUELA
700
INDONESIA
1900
Rusia
1500
1700
1600
Nigeria
1200
1100
1500
A: encuentre una solucin inicial: obtener la solucin ptima.

ENVIAR EN AVION A LOS CONSULTORES HACIA
SOLUCIN
DESDE
Estados unidos
ARABIA SAUDI
1600
Rusia
1500
Nigeria
1200
=demandas
bj
VENEZUELA
700
INDONESIA
1900
1700
1100
1600
1500
1
ai
=ofertas
3
2
1
83
Arabia Saudita ha solicitado dos consultores durante una semana a una tarifa
de $4200 cada uno. Venezuela ha solicitado un consultor durante una semana
a una tarifa de $4000. Indonesia ha solicitado tres consultores durante una
semana a una tarifa semanal de $4000 cada uno
PASAJE AVIN HACIA
DESDE
EE UU
Rusia
Nigeria
ARABIA S
1600
1500
1200
VENEZUELA
700
1700
1100
INDONESIA
1900
1600
1500
Arabia Saudita 2
Venezuela 1
Indonesia 3
Los gastos semanales por consultores son de $1400 en

Arabia Saudita, $1000 en Venezuela y $700 en Indonesia.
TARIFA
GASTO SEMANAL
4200
4000
4000
1400
1000
700
OBTENIENDO UTILIDADES
HACIA
DESDE
Estados Unidos
ARABIA SAUDI
4200-1400-1600
VENEZUELA
4000-1000-700
INDONESIA
4000-700-1900
Rusia
4200-1400-1500
4000-1000-1700
4000-700-1600
Nigeria
4200-1400-1200
4000-1000-1100
4000-700-1500
LA NUEVA TABLA (utilidad)
HACIA
DESDE
Estados unidos
ARABIA SAUDI
1200
VENEZUELA
2300
INDONESIA
1400
Rusia
Nigeria
Bi
1300
1600
1300
1900
1700
1800
Ai
3
2
1
84
BSQUEDA DE LA SOLUCIN FACTIBLE BSICA INICIAL
Matriz de Costo Mtodo de la Matriz mnima

A todo multiplico por menos uno y busco el menor valor:
HASTA
DESDE
ARABIA SAUD VENEZUELA
Estados Unidos -1200

Rusia
-1300
Nigeria
-1600
bj
-2300
-1300
-1900
2=b1
1=b2
X1,2 = MIN (a1,b2) = MIN (3,1)
a1>b2
ai
INDONESIA
-1400
-1700
-1800
3=b3
3=a1
2=a2
1=a3
a1=a1-b2
a1= 3 1
a1=2
X1,2 = 1
ELIMINO LA COLUMNA 2 Y VUELVO A ESCOGER EL MENOR VALOR

HASTA
DESDE

Rusia
-1300
Nigeria
-1600
-2300
-1300
-1900
2=b1
1=b2
INDONESIA
-1400
-1700
-1800
3=b3
X3,3 = MIN (a3,b3) = MIN (1,3)

X3,3 = 1
3=a1
2=a2
1=a3
85
a3<b3
X3,3 = MIN (a3,b3) = MIN (1,3)
X3,3 = 1
b3=b3-a3
b3= 3 1
b3=2
ELIMINO LA FILA TRES Y VUELVO A ESCOGER EL MENOR VALOR

HASTA
DESDE

Rusia
-1300
Nigeria
-1600
-2300
-1300
-1900
2=b1
1=b2
INDONESIA
-1400
-1700
-1800
3=b3
3=a1
2=a2
1=a3
2
A2>B3 =A2=A2-B3
A2= 2-2
A2=0
X2,3 = MIN (A2,B3) = MIN (2,2)

X2,3 = 2
ELIMINO LA COLUMNA TRES Y VUELVO A ESCOGER EL MENOR

HASTA
DESDE

Rusia
-1300
Nigeria
-1600
-2300
-1300
-1900
2=b1
1=b2
X2,1 = MIN (a2,b1) = MIN (0,2)

X2,1 = 0
INDONESIA
-1400
-1700
-1800
3=b3
3=a1
2=a2
1=a3
86
a2<b1
X2,1 = MIN (a2,b1) = MIN (0,2)

X2,1 = 0
b1=b1-a2
b1= 2-0
b1=2
ELIMINO LA FILA 2 Y VUELVO A ESCOGER EL MENOR

HASTA
DESDE

Rusia
-1300
Nigeria
-1600
-2300
-1300
-1900
2=b1
1=b2
INDONESIA
-1400
-1700
-1800
3=b3
3=a1
2=a2
1=a3
SOLO ME QUEDA -1200
X1,1 = MIN (a1,b1) = MIN (2,2)

X1,1 = 2
HASTA
DESDE

Rusia
MATRIZ DEL COSTO FINAL
-1300
2
0
-2300
INDONESIA
1
-1700
Nigeria
-1800
2=b1
1=b2
3=b3
3=a1
2
1
2=a2
1=a3
87
HASTA
DESDE

Rusia
-1300
2
0
-2300
INDONESIA
1
-1700
Nigeria
3=a1
2
1
2=a2
-1800
2=b1
1=b2
1=a3
3=b3
SOLUCIN BSICA INICIAL
MIN COSTOS:
2(-1200)+ 1(-2300)+ 0(-1300)+ 2(-1700)+ 1(-1800)
MIN COSTOS = - 9900
MAX= - (MIN)
MAX= - (-9900)
MAX= 9900
88
Matriz de Costo Mtodo de la Matriz mnima

Ejemplo 2. Use el mtodo por aproximacin de la matriz mnima y el mtodo UV para
resolver el problema de transporte, donde la matriz contiene informacin de las
utilidades por transportar una unidad del origen i al destino j. Establezca el valor
ptimo de la funcin objetivo.
Sol.:
Destinos
Orgenes
1
2
3
bj
2
5
7
300
6
1
9
200
.ai
3
9
8
100
200
300
100
i) Hallando la solucin factible bsica inicial por el mtodo de la matriz

mnima: primero verificamos que la suma de ofertas debe ser igual a la
suma de demandas es decir:
3
3
ai
i
1
bj
600
II) Como es un caso de maximizacin multiplicamos la matriz por (-1) por

ser una matriz de utilidad y lo trabajamos de la misma manera como si
fuera un caso de minimizacin.
89
Destinos
Orgenes
1
2
3
bj
a2 b3
.ai
-2
-5
-7
300b1
-6
-1
-9
200b2
-3
-9
-8
100b3
200 a1
300 a2
100 a3
a 2 a 2 b3
* El menor valor de las celdas es:

23 = -9
23
min(a 2,b 3)
min(a 2, b 3) (300,100)
100
23
300 -100 a 2 200
ENTONCES ELIMINO LA COLUMNA TRES

A
Destinos
Orgenes
1
2
3
bj
-2
-5
-7
300b1
b2
B
-6
-1
-9
200b2
C
-3
-9
-8
100b3
.ai
* Ahora el menor valor de las celdas es:
200 a1
300 a2
100 a3
b2 b2 a 3
200
32
b 2 200-100
min(a 3, b 2)
32
min(100,200)
32
100
b2
ENTONCES ELIMINO LA FILA TRES
90
100
Destinos
Orgenes
1
2
3
bj
.ai
-2
-5
-7
300b1
-6
-1
-9
200b2
-3
-9
-8
100b3
200 a1
300 a2
100 a3
Ahora el menor valor de las celdas es:
X
X
200
a b
100
12
12
min(a 1, b 2)
min(200,100)
X 12 100
a 1 100
a 1 a 1 b 2
ENTONCES ELIMINO LA COLUMNA DOS

A
Destinos
Orgenes
1
2
3
bj
-2
-5
-7
300b1
B
-6
-1
-9
200b2
C
-3
-9
-8
100b3
.ai
200 a1
300 a2
100 a3
100
21
min(a 2, b 1)
200
21
min(200,300)
X 200
a b b b a b
ENTONCES ELIMINO LA FILA DOS

Destinos
Orgenes
1
2
3
bj
21
.ai
-2
-5
-7
300b1
-6
-1
-9
200b2
-3
-9
-8
100b3
200 a1
300 a2
100 a3
91
100
Destinos
Orgenes
1
2
3
bj
.ai
-2
-5
-7
300b1
-6
-1
-9
200b2
-3
-9
-8
100b3
200 a1
300 a2
100 a3
100
11
min(a 1, b 1)
X 11 min(100,100)
X 11 100
100
A
Destinos
Orgenes
1
-2 100 -6
.ai
200
100
2
3
-5 200
bj
300
-9 100
-9 100
200
300
100
100
2x 100 6x 100 5x 200 9x 100 9x 100 3600

Mx. Inicial = -(-3600) = 3600
92
MTODO DE LA ESQUINA NOROESTE

Una compaa tiene fbricas en A, B, y C, las cuales proveen a los almacenes
que estn en D, E, F y G. Las capacidades mensuales de las fbricas son 70,
90 y 115 (unidades) respectivamente y las demandas para D, E, F, y G son 50,
60, 70,95 respectivamente. Los costos de embarque son los siguientes:
Destinos
.ai
17
15
15
50
20
21
14
60
13
26
15
70
12
25
17
95
70
90
115
Orgenes
A
B
C
bj
Determinar una solucin factible bsica inicial utilizando el mtodo de la

esquina (N-O) y d usted
ptima.
SealaX solucin
El nmero de
unidades a transportar de A-D
AD
Sea XAE El nmero de unidades a transportar de A-E

Sea XAF El nmero de unidades a transportar de A-F
Sea XAG El nmero de unidades a transportar de A-G
Sea XBD El nmero de unidades a transportar de B-D
Sea XBE El nmero de unidades a transportar de B-E
Sea XBF El nmero de unidades a transportar de B-F
Sea XBG El nmero de unidades a transportar de B-G
Sea XCD El nmero de unidades a transportar de C-D
Sea XCE El nmero de unidades a transportar de C-E
Sea XCF El nmero de unidades a transportar de C-F
Sea XCG El nmero de unidades a transportar de C-G
93
F.O. Min. C = 17XAD + 20XAE + 13XAF + 12XAG + 15XBD + 21XBE + 26XBF + 25XBG + 15XCD + 14XCE + 15XCF + 17XCG
S.A.
OFERTAS
DEMANDAS
XAD + XBD + XCD = 50

XAE + XBE + XCE = 60
XAF + XBF + XCF = 70
XAG + XBG + XCG = 90
XAD + XAE + XAF + XAG = 70
XBD + XBE + XBF + XBG = 90
XCD + XCE + XCF + XCG = 115
Mtodo de la Esquina NOROESTE

17
20
13
12
70
a1
15
21
26
25
90
a2
15
14
15
17
115
a3
50
60
70
95
275
b2
b3
b4
17
20
13
12
70
15
21
26
25
90
15
14
15
17
115
50
60
70
95
275
17
20
13
12
70
15
21
26
25
90
15
14
15
17
115
50
60
70
95
275
b1
X11 = min (a1, b1) = min (70, 50)
X11 = 50
a1 > b1
a1 = a1 - b1
a1 = 70 - 50
a1 = 20 Elimino columna 1
X12 = min (a1, b2) = min (20, 60)
X12 = 20
a1 < b2
b2 = b1 - a1
b2 = 60 - 20
b2 = 40 Elimino fila 1
40
94
20
17
20
13
12
70
15
21
26
25
90
15
14
15
17
115
50
60
70
95
275
40
17
20
13
12
70
15
21
26
25
90 50
15
14
15
17
115
50
60
70
95
275
17
20
13
12
70
15
21
26
25
90
15
14
15
17
115
50
60
70
95
275
20
X22 = min (a2, b2) = min (90, 40)

X22 = 40
a2 > b 2
a2 = a 2 b 2
a2 = 90 40
a2 = 50 Elimino la columna 2
X23 = min (a2, b3) = min (50, 70)
X23 = 50
a2 < b 3
b3 = b 3 a 2
b3 = 70 50
b3 = 20 Elimino la fila 2
X33 = min (a3, b3) = min (115, 20)
X33 = 20
a3 > b 3
a3 = a 3 b 3
a3 = 115 20
a3 = 95 Elimino la columna 3
95
17
20
13
12
70
15
21
26
25
90
15
14
15
17
115 95
50
60
70
95
275
X34 = min. (a3, b4) = min (95, 95)
X34 = 95.
Solucin Factible Bsica Inicial
17
Al inicio hemos tomado

valores para (a1, b1) y
50
terminado en (a3, b4)

Destinos
20
20
21
.ai
17
15
15
50
20
21
14
60
13
26
15
70
12
25
17
95
70
90
115
26
40
Orgenes
A
B
C
bj
a1
50
15
17
20
b1
b2
a2
b3
95
a3
b4
Costo Mnimo Inicial: 17x50 + 20x20 + 21x40 + 26x50 + 15x20+ 17x95= 5305
96
MODELO DE ASIGNACIN DE RECURSOS

Ejercicio.- Se trata de efectuar 5 tareas diferentes y se cuenta para el efecto
con 5 equipos. Se quiere conocer que tarea debe realizar cada equipo
productivo empleando el mnimo de tiempo en conjunto. Si el tiempo que
tarda cada equipo en realizar cada tarea es la que indica en la tabla:
Tarea
s
Equip
os
A
1
12
2
7
3
5
4
14
Tareas
Equipo
5
12
s
1
2
3
4
5
A
12
7
5
14
12
5
B
17
1
3
3
12
B
17
1
3
3
12
1
C
4
3
1
1
4
C
4
3
1
1
4
1
D
10
10
9
11
4
D
10
10
9
11
4
4
E
11
1
16
16
16
E
11
1
16
16
16
1
Procedimiento.1. Determinar el elemento de

menor valor de cada columna y
restarlo de cada elemento del
cuadro original y luego se forma
una nueva matriz.
Tareas
Equipo
s
1
2
3
4
5
A
7
2
0
9
7
B
16
0
2
2
11
C
3
2
0
0
3
D
6
6
5
7
0
E
10
0
15
15
15
Con esta operacin se obtiene al

menos un cero en cada columna
97
2. Se traza el menor nmero

de lneas sobre filas y
columnas o sobre ambas, de
tal manera que se cubran
todos los ceros de la matriz.
3. Debe determinarse el
menor elemento de cada
rengln y restarlo de cada
elemento de su rengln.
De aqu en adelante se inicia
un clculo cclico hasta
obtener la solucin ptima.
Tareas
Equipo
s
1
2
3
4
5
Tareas
Equipo
s
1
2
3
4
5
A
7
2
0
9
7
B
16
0
2
2
11
C
3
2
0
0
3
D
6
6
5
7
0
E
10
0
15
15
15
A
4
2
0
9
7
B
13
0
2
2
11
C
0
2
0
0
3
D
3
6
5
7
0
E
7
0
15
15
15
3
0
0
0
0
4. Se encierra entre parntesis aquellos ceros que sean nicos en su

columna o en su rengln, o en ambos, tachando los otros ceros que
aparezcan en el mismo rengln o columna; si esto no es posible,
seleccionamos la fila o columna que tenga menor nmero de ceros y
encerramos entre parntesis a cualquiera de ellos tachando los dems
de la misma columna y del mismo rengln de cero seleccionado.
98
Tareas
Equipo
s
1
2
3
4
5
Revisamos las columna

A
4
(2)
0
9
7
B
13
0
2
2
11
C
0
2
0
0
3
D
3
6
5
7
0
Debemos tachar el 0 (3,3)
E
7
0
15
15
15
La columna 2 encerramos el 0
de (2,2) y tachamos el 0 de (2,5)
En la 3era columna hay an 2
ceros, por lo que dejamos
pendiente de seleccionar algn 0
La 1era. Columna tiene un 0 en

la fila 3; (3,1) Este 0 es nico en
su columna por lo que debe
encerrarse en un parntesis (0)
Tareas
Equipo
s
1
2
3
4
5
A
4
(2)
0
9
7
B
( )
13
0
2
2
11
(C )
0
x2
x0
0
3
D
3
6
5
(7 )
0
E
x7
0
15
15
15
Revisamos los renglones

El 0 de (1,3) es el nico en la fila,
por lo que podemos seleccionarlo
tachando el 0 de (4,3)
En la 4ta columna el 0 de (5,4)

es nico en su columna y
rengln, lo encerramos entre
parntesis y no es necesario
tachar ningn 0
Los ceros encerrados en parntesis, indica las
asignaciones que podemos hacer; por esta razn los
vamos a llamar ceros de asignacin.
99
Como se observa slo hay 4

ceros
de
asignacin
y
necesitamos 5 para la solucin,
por tanto, es necesario continuar.
5. Volvemos al
Paso 2. Se traza el menor
nmero de lneas sobre filas
y columnas o sobre ambas,
de tal manera que se cubran
todos los ceros de la matriz.
Tareas
Equipo
s
1
2
3
4
5
Tareas
Equipo
s
1
2
3
4
5
A
4
(2)
0
9
7
B
13
( )
0
2
2
11
(C )
A
4
(2)
0
9
7
B
( )
13
0
2
2
11
(C )
0
x2
x0
0
3
0
2
x0
0
3
D
3
6
5
(7 )
0
E
x7
0
15
15
15
D
3
6
5
(7 )
0
E
7
0
15
15
15
2.1 Se marcan aquellas filas que

no tienen ningn 0 de asignacin:
en este caso es la 4ta fila
2.2 Se marcan aquellas columnas que tienen uno o varios ceros cruzados
en una fila marcada; en este caso slo la 4ta. Fila tiene 0 cruzado.
2.3 Se marcan aquellos renglones que tengan un 0 de asignacin, en una
de las columnas marcadas. En este ejemplo, la nica columna marcada
es la 3era. y tiene un 0 de asignacin en la 1era fila.
2.4 Se trazan lneas en las filas que no estn marcadas y en las
columnas marcadas.
100
2.4 Se trazan lneas en las filas Tareas

Equipo
que no estn marcadas y en las s
A
B
E
(C ) D
columnas marcadas.
1
4
0
3
7
(13)
2
0
2
6
0
Las lneas trazadas cubran la
(2)
3
0
2
5
15
totalidad de los ceros de la matriz y
x0
4
9
2
0
(7 ) 15
son mnimas posibles, como el
5
7
11
3
0
15
nmero de lneas es 3 es menor que
el nmero de columnas o renglones 6. Distinguimos 3 clases de
elementos en la nueva matriz:
(5) debemos continuar el clculo.
6.1 Los que estn en el cruce de
dos lneas 2, 0 y 3
6.2 Los que estn cruzados por
una sola lnea:
- 1era fila ( 0 )
- 2da fila 2, ( 0 ), 6, 0
- 3era fila ( 0 ), 2, 5, 15
- 4ta fila 0
- 5ta fila 7, 11, ( 0 ), 15
Se elige el menor de los

elementos no cruzados
Tareas
Equipo
s
1
2
3
4
5
A
4
(2)
0
9
7
B
( )
13
0
2
2
11
(C )
0
2
x0
0
3
D
3
6
5
(7 )
0
E
7
0
15
15
15
6.3 Los que no quedaron

cruzados:
- 1era fila 4, 13, 3, 7
- 2da fila no hay
- 3era fila no hay
- 4ta fila 9, 2, 7, 15
- 5ta fila no hay
101
2
Se suma el elemento
seleccionado a los que estn
en el cruce de dos lneas, y se
procede a llenar una nueva
matriz.
6.1 Los que estn en el cruce de dos
lneas 2, 0 y 3
Tareas
Equipo
s
4
5
4
Tareas
Equipo
s
1
2
3
4
5
2
A
2
0
7
0
2
0
4
2
6
5
0
15
11
0
5
15
A
4
(2)
0
9
7
B
(13)
0
2
2
11
(C )
0
2
0
0
3
D
3
6
5
(7 )
0
E
7
0
15
15
15
Se trasladan sin vaciar lo elementos

que estn cruzados por una sola
lnea. 6.2 Los que estn cruzados por una
1
2
Tareas
Equipo
s
1
2
3
4
5
sola lnea:
- 1era fila ( 0 )
- 2da fila 2, ( 0 ), 6, 0
- 3era fila ( 0 ), 2, 5, 15
- 4ta fila 0
- 5ta fila 7, 11, ( 0 ), 15
A los elementos restantes, los

que no quedaron cruzados, se
les resta el valor seleccionado.
2
102
Tareas
Equipo
s
1
2
3
A
2
0
0
2
0
4
2
D
6
5
E
0
15
4 elementos restantes,0los que no

A los
5
7
11se les5resta0el valor
15
quedaron
cruzados,
seleccionado. 2
Tareas
Equipo
s
1
2
3
4
5
A
2
2
0
7
7
B
11
0
2
0
11
C
0
4
2
0
5
D
1
6
5
5
0
Tareas
Equipo
s
1
2
3
4
5
A
4
(2)
0
9
7
B
13
( )
0
2
2
11
(C )
0
2
0
0
3
D
3
6
5
(7 )
0
E
7
0
15
15
15
Volver paso 4.
4. Se encierra entre parntesis aquellos ceros que

sean nicos en su columna o en su rengln, o en
ambos, tachando los otros ceros que aparezcan en el
E mismo rengln o columna; si esto no es posible,
5 seleccionamos la fila o columna que tenga menor
0 nmero de ceros y encerramos entre parntesis a
15 cualquiera de ellos tachando los dems de la misma
13 columna y del mismo rengln de cero seleccionado.
15 Tareas
Ahora tenemos 5 ceros de

asignacin, lo que nos quiere
decir que hemos obtenido ya la
solucin ptima que consiste en
las siguientes asignaciones:
Equipo
s
A
1
2
( 2)
2
3
0
4
7
5
7
B
11
0
(2 )
0
11
(C )
D
0
1
4
6
2
5
(5 )
0
5103 0
E
( 5)
0
15
13
15
Ahora tenemos 5 ceros de asignacin, lo que nos quiere decir

que hemos obtenido ya la solucin ptima que consiste en las
Tareas
siguientes asignaciones:
Equip
os
A
B
C
D
E
Tarea
s
1
0
Equip
os
A
B
C
D
E
2
0
1
12 17
4
10 11
3
0
2
7
1
3
10
1
3
5
3
1
9
16
4
0
4 Equip
14
3
1 Tiem
11 16
Ejercicio.- 5Se trata de efectuar 50 tareas
o
Tarea
po
5
12 12
4
4
16
diferentes y se cuenta para el efecto con 5
1
2
3
4
5
C
E
A
B
D
4
1
5
3
4
17
equipos. Se quiere conocer que tarea debe

realizar cada equipo productivo empleando el
mnimo de tiempo en conjunto. Si el tiempo
que tarda cada equipo en realizar cada tarea es
la que indica en la tabla:
Mnimo tiempo en conjunto
104
Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisin valiente.
SEAMOS DUEOS DE NUESTRO PROPIO DESTINO
GRACIAS
105

06 Métodos de Transportes

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

06 Métodos de Transportes

Uploaded by

Copyright:

Available Formats

CICLO 2015-I Mdulo:2

Lic. Mximo Tejero Alegre

Xm1 + Xm2 + Xm3 +.....+ Xmn = Om

X1n + X2n + X3n +.....+ Xmn = Dn

Por la forma en que han sido definidas las

Nmero de variables bsicas =

X31 + X32 + X33 + X34 = 100

X13 + X23 + X33 = 150

X11 + X12 + X13 + X14

X21 + X22 + X23 + X24

X31 + X32 + X33 + X34 = 100

Mtodo de la esquina Nor-Oeste

Cualquier duda Cul es su pregunta?

A: encuentre una solucin inicial: obtener la solucin ptima.

PASAJE AVIN HACIA

Los gastos semanales por consultores son de $1400 en

LA NUEVA TABLA (utilidad)

BSQUEDA DE LA SOLUCIN FACTIBLE BSICA INICIAL

Matriz de Costo Mtodo de la Matriz mnima

ARABIA SAUD VENEZUELA

Estados Unidos -1200

X1,2 = MIN (a1,b2) = MIN (3,1)

ELIMINO LA COLUMNA 2 Y VUELVO A ESCOGER EL MENOR VALOR

ARABIA SAUD VENEZUELA

Estados Unidos -1200

X3,3 = MIN (a3,b3) = MIN (1,3)

X3,3 = MIN (a3,b3) = MIN (1,3)

ELIMINO LA FILA TRES Y VUELVO A ESCOGER EL MENOR VALOR

ARABIA SAUD VENEZUELA

Estados Unidos -1200

X2,3 = MIN (A2,B3) = MIN (2,2)

ELIMINO LA COLUMNA TRES Y VUELVO A ESCOGER EL MENOR

ARABIA SAUD VENEZUELA

Estados Unidos -1200

X2,1 = MIN (a2,b1) = MIN (0,2)

X2,1 = MIN (a2,b1) = MIN (0,2)

ELIMINO LA FILA 2 Y VUELVO A ESCOGER EL MENOR

ARABIA SAUD VENEZUELA

Estados Unidos -1200

SOLO ME QUEDA -1200

X1,1 = MIN (a1,b1) = MIN (2,2)

ARABIA SAUD VENEZUELA

Estados Unidos -1200

MATRIZ DEL COSTO FINAL

ARABIA SAUD VENEZUELA

Estados Unidos -1200

MATRIZ DEL COSTO FINAL

SOLUCIN BSICA INICIAL

Matriz de Costo Mtodo de la Matriz mnima

i) Hallando la solucin factible bsica inicial por el mtodo de la matriz

II) Como es un caso de maximizacin multiplicamos la matriz por (-1) por

* El menor valor de las celdas es:

300 -100 a 2 200

ENTONCES ELIMINO LA COLUMNA TRES

* Ahora el menor valor de las celdas es:

ENTONCES ELIMINO LA FILA TRES

Ahora el menor valor de las celdas es:

ENTONCES ELIMINO LA COLUMNA DOS

Ahora el menor valor de las celdas es:

ENTONCES ELIMINO LA FILA DOS

Ahora el menor valor de las celdas es:

2x 100 6x 100 5x 200 9x 100 9x 100 3600

MTODO DE LA ESQUINA NOROESTE

Determinar una solucin factible bsica inicial utilizando el mtodo de la