ртна задача має закритий тип, оскільки сумарний запас вантажу дорівнює сумарним потребам. Знаходимо опорний план за правилом північно-західного кута: Введемо деякі позначення: A i * - Надлишок нерозподіленого вантажу від постачальника A i B j * - Недостача у постачанні вантажу споживачеві B j
Розміщуємо в клітку (1,1) менше з чисел A 1 * = 370 і B 1 * = 300 Так як попит споживача B 1 задоволений, то стовпець 1 надалі в розрахунок не береться Розміщуємо в клітку (1,2) менше з чисел A 1 * = 70 і B 2 * = 280 Так як запаси постачальника A 1 вичерпані, то рядок 1 надалі в розрахунок не приймається Розміщуємо в клітку (2,2) менше з чисел A 2 * = 450 і B 2 * = 210 Так як попит споживача B 2 задоволений, то стовпець 2 надалі в розрахунок не приймається Розміщуємо в клітку (2,3) менше з чисел A 2 * = 240 і B 3 * = 330 Так як запаси постачальника A 2 вичерпані, то рядок 2 надалі в розрахунок не приймається Розміщуємо в клітку (3,3) менше з чисел A 3 * = 480 і B 3 * = 90 Так як попит споживача B 3 задоволений, те стовпчик 3 надалі в розрахунок не приймається Розміщуємо в клітку (3,4) менше з чисел A 3 * = 390 і B 4 * = 290 Так як попит споживача B 4 задоволений, то стовпець 4 надалі в розрахунок не приймається Розміщуємо в клітину (3,5) менше з чисел A 3 * = 100 і B +5 * = 100
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
300
В
В
8
70
В
В
17
В
В
В
5
В
В
В
3
В
В
370
A2
В
21
В
В
В
10
210
В
В
7
240
В
В
11
В
В
В
6
В
В
450
A3
В
3
В
В
В
5
В
В
В
8
90
В
В
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
