Рекомендації щодо розв’язування
⇐ ПредыдущаяСтр 11 из 11
Слід зауважити, що в процесі побудови математичної моделі транспортної задачі можливо передбачати наступне: – якщо не можна перевезти вантаж з і -го пункту до – якщо треба обов’язково доставити вантаж з і -го пункту до – якщо має місце умова Процес розв’язування транспортної задачі методом потенціалів треба обов’язково контролювати наступним чином: 1. У будь-якому плані розподілу ресурсів має бути завжди баланс по кожному рядку та кожній колонці. 2. При переході від одного плану до іншого значення
де 3. Якщо кількість рівнянь потенціалів для 4. Під час коригування змінних циклу на величину 5. Якщо значення 6. Для будь-якого плану 7. Якщо одержано
8. Якщо різниця між кількістю рівнянь потенціалів і змінними Для зменшення обсягів і тривалості обчислень доцільно: – у разі виродження плану вибирати фіктивну базисну змінну – якщо є кілька – за наявності кількох варіантів побудови циклу вибирати такий, у якого вершини циклу з позначкою „-” мають максимальні значення – при розв’язуванні системи рівнянь потенціалів доцільно надати нульового значення такому потенціалу, у колонці та рядку якого є Практично розв’язати транспортну задачу вручну важко і при відпрацьованих навичках можна розв’язати лише задачу розміром
Висновки
1. Транспортна задача є типовою задачею розподілу ресурсів між пунктами постачання та споживання. 2. Згідно з особливостями математичної моделі транспортної задачі розроблені спеціальні методи її розв’язування, які мають простіші алгоритми розв’язування, ніж симплексний метод. 3. При розв’язуванні транспортної задачі методом потенціалів використовують двоїсту теорію. 4. У випадку множини оптимальних розв’язків можна використовувати додаткові критерії за допомогою принципу послідовних критеріїв. 5. Розв’язок транспортної задачі завжди цілочисловий, якщо цілочисловими є початкові дані.
Контрольні запитання
1. Як обґрунтувати теоретичні умови оптимальності в методі потенціалів?
2. Що треба зробити, коли значення потенціалів визначаються неоднозначно? 3. В яких випадках транспортна задача має множину оптимальних розв’язків? 4. Що дає наявність множини оптимальних розв’язків транспортної задачі? 5. Як розв’язується відкрита транспортна задача? 6. Ознаки виродження транспортної задачі, як такі задачі розв’язуються?
Читайте также: IV. Методичні рекомендації щодо виконання практичної ЧАСТИНИ КПІЗ Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|