Умови оптимальності
Розглянемо умови оптимальності, які використовують при розв’язанні транспортної задачі. Згідно з теорією двоїстості відомо, що змінні двоїстої транспортної задачі зображуються множиною змінних Кожна пара величин Потенціали рядків За знайденими значеннями Для кожного допустимого плану по відомим
Таким чином, для кожного плану розподілу ресурсів є множина коефіцієнтів Для цього використовують обмеження двоїстої транспортної задачі
та другу теорему двоїстості
Згідно з цими співвідношеннями оптимальний розв’язок транспортної задачі досягають тоді, коли виконуються такі умови: – для базисних змінних – для вільних змінних У загальному випадку умови оптимальності мають вигляд
іноді умови оптимальності записують у вигляді
ці величини відповідають елементам індексного рядка симплекс-таблиці.
Випадок виродження
Загальна кількість рівнянь математичної моделі транспортної задачі дорівнює Тому в закритій транспортній задачі система рівнянь має Проте, на практиці зустрічаються випадки, коли кількість базисних змінних менша від При застосуванні методів розв’язування транспортної задачі необхідно виключити випадок виродження, оскільки розв’язування такої задачі зациклюється, тобто повертається до раніше знайденого плану. Для цього використають таку рекомендацію: у знайдений план розподілу ресурсів вводять кількість умовно базисних змінних з нульовими значеннями, яка потрібна до числа
Читайте также: IV.2. ІНДУКТИВНІ УМОВИВОДИ Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|