d valign=top>
18 -
24 -
48
6
5 _
4 _
3 18
4 24
0 6
42
18
12
3 6
2 24
5 _
5 _
0 12
18
-
1 18 червня
6 _
3 _
2 _
0 _
↓
в†’ 10 8
Число зайнятих клітин має бути m + n-1; 3 +5-1 = 7, отже опорний план є невироджених
F = 5X11 +4 X12 +3 X13 +4 X14 +3 X21 +2 X22 +5 X23 +5 X24 + X31 +6 X32 +3 X33 +2 X34 в†’ min
X11 + X12 + X13 + X14 + X15 = 48
X21 + X22 + X23 + X24 + X25 = 42
X31 + X32 + X33 + X34 + X35 = 18
X11 + X21 + X31 = 24
X12 + X22 + X32 = 24
X13 + X23 + X33 = 18
X14 + X24 + X34 = 24
Xij ≥ 0, i = 1,2,3,4, j = 1,2,3, X15 + X25 + X35 ≤ 18
Визначимо значення цільової функції
F (X1) = 3 * 6 +18 +24 * 2 +3 * 18 +4 * 24 +6 * 0 +12 * 0 = 234
Перевіримо оптимальність опорного плану
О¬1 = 0 О¬1 = 0О¬1 = 0
О¬1 + ОІ3 = 3 ОІ3 = 3ОІ3 = 3
О¬1 + ОІ4 = 4 ОІ4 = 4ОІ4 = 4
О¬1 + ОІ5 = 0 ОІ5 = 0ОІ5 = 0
О¬2 + ОІ1 = 3 в†’ ОІ1 = 3 в†’ ОІ1 = 3
О¬2 + ОІ2 = 2 ОІ2 = 2ОІ2 = 2
О¬2 + ОІ5 = 0 О¬2 +0 = 0О¬2 = 0
О¬3 + ОІ1 = 1 О¬3 +3 = 1О¬3 = -2
Занесемо знайдені значення потенціалів в таблицю 4 вичеслім оцінки вільних клітин
О” ij = (ОІ j + О¬ i) - Cij
Таблиця 4
ОІ1 = 3
ОІ2 = 2
ОІ3 = 3
ОІ4 = 4
ОІ5 = 0
О¬1 = 0
5
4
18 березня
24 квітня
0 6
О¬2 = 0
6 Березня
24 лютого
5
5
