MODELO DE TRANSPORTE.

Introducción al Modelo de Transporte

Hoy en día, en pleno apogeo de la globalización este problema surge cada vez con mayor frecuencia en la rama de
la investigación de operaciones, podemos decir que es la aplicación del método científico para asignar los recursos
o actividades de forma eficaz, en la gestión y organización de sistemas complejos, su objetivo es ayudar a la toma
de decisiones.

El problema de transporte tiene su origen en 1941, cuando F. L. Hithcock presentó un estudio llamado “La
distribución de un producto desde diversos orígenes a numerosas localidades”. Posteriormente en 1947 T. C.
Koomans presentó un estudio sin relación con el de Hithcock, llamado “Utilización óptima del sistema de transporte”
ambas aportaciones contribuyeron al desarrollo de los métodos de transporte que implican un número dado de
orígenes y otros de destinos. Aunque no todos los procesos de distribución pueden incluirse dentro del modelo
general de la programación lineal, hay dos clases de problemas de características bien definidas y afines que
pueden ser formulados y tratados dentro del marco de las relaciones lineales: el problema de transporte y el
problema de asignación de recursos

El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas, 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.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones atinentes al área de
operaciones, inventario y asignación de elementos.

Definición del Modelo de Transporte

Si observamos cualquier tipo de industria, empresa o negocio, podemos llegar a la conclusión de que en cualquier
actividad de las mencionadas se encuentra presente el transporte de bienes o productos desde los centros de
producción denominados orígenes a los centros de consumo llamados destinos: por lo que el llevar a cabo esta actividad
de manera óptima, es decir, al menor costo posible, nos representará ventajas económicas y competitivas. El transporte
de bienes o productos, materia prima, equipos, etc., está inmerso en la tendencia actual de la globalización, por
ejemplo, los productos textiles que se manufacturan en un país, se etiquetan en otro y tienen una distribución a nivel
internacional como productos terminados.

En la construcción de todo modelo es necesario contar con información, por esto suponemos que conocemos los costos
unitarios de transporte desde cada uno de los orígenes a cada uno de los destinos del problema de transporte, así como
la oferta y demanda de cada centro. Utilizamos el término oferta ( a ) como la cantidad de bienes o productos
disponibles en cada origen, centro de producción, fábrica o taller, es decir, del centro de producción, y el término
demanda ( d ) lo asociamos con la cantidad de bienes o productos que cada destino requiere. Con la información
anterior es evidente que las variables de decisión son la cantidad de productos que se envían del origen i al destino j, lo
cual denotamos por xij. Los costos unitarios por transportar un producto del i-ésimo origen al j-ésimo destino se
denotan como c ij. Entonces, la función objetivo asociada al problema de transporte representa el costo total de
transporte. La función objetivo se obtiene de la suma de todos los productos del costo unitario por el número de bienes
enviados desde cada origen a cada destino, es decir:
 Algoritmo de Transporte

Supuesto de Balanceo
PDF IO TEORIA

Solución Básica Inicial

1. Método de la esquina Noroeste
EJ EN PDF TODO
2. Método de Costo Mínimo
PDF EJ TODO
3. Método de penalizaciones o Aproximación de Voguel
PDF EJ TODO
 Prueba de Optimidad
Para la realización de la prueba de OPTIMIDAD se debe determinar la variable no básica que debe entrar a la base;
por lo tanto se considera que una solución básica factible es OPTIMA si y sólo sí se cumple:

Cij - Ui - Vj 0 para toda (i,j) tal que Xij sea una variable no básica.
Donde para cada variable básica Xij de la solución actual, los multiplicadores (variables duales asociadas) Ui y Vj
deben satisfacer la siguiente ecuación:
Cij = Ui + Vj
ya que toda variable básica tiene coeficiente cero (0) en la función objetivo.
Como se tienen m + n - 1 variables básicas, por lo tanto deben existir m + n - 1 ecuaciones con m+n incógnitas.
Los valores para cada Ui y Vj se pueden determinar a partir de la solución de las m + n - 1 ecuaciones, suponiendo
un valor arbitrario para cualquiera de las incógnitas Ui y Vj (por lo general se toma un valor para Ui = 0, en la fila
donde se encuentre el mayor número de asignaciones).
Ahora, Cij - Ui - Vj se interpreta como la tasa a la que Z cambiaría si se aumentara el valor de Xij (variable no
básica).

Es decir, que si Cij - Ui - Vj 0 determina la variable no básica que debe entrar a la base, ya que disminuye el costo
total de Z (costo total de transporte) y se elige el valor negativo más grande para entrar.
Si se incrementa el valor de la variable no básica que entra de cero a un valor positivo, se produce una reacción en
cadena de cambios compensatorios en otras variables básicas (asignaciones) con el fin de seguir satisfaciendo las
restricciones de oferta y demanda. Se debe encontrar una celda donadora (en la cual se disminuye la cantidad
asignada) y otra receptora (se le aumenta la cantidad asignada) formando así la reacción en cadena.
* El propósito de éstas celdas es dar la capacidad de llevar una variable básica (asignación) con valor Positivo a cero
(0) y aumentar una variable no básica de valor cero (0) a un valor positivo.
** La variable básica que debe salir de la base será aquella que disminuya su valor a cero (0) más rápido al realizar
los cambios en las asignaciones escogidas según la anterior observación.
Entonces, la nueva solución básica factible se identifica con sumar el valor (antes de los cambios) de la variable
básica que sale a las asignaciones de cada celda receptora y restar esta misma cantidad a las asignaciones de cada
celda donadora.
Teniendo la nueva solución básica factible se realiza de nuevo la prueba de OPTIMIDAD, para lo cual se repite el
proceso de determinar los nuevos valores para las incógnitas Ui y Vj

Tal que Cij - Ui - Vj 0 para toda (i,j) con la condición de que Xij sea una variable no básica.

Soluciones Optimas Alternativas

Algoritmo para el caso Máximo