Clase 10 IO Método de Transporte 1

Universidad Nacional Mayor de San Marcos
Facultad de Ingeniería Industrial
Problema Del Transporte
Expositor: Ezzard Omar Alvarez Díaz

Modelo de transporte
El problema de transportación es un tipo de modelo de redes de

distribución que utiliza las características especiales de dicha
estructura para obtener un procedimiento de resolución específico
denominado técnica de transporte.
Dr. Ezzard Omar Alvarez Díaz

Definición:
El modelo de transporte se puede definir como una técnica que busca
determinar un programa de transporte de productos o mercancías
desde los orígenes hasta los diferentes destinos al menor costo
posible.

Objetivo
En términos de programación lineal, la técnica de transporte busca
determinar la cantidad que debe ser enviada desde cada origen a
cada destino para satisfacer los requerimientos de demanda y
abastecimiento de materiales a un costo mínimo.

Aplicaciones a casos como:
• Control y diseño de plantas de fabricación.
• Determinar zonas o territorios de ventas.
• Determinación de centros de distribución o almacenamiento.
• Programación de producción periódica.
• Decisiones de producción en tiempo extra y en tiempo normal.
• Problemas de proveedores de empresas manufactureras o de
servicios.

Los supuestos considerados como desventajas son:

1. Los costos de transporte son una función lineal del número
de unidades.
2. Tanto la oferta como la demanda se expresan en unidades.
3. Los costos unitarios de transporte no varían de acuerdo con
la cantidad transportada.
4. La oferta y la demanda deben ser iguales.
5. Las cantidades de oferta y demanda no varían con el tiempo.
6. No considera más efectos para la localización que los costos
del transporte.
Representación grafica del Modelo de
transporte

Parámetros del Modelo de transporte:
ai : restricciones de máxima oferta o capacidad de los centros

de producción, distribución o almacenaje.
bj: requerimientos mínimos de demanda, y representan las
necesidades mínimas que tienen los destinos j que hay
que satisfacer en el menor tiempo posible.
n : número total de destinos a los que hay que transportar
las unidades.
m : número de fuentes o centros de distribución.
Xij : número de unidades que hay que transportar del origen i
al destino j.
Cij : costo unitario de transporte del origen i al destino j.
Formulación del Modelo de Transporte
Indicador de Indicador de
Suministro u oferta demanda
i= 1,2,…, m j= 1,2,…, n
Xij; cantidad que se transporta

desde el origen i, al destino j

Formulación del Modelo de Transporte
m n
Z (min)    x c i 1 j 1
ij ij
n m m n
 x  a ;  x  b ;  a  b
j 1
ij ij
i 1
ij ij
i 1
i
j 1
j

Exceso de Oferta
Las restricciones tienen la forma:

n
x
j 1
ij  ai , i  1, 2,..., m
x
i 1
ij  bj , j  1, 2,..., n
para convertirlo en forma estandar se define un destino

artificial n+1 nésimo y las variables de holgura xi,n+1:
x
j 1
ij  xi ,n 1  ai , i  1, 2,..., m
x
i 1
ij  bj , j  1, 2,..., n
11
Exceso de Oferta
Adicionando las restricciones de oferta y demanda:
m n m m
 x   x
i 1 j 1
ij
i 1
i , n 1   ai ,
i 1
n m n
 x   b
j 1 i 1
ij
j 1
j
y de ambas:
m m n
x
i 1
i , n 1   ai   b j  bn 1
i 1 j 1
siendo bn+1 la demanda de este destino ficticio.
Exceso de Oferta
• m= número de centros de producción

La formulación del problema quedará como: distintos
m n 1 • n= número de destinos distintos
Minimizar z   cij xij • cij=costo unitario de transporte del origen i
i 1 j 1
al destino j
n 1
s.a. x ij  ai i  1, 2,..., m • xij=volumen de unidades del uno al otro
j 1 • ai=oferta
m
• bj=demanda
 xij  b j
i 1
j  1, 2,..., n  1
xij  0 i  1, 2,..., m; j  1, 2,..., n  1
donde ci,n+1 serán nulos o tendrán un cierto valor debido a un costo de almacenamiento
Ejemplo: Exceso de Oferta
7 4
8
Total Oferta
8 3 =12
4
4 5
Exceso de Oferta
=12-9=3
Total Demanda
=9
14
Ejemplo: Exceso de Oferta
7 4 0
8
8 3 0
4
4 5 3
15
Exceso de Demanda
Las restricciones tienen la forma:

n
x
j 1
ij  ai , i  1, 2,..., m
x
i 1
ij  bj , j  1, 2,..., n
para convertirlo en forma estándar se define un origen artificial

m+1 ésimo y las variables de holgura xm+1,j:
n
x
j 1
ij  ai , i  1, 2,..., m
x
i 1
ij  xm 1, j  b j , j  1, 2,..., n
Exceso de Demanda
Adicionando las restricciones de oferta y demanda:

m n m
 x   a ,
i 1 j 1
ij
i 1
i
n m m n
 x   x
j 1 i 1
ij
i 1
m 1, j   bj
j 1
y de ambas:
n n m
x
i 1
m 1, j   b j   ai  am 1
j 1 i 1
siendo am+1 la oferta de este origen ficticio.
Exceso de Demanda
Los costos que implican a este origen virtual serán cm+1,j=0.

La formulación del problema quedará como:
m 1 n
Minimizar z   cij xij
i 1 j 1
n 1
s.a. x
j 1
ij  ai i  1, 2,..., m  1
x
i 1
ij  bj j  1, 2,..., n
xij  0 i  1, 2,..., m  1; j  1, 2,..., n

• m= número de centros de producción distintos
• n= número de destinos distintos
• cij=costo unitario de transporte del origen i al destino
j
• xij=volumen de unidades del uno al otro
• ai=oferta
• bj=demanda
Ejemplo: Exceso de demanda
4 8
5
Total Oferta
5 6 =11
6
14 4
Exceso de Demanda
=18-11=7
Total Demanda
=18
19
Ejemplo: Exceso de Demanda
4 8
5
5 6
6
0 0
7
14 4
20
Modelo de transporte balanceado
El modelo de transporte debe estar balanceado para que pueda ser
solucionado por medio de la herramienta de transporte.
Consiste en agregar una restricción en la que se debe cumplir que

las cantidades totales ofrecidas deben ser iguales al total de las
unidades demandadas.

Tabla de transporte
C11 C12 … C1n
X11 X12 X1n a1
…
X21 C21 X22 C22 … … X2n C2n a2
… … … … … … … …
Xm1 Cm1 Xm2 Cm2 Xmn Cmn am
b1 b2 bn
a i
Dr. Ezzard Omar Alvarez Díaz b j
Prerrequisitos de diseño de la tabla de
transporte
Un modelo de transporte desbalanceado puede ocurrir por dos
situaciones:
a. Suministro en exceso y demanda insuficiente.
b. Demanda en exceso y suministros insuficientes.
En estas situaciones es necesario agregar un destino (a) o un origen
(b) para balancear el modelo con unos Cij iguales a cero, ya que se
convierten las celdas del renglón o columna ficticia en variables de
holgura con contribución de cero.

Solución al modelo de
transporte
Entre los métodos de transporte que conforman la

técnica de transporte se tienen:
• Método de la esquina noroeste.
• Método de la celda de mínimo costo
• Método de aproximación de Vogel (MAV)
• Método modificado de distribución (MODI)
• Método del cruce del arroyo

Solución óptima
La técnica de transporte es un conjunto de métodos que permiten

obtener una solución inicial no óptima o la solución óptima,
dependiendo del método que se utilice.
Una solución óptima es aquella en la cual:
1. Cada valor Xij es entero no negativo.

2. Los valores Xij de cada fila se suman para verificar la equivalencia
con la oferta de cada origen.
3. Los valores de los Xij de cada columna se suman para verificar la
equivalencia con la demanda de cada origen.
Procedimiento general
PASO 1
• Consiste en encontrar un plan de transporte inicial con m + n - 1
celdas asignadas, utilizando la Esquina noroeste, Costo mínimo
o Método de aproximación de Vogel (MAV).
PASO 2
• Prueba de optimalidad. Esta prueba consiste en identificar la
posibilidad de crear un nuevo plan de transporte enviando una
unidad de una celda vacía actualmente e incurrir en menor
costo total.

Prueba de optimalidad
a) Calcular los costos reducidos para las celdas vacías. El

costo reducido representa la cantidad en la cual cambia el
costo total al enviar una unidad por una celda vacía. Un
valor positivo indica un incremento en el costo total; un
valor negativo indica una disminución del costo y, por tanto,
una mejora del plan.
b) Verificar los costos reducidos. El plan actual es óptimo
únicamente cuando todos los costos reducidos sean
positivos.

Procedimiento general
PASO 3
• Traslado.
Cuando una solución no es óptima, se debe encontrar un nuevo
plan a partir de las celdas vacías cuyo costo reducido sea el más
negativo.
Los detalles matemáticos de este algoritmo se presentan
conforme se desarrolla.

Método de la Esquina Noroeste
Procedimiento
• El procesador se debe ubicar en la celda superior izquierda, y
asignar la mayor cantidad posible.
• Hacer las demás asignaciones recorriendo la ruta vertical u
horizontalmente que satisfagan la demanda de izquierda a
derecha, y las ofertas de arriba hacia abajo.
• Obtener el valor total de transportación estimando Z:

Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
9 5 7
B 50
3 6 9
C 45
5 7 6
D 30
Demanda 90 30 50 170
Destino
Origen 1 2 3 Oferta
10 8 4
A 45 x x 45
9 5 7
B 50
3 6 9
C 45
5 7 6
D 30
Demanda 90 30 50 170

Destino
Origen 1 2 3 Oferta
10 8 4
A 45 x x 45
9 5 7
B 45 5 x 50
3 6 9
C x 45
5 7 6
D x 30
Demanda 90 30 50 170

Destino
Origen 1 2 3 Oferta
10 8 4
A 45 x x 45
9 5 7
B 45 5 x 50
3 6 9
C x 25 45
5 7 6
D x x 30
Demanda 90 30 50 170

Destino
Origen 1 2 3 Oferta
10 8 4
A 45 x x 45
9 5 7
B 45 5 x 50
3 6 9
C x 25 20 45
5 7 6
D x x 30 30
Demanda 90 30 50 170

Método de la esquina
noroeste
m+n–1=?
4 + 3 – 1 = 6 cumple con al menos una
Z(min) = X11C11+X21C21+X22C22+X23C23+X33C33+X43C43
Z(min) = 45x10 + 45x9 + 5x5 + 25x6 + 20x9 + 30x6
Z(min) = 1390
Solución básica factible de
optimalidad
Un orden secuencial de al menos cuatro celdas distintas se denomina
loop si:
1. Dos celdas consecutivas están en la misma columna o en la misma
fila.
2. No tiene tres celdas consecutivas en una misma columna o en una
misma fila.
3. La última celda de la secuencia tiene una fila o columna común con
la primera celda de la secuencia.

Solución básica factible de
optimalidad

Prueba optimalidad con el cruce del
arroyo
Procedimiento
PASO 1
• Verificar que el número de asignaciones de la solución, por
cualquiera de los métodos descritos antes, sea igual a m + n -1,
Si el número de asignaciones es menor agregue ceros encerrados en
un círculo, dependiendo del número faltante para igualar a m + n -1.

Prueba optimalidad con el cruce del arroyo
PASO 2
• Hallar los costos reducidos de las variables no básicas, o celdas
vacías, haciendo circuitos cerrados con signos más (+) y menos
(-), comenzando en una celda vacía con signo más (+) y
continuando por celdas llenas hasta cerrar el circuito con signo
menos(-).
• Los costos reducidos serán el resultado de determinar la suma
algebraica de los costos del circuito, es decir, donde haya signo
positivo se suma, y donde haya menos se resta.

Prueba optimalidad con el cruce del arroyo
PASO 3
• Probar la optimalidad de la solución así: Si todos los costos reducidos
son positivos, entonces se tendrá la solución óptima, y en tal caso se
estima Zj; si, por el contrario, aparecen costos reducidos negativos,
vaya al paso 4.
PASO 4
• Hacer un cambio de rutas de transportación, seleccionando el costo
reducido negativo más alejado de cero, y procediendo a seleccionar el
valor menor con signo negativo dentro del circuito correspondiente,
para sumado y restado, según el signo.

Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4
A -45 +A-2 45
9 5 7
B +45 -5 50 A-2 = +8-10+9-5 = 2

3 6 9
C 45
5 7 6
D 30
Demanda 90 30 50 170

Destino
Origen 1 2 3 Oferta
10 8 4
A -45 +A-3 45
9 5 7
B +45 -5 50
3 6 9
C +25 -20 45
5 7 6
D 30
Demanda 90 30 50 170

A-3 = +4-10+9-5+6-9 = -5
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
9 5 7
B -5 +B-3 50
3 6 9
C +25 -20 45
5 7 6
D 30
Demanda 90 30 50 170

B-3 = +7-5+6-9 = -1
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
9 5 7
B -45 +5 50
3 6 9
C +C-1 -25 45
5 7 6
D 30
Demanda 90 30 50 170

C-1 = +3-9+5-6 = -7
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
9 5 7
B -45 +5 50
3 6 9
C -25 +20 45
5 7 6
D +D-1 -30 30
Demanda 90 30 50 170

D-1 = +5-9+5-6+9-6 = -2
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
9 5 7
B 50
3 6 9
C -25 +20 45
5 7 6
D +D-2 -30 30
Demanda 90 30 50 170

D-2 = +7-6+9-6 = 4
Cálculo de costos reducidos
A-2 = +8-10+9-5 = 2
A-3 = +4-10+9-5+6-9 = -5
B-3 = +7-5+6-9 = -1 Negativo mas
alejado de cero
C-1 = +3-9+5-6 = -7
D-1 = +5-9+5-6+9-6 = -2
D-2 = +7-6+9-6 = 4

Prueba de optimalidad – Cruce
Destino
Origen 1 2 3 Oferta
10 8 4
A 45
+
-9 7
6
B 45-25 5+25 50
+3 -6 9
C 25 25-25 45
5 7 6
D 30
Demanda 90 30 50 170
Destino
Origen 1 2 3 Oferta
10 8 4
A 45 45
+
-9 7
6
B 20 30 50
+3 -6 9
C 25 0 20 45
5 7 6
D 30 30
Demanda 90 30 50 170
Cálculo 2 de costos reducidos
A-2 = +8-10+9-5 = 2 Negativo mas

A-3 = +4-10+3-9 = -12 alejado de
cero
B-3 = +7-9+3-9 = -8
C-2 = +6-5+9-3 = 7
D-1 = +5-3+9-6 = 5
D-2 = +7-6+9-3+9-5 = 11

Destino
Origen 1 2 3 Oferta
-
8 +4
10
A 45-20 20+0 45
9 6 7
B 20 30 50
+3 6 -9
C 45 0 20-20 45
5 7 6
D 30 30
Demanda 90 30 50 170

A-2 = +8-10+9-5 = 2
B-3 = +7-4+10-9 = 4
Negativo mas
C-2 = +5-5+9-3 = 7 alejado de
cero
C-3 = +9-3+10-4 = 12
D-1 = +5-10+4-6 = -7
D-2 = +7-5+9-10+4-6 = -1

Destino
Origen 1 2 3 Oferta
-
10
8
20+ +4
A 25-25 45
25
9 6 7
B 20 30 50
3 6 9
C 45 45
+5 7 -6
D 0+25 30-25 30
Demanda 90 30 50 170
A-1 = +10-5+6-4 = 7
A-2 = +8-4+6-5+9-5 = 9
B-3 = +7-9+5-6 = -3
C-2 = +6-3+9-5 = 7
Negativo mas
C-3 = +9-3+5-6 = 5 alejado de
cero
D-2 = +7-5+9-5 = 6

Destino
Origen 1 2 3 Oferta
10 8 4
A 45 45
-9 6 +7
B 15 30 5 50
3 6 9
C 45 45
+5 7 -6
D 30 30
Demanda 90 30 50 170

A-1 = +10-9+7-4 = 4
A-2 = +8-4+7-5 = 6
C-2 = +6-5+9-3 = 7
C-3 = +9-7+9-3 = 8
D-2 = +7-5+9-5 = 6
D-2 = +6-5+9-7 = 3
Z(min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5
Z(min) = 785
Método de aproximación de
Vogel
Procedimiento:
a) Determine una penalización para cada renglón o

columna restando los dos costos menores de ese
renglón o columna. Las penalizaciones se notan Ari y ACi
b) Determine la mayor penalización, rompiendo
arbitrariamente los empates; puede señalar con un
asterisco la mayor penalización.
c) Asigne la mayor cantidad posible a la variable con el
costo unitario mínimo de ese renglón o columna
seleccionado (a).
Método de aproximación de
Vogel
Procedimiento
d) Elimine el renglón y/ o columna satisfecho llenando de ceros
las celdas vacías de ese renglón o columna, a fin de no
tenerse en cuenta para cálculos futuros.
e) Si sólo queda un renglón o columna sin eliminar, continúe
con el método de costo mínimo para balancear el sistema.
f) En caso de que no se cumpla el literal e, vaya al literal a.
g) Halle el valor de la función objetivo.

1 2 3 Oferta AC1 AC2 AC3 AC3
A 10 8 4 45 8-4=4*
45
B 9 5 7 50 7-5=2 7-5=2 7-5=2

15 30 5
C 3 6 9 45 6-3=3 6-3=3*
45
D 5 7 6 30 6-5=1 6-5=1 6-5=1

30
Demanda 90 30 50 170
AR1 5-3=2 5-6=1 6-4=2
AR2 5-3=2 6-5=1 7-6=1
AR3 9-5=4* 7-5=2 7-6=1
AR4
Cálculo para probar la optimalidad
A-1 = +10-9+7-4 = 4
A-2 = +8-5+7-4 = 6
C-2 = +6-5+9-3 = 7
C-3 = +9-7+9-3 = 8
D-2 = +7-5+9-5 = 6
D-3 = +6-7+9-5 = 3
Z(min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5
Z(min) = 785
Método MODI
PASO 1
a) Determinar un índice para cada renglón (Ui para el i-ésimo renglón) y
uno para cada columna (Vj para la j-ésima columna) de forma tal que:
Ui+Vj=Cij
Cij: son los costos unitarios de las variables básicas.
U1 + V1 =C11
U2 + V2 =CI2
. .
Ui+Vj=Cij
. .
Método simplex del problema de
transporte
b. Hacer Ui o Vj (una variable cualquiera) igual a 0,a fin de poder
calcular las demás ecuaciones.
Como se puede observar, siempre quedará una ecuación con una sola
variable.
Calculando todos los Ui y los Vj se continúa con el paso 2.

Método MODI
PASO 2
c. Determinar los costos marginales para las celdas vacías
(variables no básicas).
ACij=Cij - (Ui + Vj)
Recuerde que Acij es el equivalente en el simplex al costo reducido C j -
Zj
d. Si todos los costos marginales son cero o positivos, determinar la

solución óptima con la fórmula:
m n
Z (min)    C X
i 1 j 1
IJ IJ
Si no, seleccione el costo marginal más negativo. Los empates se

pueden romper arbitrariamente.

Método MODI
e. Diseñe un circuito cerrado con signos + y -, partiendo de la celda

con marginal negativa seleccionada, con signo + y los demás por
celdas llenas (este paso permite seleccionar la variable que sale y
la que entra a la base).
f. Seleccionar la asignación menor de los signos negativos y
sumada y restada de acuerdo a los signos del circuito.
g. Vaya al literal a.

Método MODI
Destino
Origen 1 2 3 Oferta
10 8 4
A 45 45
-9 6 +7
B 15 30 5 50
3 6 9
C 45 45
+5 7 -6
D 30 30
Demanda 90 30 50 170

Método simplex del problema de transporte
Destino
Origen V1 V2 V3 Oferta
10 8 4
U1 45 45
9 6 7
U2 15 30 5 50
3 6 9
U3 45 45
5 7 6
U4 30 30
Demanda 90 30 50 170
Plantear las ecuaciones
U1 + V3 = 4 (1) SI U1= 0
U2 + V1 = 9 (2) U2= 3 V1=6
U2 + V2 = 6 (3) U3=-3 V2=3
U2 + V3 = 7 (4) U4=-1 V3=4
U3 + V1 = 3 (5)
U4 + V1 = 5 (6)

Determinar los costos marginales de las celdas
vacías
AC11=C11-(U1-V1)=10-(0+6) =4
AC12=C12-(U1-V2)= 8-(0+3) =5
AC32=C32-(U3-V2)= 6-(-3+3) =6
AC33=C33- (U3-V3)= 9-(-3+ 4)=8
AC42=C42- (U4-V2)= 7-(-1+3) =5
AC43=C43- (U4-V3)= 6-(-1+4) =3
Todas las ACIJ son positivas, se ha alcanzado el óptimo.

Métodos de los MODI
La siguiente tabla muestra los costos de envío unitario de
cada planta a cada ciudad: Vemos que el tablero esta
balanceado la oferta es igual a la demanda
Hacia
Desde Cuid.1 Ciud.2 Ciud.3 Ciud.4 Oferta
Plan.1 8 6 10 9 35
Plan.2 9 12 13 7 50
Plan.3 14 9 16 5 40
Demanda 45 20 30 30 125
Método MODI
Ilustremos el procedimiento resolviendo el tablero mediante
la esquina noroeste se obtuvo la siguiente solución inicial:
C1 C2 C3 C4 Ofer.
Plan1 8 6 10 9
35 35
Plan2 9 12 13 7
10 20 20 50
Plan3 14 9 16 5
10 30 40
Demd. 45 20 30 30 125
Método MODI
A continuación podemos plantear las variables del sistema

asociado
v1 v2 v3 v4
u1 8 6 10 9
35 35
u2 9 12 13 7
10 20 20 50
u3 14 9 16 5
10 30 40
45 20 30 30 125
Método MODI
Los valores de ui y vj se determinan al resolver las ecuaciones

siguientes:
u1= 0
u1+v1 =8
u2+v1 =9
u2+v2 =12
u2+v3 =13
u3+v3 =16
u3+v4 =5
Método MODI
Para variable no básica, ahora se calcula Cij = Ui+Vj-Cij. Se

obtiene:
z12- c12 =0+11-6 =5
c13 =0+12-10 =2
c14 =0+1-9 =-8
c24 =1+1-7 =-5
c31 =4+8-14 =-2
c32 =4+11-9 =6
Método MODI
 Debido a que c32 es el valor cij positivo mas grande a continuación se

introducirá x32 en la base. Cada unidad de x32 que se introduce en la
base disminuirá el costo en 6. el bucle en el que interviene la variable
entrante x32
v1=8 v2=11 v3=12 v4=7
u1=0 8 6 10 9
35 35
u2=1 9 12 13 7
10 20 20 50
u3=-2 14 9 16 5
10 30 40
45 20 30 30 125
Método MODI
X32 ya se introdujo a la base y X12 entra a continuación:
v1=8 v2=11 v3=12 v4=7

u1=0 8 6 10 9
35 35
u2=1 9 12 13 7
10 10 30 50
u3=-2 14 9 16 5
10 30 40
45 20 30 30 125
Método MODI
X12 ya se introdujo a la base y X13 entra a continuación
v1=8 v2=11 v3=12 v4=7

u1=0 8 6 10 9
25 10 35
u2=1 9 12 13 7
20 30 50
u3=-2 14 9 16 5
10 30 40
45 20 30 30 125
Método MODI
Tenemos el tablero Óptimo para la empresa de electricidad
es:
V1=8 V2=11 V3=12 V4=7

U1=0 8 6 10 9
10 25 35
U2=1 9 12 13 7
45 5 50
U3=-2 14 9 16 5
10 30 40
45 20 30 30 125
Método MODI
Debemos de comprobar que para toda SBF, todas las Cij≤0, así se
obtuvo una solución optima. Por lo tanto la solución optima para el
problema de la empresa eléctrica es:
x12=10, x13=25
x21=45, x23=5
x32=10, x34=30
Z= 6*10+10*25+9*45+13*5+9*10+5*30= 1020

Clase 10 IO Método de Transporte 1

Cargado por

Información del documento

Descripción original:

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

Clase 10 IO Método de Transporte 1

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniería Industrial

Problema Del Transporte

Expositor: Ezzard Omar Alvarez Díaz

El problema de transportación es un tipo de modelo de redes de

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Los supuestos considerados como desventajas son:

Dr. Ezzard Omar Alvarez Díaz

ai : restricciones de máxima oferta o capacidad de los centros

Xij; cantidad que se transporta

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Las restricciones tienen la forma:

para convertirlo en forma estandar se define un destino

• m= número de centros de producción

xij  0 i  1, 2,..., m; j  1, 2,..., n  1

Las restricciones tienen la forma:

para convertirlo en forma estándar se define un origen artificial

Adicionando las restricciones de oferta y demanda:

Los costos que implican a este origen virtual serán cm+1,j=0.

xij  0 i  1, 2,..., m  1; j  1, 2,..., n

Consiste en agregar una restricción en la que se debe cumplir que

Dr. Ezzard Omar Alvarez Díaz

Xm1 Cm1 Xm2 Cm2 Xmn Cmn am

Dr. Ezzard Omar Alvarez Díaz

Entre los métodos de transporte que conforman la

Dr. Ezzard Omar Alvarez Díaz

La técnica de transporte es un conjunto de métodos que permiten

Una solución óptima es aquella en la cual:

1. Cada valor Xij es entero no negativo.

Dr. Ezzard Omar Alvarez Díaz

a) Calcular los costos reducidos para las celdas vacías. El

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Z(min) = 45x10 + 45x9 + 5x5 + 25x6 + 20x9 + 30x6

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

B +45 -5 50 A-2 = +8-10+9-5 = 2

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

A-2 = +8-10+9-5 = 2 Negativo mas

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Dr. Ezzard Omar Alvarez Díaz

Z(min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5