Está en la página 1de 15

INVESTIGACION DE OPERACIONES

Unidad

Programacin Lineal

Tema

Modelo de transporte
Integrantes de Equipo

Jacobo Ordoez Josu Cruz Montealegre Hctor Emmanuel Lorenzo Carrera ngel Omar

El modelo de transporte es una clase especial de programacin lineal que tiene que ver con transportar un artculo desde sus fuentes (es decir, fbricas) hasta sus destinos (es decir, bodegas)

Cul es el objetivo del modelo de transporte?


El objetivo es determinar el programa de transporte

que minimice el costo total del transporte y que al mismo tiempo maximice las ganancias y satisfaga los limites de la oferta y la demanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta.

El problema general se representa en la red de la siguiente figura. Hay m fuentes y n destinos, cada uno de estos esta unido por un nodo. Los arcos se representan las rutas que enlazan las fuentes y los destinos. El arco que une a la fuente i con el destino j conduce dos clases de informacin: el costo de transporte por unidad y la cantidad demostrada.

El algoritmo de transporte
Este mtodo aprovecha la ventaja de la estructura

especial del modelo de transporte para organizar los clculos en una forma mas cmoda. Hoy en da se cuentan con programas de computo que pueden resolver un modelo de transporte de cualquier tamao en forma de programacin lineal. Por ejemplo: TORA, LINGO o tambin puede ser programado en Excel.

TECNICA DE TRANSPORTE
Los pasos bsicos de la tcnica de transporte son: Paso 1: determnese una solucin factible. Paso 2: determnese la variable que entra, que se elige

entre las variables no bsicas. Si todas estas variables satisfacen la condicin de optimidad (del mtodo simplex), detngase; de lo contrario, dirjase al paso 3. Paso 3: determnese la variable que sale (mediante el uso de la condicin de factibilidad) de entre las variables de la solucin bsica actual; despus obtngase la nueva solucin bsica. Regrese al paso 2.

Mtodos de solucin de modelos de transporte


Mtodo de esquina noroeste Mtodo del costo mnimo Mtodo de aproximacin de Vogel Mtodo simplex Mtodo hngaro

Modelo de transbordo

Conclusin

Se han presentado varios mtodos para obtener una solucin al problema de transporte u otro semejante. Una consideracin muy importante que hay que tener en cuenta con cualquier mtodo que se utilice, es que el problema de transporte no siempre puede aislarse y resolverse dentro de sus propios lmites. El transporte es tan slo una parte de todo el sistema de distribucin de la compaa. Es muy difcil resolver el mejor programa de transporte en trminos de servicio y bajo costo. Esa rea de la empresa requiere de una constante atencin para incorporar los cambios que constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios.