1. Algoritmo de transporte
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y
ordenada que permite solucionar un determinado problema. Se trata de una serie de
instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten
arribar a un resultado o solución.
El modelo de algoritmo de transporte trata situaciones de envío de productos de lugares
llamados puntos origen (fuentes de abastecimiento) a los puntos destino (fuentes de
consumo), siendo su objetivo, determinar las cantidades óptimas de envío de las fuentes
de abastecimiento a las fuentes de consumo que minimicen el costo total del transporte, al
mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la
demanda.
El algoritmo de transporte organiza los cálculos en una forma más cómoda aprovechando
la ventaja de la estructura especial del modelo de transporte. Pare esto sigue los mismos
pasos que el método simplex, sin embargo en lugar de usar la tabla simplex normal se
aprovecha la ventaja de la estructura especial del modelo de transporte para organizar los
cálculos en una forma más cómoda.
Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera vez
cuando la norma eran los cálculos a mano y se necesitaba de soluciones con método
abreviado.
el algoritmo de transporte se basa en la hipótesis que el modelo esta balanceado y eso
quiere decir que la demanda total es igual a la oferta total. Si el modelo está
desbalanceado siempre se podrá aumentar con una fuente ficticia o destino ficticio para
restaurar el equilibrio o balance.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex.
1. En el primer paso se determina una solución básica factible de inicio que nos
ayude a proseguir en el paso dos.
2. En el segundo paso se usa la condición de optimalidad del método simplex para
determinar la variable de entrada entre todas las variables básicas. Detenerse si
se satisface.
3. En el tercer paso se usa la condición de factibilidad del método simplex para
determinar la variable de salida y así obtener la nueva solución y posteriormente
regresar al paso dos.
2. Problema de transporte: Consiste en decidir cuántas unidades trasladar desde ciertos
puntos de origen (platas, ciudades, etc.) a ciertos puntos de destino (centros de
distribución, ciudades, etc.) de modo de minimizar los costos de transporte, dada la oferta
y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte,
los requerimientos de demanda y la oferta disponible.
Los principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
Cualquier modelo de transporte se compone de unidades de un bien a
distribuir, orígenes, destinos, recursos en el origen, demandas en los destinos y costos
de distribución 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 número de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factibles sólo si la sumatoria de recursos en los m orígenes 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 básicas (asignaciones),
de cualquiera de las soluciones básicas factibles (inclusive la solución óptima),
asumen también valores enteros.
Lo primero que se debe hacer es formular el problema en términos de
programación lineal para esto se necesita identificar las actividades y los requerimientos
del problema para de esta forma formularlo como un problema de programación lineal.
Después de formular el problema, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3
criterios siguientes:
3. 1. Regla de la esquina noroeste.
2. Método de la ruta preferente.
3. Método de aproximación de Vogel.
Regla de la esquina noroeste: La primera elección X11, es decir, se inicia
la asignación por la esquina noroeste de tabla. Luego se desplaza a la columna de
la derecha si todavía quedan recursos en ese origen. De lo contrario se mueve
al reglo debajo hasta realizar todas las asignaciones.
Método de la ruta preferente: Se fundamenta en la asignación a partir del
costo mínimo de distribuir una unidad. Primero se identifica este costo se realiza
la asignación de recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.
Método de asignación de Vogel: Para cada renglón y columna, se calcula
su diferencia, que se define como la diferencia aritmética entre el
costo unitario más pequeño y el costo menor que le sigue en ese renglón o
columna. En el renglón o columna con la mayor diferencia, se le asigna al menor
costo unitario. Los empates se pueden romper de manera arbitraria.