Metodo De Transporte
Páginas: 5 (1103 palabras)
Publicado: 12 de abril de 2012
4.1. DEFINICION DEL PROBLEMA DE TRANSPORTE.
DEFINICIÓN Y APLICACIÓN DEL 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 cadadestino.
Como solo hay una mercancí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. Ladefinición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un articulo desde sus fuentes (fabricas) hasta sus destinos (bodegas).
El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga loslímites 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.
En general se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control de inventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como unaprogramación lineal normal, su estructura especial permite desarrollar un algoritmo de cómputo, basado en el simplex, que usa la relación prima-dual para simplificar los cálculos.
4.2 EL METODO DE LA ESQUINA NOROESTE.
METODO DE LA ESQUINA NOROESTE.
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquinanoroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultáneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demandapara todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer lademanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla.
| |Clientes | | |
|Almacén |1 |2 |3 |4 |
|1 |10 |0 |20 |11 |
|2 |12 |7|9 |20 |
|3 |0 |14 |16 |18 |
Construya la solución básica inicial por el método de la esquina noroeste.
[pic]
[pic]
[pic]
METODO DE ASIGNACION:
El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendonotar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.
Se tiene un costo asociado con el recurso que es asignado, de modo que el objetivo es determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales.
Método de aproximación de Vogel.
11 abril, 2010 Lexter 3...
DEFINICIÓN Y APLICACIÓN DEL 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 cadadestino.
Como solo hay una mercancí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. Ladefinición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un articulo desde sus fuentes (fabricas) hasta sus destinos (bodegas).
El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga loslímites 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.
En general se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control de inventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como unaprogramación lineal normal, su estructura especial permite desarrollar un algoritmo de cómputo, basado en el simplex, que usa la relación prima-dual para simplificar los cálculos.
4.2 EL METODO DE LA ESQUINA NOROESTE.
METODO DE LA ESQUINA NOROESTE.
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquinanoroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultáneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demandapara todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer lademanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla.
| |Clientes | | |
|Almacén |1 |2 |3 |4 |
|1 |10 |0 |20 |11 |
|2 |12 |7|9 |20 |
|3 |0 |14 |16 |18 |
Construya la solución básica inicial por el método de la esquina noroeste.
[pic]
[pic]
[pic]
METODO DE ASIGNACION:
El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendonotar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.
Se tiene un costo asociado con el recurso que es asignado, de modo que el objetivo es determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales.
Método de aproximación de Vogel.
11 abril, 2010 Lexter 3...
Leer documento completo
Regístrate para leer el documento completo.