Método de Pasos Secuenciales
-
Upload
miguelon1881 -
Category
Documents
-
view
38 -
download
0
description
Transcript of Método de Pasos Secuenciales
MTODO DE PASOS SECUENCIALES
1. Usar la solucin actual (MEN, MAV o MCM) para crear una trayectoria nica del paso secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la solucin cada ruta no usada. 2. Si todos los costos marginales son iguales o mayores que cero, terminar; se tendr la solucin ptima. Si no, elegir la celda que tenga el costo marginal ms negativo (empates se resuelven arbitrariamente) 3. Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribucin adecuadamente.4. 4. Regrese al paso 1
EJERCICIO 1DESTINOS
ORIGEN1234OFERTA
A3257400
B6483900
C91541500
DEMANDA 300500400600
M.E.NDESTINOS
ORIGEN1234OFERTA
A300 3100 257400
B6400 4400 8100 3900
C915500 41500
DEMANDA 300500400600
DESTINOS
ORIGEN1234OFERTA
A300 3400 257400
B6300 4 8600 3900
C9100 1400 541500
DEMANDA 300500400600
4A: -17A: 61B: 12C: -43C: -44A: 61B: 13B: 42C: -4
Z= 6200EJERCICIO 2DESTINOS
ORIGEN1234OFERTA
A1720 131270
B15 21 26 25 90
C15 14 1517115
DEMANDA 50607095275
M.E.NDESTINOS
ORIGEN1234OFERTA
A50 1720 131270
B1540 21 50 26 25 90
C1520 14 20 15 95 17115
DEMANDA 50607095275
DESTINOS
ORIGEN1234OFERTA
A1720 1370 1270
B50 1540 21 26 25 90
C15 20 14 70 1525 17115
DEMANDA 50607095275
1= -12 -15 -2 4 -382= 3 -3 11 4 -73= 7 3 -12 -34= 7 -3 11 -9