MODELO DE TRANSPORTE

EN QUE CONSISTE EL MODELO DE TRANSPORTE:

Es una clase de Programacin Lineal especial que tiene que ver con transportar un
artculo desde sus fuentes (Fabricas) hasta sus destinos (bodegas).
El objetivo es determinar el programa de transporte que minimice el costo total del
transporte y que al mismo tiempo satisfaga los lmites de la oferta y la demanda.
En este modelo se supone que el costo de transporte es proporcional a la cantidad de
unidades transportadas en determinada ruta
Los modelos de transporte agrupan una clase especial de problemas de optimizacin
en programacin lineal que, debido a la particular estructura de las relaciones entre las
variables de decisin, la funcin objetivo y las restricciones, permiten disear algoritmos
o procedimientos de solucin ms eficientes que el que proporciona el mtodo simplex
general.




LOS ELEMENTOS DEL MODELO SON:
Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada
destino.
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).
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.

Se tienen varios supuestos:
1. Supuesto de requerimientos: las unidades que se deben distribuir por completo
entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades debe ser directamente
proporcional al nmero de unidades distribuidas.

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.
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 ptima),
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 demandas
no sean las mismas, se agrega un origen o destino ficticio con la cantidad que permita
cumplir la propiedad de soluciones factibles.

En el l 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

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.
El mtodo de Vogel es el que ha sido el ms utilizado.

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 Xij 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:






















BIBLIOGRAFIA


http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html

http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/leccin_11_m
todo_de_la_esquina_noroeste.html