Тема 30. Транспортна задача. Метод потенціалів

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

30.1. Транспортна задача та її особливості.

30.1.1. Формулювання транспортної задачі (ТЗ);

30.1.2. ТЗ як ЗЛП;

30.1.3. Задачі, які розв’язуються за транспортним алгоритмом.

30.2. Метод потенціалів розв’язування ТЗ.

30.2.1. Побудова початкового опорного плану ТЗ;

30.2.2. Обчислення потенціалів;

30.2.3. Перевірка плану на оптимальність;

30.2.4. Цикл перерахунку ТЗ; зсув по циклу перерахунку;

30.2.5. Визначення оптимального плану ТЗ;

30.2.6. Випадок порушення умови балансу.

30.3. Розв’язування ТЗ за допомогою ПЕОМ.