problematica del transporte en produccion lineal
Páginas: 22 (5362 palabras)
Publicado: 19 de septiembre de 2014
DEDICATORIA
Esta monografía es el sacrificio 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 yconsejos nos da las ganas y motivación para que esta 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 DELOS
MÉTODOS TRANSPORTE 27
CONCLUSIÓN 28
BIBLIOGRAFIA 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 a enviar 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áseficaz para su resolución. En este tema nos ocuparemos 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 desde el 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ónde productos y servicios desde varios sitios 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 enviarmercancí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 dedemanda hacia los cuales se envía una utilidad o bien. Una lista de demandas de utilidades o bienes dj de cada punto de demanda j las cuales deben satisfacerse mínimamente.
4. Una matriz de valores que indica el costo fijo en el que se incurre al enviar una unidad producida en el punto de oferta i y enviada al punto de demanda j, cij .
Los métodos utilizados para originar una solución básica...
DEDICATORIA
Esta monografía es el sacrificio 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 yconsejos nos da las ganas y motivación para que esta 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 DELOS
MÉTODOS TRANSPORTE 27
CONCLUSIÓN 28
BIBLIOGRAFIA 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 a enviar 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áseficaz para su resolución. En este tema nos ocuparemos 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 desde el 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ónde productos y servicios desde varios sitios 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 enviarmercancí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 dedemanda hacia los cuales se envía una utilidad o bien. Una lista de demandas de utilidades o bienes dj de cada punto de demanda j las cuales deben satisfacerse mínimamente.
4. Una matriz de valores que indica el costo fijo en el que se incurre al enviar una unidad producida en el punto de oferta i y enviada al punto de demanda j, cij .
Los métodos utilizados para originar una solución básica...
Leer documento completo
Regístrate para leer el documento completo.