МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Міністерство освіти і науки України Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
 Лабораторна робота №11 Розв’язання та аналіз цілочисельних задач нелінійного програмування засобами Excel Мета роботи: Вивчити прийоми розв’язання цілочисельних нелінійних задач засобами Solver Теоретичні відомості. Рішення нелінійних цілочисельних задач. Рішення цілочисельних задач нелінійного програмування виконується аналогічно рішенню звичайних нелінійних задач, але з накладанням додаткових вимог цілочиселості змінних. Рішення таких задач розглянемо на прикладі задачі, яка приведена на мал.1. Будемо рішати задачу по наступному алгоритму.   Змінні      а  B  H   Значення 1  1  1   нижн.гр.         Залежності           позначення  Величина знак права част.  об'єм  V =B3^C3^D3 макс   вартість  C =20^(B3^C3+(B3+C3)^D3) <= 100  Мал.1. Алгоритм. Рішення нелінійних цілочисельних задач. 1. Викликати таблицю початкових даних для неперервної задачі (мал.1). Ввести стрічку 6, в якій відмічається, які змінні повинні бути цілими (мал.2).   Змінні      а  B H   Значення 1  1 1   нижн.гр.      Ціле Ціле Ціле Ціле      Залежності           позначення  Величина Знак права част.  об'єм V 1 Макс   вартість C 60 <= 100  Мал.2. Індивідуальне завдання 17.

Обмеження    Змінні        а  b  h    Значення 0,3 0,8 1,85    Нижн.гр.              Залежності       Позначення  Величина знак права част.  об'єм  V 0,444 макс    Вартість  C 100 <= 100   Таблиця результатів Microsoft Excel 16.0 Отчет о линейности     Лист: [11.xlsx]Лист1      Отчет создан: 13.04.2016 17:38:57                     Ячейка целевой функции (Минимум)      Ячейка Имя Исходное значение Окончательное значение Линейная функция    $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 Да    Звіт про обчислення Висновки: на даній лабораторній роботі ми продовжили роботу з попередньою роботою та провели розв’язання та аналіз цілочисельних задач нелінійного програмування засобами Excel. Ми додали цілочисельні обмеження та зробили звіт.