Завдання 36
Побудувати двоїсту задачу до ЗЛП.
Завдання 37
Перевірити баланс. При необхідності привести до збалансованого вигляду за рахунок штучного введення постачальника ai, або споживача bj з вартістю виконання перевезень 10. Знайти первісний опорний план транспортної задачі за правилом „північно-західного кута”, та методом мінімального елементу. Розрахувати і порівняти результати. Розв’язати транспортну задачу за методом потенціалів.
| bj
ai
| 120
| 75
| 145
| 65
|
|
| bj
ai
| 50
| 110
| 145
| 85
|
| 115
| 1
| 8
| 2
| 1
|
|
| 165
| 3
| 2
| 4
| 1
|
| 85
| 3
| 7
| 6
| 2
|
|
| 75
| 7
| 3
| 1
| 5
|
| 80
| 5
| 3
| 5
| 4
|
|
| 130
| 6
| 2
| 5
| 4
|
| 55
| 4
| 3
| 1
| 6
|
|
|
|
|
|
|
|
| 70
| 5
| 7
| 8
| 2
|
|
|
|
|
|
|
|
Завдання 38
Перевірити баланс. При необхідності привести до збалансованого вигляду за рахунок штучного введення постачальника ai, або споживача bj з вартістю виконання перевезень 10. Знайти первісний опорний план транспортної задачі за правилом „північно-західного кута”, та методом мінімального елементу. Розрахувати і порівняти результати. Розв’язати транспортну задачу за методом потенціалів.
| bj
ai
| 120
| 60
| 145
| 70
|
|
| bj
ai
| 80
| 140
| 65
| 30
|
| 50
| 1
| 3
| 8
| 5
|
|
| 90
| 2
| 4
| 1
| 3
|
| 90
| 4
| 1
| 2
| 7
|
|
| 130
| 1
| 6
| 5
| 4
|
| 75
| 6
| 5
| 3
| 2
|
|
| 155
| 3
| 7
| 9
| 5
|
| 80
| 3
| 4
| 8
| 1
|
|
|
|
|
|
|
|
| 100
| 6
| 5
| 7
| 2
|
|
|
|
|
|
|
|
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | Поиск по сайту:
|