Міністерство освіти і науки, молоді та спорту України Національний університет “Львівська політехніка” Кафедра АСУ Лабораторна робота №3-4 Транспортна задача. Метод потенціалів Мета: набуття навиків розв’язку транспортної задачі лінійного програмування, вивчення та оволодіння навичками адресації та роботи з формулами в таблицях в Еxcel. Набуття навиків розв’язку транспортної задачі лінійного програмування, вивчення та оволодіння навиками розв’язання оптимізаційних задач в середовищі MathCad Порядок роботи: Заповнити початкову таблицю транспортної задачі лінійного програмування згідно заданого варіанту. Використовуючи засоби роботи з адресацією Еxcel та роботу з формулами, заповнити таблиці, що відповідають ітераціям методу потенціалів задачі лінійного програмування. Використовуючи засоби MathCad, розв’язати транспортну задачу лінійного програмування. Знайти мінімальне значення цільової функції та оптимальний розв'язок. Проінтерпретувати отримані результати для вихідної задачі. Оформити звіт для захисту лабораторної роботи за зразком назва роботи мета роботи порядок роботи короткі теоретичні відомості алгоритм розв'язку задачі малюнки відповідних таблиць аналіз отриманих результатів та висновки Індивідуальне завдання: ai С =

. bj 40 30 30 50 / Рис.1 Розв’язок в Excel / Рис.2 Розв’язок в MathCad Оптимальний розв’язок цільової функції: