Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSPORTE Y
ASIGNACIÓN
GRUPO N 6
ALGORITMO DE TRANSPORTE
Es un procedimiento repetitivo donde se encuentra y evalúa una solución a un
problema de transporte, mediante un procedimiento especial para determinar si la
solución es óptima.
Estos Algoritmos son sencillos de usar y rápidos para los problemas de transporte
y asignación
PROCEDIMIENTO SISTEMATICO:
Ahora utilizamos la regla de la esquina noroeste para encontrar una solución inicial
factible
A Capacidad de
Albuquerque (A) Boston (B) Cleveland (C)
Desde fabrica (Oferta)
Ev Ansville (E)
300
Requerimientos del
300 200 200 700
almacen (demanda)
Esto ocurre siempre en los probelmas balanceados, y con esto tenemos
un programa de embarque inicial terminado.
5=3+3-1
Cada índice negativo calculado por el método del salto de piedra en piedra
representa la cantidad en que podrían reducirse los costos totales de
transporte, si se envía 1 unidad o 1 producto por esa ruta.
Encontramos tan solo un índice negativo en el problema de Executive
Furniture, que es -$2 para la ruta fábrica de Fort Lauderdale al almacén de
Albuquerque. Sin embargo, si hubiera más de un índice de mejora negativo,
nuestra estrategia sería elegir la ruta (cuadro sin usar) con el índice negativo
que indique la mejora más grande.
b) Evalúe después cada ruta de envío sin usar (cada celda vacía) aplicando el método
del salto de piedra en piedra y calculando todos los índices de mejora.
RECORDEMOS
Nueva
A ALMACEN Capacidad de
Albuquerque Boston Cleveland capacidad
Desde FICTICIO fabrica (Oferta)
de Des
Des Moines (D) 5
4
3
250 Moines
8 4 3
Ev Ansville (E)
300
Fort Lauderdale 9 7 5
300
(F)
Requerimientos 850
del almacen 300 200 200
(demanda) 700
DEMANDA MENOR QUE
OFERTA
Nueva
A ALMACEN Capacidad de
Albuquerque Boston Cleveland capacidad
Desde FICTICIO fabrica (Oferta)
de Des
Des Moines (D) 250 5
4
3
0
250 Moines
8 4 3 0
Ev Ansville (E) 50 200 50
300
Fort Lauderdale 9 7 5 0
150 150 300
(F)
Requerimientos
del almacen 300 200 200 150 850
(demanda)
PLANTA W 6
4
9 200
PLANTA X 10 5 8 200
PLANTA Y
12
7 6 100
PLANTA FICTICIA
0
0 0
PLANTA W 200 6
4
9 200
PLANTA X 100 10 100 5 8 200
PLANTA Y
12 50 7 50 6 100
PLANTA FICTICIA
0
0 100 0 100
DEMANDA DEL 500
300 150 150
ALMACÉN 600
7 6 9
PLANTA W
250
10 4 8
PLANTA X 250
12 8 6
PLANTA Y
100
Costo total =
Ejercicio
PLANTA W 250 7
6
9 250
PLANTA X 50 10 200 4 8 250
PLANTA Y
12 50 8 50 6 100
PLANTA FICTICIA
0
0 100 0 100
DEMANDA DEL 700
300 250 150
ALMACÉN 700
DESTINOS (N) -1
EJERCICIO EN CLASE
EJERCICIO EN CLASE
De / A CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA DEL ALMACEN
8 2
ALMACEN 1
6 100
ALMACEN 2 10 9 9 120
ALMACEN 3 7
10 7 80
REQUERIMIENTOS DEL
ALMACÉN
100 100 100 300
EJERCICIO EN CLASE
De / A CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA DEL ALMACEN
8 2 6
ALMACEN 1 100
100
10 9 9
ALMACEN 2 100 20 120
ALMACEN 3 7
10 80 7 80
REQUERIMIENTOS DEL
ALMACÉN
100 100 100 300
Costo total: 100 (8) + 100 (9) +20 (9) +80 (7)= 2440
NUMERO DE RUTAS = FUENTES (M) + DESTINOS (N) -1
4=3+3-1
4=5 DEGENERACION
ANÁLISIS DE
LOCALIZACIÓN DE
INSTALACIONES
La localización de una nueva instalación dentro de un sistema de distribución
probado ser útil en especial para ayudar a una empresa a decidir dónde ubicar
Hardgrave Machine fabrica componentes para computadora en sus plantas de Cincinnati, Salt
Lake City y Pittsburgh. Estas plantas no logran satisfacer la demanda de las órdenes de los
cuatro almacenes de Hardgrave en Detroit, Dallas, Nueva York y Los Ángeles. Como
resultado, la empresa ha decidido construir una nueva planta para aumentar su capacidad
productiva. Los dos sitios considerados son Seattle y Birmingham; ambas ciudades son