Точка So определяет начало процесса а S1 – конечное состояние
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Точка So определяет начало процесса, а S1 – конечное состояние, соответствующее приему и отправке всех машин. Оптимизацию процесса будем производить с конечного состояния – S1. Весь процесс разобьем на шаги, их количество K = N + M = 4 + 4 =8. Каждый шаг представляет собой сечение графа состояний, проходящее через вершины (на рис. сечения показаны косыми линиями).
Нужно полное решение этой работы?
Ответ
Fmin = 127 усл. ед.
Решение
1-й шаг. K = 1. На первом шаге, с задаваемым сечением A1, B1, из состояний A1 и В1 возможен только один вариант перехода в конечное состояние S1. Поэтому в вершинах А1 и В1 записываем соответственно издержки 8 и 11. Ребра A1S1 и B1S1 обозначаем стрелкой, направленной в вершину S1, как показано на рис.
2-й шаг. K = 2. Второй шаг оптимизации задается сечением по вершинам A2, B2, C1. Из состояний A2 и С1 возможен единственный переход в вершины А1 и В1 соответственно, поэтому в вершинах А2 и С1 записываем суммарные издержки 15 и 22 на первых двух шагах перехода в конечное состояние S1.
Из вершины В2 возможны два варианта перехода: в вершину А1 или вершину В1
. При переходе А1В2 сумма издержек составляет 17+25=42, на переходе В1В2 сумма составляет 13+18=31. Из двух вариантов суммарных издержек выбираем наименьшую (31) и обозначаем стрелкой условно оптимальный переход А1В2 , как показано на рис. Продолжая процесс аналогичным образом для оставшихся шагов, приходим в точку S0. В результате получим сетевой граф условно оптимальных переходов, представленный на рис