Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-12
САПР
Математичні методи
Дослідження операцій
Файтас О.І.
Лабораторна робота №10
Розв’язання задачі нелінійного програмування та аналіз оптимального розв’язку з графічним представленням результатів засобами Excel
Мета роботи: Вивчити прийоми розв’язання нелінійних задач засобами Solver
Теоретичні відомості.
Рішення задачі нелінійного програмування розглянемо на наступному прикладі. Вимагається визначити розміри баку, який має форму паралепіпеда (мал.0) заданого об’єму.
Мал.0.
Об’єм
1. Рішення задачі нелінійного програмування в Excel.
Рішення задачі нелінійного програмування відрізняється від рішення задачі лінійного програмування наступним:
Призначуються початкові значення шуканих змінних x;
В діалоговому вікні Параметри пошуку рішення не треба вводити Лінійна модель.
Друга різниця пояснення не вимагає, а про першу треба сказати наступне.
Початкове значення xбажано призначати близкими до очікуваних оптимальних значеннях, що прискорить рішення задачі. Але це – побажання. А обов’язкові вимоги заключаються в тому, щоб функція мети в початковій точці не була рівною нулю.
F(x)0.
Це необхідно, щоб не було ділення на нуль при розрахунку F.
Рішення задачі нелінійного програмування розглянемо на прикладі задачі (1).
V=abhmax
20(ab+(a+b)h)100 (1)
a,b,h>0
Виконання завдання
Індивідуальне завданя
17.
Введення обиежень та умов обчислення
Змінні
а
b
h
Значення
0,3
0,8
1,85
Нижн.гр.
Залежності
Позначення
Величина
знак
права част.
об'єм
V
0,444
макс
Вартість
C
100
<=
100
Таблиця результатів
Звіти про обчислення
Висновки:на лабораторній роботі було проведено аналіз та розв’язання задачі нелінійного програмування та аналіз оптимального розв’язку з графічним представленням результатів засобами Excel. Були введені необхідні умови та обмеження створені необхідні звіти.
Microsoft Excel 16.0 Отчет о линейности
Лист: [10.xlsx]Лист1
Отчет создан: 13.04.2016 17:24:11
Ячейка целевой функции (Минимум)
Ячейка
Имя
Исходное значение
Окончательное значение
Линейная функция
$C$10
V Величина
0,444
0,444
Нет
Ячейки переменных
Ячейка
Имя
Исходное значение
Окончательное значение
Происходит линейно
$B$6
Значення а
0,3
0,3
Да
$C$6
Значення b
0,8
0,8
Да
$D$6
Значення h
1,85
1,85
Нет
Ограничения
Ячейка
Имя
Значение ячейки
Формула
Линейная функция
$A$2
0
$A$2
Да
$A$2
0
$A$2
Да
$B$2
0
$B$2
Да
$B$2
0
$B$2
Да