матриця перевезень.
x 41 x 42 x 43 x 44 x 45 x < sub> 46
(3.) p> x 11 + x 12 + x 13 + x 14 + x 15 + x 16 = 50
x 21 + x 22 + x 23 + x 24 + x 25 + x 26 = 20
x 31 + x 32 + x 33 + x 34 + x 35 + x 36 = 75
x 41 + x 42 + x 43 + x 44 + x 45 + x 46 = 80
(3.) В В В В x 11 + x 21 + x 31 + x 41 = 40
x 12 + x 22 + x 32 + x 42 = 50
x 13 + x 23 + x 33 + x 43 = 15
x 14 + x 24 + x 34 + x 44 = 75
x 15 + x 25 + x 35 + x 45 = 40
x 16 + x 26 + x 36 + x 46 = 5
x ij ≥ 0 (i = 1,2,3,4; j = 1,2,3,4,5,6) (3.)
Двоїста ЗЛП:
(3.) p> В В
u 2 + v 1 ≤ 0,4
u 2 + v 2 ≤ 3
u 2 + v 3 ≤ 1
u 2 + v 4 ≤ 2
u 2 + v 5 ≤ 3
u 2 + v 6 ≤ 0
В
u 3 + v 1 ≤ 0,7
u 3 + v 2 ≤ 1
u 3 + v 3 ≤ 1
u 3 + v 4 ≤ 0,8
u 3 + v 5 ≤ 1,5
u 3 + v 6 ≤ 0
В
u 4 + v 1 ≤ 1,2
u 4 + v 2 ≤ 2
u 4 + v 3 ≤ 2
u 4 + v 4 ≤ 1,5
u 4 + v 5 ≤ 2,5
u 4 + v 6 ≤ 0
В В br clear=ALL>
u 1 + v 1 ≤ 1 p> u 1 + v 2 ≤ 2
u 1 + v 3 ≤ 3 (3.)
u 1 + v 4 ≤ 2,5
u 1 + v 5 ≤ 3,5
u 1 + v 6 ≤ 0
u i , v j - довільні (i = 1,2,3,4; j = 1,2,3,4,5,6)
Будемо шукати початковий план за методом найменшої вартості:
1) x 21 = 20 і 2-й рядок виключаємо;
2) x 31 = 20 і 1-ий стовпець виключаємо;
3) x 34 = 55 і 3-й рядок виключаємо;
4) x 44 = 20 і 4-ий стовпець виключаємо;
5) x 12 = 50 і 1-й рядок і 2-ий стовпець виключаємо і x 32 = 0;
6) x 43 = 150 і 3-ій стовпець виключаємо;
7) x 45 = 40 і 5-ий стовпець виключаємо і x 46 = 5.
Складемо таблицю 3. . Тут і далі в нижньому правому куті записуємо значення перевезення. br/>
Таблиця 3. - Проведення ітерацій
Цехи
Склад
B 1
(b 1 = 40)
B 2
(b 2 = 50)
B 3
(b 3 = 15)
B 4
(b 4 = 75)
B 5
(b 5 = 40)
B 6
(b 6 = 5)
А 1 (а 1 = 50)
1,0
В
50
2,0
3,0
2,5
3,5
0
<...
