85830 (574924), страница 5
Текст из файла (страница 5)
Таблиця19– Різниця між сумою потенціалів і транспортними витратами для вільних клітин
|
|
|
|
|
| |
|
| - | - | - | 1 | - |
|
| - | -2 | -7 | -3 | -3 |
|
| - | -4 | -8 | - | -3 |
|
| -1 | - | -4 | -4 | -2 |
Оскільки в результаті розрахунків отримали додатне значення в єдиній клітині А1В4, то будуємо цикл і заповнюємо її. Новий план зображено в таблиці20.
Таблиця20– Дев’ятий крок пошуку оптимального рішення задачі
| Виробник | Споживач | Запаси продукту |
| |||||
|
|
|
|
|
| ||||
|
| 8 | 3 | 3 | 4 | 0 | 60 | 0 | |
| 10 | 30 | 5 | 15 | |||||
|
| 5 | 2 | 7 | 5 | 0 | 20 | -2 | |
| 20 | ||||||||
|
| 5 | 4 | 8 | 2 | 0 | 30 | -2 | |
| 20 | 10 | |||||||
|
| 7 | 1 | 5 | 7 | 0 | 20 | -2 | |
| 20 | ||||||||
| Потреба в продукті | 40 | 30 | 30 | 15 | 15 | 130 | × | |
|
| 7 | 3 | 3 | 4 | 0 | × | × | |
Розрахунки для перевірка всіх вільних клітин здійснені в таблиці 21:
Таблиця21– Різниця між сумою потенціалів і транспортними витратами для вільних клітин
|
|
|
|
|
| |
|
| -1 | - | - | - | - |
|
| - | -1 | -6 | -3 | -2 |
|
| - | -3 | -7 | - | -2 |
|
| -2 | - | -4 | -5 | -2 |
Рішення, зображене в таблиці20 є оптимальним, оскільки для кожної незайнятої клітини сума потенціалів менша вартості перевезень, що знаходиться у відповідній клітинці. Транспортні витрати по оптимальному плану перевезень становлять:
Знайдений оптимальний план покращив результат діяльності у порівнянні з початковим (зменшив транспортні витрати) на 685-380=305гривень.
Список використаних джерел
-
Кузнецов Ю.Н. Математическое программирование. Учебное пособие для вузов– М.: Высшая школа, 1976.– 352с.
-
Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию.– Мн.: Высш. школа, 1978.– 256с.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
