3
M É TODO DE PASOS SECUENCIALES 1. Usar la solución actual (MEN, MAV o MCM) para crear una trayectoria única del paso secuencial. Usar estas trayectorias para calcular el costo marginal de introducir solución cada ruta no usada. . !i todos los costos marginales son iguales o mayores "ue cero, terminar# se tendr$ la solución óptima. !i no, elegir la celda "ue tenga el costo marginal m$s negati% (empates se resuel%en ar&itrariamente) '. Usando la trayectoria del paso secuencial, determine el m$ imo número de art culos "ue se pueden asignar a la ruta elegida en el punto y a distri&ución adecuadamente. +. +. egrese al paso 1 EJERCICIO 1 ORIGEN 1 2 3 4 OFERTA A 3 2 5 7 400 B 6 4 8 3 900 C 9 1 5 4 1500 DEMANDA 300 500 400 600 M.E.N ORIGEN 1 2 3 4 OFERTA A 300 3 100 2 5 7 400 B 6 400 4 400 8 100 3 900 C 9 1 5 500 4 1500 DEMANDA 300 500 400 600

Método de Pasos Secuenciales

Embed Size (px)

DESCRIPTION

Método de Pasos Secuenciales

Citation preview

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