Завдання до лабораторних робіт з курсу Прийняття проектних рішень

Завдання до лабораторних робіт з курсу “ Прийняття проектних рішень”

Лабораторна робота №1. Підтримка процедур пошуку оптимальних розв’язків в електронних таблицях

Завдання лабораторної роботи:

Ознайомитися з розв’язанням оптимізаційних задач за допомогою застосування Solver в середовищі електронних таблиць EXEL.

Хід роботи.

• Ознайомитися з переліком надбудов (Add-Ins) для EXEL та порядком їх інсталяції.

• Вивчити основні пункти меню надбудови Solver (Пошук розв’язку).

• Ознайомитися з прикладами розв’язання оптимізаційних задач за допомогою Solver.

• Оформити звіт про пророблену роботу.

Лабораторна робота №2. Пошук оптимального розподілу ресурсів

Завдання лабораторної роботи:

Знайти оптимальний розв’язок задачі лінійного проґрамування (задача про розподіл ресурсів).

Хід роботи.

• Вивчити правила введення даних оптимізаційної задачі за допомогою SOLVER та форматування комірок EXEL;

• Привести задачу до канонічної форми;

• Відформатувати комірки для вхідної інформації задачі про розподіл ресурсів;

• Відповідно до індивідуального завдання ввести умову задачі та отримати її оптимальний розв’язок ітеративним шляхом до моменту виконання умови оптимальності;

• Проаналізувати використання ресурсів в оптимальному розв’язку;

• Оформити звіт з проміжними результатами та результатами аналізу.

Лабораторна робота №3 Аналіз лінійних оптимізаційних задач: аналіз оптимального розв’язку; параметричний аналіз; графічне представлення результатів аналізу.

Завдання лабораторної роботи:

Вивчити методи аналізу задач лінійного програмування засобами Solver та графічного представлення отриманих результатів засобами Exel

Хід роботи

• Отримати результати розв’язання задачі оптимального розподілу ресурсів; сформулювати та знайти розв’язок двоїстої до заданої задачі;

• Отримати звіт за результатами розв’язання задачі;

• Проаналізувати чутливість до зміни значень коефіцієнтів функції мети, значень правих частин обмежень;

• Сформувати звіт по стійкості отриманого роз’язку;

• Сформувати звіт за межами випуску продукції при збереженні стпуктури оптимального розв’язку;

• Визначити припустимі межі зміни вищеперерахованих величин;

• Здійснити параметричний аналіз отриманих результатів;

• Побудувати ґістоґраму за результатами аналізу;

• Офоррмити звіт про роботу.

Лабораторна робота №4. Розв’язання задач лінійного проґрамування засобами EXEL. Розв’язання несумісних задач лінійної оптимізації в діалоґовому режимі за допомогою EXEL

Завдання лабораторної роботи:

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

Хід роботи

• Змінити умову первісної задачі таким чином, щоб вона стала несумісною (не менше двох несумісних з іншими обмежень);

• Почати розв’язання задачі;

• Внести зміни в умову (додаткові ресурси) та відкорегувати її в табличному представленні;

• Розв’язати змінену задачу на проаналізувати отриманий розв’язок;

• Визначити необхідну кількість додаткових ресурсів, необхідних для подолання несумісності;

• Оформити звіт за результатами роботи та аналізу.

Лабораторна робота №5 Пошук оптимального розв’язку багатокритерійних лінійних задач.

Завдання лабораторної роботи:

Вивчити методологію розв’язання багатокритерійних оптимізаційних задач на прикладі задач розподілу ресурсів

Хід роботи

• Сформулювати задачу розподілу ресурсів в двох постановках: максимізація прибутку та мінімізація використання ресурсів;

• Ввести умову отриманої двокритерійної задачі;

• Розв’язати задачу за двома функціями мети окремо з фіксуванням значень іншого критерію;

• Призначити по одному з критеріїв поступку, сформувати додаткове обмеження та розв’язати отриману задачу;

• Оформити звіт про виконану роботу.

Лабораторна робота №6 Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних

Завдання лабораторної роботи:

Вивчити методолоґію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються.

Хід роботи:

• Знайти оптимальний розв’язок при заданому значенні використаних ресурсів;

• Розв’язати задачу оптимального розподілу ресурсів з умовною функцією мети;

• Розв’язати задачу оптимального розподілу ресурсів з умовними обмеженнями;

• Оформити звіт про виконану роботу.

Лабораторна робота №7 Розв’язання транспортних задач лінійного програмування

Завдання лабораторної роботи:

Вивчити особливості розв’язуванняч транспортних задач за допомогою Solver

Хід роботи:

• Ввести умову транспортної задачі у відповідним чином відформатовані комірки;

• Отримати оптимальний розв’язок транспортної задачі;

• Проаналізувати перевезення в оптимальному розв’язку транспортної задачі;

• Оформити звіт про виконану роботу.

Лабораторна робота №8 Розв’язання цілочисельних задач ЛП за допомогою EXEL. Ґрафічне представлення та порівняння розв’язків цілочисельної та неперервної задачі

Завдання лабораторної роботи:

Вивчити особливості представлення та розв’язання цілочисельних задач в Solver.

Хід роботи:

• Ввести умову цілочисельної (змішаної) задачі, окремо задавши умови цілочисельності змінних;

• Розв’язати задачу без умов цілочисельності;

• Представити ґрафічно розв’язки з умовами цілочисельності та без;

• Проаналізувати отримані розв’язки;

• Оформити звіт про роботу.

Лабораторна робота №9  Розв’язання та аналіз задач булевого проґрамування за допомогою EXEL.

Завдання лабораторної роботи:

Вивчити метод розв’язання задач булевого програмування в Solver.

Хід роботи:

• Ввести умову задачі булевого програмування та ввести додаткові умови, що забезпечують булевість цілочисельних змінних;

• Проаналізувати отриманий розв’язок;

• Відобразити ґрафічно оптимальний розв’язок булевої задачі;

• Оформити звіт про роботу.

Лабораторна робота №10  Розв’язання задачі нелінійного проґрамування та аналіз оптимального розв’язку з ґрафічним представленням результатів засобами EXEL.

Завдання лабораторної роботи:

Вивчити прийоми розв’язання нелінійних задач засобами Solver

Хід роботи:

• Ввести умову задачі нелінійного програмування;

• Задати додаткові параметри розв’язування задачі;

• Отримати оптимальний розв’язок задачі;

• Проаналізувати отриманий розв’язок з використанням стандартних звітів Solver.

Лабораторна робота №11  Розв’язання та аналіз цілочисельних задач нелінійного проґрамування засобами EXEL

Завдання лабораторної роботи:

Вивчити прийоми розв’язання цілочисельних нелінійних задач засобами Solver

Хід роботи:

• Ввести умову цілочисельної задачі нелінійного програмування;

• Задати додаткові параметри розв’язування задачі;

• Отримати оптимальний розв’язок цілочисельної нелінійної задачі;

• Проаналізувати отриманий розв’язок з використанням стандартних звітів Solver.

З повагою ІЦ "KURSOVIKS"!