МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
  Лабораторна робота №10 Розв’язання задачі нелінійного програмування та аналіз оптимального розв’язку з графічним представленням результатів засобами Excel Мета роботи: Вивчити прийоми розв’язання нелінійних задач засобами Solver Теоретичні відомості. Рішення задачі нелінійного програмування розглянемо на наступному прикладі. Вимагається визначити розміри баку, який має форму паралепіпеда (мал.0) заданого об’єму.
Мал.0. Об’єм 1. Рішення задачі нелінійного програмування в Excel. Рішення задачі нелінійного програмування відрізняється від рішення задачі лінійного програмування наступним: Призначуються початкові значення шуканих змінних x
; В діалоговому вікні Параметри пошуку рішення не треба вводити Лінійна модель. Друга різниця пояснення не вимагає, а про першу треба сказати наступне. Початкове значення x
бажано призначати близкими до очікуваних оптимальних значеннях, що прискорить рішення задачі. Але це – побажання. А обов’язкові вимоги заключаються в тому, щоб функція мети в початковій точці не була рівною нулю. F(x
)
0. Це необхідно, щоб не було ділення на нуль при розрахунку
F
. Рішення задачі нелінійного програмування розглянемо на прикладі задачі (1). V=abh
max 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 Да