Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-12
САПР
Математичні методи
Дослідження операцій
Файтас О.І.
Лабораторна робота№8
Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі
Мета роботи: Вивчити особливості представлення та розв’язання цілочисельних задач в Solver.
Теоретичні відомості.
Задачі цілочисельного програмування вирішуються аналогічно задачам лінійного програмування. Головна різниця полягає у вводі вимог цілочисельності. Разом з тим, задачі цілочисельного програмування можна вирішувати в декількох варіантах. Розглянемо їх.
На прикладі подивимось, як отримати цілочисельне рішення.
Зробити форму для вводу умов задачі, додавши до мал.4 (лаб.№4) вимоги цілочисельності для змінних B6:E6 і ввести початкові данні (мал.1).
Змінні
ім'я
Прод1
прод2
Прод3
прод4
значення
нижн.гр.
верх.гр.
цілочисел
Ціле
Ціле
Ціле
Ціле
ЦФ
напр
коеф.в ЦФ
60
70
120
130
0
макс
Обмеження
вид
ліва част.
знак
права част.
трудові
1
1
1
1
0
<=
16
сировина
6
5
4
3
0
<=
110
фінанси
4
6
10
13
0
<=
100
Мал.1.
Обмеження для неперервного обчислення
Обмеження для цілочисельного обчислення
Зведені результати
Порівнююча гістогама
Таблиця
Висновки: в даній задачі досліджувалось розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі. Аналізуючи отримані результати бачимо, що з даними числами отримуємо однакові результати при неперерному і цілоцисельному обчисленню.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!