Реферат: Загальна задача лінійного програмування і деякі з методів її розв’язування

При розв’язуванні задач лінійного програмування симплексним методом виконується упорядкований перехід від одного опорного плану до другого, до того часу, поки не була встановлена нерозв’язаність задачі, або не був знайдений її опорний план. При цьому для вирішення того, чи являється знайдений опорний план оптимальний чи ні, на кожній із інтеграцій треба було знайти числа де номера базисних векторів, а коефіцієнти розкладу векторів, по векторах даного базису.

Усі вказані коефіцієнти потрібно визначати на кожній із ітерацій вичислю вального процесу. Ця необхідність відпадає при розв’язуванні задач лінійного програмування модифікованим симплекс - методом. В цьому випадку на кожній із ітерацій обчислюють вектор

Бесплатно скачать реферат "Загальна задача лінійного програмування і деякі з методів її розв’язування" в полном объеме