183762 (584788), страница 7

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 7)

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i, V_j: U₁=0 V₂=C_1,2-U₁= 8 V₄=C_1,4-U₁= 5 V₅=C_1,5-U₁= 3 U₂=C_2,2-V₂= 2 U₃=C_4,3-V₄= -1 V₃=C_2,3-U₂= 5 V₁=C_3,1-U₃= 4 Определяем значения оценок S_i,j=C_i,j-(U_i+V_j) для всех свободных клеток (неоптимальные выделены красным цветом) S_1,1 = c_1,1 - (u₁ + v₁) = 10. S_1,3 = c_1,3 - (u₁ + v₃) = 12. S_2,1 = c_2,1 - (u₂ + v₁) = 15. S_2,4 = c_2,4 - (u₂ + v₄) = 4. S_2,5 = c_2,5 - (u₂ + v₅) = 1. S_3,2 = c_3,2 - (u₃ + v₂) = -2. S_3,3 = c_3,3 - (u₃ + v₃) = 4. S_3,5 = c_3,5 - (u₃ + v₅) = 7. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (3,2). Для нее оценка равна -2. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Перемещаем по циклу груз величиной в 160 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Целевая функция F= 6940

Значение целевой функции изменилось на 320 единиц по сравнению с предыдущим этапом.

Этап 5

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i, V_j: U₁=0 V₄=C_1,4-U₁= 5 V₅=C_1,5-U₁= 3 U₃=C_4,3-V₄= -1 V₁=C_3,1-U₃= 4 V₂=C_3,2-U₃= 6 U₂=C_2,2-V₂= 4 V₃=C_2,3-U₂= 3 Определяем значения оценок S_i,j=C_i,j-(U_i+V_j) для всех свободных клеток (неоптимальные выделены красным цветом) S_1,1 = c_1,1 - (u₁ + v₁) = 10. S_1,2 = c_1,2 - (u₁ + v₂) = 2. S_1,3 = c_1,3 - (u₁ + v₃) = 14. S_2,1 = c_2,1 - (u₂ + v₁) = 13. S_2,4 = c_2,4 - (u₂ + v₄) = 2. S_2,5 = c_2,5 - (u₂ + v₅) = -1. S_3,3 = c_3,3 - (u₃ + v₃) = 6. S_3,5 = c_3,5 - (u₃ + v₅) = 7. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (2,5). Для нее оценка равна -1. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Перемещаем по циклу груз величиной в 20 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Целевая функция F= 6920

Значение целевой функции изменилось на 20 единиц по сравнению с предыдущим этапом.

Характеристики

Список файлов ответов (шпаргалок)