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

Дізнаємось

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

Навчимось

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

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

Д.з.

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