MODELO
DE TRANSPORTE Y ASIGNACION DE RECURSOS
EL PROBLEMA
DEL TRANSPORTE
ORIGEN:
El origen del modelo de transporte data del año de 1941
en el que F. L. Hitchcock presentó un estudio titulado "La distribución de un producto desde diversos orígenes a numerosas localidades".- Se cree que esta investigación
fue la primera contribución para la resolución de los problemas de transporte.- En 1947, T.
C. Koopmans presentó un estudio, sin ninguna relación con el de Hitchcock, al que llamo "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.
Puede definirse un problema de transporte como una matriz
formada por los costos de transportar una unidad de un bien homogéneo desde “m”
fábricas, almacenes, centros de distribución u orígenes, hasta “n”
centros de consumo o destinos; “m” puede ser mayor, igual o menor que “n”.- En cada origen existe,
real o potencialmente, un determinado número de unidades (oferta) del bien homogéneo y cada destino debe recibir determinado
número de unidades (demanda) del mismo bien.- La oferta total puede ser mayor, igual o menor que la demanda total.- Se trata
de determinar qué cantidades hay que enviar y de cuáles orígenes a cuáles destinos para satisfacer la demanda de cada destino,
de modo que el costo total de transporte sea el mínimo
Los pasos básicos del modelo de transporte son:
1) Encontrar una solución básica inicial
2) Probar la solución para determinar si es óptima
3)
Mejorar la solución
cuando no es óptima
4) Repetir los pasos 2) y 3) hasta que se
obtenga la solución óptima del problema planteado.
Gráficamente el problema de transporte puede ser representado
en la forma siguiente:
TABLA DE COSTOS UNITARIOS DE TRANSPORTE ($)
FABRICAS |
CENTROS DE CONSUMO |
OFERTA |
1 |
2 |
3 |
4 |
A |
$5 |
$5 |
$5 |
$6 |
200 |
B |
$8 |
$3 |
$6 |
$4 |
180 |
C |
$6 |
$7 |
$4 |
$5 |
250 |
DEMANDA |
175 |
125 |
150 |
180 |
SUMA |