Построение оптимальной последовательности операций в коммерческой деятельности (стр. 3 из 6)
3-й шаг: k = 3. На третьем шаге сечение проходит через вершины
, 
, 
, 
. Из вершин и возможен единственный переход в вершины соответственно. Суммарные издержки для состояния равны 19 + 11 = 30, для состояния равны 25+11=36. Из вершины возможны два варианта перехода: в вершину 
издержки равны 25 + 11 = 36; в вершину 
22 + 14 = 36.Для вершины
возможен переход в вершину (22 + 15 = 37) и в вершину 
(19 + 19 = 38). Выбираем для вершин и наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.4-й шаг: k = 4. На четвертом шаге сечение проходит через вершины
, 
, 
, 
, 
Из вершин и 
возможен единственный переход в вершины соответственно. Суммарные издержки для состояния равны 30 + 19 = 49, для состояния равны 36+9=45. Из вершины возможны два варианта перехода: в вершину 
издержки равны 36 + 12 = 48; в вершину 36 + 15 = 51.Для вершины
возможен переход в вершину (36 + 13 = 49) и в вершину (37 + 18 = 55). Выбираем для вершин и наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.Для вершины
возможен переход в вершину (30 + 18 = 48) и в вершину (37 + 14 = 51). Выбираем для вершины наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.5-й шаг: k = 5. На пятом шаге сечение проходит через вершины
, 
, 
, 
, 
Из вершины возможен единственный переход в вершину 
. Суммарные издержки для состояния равны 45 + 8 = 53. Из вершины возможны два варианта перехода: в вершину 
издержки равны 45+13 = 58; в вершину 48 + 14 = 62.Для вершины
возможен переход в вершину (48 + 14 = 62) и в вершину (49 + 21 = 70). Выбираем для вершин и наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.Для вершины
возможен переход в вершину (48+ 13 = 61) и в вершину (49 + 12 = 61). Выбираем для вершины наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.Для вершины
возможен переход в вершину (49 + 17 = 66) и в вершину (48 + 16 = 64). Выбираем для вершины наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.6-й шаг: k = 6. На шестом шаге сечение проходит через вершины
, 
, 
, 
, 
Из вершины возможен единственный переход в вершину 
. Суммарные издержки для состояния равны 53 + 10 = 63. Из вершины возможны два варианта перехода: в вершину 
издержки равны 53+14 = 67; в вершину 58 + 13 = 71.Для вершины
возможен переход в вершину (58 + 12 = 70) и в вершину (62 + 20 = 82). Выбираем для вершин и наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.Для вершины
возможен переход в вершину (61+ 12 = 73) и в вершину (62 + 11 = 73). Выбираем для вершины наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.