• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Теорема

Якщо план транспортної задачі є оптимальним, то йому відповідає система з чисел і , які задовольняють умови:

для ;

для .

Числа і називаються потенціалами постачальників і споживачів відповідно. Таким чином, якщо виявиться, що хоч для однієї вільної клітинки , то план не є оптимальним і його треба поліпшувати. Поліпшення плану полягає в тому, що вільну клітинку, для якої , заповнюємо, перемістивши в неї за певним правилом число з іншої клітинки, щоб для цієї заповненої клітки . Якщо є декілька клітинок, для яких , то заповнюємо ту клітинку , для якої найбільше.

У цьому полягає метод потенціалів перевірки плану на оптимальність.

У стандартному формулюванні умов транспортної задачі потрібно знайти найбільш економний план перевезень одного виду продукції з декількох пунктів виробництва в пункти споживання. Але практичні застосування ТЗ значно ширші від сформульованої вище проблеми, і деякі задачі не пов’язані з перевезеннями взагалі.

3.4. Задачі транспортного типу: задача оптимального розташування підприємств, транспортна задача з обмеженнями щодо пропускної здатності, задача про призначення

Припустимо, є три регіони, де можна розвернути виробництво продукції для задоволення відомого попиту. Наявність в регіоні сировинних і трудових ресурсів визначає майбутню собівартість виробництва, відстань до споживачів – транспортні витрати. У тарифи включаються обидва види витрат. Потрібно визначити найбільш оптимальні обсяги виробництв, тобто запаси .

Задача з обмеженнями щодо пропускної здатності - це транспортна задача, в якій разом із тарифами задані обмеження щодо пропускної здатності .

Читайте також:

1. В. Друга теорема про розклад.
2. Друга теорема Вейєрштрасса
3. Інтегральна теорема Лапласа
4. Локальна теорема Лапласа
5. Магнітний потік. Теорема Гауса для магнітного поля
6. Момент інерції. Теорема Гюйгенса-Штейнера
7. Напряженность поля. Теорема Гаусса
8. Незалежні події. Теорема множення для незалежних подій
9. Опукле програмування. Необхідні та достатні умови існування сідлової точки. Теорема Куна-Такера.
10. Основна теорема арифметики цілих невід’ємних чисел.
11. Потік вектора напруженості та індукції електричного поля. Теорема Остроградського-Гауса
12. Приведення сили до точки (теорема Пуансо)

Переглядів: 625