Введення
Сучасний етап розвитку людства відрізняється тим, що на зміну століття енергетики приходить століття інформатики. Відбувається інтенсивне впровадження нових технологій в усі сфери людської діяльності. Встає реальна проблема переходу в інформаційне суспільство, для якого пріоритетним має стати розвиток освіти. Змінюється і структура знань у суспільстві. Все більше значення для практичного життя набувають фундаментальні знання, що сприяють творчому розвитку особистості. Важлива і конструктивність придбаних знань, вміння їх структурувати відповідно до поставленої метою. На базі знань формуються нові інформаційні ресурси суспільства. Формування та отримання нових знань повинно базуватися на суворій методології системного підходу, в рамках якого окреме місце займає модельний підхід. Можливості модельного підходу вкрай різноманітні як по використовуваних формальним моделям, так і за способами реалізації методів моделювання. Фізичне моделювання дозволяє отримати достовірні результати для досить простих систем. p align="justify"> В даний час не можна назвати область людської діяльності, в якій в тій чи іншій мірі не використовувалися б методи моделювання. Особливо це відноситься до сфери управління різними системами, де основними є процеси прийняття рішень на основі одержуваної інформації. br/>
1. Постановка завдання
мінімум цільова функція
Вирішити задачу знаходження мінімуму цільової функції для системи обмежень, заданої багатокутником рішень у відповідності з варіантом № 16 завдання. Багатокутник рішень представлений на малюнку 1:
В
Рисунок 1 - Багатокутник рішень задачі
Система обмежень і цільова функція задачі представлені нижче:
Необхідно вирішити завдання, використовуючи такі методи:
Графічний метод розв'язання задач ЛП;
Алгебраїчний метод вирішення завдань ЛЗ;
Симплекс-метод розв'язання задач ЛП;
Метод відшукання допустимого рішення задач ЛП;
Рішення двоїстої задачі ЛП;
Метод В«гілок і границьВ» рішення цілочисельних задач ЛП;
Метод Гоморі рішення цілочисельних задач ЛП;
Метод Балаша рішення булевских задач ЛП.
Порівняти результати вирішення різними методами зробити відповідні висновки по роботі.
2. Графічне рішення задачі лінійного програмування
Графічний метод розв'язання задач лінійного програмування застосовується в тих випадках, коли число невідомих не перевищує трьох. Зручний для якісного дослідження власти...
