Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-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. Ми додали цілочисельні обмеження та зробили звіт.