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

Для всіх , та , то він є оптимальним планом транспортної задачі.

Потенціали опорного плану визначаються із системи рівнянь , які записують для всіх заповнених клітинок транспортної таблиці.

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

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

1) кожній вершині циклу приписують певний знак, причому вільній клітинці — знак «+», а всім іншим по черзі — знаки «-» та «+»;

2) у порожню клітинку переносять менше з чисел х_ij, що стоять у клітинках зі знаком «-». Одночасно це число додають до відповідних чисел, які розміщуються в клітинках зі знаком «+».

Отже, клітинка, що була вільною, стає заповненою, а відповідна клітинка з мінімальним числом вважається порожньою. У результаті такого перерозподілу продукції дістанемо новий опорний план транспортної задачі.

5. Новий опорний план перевіряють на оптимальність згідно з п. 3 розглянутого алгоритму.

Розглянемо застосування методу потенціалів для розв'язування транспортних задач, наведених далі.

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

1. Автомобільний пасажирський транспорт – важлива складова єдиної транспортної системи держави
2. Відповіді на ситуаційні задачі.
3. Відповіді на ситуаційні задачі.
4. Геофізичний контроль за розробкою нафтових і газових родовищ. Задачі. Методи і методика дослідження
5. Договір. Різновиди договору і його основні положення. Договір транспортної експедиції
6. За допомогою теорії розмірностей розмірні фізичні величини, що входять в опис фізичного процесу, комбінуються в безрозмiрнi комплекси, які можна розглядати як нові змінні задачі.
7. Загальні умови транспортної експедиції
8. Задачі.
9. Задачі.
10. Задачі.
11. Задачі.

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