Дайте визначення задачі лінійного програмування.
В чому принципова відмінність задачі лінійного програмування від інших задач математичного програмування?
Які складові входять до математичної моделі задачі лінійного програмування?
З яких етапів складається розв’язок задачі лінійного програмування у середовищі табличного процесора MS Excel?
Що таке таблична модель задачі лінійного програмування і її загальна структура?
Які операції необхідно виконати при побудові табличної моделі задачі лінійного програмування?
Наведіть послідовність дій при розв’язанні задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel?
1.-загальна задача лыныйного програмування полягаэ у знаходження екстремуму(макс.чи мін.)лінійної цільової функції при наявності обмежень на Н змінних у вигляді М лінійних нерівностй або рівнянь та умов невід»ємності змінних. Воно потрібно для прийняття оптимальних управлінських рішень.
2.за характером взаємозв»язку між змінними вона є лінійною,характеризує оптимальні рішення,розв»язується за допомогою «поиска решения»
3.цільова функція та система обмежень на шуканій невідомій задачі
4. У середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”. Використовуючи інструмент Поиск решения шукається розв’язок задачі.
5.таблична містить вихідні дані та розв»язок в якому є невідомі-це взагальному,а вчасності блок клітинок з вихідними даними,коефіцієнти при змінних у цільовій ф-ї і у лівих частинах обмежень задачі а також значення правих частин обмежень,блок клітинок для шуканих змінних,клітинки з формулами для обчислення цільової ф-ї,блок клітинок з формулами для обчислення лівих частин обмежень задач.
6.ввести вихідні дані,на основі математичної моделі задачі сформувати систему обмежень,записати цільові функції,задати змінні моделі і використати необхідні функції,там СУМПРОИЗВ і інші
7.створити табличну модель задачі,яка повинна містити: вчасності блок клітинок з вихідними даними,коефіцієнти при змінних у цільовій ф-ї і у лівих частинах обмежень задачі а також значення правих частин обмежень,блок клітинок для шуканих змінних,клітинки з формулами для обчислення цільової ф-ї,блок клітинок з формулами для обчислення лівих частин обмежень задач.а потім використати ф-ю «поиск решения»та зазначити параметри-лінійна,невід»ємна,посначити масив змінних клітинок та цільову клітинку і задати обмеження і нажать виполнить