Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі. Лабораторна робота з Математичні методи дослідження операцій. Робота № 528285

Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Факультет:

КНІТ

Кафедра:

Не вказано

Інформація про роботу

Рік:

2016

Тип роботи:

Лабораторна робота

Предмет:

Математичні методи дослідження операцій

Завантажити

Частина тексту файла (без зображень, графіків і формул):

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

Лабораторна робота Математичні методи дослідження операцій

eeeee9999913

23.05.2016 19:39

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись