Make your own free website on Tripod.com

INVESTIGACION DE OPERACIONES

Modelo de Transporte y Asignación de Recursos

Inicio
Origen de la Investigación de Operaciones
Toma de Decisiones
Método Gráfico
Método Simplex
Modelo de Transporte y Asignación de Recursos
Teoría de Juegos
Software de Progamación Lineal

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Web Sites "Investigación de Operaciones" -- Teléfono: (503) 2669-5616, E-mail: bareta2355@yahoo.com