Лекція 5: Загальна постановка задачі лінійного програмування. Основні поняття та методи.

Дізнаємось

1. Основи задачі лінійного програмування — розуміння, що таке задача лінійного програмування та де вона застосовується.
2. Основні елементи ЛП — ознайомлення з цільовою функцією, обмеженнями та допустимою областю в задачах оптимізації.
3. Графічний метод розв’язання задачі ЛП — дізнаються, як розв’язувати задачі з двома змінними за допомогою графічного методу.
4. Основи симплекс-методу — розуміння алгоритму симплекс-методу для розв’язання більш складних задач з великою кількістю змінних.

Навчимось

1. Складати та формулювати задачу лінійного програмування — зможуть перевести реальну задачу в математичну форму, визначаючи цільову функцію і обмеження.
2. Використовувати графічний метод для знаходження оптимального рішення — зможуть побудувати допустиму область на координатній площині та знайти оптимальне значення для задач з двома змінними.
3. Застосовувати симплекс-метод для складних задач — навчаться виконувати ітерації симплекс-методу для знаходження оптимального рішення, розуміючи, які змінні входять і виходять з базису.
4. Аналізувати та обґрунтовувати рішення — зможуть пояснити, чому вибране рішення є оптимальним для задачі та як його застосувати у реальних ситуаціях.

Проблемні питання

Д.з.

Доступно тільки для зареєстрованих користувачів