Міністерство освіти і науки україни
Національний університет “Львівська політехніка”
Кафедра САПР
Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних. Методичні вказівки
до лабораторної роботи № 6
з курсу “Математичні методи дослідження операцій” для студентів базових напрямків
6.050101 “Комп’ютерні науки”
ЗАТВЕРДЖЕНО
на засіданні кафедри
“Системи автоматизованого проектування”
Протокол № 1
від “ 22 ” серпня 2011 р.
Львів 2011
РОЗВ’ЯЗАННЯ ЛІНІЙНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ЗА ЗАМОВЛЕННЯМ ТА ПРИ УМОВНИХ ВХІДНИХ ДАНИХ. Методичні вказівки до лабораторної роботи № 6 з курсу “Математичні методи дослідження операцій” для студентів базових напрямків 6.050101 “Комп’ютерні науки” // Укл. Марікуца У.Б.
Укладачі:
Марікуца У.Б., доцент
Рецензенти:
Каркульовський В.І., к.т.н., доцент
Відповідальний за випуск:
Ткаченко С.П., к.т.н., доцент
Мета роботи: Вивчити методологію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються.
Теоретичні відомості. Рішення за замовленням
При рішення за замовленням користувач задає значення тих величин, які він хоче мати в оптимальному рішенні. Такі задачі можуть бути трьох видів:
Призначення величини функціїї мети;
Призначення величин шуканих змінних;
Призначення величин використовуваних ресурсів.
Слід мати на увазі, що у всіх цих випадках можлива поява несумісного рішення. Дії в цьому випадку були розглянуті в лаб.№4. Рішення задачі будемо виконувати на базі умов задачі, що приведені на мал.4 (лаб.№4).
Алгоритм 1. Пошук оптимального рішення при заданому значенні функції мети.
Викликати таблицю для вводу умов задачі мал.4 (лаб.№4).
Сервіс, Пошук рішення…
На екрані: діалогове вікно Пошук рішення.
Ввести в цільову комірку F6 призначену величину (в прикладі 1100).
Виконати.
На екрані: діалогове вікно Результати пошуку рішення (мал.10 лаб.№4).
ОК.
На екрані: результат рішення (мал.1).
|
|
|
Змінні |
|
|
|
|
ім'я |
прод1 |
прод2 |
прод3 |
Прод4 |
|
|
|
значення |
5 |
0 |
0 |
6,15 |
|
|
|
нижн.гр. |
|
|
|
|
|
|
|
верхн.гр. |
|
|
|
|
|
|
|
коеф.в ЦФ |
60 |
70 |
120 |
130 |
1100 |
макс |
|
|
|
|
Обмеження |
|
|
|
|
вид |
|
|
|
|
ліва частина |
знак |
права частина |
трудові |
1 |
1 |
1 |
1 |
11,1538 |
<= |
16 |
сировина |
6 |
5 |
4 |
3 |
48,4615 |
<= |
110 |
фінанси |
4 |
6 |
10 |
13 |
100 |
<= |
100 |
Мал.1.
Алгоритм 2. Пошук оптимального рішення при заданому значенні використаних ресурсів.
Викликати таблицю для вводу умов задачі мал.4 (до її зміни по алгоритму 1).
Ввести задане значення використаних ресурсів.
В прикладі призначаємо: трудові H9=10.