monografia




“Año de la inversión para el Desarrollo Rural y la Seguridad Alimentaria”
“Decenio de las Personas con Discapacidad en el Perú”

INSTITUTO SUPERIOR TECNOLÓGICO


ESPECIALIDAD
ADMINISTRACIÓN DE EMPRESAS
CURSO : ADMINISTRACIÓN DE
LA PRODUCCIÓNM
DOCENTE : MIÑAN LUNA
TEMA :


CICLO : V
TURNO : NOCHE
Lima-Perú
2014


DEDICATORIA

Esta monografía es elsacrificio de un equipo humano conformado por 5 personas que a pesar de diferentes circunstancias como trabajo, familia, o otros elementos que les impidan juntarse hicimos lo posible para unir partes de una problemática de la actualidad.
También se la dedicamos a nuestro profesor de Administración de la producción que gracias a sus enseñanzas y consejos nos da las ganas y motivación para queesta monografía sea un éxito.


Problema de Transporte



INTRODUCCION 3
DEFINICIÓN DE PROBLEMA DE TRANSPORTE 4
FORMULACIÓN DEL PROBLEMA DEL TRASNPORTE 5
PROPIEDADES DEL PROBLEMA
DE TRANSPORTE 6
TECNICA DEL MODO DE TRANSPORTE 7
Método del Costo Mínimo 7
Método de la Esquina Noroeste 13
Método de Aproximación de vocel 18
CONTRIBUCIÓN DE LOS
MÉTODOS TRANSPORTE 27
CONCLUSIÓN 28BIBLIOGRAFIA 29



INTRODUCCION

El problema de transporte trata con una clase importante de programas lineales, llamado el “modelo de transporte.
Este modelo busca minimizar los costos de trasportar una mercadería desde un numero de fuentes u origen (fabricas), hacia otro punto específico llamados destino (almacenes, bodegas, depósitos).
El objetivo es determinar las cantidades aenviar desde un punto de origen asta cada punto de destino, y que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante programación lineal común, como los modelos de transbordo, asignación o los métodos más populares como:vogel , Esquina noroeste o costo mínimo.

DEFINICIÓN
El problema de transporte es una de las primeras aplicaciones importantes de la programación lineal. Se puede representar con un modelo lineal y utilizar el Método simplex para resolverlo.

Sin embargo, dada la estructura especial de este Modelo lineal, se puede construir un método más eficaz para su resolución. En este tema nosocuparemos del estudio de este método.

El problema de transporte trata de enviar unidades de un producto desde m orígenes, O1, . . ., Om, a n destinos, D1, . . ., Dn, en las siguientes condiciones.

Cada origen Oi, i = 1,. . ., m, dispone de una oferta ai.
Cada destino Dj, j = 1,. . ., n, realiza una demanda bj.
cij , i = 1, . . ., m, j = 1, . . ., n, es el coste de enviar una unidad desdeel origen Oi al destino Dj.
.
El problema es determinar el número de unidades xij que se deben enviar desde cada origen Oi hasta cada destino Dj para realizar el transporte a coste mínimo, teniendo en cuenta que hay que satisfacer las restricciones de oferta y demanda.

El problema de transporte surge con frecuencia en la planeación de la distribución de productos y servicios desde variossitios de suministro hacia varios sitios de demanda.

La cantidad de productos disponibles en cada locación de suministro (origen), por lo general, es limitada, y la cantidad de productos necesarios en cada una de varios sitios de demanda (destinos) es un dato conocido.

El objetivo usual en un problema de transporte es minimizar el costo de enviar mercancía desde el origen a sus destinos.FORMULACIÓN DEL PROBLEMA DEL TRANSPORTE
El problema del transporte en general se especifica mediante la siguiente información:

1. Un conjunto de m puntos de oferta desde los cuales se envían utilidades o bienes.
2. Una lista de capacidades de suministro máximo de cada sitio de oferta si para i= 1, 2,. . ., m.
3. Un conjunto de n puntos de demanda hacia los cuales se envía una...