Контрольная работа: Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке
Потенциалы Ui, Vj:
U1=0 V1=C1,1-U1= 1 U2=C1,2-V1= 6 V2=C2,2-U2= - 5 V3=C2,3-U2= - 5 U3=C3,3-V3= 12 V4=C3,4-U3= - 9 U4=C4,4-V4= 14 Определяем значения оценок Si,j=Ci,j-(Ui+Vj) для всех свободных клеток S1,2 = c1,2 - (u1 + v2) = 12.
S1,3 = c1,3 - (u1 + v3) = 8.
S1,4 = c1,4 - (u1 + v4) = 15.
S2,4 = c2,4 - (u2 + v4) = 7.
S3,1 = c3,1 - (u3 + v1) = - 10.
S3,2 = c3,2 - (u3 + v2) = - 4.
S4,1 = c4,1 - (u4 + v1) = - 14.
S4,2 = c4,2 - (u4 + v2) = - 6.
S4,3 = c4,3 - (u4 + v3) = - 4.
B1 |
B2 |
B3 |
B4 |
A1 |
12 |
8 |
15 |
A2 |
7 | ||
A3 |
-10 |
-4 | |
A4 |
-14 |
-6 |
-4 |
Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (4,1).
Для нее оценка равна - 14.