Заняття 5 Рішення транспортної задачі лінійного програмування методом розв'язуючих доданків.

Мета заняття – набути практичних навичок розв'язання транспортних задач лінійного програмування методом розв'язуючих доданків.

Завдання. Скласти оптимальний план перевезень вантажів методом розв'я­зуючих доданків.

Задача. Постанова задачі та вихідні дані використовують з завдання 3. Потрібно знайти оптимальний план закріплення споживачів за постачальниками методом розв'язуючих доданків.

Вказівки до виконання

Завдання виконується у такій послідовності:

1. За даними табл. 3.1 скласти транспортну матрицю, яка відрізняється від матриці розподільчого методу тим, що має додатково стовпець “розв'язуючий доданок”, стовпець “достаток (+) - недостача (–)”, а також рядок різниць. Постачальників необхідно розташовувати за рядками.

2. Побудувати початковий план (умовно-оптимальний) за мінімальними значеннями цільових елементів (відстаней) без урахування наявності об'ємів вантажу у кожного постачальника. Визначити достаток (недостачу) за кожним постачальником за отриманим планом задовільнення усіх закріплених за ними споживачів. Визначити різниці за кожним стовпчиком, у недостатніх рядках яких є заповнена клітка; вибрати розв'язуючий доданок; визначити нові значення цільових елементів клітин недостатніх рядків; побудувати новий припустимий план. Ці операції повторюються, доки в матриці не буде отримано оптимальний варіант розподілу завантаження, у якому відсутні недостатні рядки.

Контрольні запитання

1. Чому метод розв'язуючих доданків відноситься до групи методів умовно-оптимальних планів?

2. Коли доцільно використовувати цей метод рішення транспортної задачі лінійного програмування?

3. Що таке недостатній, достатній та нейтральний рядки?

4. Ознака оптимального рішення задачі.

5. Як оцінюють нейтральні рядки?

6. Як знаходять розв'язуючий доданок?

7. Для яких стовпчиків і як знаходять різниці?

8. Визначення загальної недостачі.

ЛІТЕРАТУРА [1,5]