Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-12
САПР
Математичні методи
Дослідження операцій
Файтас О.І.
Лабораторна робота №6
Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних.
Мета роботи: Вивчити методологію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються.
Теоретичні відомості.
Рішення за замовленням
При рішення за замовленням користувач задає значення тих величин, які він хоче мати в оптимальному рішенні. Такі задачі можуть бути трьох видів:
Призначення величини функціїї мети;
Призначення величин шуканих змінних;
Призначення величин використовуваних ресурсів.
Слід мати на увазі, що у всіх цих випадках можлива поява несумісного рішення. Дії в цьому випадку були розглянуті в лаб.№4. Рішення задачі будемо виконувати на базі умов задачі, що приведені на мал.4 (лаб.№4).
Виконання завдання:
ім'я
прод1
прод2
прод3
Прод4
значення
25
14
10
8,15
нижн.гр.
5
23
154
2200
верхн.гр.
5
23
154
14
коеф.в ЦФ
120
140
240
24466
759321700
макс
10739752392
вид
ліва частина
знак
права частина
трудові
1
2
8
3
25,4574
<=
38
сировина
6
7
4
2
28,4615
<=
110
фінанси
5
6
20
13
25
<=
200
5
13
Microsoft Excel 16.0 Отчет о результатах
Лист: [6 (2).xlsx]Лист1
Отчет создан: 29.03.2016 18:33:03
Результат: Решение найдено. Все ограничения и условия оптимальности выполнены.
Модуль поиска решения
Модуль: Поиск решения нелинейных задач методом ОПГ
Время решения: 0,031 секунд.
Число итераций: 0 Число подзадач: 0
Параметры поиска решения
Максимальное время Без пределов, Число итераций Без пределов, Precision 0,000001, Использовать автоматическое масштабирование
Сходимость 0,0001, Размер совокупности 100, Случайное начальное значение 0, Правые производные, Обязательные границы
Максимальное число подзадач Без пределов, Максимальное число целочисленных решений Без пределов, Целочисленное отклонение 1%, Считать неотрицательными
Ячейка целевой функции (Значение)
НЕТ
Ячейки переменных
Ячейка
Имя
Исходное значение
Окончательное значение
Целочисленное
$B$3
нижн.гр. прод1
1
5
Продолжить
$C$3
нижн.гр. прод2
14
23
Продолжить
$D$3
нижн.гр. прод3
54
154
Продолжить
$E$3
нижн.гр. Прод4
6
14
Продолжить
Ограничения
Ячейка
Имя
Значение ячейки
Формула
Состояние
Допуск
$F$10
фінанси ліва частина
200
$F$10<=$H$10
Привязка
0
$F$8
трудові ліва частина
25,4574
$F$8<=$H$8
Без привязки
12,5426
$F$9
сировина ліва частина
28,4615
$F$9<=$H$9
Без привязки
81,5385
$B$3
нижн.гр. прод1
5
$B$3>=$B$4
Привязка
0
$C$3
нижн.гр. прод2
23
$C$3>=$C$4
Привязка
0
$D$3
нижн.гр. прод3
154
$D$3>=$D$4
Привязка
0
$E$3
нижн.гр. Прод4
14
$E$3>=$E$4
Привязка
0
Microsoft Excel 16.0 Отчет об устойчивости
Лист: [6 (2).xlsx]Лист1
Отчет создан: 29.03.2016 18:33:03
Ячейки переменных
Окончательное
Приведенн.
Ячейка
Имя
Значение
Градиент
$B$3
нижн.гр. прод1
5
0
$C$3
нижн.гр. прод2
23
0
$D$3
нижн.гр. прод3
154
0
$E$3
нижн.гр. Прод4
14
0
Ограничения
Окончательное
Лагранжа
Ячейка
Имя
Значение
Множитель
$F$10
фінанси ліва частина
200
0
$F$8
трудові ліва частина
25,4574
0
$F$9
сировина ліва частина
28,4615
0
Microsoft Excel 16.0 Отчет о пределах
Лист: [6 (2).xlsx]Лист1
Отчет создан: 29.03.2016 18:33:03
Целевая функция
Ячейка
Имя
Значение
НЕТ
0
Переменная
Нижний
Целевая функция
Верхний
Целевая функция
Ячейка
Имя
Значение
Предел
Результат
Предел
Результат
$B$3
нижн.гр. прод1
5
5
0
#Н/Д
#Н/Д
$C$3
нижн.гр. прод2
23
23
0
#Н/Д
#Н/Д
$D$3
нижн.гр. прод3
154
154
0
#Н/Д
#Н/Д
$E$3
нижн.гр. Прод4
14
14
0
#Н/Д
#Н/Д
Microsoft Excel 16.0 Отчет о пределах
Лист: [6 (2).xlsx]Лист1
Отчет создан: 29.03.2016 18:42:49
Целевая функция
Ячейка
Имя
Значение
$E$3
нижн.гр. Прод4
2200
Переменная
Нижний
Целевая функция
Верхний
Целевая функция
Ячейка
Имя
Значение
Предел
Результат
Предел
Результат
$B$3
нижн.гр. прод1
5
5
2200
40
2200
$C$3
нижн.гр. прод2
23
23
2200
#Н/Д
#Н/Д
$D$3
нижн.гр. прод3
154
154
2200
#Н/Д
#Н/Д
$E$3
нижн.гр. Прод4
2200
14
14
#Н/Д
#Н/Д
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!