Transporte De Y Asignación De Productos
Páginas: 33 (8197 palabras)
Publicado: 30 de septiembre de 2012
Primera Unidad: Transporte y asignación
Contenido:
Transporte 1
Generalidades del transporte 1
Definición y aplicación del modelo de transporte 2
Solucionar problemas de transporte 2
Paso 1: Formar la matriz de transporte 2
Paso 2: Solución básica factible con el Método aproximación de Voguel (MAV) 9
Paso 3: Optimización y interpretación de la solución con elmétodo MODI 17
Más aplicaciones del modelo de transporte 21
Asignación 23
Generalidades de la asignación 23
Solucionar problemas de asignación 23
Paso 1: Formar la matriz de costos 24
Paso 2: Determinar la solución con el Método Húngaro 25
Casos especiales del modelo de asignación 28
Resolución del método de transporte y asignación utilizando WinQSB 29
Ejercicios 31Transporte
Generalidades del transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y lademanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de operación entre otros el control de inventarios, programación de empleos y asignación de personal.
Definición y aplicación del modelo de transporte
El modelo de transportebusca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
• El costo de transporte unitario de la mercancía 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 dedeterminar 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.
Solucionar problemas de transporteEn esta sección presentamos los detalles para resolver el modelo de transporte.
Los pasos básicos de la técnica de transporte son:
Paso 1: Formar la matriz de transporte
Se construye un modelo matemático para el problema en la forma de una matriz de transporte. Si el transporte no está equilibrado, hay que ajustar el modelo con una fuente o un destino ficticio para que laoferta sea igual a la demanda.
Paso 2: Determinar una solución básica factible
En este curso se explicará el Método aproximación de Vogual (MAV) para la obtención de la solución básica factible. Otros métodos son el método del costo mínimo y el método de la esquina noroeste.
Paso 3: Optimización de la solución con el método MODI y interpretación
Paso 1: Formar la matriz detransporte
El esquema 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 una fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta o la disponibilidad en la fuente i es ai, y la demanda o requerimiento en el destino j es bj. El costo detransporte unitario entre la fuente i y el destino j es cij.
[pic]
Los 4 elementos principales de los problemas de transporte son:
1. Parámetros
m = número de fuentes
n = número de destinos
ai = total de unidades disponibles en los establecimientos proveedores (origen) i =1, 2, ..., m
bj = total de unidades demandadas (destino) j = 1, 2, ..., n
cij =...
Contenido:
Transporte 1
Generalidades del transporte 1
Definición y aplicación del modelo de transporte 2
Solucionar problemas de transporte 2
Paso 1: Formar la matriz de transporte 2
Paso 2: Solución básica factible con el Método aproximación de Voguel (MAV) 9
Paso 3: Optimización y interpretación de la solución con elmétodo MODI 17
Más aplicaciones del modelo de transporte 21
Asignación 23
Generalidades de la asignación 23
Solucionar problemas de asignación 23
Paso 1: Formar la matriz de costos 24
Paso 2: Determinar la solución con el Método Húngaro 25
Casos especiales del modelo de asignación 28
Resolución del método de transporte y asignación utilizando WinQSB 29
Ejercicios 31Transporte
Generalidades del transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y lademanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de operación entre otros el control de inventarios, programación de empleos y asignación de personal.
Definición y aplicación del modelo de transporte
El modelo de transportebusca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
• El costo de transporte unitario de la mercancía 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 dedeterminar 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.
Solucionar problemas de transporteEn esta sección presentamos los detalles para resolver el modelo de transporte.
Los pasos básicos de la técnica de transporte son:
Paso 1: Formar la matriz de transporte
Se construye un modelo matemático para el problema en la forma de una matriz de transporte. Si el transporte no está equilibrado, hay que ajustar el modelo con una fuente o un destino ficticio para que laoferta sea igual a la demanda.
Paso 2: Determinar una solución básica factible
En este curso se explicará el Método aproximación de Vogual (MAV) para la obtención de la solución básica factible. Otros métodos son el método del costo mínimo y el método de la esquina noroeste.
Paso 3: Optimización de la solución con el método MODI y interpretación
Paso 1: Formar la matriz detransporte
El esquema 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 una fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta o la disponibilidad en la fuente i es ai, y la demanda o requerimiento en el destino j es bj. El costo detransporte unitario entre la fuente i y el destino j es cij.
[pic]
Los 4 elementos principales de los problemas de transporte son:
1. Parámetros
m = número de fuentes
n = número de destinos
ai = total de unidades disponibles en los establecimientos proveedores (origen) i =1, 2, ..., m
bj = total de unidades demandadas (destino) j = 1, 2, ..., n
cij =...
Leer documento completo
Regístrate para leer el documento completo.