Тест на симплекс-метод
Допомогти в проходженні тесту протягом усього робочого дня
вимоги:
знання симплекс-методу
знати двоїсту інтерпретацію симплекс-методуціну
Детальні умови:
Загальна математична модель задачі лінійного програмування.
Зведення задачі лінійного програмування до стандартної форми.
Геометрична інтерпретація задачі лінійного програмування.
Графічний метод розв’язання задач лінійного програмування.
Допустимі розв’язки ЗЛП, область допустимих планів.
Основні аналітичні властивості розв’язків задачі лінійного програмування
. Базисний розв’язок ЗЛП.
Вироджений та невироджений розв’язки.
Симплекс-метод розв’язання ЗЛП Алгоритм симплекс-методу розв’язання ЗЛП.
Умови оптимальності розв’язку задачі симплексним методом.
Вибір вектора для включення у базис.
Вибір вектора для виключення із базису.
Метод штучного базису. Проблема виродженності та її вирішення
Ціну додатиково можемо обсудити
