Лабораторна робота № 4 Метод потенціалів розв’язування транспортної задачі

Мета: Оволодіти методом потенціалів розв’язування транспортної задачі, закріпити на прикладі транспортної задачі зміст основної теореми лінійного програмування, оволодіти методом розв’язування транспортної задачі за допомогою програмного засобу Microsoft EXCEL for WINDOWS.

Завдання 1. Розв’язати транспортну задачу методом потенціалів.

Завдання 2. Перевірити отриманий розв’язок, розв’язавши транспортну задачу за допомогою Microsoft EXCEL for WINDOWS.

Лабораторна робота №5 Двоїстість та її застосування в економічному аналізі

Мета: Для заданих задач лінійного програмування навчитися будувати двоїсті до них задачі, дослідити виконання теоретичних відомостей щодо зв’язку між задачами.

Завдання 1. Для заданих задач лінійного програмування побудувати задачі, що є двоїстими до них.

Завдання 2. Розв’язати обидві задачі лінійного програмування за допомогою табличного симплекс-методу та за допомогою Microsoft EXCEL for WINDOWS (“Пошук рішень”).

Завдання 3. Порівняти отримані розв’язки, знайти відповідність між ними.

Завдання 4. Проаналізувати виконання I основної теореми двоїстості.

Лабораторна робота №6

Угорський метод розв’язання задачі про призначення

Мета: Самостійно ознайомитися з угорським методом та його застосуванням, набути практичні уміння та навички розв’язування задачі про призначення за допомогою алгоритму угорського методу.

Завдання 1. За допомогою угорського методу розв’язати задачу про призначення (на максимум), якщо задана матриця продуктивності праці.

Лабораторна робота №7

Транспортні мережі. Задача про максимальний потік

Мета: Ознайомитися з поняттям транспортної мережі, а також з поняттями орієнтованого графа та мережі, оволодіти сутністю методу розв’язання задачі про максимальний потік у мережі, набути навички розв’язування задачі про максимальний потік графічним методом за допомогою алгоритму Форда-Фалкерсона.

Завдання 1. Розв’язати задачу знаходження максимального потоку в транспортній мережі заданої конфігурації та з відомою функцією пропускної можливості мережі (див. малюнок); задача визначається за номером у журналі.

Лабораторна робота №8 Сітьове планування та управління

Мета: навчитися розв'язувати задачі спрямованні на сітьове планування та управління.

Завдання 1. Побудувати сіткову модель, розрахувати часові параметри подій.

Завдання 2. Визначити критичні шляхи моделей.

Завдання 3. Оптимізувати сіткову модель по критерію «мінімум виконавців» (вказати які роботи потрібно зсовувати і на скільки днів, внесені зміни показати на графіках прив’язки та розвантаження)

Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень

Мета: навчитися розв'язувати задачі про розподіл капіталовкладень, застосовуючи метод динамічного програмування.

Завдання 1. Користуючись функціональним рівнянням Беллмана (методом динамічного програмування), оптимально розподілити капіталовкладення в обсязі К тис. грн. між чотирма підприємствами на єдиний плановий період, якщо вiдомi функції прибутку кожного підприємства виражені у відносних одиницях приросту продукції.

Завдання 2. На першому етапі розглянути ефект від капіталовкладення в 1-ше підприємство; на другому, третьому та четвертому етапах розглянути ефект від капіталовкладень відповідно на 2, 3 і 4-ому підприємствах. Розв’язати задачу.