Контрольная работа: Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке
25
19
24
28
Стоимость перевозок Z = 294
Значение целевой функции изменилось на 56 единиц по сравнению с предыдущим этапом.
Этап 2
Полагая потенциал U1=0, определяем остальные потенциалы из соотношения Ui+Vj=Ci,j(i=1. . m, j=1. . n), просматривая все занятые клетки.
Потенциалы Ui, Vj:
U1=0 V1=C1,1-U1= 1 U4=C1,4-V1= 0 V4=C4,4-U4= 5 U3=C4,3-V4= - 2 V3=C3,3-U3= 9 U2=C3,2-V3= - 8 V2=C2,2-U2= 9 Определяем значения оценок Si,j=Ci,j-(Ui+Vj) для всех свободных клеток
S1,2 = c1,2 - (u1 + v2) = - 2.
S1,3 = c1,3 - (u1 + v3) = - 6.
S1,4 = c1,4 - (u1 + v4) = 1.
S2,1 = c2,1 - (u2 + v1) = 14.
S2,4 = c2,4 - (u2 + v4) = 7.
S3,1 = c3,1 - (u3 + v1) = 4.
S3,2 = c3,2 - (u3 + v2) = - 4.
S4,2 = c4,2 - (u4 + v2) = - 6.
S4,3 = c4,3 - (u4 + v3) = - 4.
|
B1 |
B2 |
B3 |
B4 |
|
A1 |
-2 |
-6 |
1 |
|
A2 |
14 |
К-во Просмотров: 450
Бесплатно скачать Контрольная работа: Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке
|