Modelo de Transporte

MODELO DE TRANSPORTE
El modelo tiene que ver con la determinación de un plan de costo mínimo para
transportar una mercancía desde varias fuentes a varios destinos.
Datos del Modelo:

1) Oferta en cada fuente y demanda en cada destino
2) Costo de transporte unitario de la mercancía de cada fuente a cada destino
Objetivo: Determinar la cantidad que se enviará de cada fuente a cada destino tal que se
minimice el costo de transporte total.
Red con m fuentes y n destinos ......
Nodo: Fuente o destino

Arco: Une una fuente y un destino
ai: Cantidad de oferta en fuente i
bj: Cantidad de demanda en destino j
xij: Cantidad transportada desde i a j
cij: Costo entre i y j
Modelo :
m n
Minimizar z   cij xij
i 1 j 1
n
Sujeta a x
j 1
ij  ai i  1,2,...m
x
i 1
ij  bj j  1,2,...n
xij  0, i  1,2,...m
j  1,2,...n
MÉTODO DE RESOLUCIÓN DEL MODELO DE TRANSPORTE
Balanceo del modelo
Se busca un modelo de transporte balanceado, es decir, cuando la oferta total es igual a

la demanda total.
 m n 
  ai   b j 
 
 i 1 j 1 
m n
Minimizar z   cij xij
i 1 j 1
n
Sujeta a x
j 1
ij  ai i  1,2,...m
x
i 1
ij  bj j  1,2,...n
Tabla de Transporte
Destino
1 2  n Oferta
c11 c12 c1n

1 x11 x12  x1n a1
c21 c22 c2n

Fuentes 2 x21 x22  x2n a2
c31 c32 c3n

3 x31 x32  x3n a3
     
     
     
cm1 cm2 cnn
m xm1 xm2  xmn am
Demanda b1 b2  bn
Si en el problema real la demanda excede a la oferta se balancea el modelo agregando

una fuente ficticia. Los costos correspondientes a esta fuente ficticia son cero, a menos
que existan costos de penalización.
Si en el problema real la oferta excede a la demanda se balancea el modelo agregando
un destino ficticio. Los costos correspondientes a este destino ficticio son cero, a menos
que existan costos de penalización.
Planteamiento de la solución factible inicial
Método de la esquina Noroeste

Se asigna la máxima cantidad permisible a través de la oferta y demanda de la variable
x11. Después se tacha la fila (columna) satisfecha, las variables restantes de ésta son
cero. Si hay empate sólo se tacha una de ellas (fila o columna).
Después de ajustar oferta y demanda, la cantidad factible máxima se asigna al primer

elemento no tachado de la nueva fila (columna). El proceso termina cuando se deja sin
tachar exactamente una fila o columna.
Método del costo mínimo

Asignar el valor más grande posible a la variable con el menor costo unitario de toda la
tabla (empates se rompen arbitrariamente). Se tacha la fila (columna) satisfecha.
Después de ajustar oferta y demanda, repetir el proceso asignando el valor más grande
posible a la variable con el costo unitario no tachado más pequeño. El procedimiento
está completo cuando queda exactamente una fila o columna sin tachar.
Método de aproximación de Vogel (VAM)

1) Evaluar una penalización para cada fila (columna) restando el menor elemento de
costo de la fila (columna) del elemento de costo menor siguiente en la misma fila
(columna)
2) Identificar fila o columna con la mayor penalización, rompiendo empates en forma
arbitraria. Asignar el mayor valor posible a la variable con el costo más bajo de la
fila o columna seleccionada. Ajustar la oferta y la demanda y tachar la fila o
columna satisfecha. Si hay empate sólo una de ellas se tacha y a la restante se le
asigna una oferta (demanda) cero. Cualquier fila o columna con oferta o demanda
cero no debe utilizarse para calcular penalizaciones futuras.
3) a) Si sólo hay una fila o columna sin tachar, detenerse.
b) Si sólo hay una fila o columna con oferta (demanda) positiva sin tachar,
determinar las variables básicas de la misma a través del método del costo
mínimo. Detenerse.
c) Si todas las filas y columnas sin tachar tienen oferta y demanda cero (asignadas),
determinar las variables básicas cero a través del método del costo mínimo.
Detenerse.
d) De lo contrario, calcular las penalizaciones de las filas y columnas no tachadas.
Ir al paso 1.
Resolución del modelo a partir de una solución inicial
Utilizaremos los multiplicadores: ui , vj (irrestrictas)

Para cada variable básica xij: cij = ui + vj
Para cada variable no básica xpq: c pq = up + vq - cpq
Variable que entra:
Se escoge la variable no básica con c pq más positiva. Se supone un valor arbitrario
para cualquiera de los multiplicadores y se resuelve el sistema de ecuaciones. El
problema es óptimo cuando todos los c pq son no positivos.
Variable que sale:

Se construye un ciclo cerrado para la variable que entra. Todo elemento de esquina
debe ser una celda que contenga una variable básica.
La variable que sale es la que se hace cero primero, es decir, la que tiene el valor más
pequeño. Empates se rompen arbitrariamente.
Ejercicios:
1. Elabore una tabla de transporte a partir de los siguientes gráficos. Balancee el

modelo si es necesario.
(a) (b)
2. Plantee la solución factible inicial del siguiente modelo de transporte usando el

método: a) de la Esquina Noroeste, b) del Costo Mínimo, c) de Aproximación de
Vogel.
3. Resuelva el modelo planteado en el problema 2 con cada uno de los tres métodos
anteriormente mencionados.
4. En el problema de transporte que sigue, la demanda total excede la oferta total.

Supóngase que los costos de penalización por unidad de demanda insatisfecha son 5,
3 y 2 para los destinos, 1, 2 y 3. Determine la solución óptima.
5. En el problema 4, supóngase que no hay costos de penalización y la demanda en el
destino 3 debe satisfacerse en forma exacta. Vuelva a formular el problema y
obtenga la solución óptima.

Modelo de Transporte

Cargado por

Copyright:

Formatos disponibles

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

MODELO DE TRANSPORTE

Datos del Modelo:

Red con m fuentes y n destinos ......

Nodo: Fuente o destino

Balanceo del modelo

Se busca un modelo de transporte balanceado, es decir, cuando la oferta total es igual a

c11 c12 c1n

c21 c22 c2n

c31 c32 c3n

Si en el problema real la demanda excede a la oferta se balancea el modelo agregando

Planteamiento de la solución factible inicial

Método de la esquina Noroeste

Después de ajustar oferta y demanda, la cantidad factible máxima se asigna al primer

Método del costo mínimo

Método de aproximación de Vogel (VAM)

Resolución del modelo a partir de una solución inicial

Utilizaremos los multiplicadores: ui , vj (irrestrictas)

Variable que sale:

1. Elabore una tabla de transporte a partir de los siguientes gráficos. Balancee el

2. Plantee la solución factible inicial del siguiente modelo de transporte usando el

4. En el problema de transporte que sigue, la demanda total excede la oferta total.

También podría gustarte