an align="justify"> B 5 A 1
- 10
22 7
- 14
18 8
- 10 40A 2
- 12
- 8
- 10
17 8
21 10 38A 3
28 8
- 10
- 10
- 12
14 14 42A 4
- 16
- 10
25 < span align = "justify"> 8
- 12
5 16 30Потребность
2822253540 150
Заповнені нами осередку будемо називати базисними, решта - вільними.
Для вирішення задачі методом потенціалів, кількість базисних клітинок (задіяних маршрутів) повинна дорівнювати m + n - 1, де m - кількість рядків у таблиці, n - кількість стовпців у таблиці.
Кількість базисних клітинок (задіяних маршрутів) дорівнює 8, що і було потрібно.
Ми знайшли початкове рішення, тобто витратили всі запаси постачальників і задовольнили всі потреби споживачів. 0 = 7 * 22 + 8 * 18 + 8 * 17 + 10 * 21 + 8 * 28 + 14 * 14 + 8 * 25 + 16 * 5 = 1344 ден. од.
Загальні витрати на доставку всієї продукції, для початкового рішення, становлять 1344 ден. од.
Список літератури
1. Міну М. Математичне програмування. Теорія і алгоритми. М. 2004
Орєхов Н.А., Левін А.Г., Горбунов Е.А. В«Математичні методи і моделі в економіціВ». Навчальний посібник для вузів/За ред. проф. Н.А. Орєхова - М.: ЮНИТИ-ДАНА, 200
. Самаров К.Л., Шапкін А.С. В«Завдання з рішеннями з вищої математики та математичних методів в економіціВ»: Навчальний посібник - М.: Видавничо-торгова ...