MODELO DE TRANSPORTE

El objetivo primordial del modelo de

transporte es buscar minimizar el cotos de
envi de la cantidad de elementos que se
enviaran de cada fuente a cada destino,
tal que se minimice el costo del transporte
total de los envos. Por otra parte el
modelo de transporte establece un mtodo
que regula el transporte de mercancas de
varias fuentes a varios destinos.

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada
fuente y la cantidad de demanda en cada
destino.
2. por lo contrario el costo de transporte
unitario de la mercanca enviado por el
proveedor a cada destino.
Como solo existe una mercanca y el destino
puede recoger su demanda varias fuentes
(proveedores).
EJEMPLO
Una
empresa
de
componentes
informticos puede comprar Discos Duros

a tres proveedores y su objetivo es

minimizar el costo total de la compra los
proveedores disponen de 1.000, 3.000,
1.000 disco respectivamente.
La
empresa
necesita
los
discos
en tres cadenas de montajes si en las tres
localizaciones distintas. Dichas cadenas
requieren de 1.500, 1.000, y 2.500discos
respectivamente; los precios en cientos de
euros por cada disco entregado a cada
cadena son los siguientes:

Funcin Objetivo
Z = 4X11 + 7X12 + 2X13
Min + 3X21 + 5X22 + 2X23
+ 9X31 + 11X32 +10X33
Restricciones de oferta
(lo que disponen los proveedores)
S.a. X11 + X12 + X13 <= 1000
X21 + X22 + X23 <= 3000
X31 + X32 +X33 <= 1000
Restricciones de demanda
(lo que requieren las cadenas)
X11 + X21 + X31 = 1500

X12 + X22 + X32 = 1000

X13 + X23 +X33 = 2500
Variable de decisin: i j >= 0
i = 13 total de proveedores (ofertas)
j= 13 total de cadenas (demandas)

METODO DE LA ESQUINA NOROESTE

Este mtodo asigna la cantidad mxima autorizada
para la oferta y la demanda a la variable X 11 ubicada en
la esquina noroeste de la tabla.
La columna o fila satisfecha se satura dejando ver
las variables restantes en la columna o fila saturadas
son igual a cero. Si la columna y la fila se satisfacen
simultneamente, solo uno de los dos debe ser
saturada; garantizando localizar las variables bsicas
cero si existen.
Despus de ajustar las cantidades de oferta y
demanda para todas las filas y
columnas no
saturadas, la cantidad mxima factible se asigna al
primer elemento no saturado en la nueva columna o
fila; el mtodo finaliza cuando las filas o la columna se
saturan.
Nota:

Saturar: Llenar,

ocupar

completamente

utilizar

una

cosa

hasta

el

lmite

de

su

capacidad

http://www.wordreference.com/definicion/saturar

Indicaciones para implementar el mtodo de la esquina

noroeste:
1. Se estructura una tabla de ofertas que muestra la
disponibilidad de los proveedores y las demandas o lo que
requieren los proveedores.
2.

Se inicia la esquina noroeste. Determina al mximo lo

mnimo entre la oferta y la demanda, equitativamente.

3. Restablezca la oferta y la demanda y sature con ceros el

resto de las filas columnas en donde la oferta la demanda
quede satisfecha.
4. Muvase a la derecha o hacia abajo, segn aquedado la
disponibilidad para asignar.
5. se repiten nuevamente los pasos del 3 al 5 recprocamente
hasta llegar a la esquina inferior derecha en la que se saturan
fila
y
columna
al
mismo
tiempo.
6. para calcular el costo total del Metodo de la esquina se
multiplica cada una de las variables ubicada en la tabla y
luego se suma los resultados y encontraremos el total costo
Asi:(4*1000)+(3*500)+(5*1000)+(2*1500)+(10*1000)=
23.500

observacion : No se pueden saturar fila y columna al mismo

tiempo, a no ser que sea la ltima fila o colimna; al satura
filas o columnas este modelo ocasionar una solucin en
donde el nmero de variables bsicas es menor a m+n-1,
ocasionando una solucin bsica factible arruinada .

MTODO VOGEL
Este mtodo suele producir una mejor solucin inicial que los
mtodos de noroeste, costo mnimo. Ya que provoca una
solucin inicial ptima, o inmediata al nivel ptimo.
Indicaciones para implementar el mtodo vogel:
1. Elaborar una tabla reflejando las ofertas y demanda y los
costos.
2. Calcular el contraste entre el menor costo y el segundo
costo menor; para cada fila y columna.
3. Escoger entre filas y columnas, que mayor diferencia en
caso de igualdad, decida arbitrariamente.
4. Determine al mximo posible en el sector con el menor
costo en la fila o columna elegida en el puesto 3.
5. Asigne cero (0) a las otras sector de la fila o columna donde
la recurso el requerimiento quede saturado.
6. Nuevamente se realizan los pasos 2 al 5, sin tener en
cuantas filas y columnas saturas hasta que los sectores en su
totalidad
queden
asignados.
7. para calcular el costo total del Metodo de vogel se
multiplica cada una de las variables ubicada en la tabla y
luego se suma los resultados y encontraremos el total costo.
Asi:(3*1500)+(2*1000)+(2*1500)+(11*1000)+(9*0)= 20.500

Observacin: no olvide que se debe saturar filas y columnas al

mismo tiempo; caso en que la disponibilidad sea semejante al
requerimiento.

MTODO DEL COSTO MNIMO

Este mtodo se elabora en funcin al sector con menor
costo para realizar las asignaciones de la tabla.
Indicaciones para implementar el mtodo del costo
mnimo:
1.Se Construye una tabla de disponibilidad, requerimientos y
costos
2.Se inicia en el sector que tenga el menor costo de toda la
tabla, si hay igualdad, se escoge de manera arbitrariamente
cualquiera de los igualados.
3.Se asigna lo mximo posible entre la disponibilidad y el
requerimiento el mnimo de los dos.
4.Sature con ceros 0 la fila o columna saturada y restablezca
la disponibilidad y el requerimiento, restndoles lo asignado.

5.Muvase al sector con el costo mnimo de la tabla

resultante no se debe tener en cuenta la fila o columna
saturada.
6.Retornar a los puntos 3,4,5 continuamente, hasta que todas
los
sectores
queden
asignadas.
7. para calcular el costo total del Metodo de vogel se
multiplica cada una de las variables ubicada en la tabla y
luego se suma los resultados y encontraremos el total costo.
Asi:(2*1000)+(2*1500)+(3*1500)+(11*1000)+(5*0)= 20.500

Observacin: no se debe saturar fila y columna al mismo

tiempo.

MtododeTransporte
El problema general del transporte se refiere a la distribucin de mercanca desde cualquier
conjunto de centro de suministro, denominados orgenes (fuentes), hasta cualquier conjunto de
centros de recepcin, llamados destinos, de tal forma que se minimicen los costos totales
de distribucin. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orgenes.

Representacin de una red de transporte

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a

distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribucin por unidad. Adicionalmente, se tienen varios supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se
deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera
es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si
y slo si la sumatoria de recursos en lo m orgenes es igual a la sumatoria de
demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las
demandas toman un valor entero, todas las variables bsicas (asignaciones), de
cualquiera de las soluciones bsicas factibles (inclusive la solucin optima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere una
estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra
a continuacin:

Forma Tabular Smplex Transporte

En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos (oferta
disponible). En las columnas se ubican los distintos destinos indicando en el ltimo rengln los
totales demandados. En el pequeo recuadro ubicado en la margen superior derecha se indica el
costo de distribuir una unidad desde el origen hasta ese destino y en la parte inferior de cada
recuadro se registran las asignaciones Xi para cada variable. En los casos donde la sumatoria de
los recursos y las demanda no sean las mismas, se agrega un origen o destino ficticio con la
cantidad
que
permita
cumplir
la
propiedad
de
soluciones
factibles.

Despus de planteado el modelo de transporte, el siguiente paso es obtener

una solucin bsica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios
siguientes:
1. Regla de la esquina noroeste.
2. Mtodo de la ruta preferente.
3. Mtodo de aproximacin de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignacin para encontrar
la solucin inicial BF, se debe conocer el nmero de variables bsicas, el cual se determina con
la expresin: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables bsicas.

Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia

la asignacin por la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha
si todava quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta
realizar todas las asignaciones.

Mtodo de la ruta preferente: se fundamenta en la asignacin a partir del

costo mnimo de distribuir una unidad. Primero se identifica este costo se realiza la asignacin
de recursos mxima posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.

Mtodo de asignacin de Vogel: para cada regln y columna, se calcula su diferencia,

que se define como la diferencia aritmtica entre el costo unitario ms pequeo y el costo
menor que le sigue en ese rengln o columna. En el rengln o columna con la mayor diferencia,
se le asigna al menor costo unitario. Los empates se pueden romper de manera arbitraria.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha sido
el ms utilizado. Considerando que este criterio toma en cuenta los costos de distribucin de
forma ms eficaz, ya que la diferencia representa el mnimo costo adicional que se incurre por no
hacer una asignacin en la celda que tiene el menor costo ya sea columna o rengln.
Posterior a esta asignacin inicial se requiere un procedimiento que permita las siguientes
iteraciones
y
se
obtenga
la solucin ptima.
Prueba de optimalidad: un solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para todo (i,j) tal
que Xij es no bsica. Primeramente para todo variable bsica de la solucin actual se tiene
que Cij - Uij -Vij = 0, por lo que se deduce Cij = Uij -Vij para todo (i,j) tal que X ij es bsica. Para
los fines de facilitar los diferentes de las diferente ecuaciones resultantes se asume el valor de
U1 como cero.
En cada iteracin se determina una variable bsica entrante, una variable bsica saliente y luego la
nueva solucin bsica factible. Paso 1: la variable de entrada se determina a partir de
la relacin Cij - Uij -Vij, donde la variable Xij con el resultado ms negativo es la que

contribuye en una mejor medida a disminuir el costo total, se debe tener en cuenta
que esta disminucin va en proporcin a la asignacin resultante. Paso 2: la
variable bsica saliente es aquella variable bsica que disminuya su valor a cero,
es decir, es aquella variable de menor asignacin y que participa en la reaccin en
cadena que se establece para compensar los cambios de asignar valor a la
variable entrante que permitan satisfacer las restricciones de recursos y
demandas. En este punto, se definen dos tipos variables para receptoras y
donadoras, de acuerdo a la variacin de signo que se produzca en el polgono que
permite la transferencia desde la variable de salida a la variable entrante. Paso 3:
se encuentra la nueva solucin BF, sumando el valor de la variable bsica saliente
a las asignaciones de las celdas receptoras y se resta a las asignaciones de las
celdas
donadoras.

Para los fines de ejemplo, se selecciona el problema 8.2-8 ubicado en la pgina

325 del libro de texto. La Cost-Less Corp., surte sus cuatro (4) tiendas desde sus
cuatro (4) plantas y desea minimizar los costos de distribucin. A continuacin se muestra la tabla
con las informaciones de los costos de distribucin:

Planteando este problema a travs de Solver Excel (ver pgina relacionada en este blog) y
utilizando la primera asignacin con el mtodo de la esquina noroeste, se obtiene:

Solucin Bsica Inicial

Solucin Optima

Utilizando el programa TORA se puede visualizar cada una de las iteraciones, se

asume el valor de U1 como cero en cada una de las iteraciones.
En la primera iteracin, la variable de entrada es X14 y la variable de salida es
X11, con una transferencia de 10 unidades, con un resultado de -800 por lo que
la reduccin al costo total es de 8,000.

Iteracin 1

En la segunda iteracin, la variable de entrada es X23 y la variable de salida es

X22, con una transferencia de 0 unidades, con un resultado de -600 por lo que
la reduccin al
costo
total
es
de
0.

Iteracin 2

En la tercera iteracin, la variable de entrada es X42 y la variable de salida es

X32, con una transferencia de 10 unidades, con un resultado de -600 por lo que
la reduccin al costo total es de 6,000.

Iteracin 3

En la cuarta iteracin, la variable de entrada es X42 y la variable de salida es

X32, con una transferencia de 0 unidades, con un resultado de -400 por lo que
la reduccin al costo total es de 0.

Iteracin 4

La solucin ptima presenta un costo total de 11,000 y la distribucin de

las diferentes plantas hacia las diferentes tiendas es como sigue:
X14, Planta 1 - Tienda 4 = 10 unidades
X21, Planta 2 - Tienda 1 = 20 unidades
X23, Planta 2 - Tienda 3 = 0 unidades
X33, Planta 3 - Tienda 3 = 10 unidades
X34, Planta 3 - Tienda 4 = 10 unidades
X23, Planta 4 - Tienda 1 = 0 unidades
X42, Planta 4 - Tienda 2 = 10 unidades

Solucin Optima