Investigacion De Operaciones
Páginas: 14 (3431 palabras)
Publicado: 18 de enero de 2013
República bolivariana de Venezuela
Ministerio del poder popular para la educación superior
Instituto universitario de tecnología A.J.S
Extensión-san Felipe
Prof.: Br:Crespo Noriannys
González Yhon
Laya José
Canchica Diego
Esc: 78
Independencia, diciembre del 2012
Introducción
El Modelo de transporte es una clase especial de problema de ProgramaciónLineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, 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 modelosupone que el costo de envío de una ruta determinada es directamente proporcional al número de unidades enviadas en esa ruta.
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación y problemas de redes, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas aun conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; en la primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping−StoneMODI(distribución modificada, también denominada u−v).
Modelo De Transporte
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.
Como solo hay unamercancí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.
La suposició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”variará dependiendo de la “mercancía” que se transporte.
Algoritmo de Transporte
Consideremos el siguiente ejemplo, para describir el algoritmo de transporte, este algoritmo se aplica a una solución básica-factible obtenida por el método de la esquina noroccidental o por el método de vogel, su objetivo es verificar si la solución es la óptima y si no es, el mismo algoritmo optimiza lasolución.
Tres fabricas A,B y C disponen de ciertas cantidades de un producto, esas cantidades respectivamente son: 100, 120 y 120 toneladas. El producto se entrega a cinco almacenes 1,2,3,4, y 5 que deben recibir respectivamente 40,50,70,90 y 90 toneladas del producto. El costo por transporte de una cierta unidad de producto está dado por la siguiente tabla. Obtener una primera soluciónbásica-factible por el método de la esquina noroccidental.
| a) | Se selecciona el menor elemento que figure en la tabla (Cij)1 en este caso es el 1, se coloca en el margen derecho de la tabla, en cualquier fila, de preferencia en la primera fila. |
Matriz De Costos Unitarios
Solución inicial básica factible obtenida por el método de la esquina noroccidental
Para obtener la solución óptima es...
Ministerio del poder popular para la educación superior
Instituto universitario de tecnología A.J.S
Extensión-san Felipe
Prof.: Br:Crespo Noriannys
González Yhon
Laya José
Canchica Diego
Esc: 78
Independencia, diciembre del 2012
Introducción
El Modelo de transporte es una clase especial de problema de ProgramaciónLineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, 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 modelosupone que el costo de envío de una ruta determinada es directamente proporcional al número de unidades enviadas en esa ruta.
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación y problemas de redes, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas aun conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; en la primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping−StoneMODI(distribución modificada, también denominada u−v).
Modelo De Transporte
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.
Como solo hay unamercancí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.
La suposició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”variará dependiendo de la “mercancía” que se transporte.
Algoritmo de Transporte
Consideremos el siguiente ejemplo, para describir el algoritmo de transporte, este algoritmo se aplica a una solución básica-factible obtenida por el método de la esquina noroccidental o por el método de vogel, su objetivo es verificar si la solución es la óptima y si no es, el mismo algoritmo optimiza lasolución.
Tres fabricas A,B y C disponen de ciertas cantidades de un producto, esas cantidades respectivamente son: 100, 120 y 120 toneladas. El producto se entrega a cinco almacenes 1,2,3,4, y 5 que deben recibir respectivamente 40,50,70,90 y 90 toneladas del producto. El costo por transporte de una cierta unidad de producto está dado por la siguiente tabla. Obtener una primera soluciónbásica-factible por el método de la esquina noroccidental.
| a) | Se selecciona el menor elemento que figure en la tabla (Cij)1 en este caso es el 1, se coloca en el margen derecho de la tabla, en cualquier fila, de preferencia en la primera fila. |
Matriz De Costos Unitarios
Solución inicial básica factible obtenida por el método de la esquina noroccidental
Para obtener la solución óptima es...
Leer documento completo
Regístrate para leer el documento completo.