У роботі розглядаються
- Лінійне програмування
- Оптимізація
- Microsoft Excel
- Несумісні обмеження
- Дослідження операцій
- Розподіл ресурсів
Розв’язання задач лінійного проґрамування засобами EXEL. Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі за допомогою EXEL
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Комп’ютерні науки
Кафедра:
Кафедра САПР
Інформація про роботу
Рік:
2016
Тип роботи:
Лабораторна робота
Предмет:
Математичні методи дослідження операцій
Група:
КН
Коротко про документ
Про що ця робота
У роботі розглядається розв’язання задач лінійного програмування та оптимізації засобами Microsoft Excel. Досліджено методи пошуку оптимального розв'язку задачі розподілу ресурсів за наявності несумісних обмежень.
Зміст і розділи
- Мета роботи
- Теоретичні відомості
- Блок-схема рішення задачі
- Звіт про допустимість
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Файтас О. І.
Ключові поняття
лінійне програмуванняоптимізаціяMicrosoft Excelнесумісні обмеженнязвіт про допустимістьцільова функціязміннідопускрозподіл ресурсівмодель
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-12
САПР
Математичні методи
Дослідження операцій
Файтас О.І.
Лабораторна робота №4.
Розв’язання задач лінійного проґрамування засобами EXEL. Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі за допомогою EXEL.
Мета роботи : Знайти оптимальний розв’язок задачі розподілу ресурсів за умови первинної наявності несумісних обмежень.
Теоретичні відомості.
Блок-схема рішення задачі
Послідовність необхідних робіт, що виконуються при рішенні задач лінійного програмування з допомогою Excel, приведена на блок-схемі (мал.1).
Мал.1
Перш за все введемо зміни умов задачі.
Microsoft Excel 14.0 Звіт про допустимість
Аркуш: [5.xlsx]Аркуш2
Звіт створено: 26.03.2016 10:12:02
Обмеження (не включаючи межі змінних), через які задача не має розв'язання
Клітинка
Назва
Значення клітинки
Формула
Стан
Допуск
$F$9
трудові ліва частина
380
$F$9<=$H$9
Порушені
-364
Microsoft Excel 14.0 Звіт про допустимість
Аркуш: [5.xlsx]Аркуш3
Звіт створено: 26.03.2016 18:24:41
Обмеження, через які задача не має розв'язання
Клітинка
Назва
Значення клітинки
Формула
Стан
Допуск
130,6667
9,333333333
0
168
46,66667
56
Microsoft Excel 14.0 Звіт про допустимість
Аркуш: [л_2.xlsx]Аркуш1
Звіт створено: 16.03.2016 19:27:33
Обмеження, через які задача не має розв'язання
Клітинка
Назва
Значення клітинки
Формула
Стан
Допуск
$A$3
168
$A$3<=168
Зв'язування
0
$C$2
0
$C$2<=0
Зв'язування
0
$C$2
0
$C$2<=0
Зв'язування
0
Microsoft Excel 14.0 Звіт про допустимість
Аркуш: [л_2.xlsx]Аркуш1
Звіт створено: 16.03.2016 19:24:30
Обмеження (не включаючи межі змінних), через які задача не має розв'язання
Клітинка
Назва
Значення клітинки
Формула
Стан
Допуск
$A$5
144
$A$5<=144
Зв'язування
0
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!