Пошук оптимального розподілу ресурсів
Автор: linaamalinaa • Декабрь 6, 2021 • Лабораторная работа • 327 Слов (2 Страниц) • 226 Просмотры
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
КАФЕДРА ІСМ
Звіт
До лабораторної роботи № 2
з дисципліни:
"Технології підтримки процесів прийняття рішень"
На тему:
«Пошук оптимального розподілу ресурсів»
Варіант 16
Виконав:
студент групи САСМ-11
Леочко О. В.
Перевірив:
Верес О.М.
ЛЬВІВ 2021
Мета роботи: знайти оптимальний розв’язок задачі лінійного проґрамування (задача про розподіл ресурсів).
Хід роботи
Задача лінійного програмування відповідно до варіанту:
[pic 1]
Рис.1. Задача для виконання
На першому етапі нам потрібно привести задачу до канонічної форми. Оскільки дана функція досліджується на максимум та всі умови обмеження є з знаком <=, робимо висновок, що дана задача є в канонічній формі.
Вводимо формулу для обрахунку значення цільової функції:
[pic 2]
Рис.2. Формула для обрахунку значення цільової функції
Вводимо значення витрат ресурсів, значення обмежень та значення кількості наявних ресурсів. В результаті отримуємо комірки з заповненою вхідною інформацією задачі про розподіл ресурсів:
[pic 3]
Рис.3. Комірки з заповненою вхідною інформацією
Відкриваємо розв’язувач в якому вибираємо клітинку з значенням цільової функції, яку необхідно оптимізувати та додаємо всі необхідні обмеження:
[pic 4]
Рис.4. Параметри розв’язувача
Після вибору всіх необхідних параметрів натискаємо на кнопку Розв’язати. Далі, можемо бачити, що у листі Excel були внесені зміни, вони і є розв’язком нашої задачі:
[pic 5]
Рис.5. Результат розв’язування задачі лінійного програмування
Підіб’ємо підсумки розв’язування задачі:
...