Ensayo

“JUSTO SIERRA O’REILLY”




ESCUELA DE INFORMÁTICA




MATERIA

INVESTIGACION DE OPERACIONES

TEMA

Caminos críticos y método húngaro

ALUMNO

JORGE ARMANDO CHAN ESTRELLA




SEMESTRE/GRUPO

TERCERO “A”




1º de Diciembre de 2009




Modelo del transporte
El modelodel transporte tiene que ver con la determinación de un plan de costo mínimo para transportar una mercancía desde varias fuentes (por ejemplo fabricas), a varios destinos por ejemplo, almacenes o bodegas. El modelo puede extenderse de manera directa para abarcar situaciones practicas de las áreas del control de inventario, programación de empleo y asignación de personal entre otros. 
El modelodel transporte en básicamente un programa lineal que se puede resolver a través del método simplex regular. Sin embargo, su estructura especial hace posible el desarrollo de un procedimiento de solución, conocido como técnica del transporte, que es más eficiente en términos de calculo. 
La técnica de transporte puede presentarse, y a menudo se hace, en forma elemental que parezcacompletamente separada del método simplex. No obstante, debemos destacar que la nueva técnica sigue esencialmente los pasos exactos del método simplex.  
Definición y aplicación del modelo de transporte. 
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se encuentran:
1)      Nivel de oferta de cadafuente y la cantidad de la demanda en cada destino
2)      El costo de transporte unitario de la mercancía, de cada fuente a cada destino.
Como solo hay una mercancía, un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.
Lasuposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de unidad de transporte varía dependiendo de la mercancía que se transporte. 
La figura siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino está representado por un nodo. El arco que une unafuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta es la fuente i que está representada principalmente por ai y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij. 
| FUENTES | DESTINOS|
|[pic] |


EJEMPLO
Una compañía tiene plantas en los Ángeles, Detroit y New Orleáns. Sus centros de distribución principal están ubicados en Denver y Miami. Las capacidades de las tres plantas durante el trimestre próximo son de 1000, 1500 y 1200 deautomóviles. Las demandas trimestrales en los dos centros de distribución son de 2,300 y 1400 vehículos. El costo de transporte de un automóvil por tren es aproximadamente 8 c. Por milla. El diagrama de distancia recorrida entre las plantas y los centros de distribución es el siguiente 
|  |DENVER |MIAMI |
|LOS ANGELES |1,000 |2,690 ||DETROIT |1,250 |1,350 |
|NUEVA ORLANS |1,275 |850 |
|  |DENVER |MIAMI |
|LOS ANGELES |80 |215 |
|DETROIT |100 |108 |
|NUEVA ORLANS |102 |68 |


 
El diagrama de la distancia de recorrido puede traducirse en costo por...