вільні невідомі рівні нулю. Зазвичай ці нулі в таблицю не вписуються, залишаючи відповідні клітини порожніми. Таким чином, в таблиці перевезень, що представляє опорний план, ми маємо заповнених і В· порожніх клітин.
На підприємстві ВАТ В«ЕлектросігналВ» є 4 транзитних складу А i , на яких зберігаються складальні вузли та 5 цехів B j , що займаються складанням готової продукції. Нижче, в таблиці 3., Наведені дані щодо кількості складальних вузлів на кожному складі, запити цехів і вартість перевезення одного агрегату з А i у B j . Необхідно скласти такий план перевезень, при якому запити цехів будуть задоволені при мінімальній сумарної вартості перевезень.
Таблиця 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)
А 1 (а 1 = 50)
1,0
2,0
3,0
2,5
3,5
А 2 (а 2 = 20)
0,4 ​​
3,0
1,0
2,0
3,0
А 3 (а 3 = 75)
0,7
1,0
1,0
0,8
1,5
А 4 (а 4 = 80)
1,2
2,0
2,0
1,5
2,5
У даному випадку ОЈa i = 225> ОЈb j = 220 => маємо справу з відкритою моделлю транспортної задачі. Зведемо її до закритої введенням фіктивного цеху B 6 з потребою b 5 = 225-220 = 5 і вартістю перевезень з i 6 = 0.Імеем таблицю 3. : br/>
Таблиця 3. - /Span>
Цехи
Склад
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
2,0
3,0
2,5
3,5
0
А 2 (а 2 = 20)
0,4 ​​
3,0
1,0
2,0
3,0
0
А 3 (а 3 = 75)
0,7
1,0
1,0
0,8
1,5
0
А 4 (а 4 = 80)
1,2
2,0
2,0
1,5
2,5
0
Математична модель: позначимо x ij - кількість товару, що перевозиться з А i у B j . Тоді
x 11 x 12 x 13 x 14 x 15 x 16
x 21 x 22 x 23 x 24 x 25 x < sub> 26
X = x 31 x 32 x 33 x 34 x 35 x 36 - ...
