ТЕМА 3. АЛГЕБРАЇЧНИЙ МЕТОД РОЗВ’ЯЗАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
3.1. Симплекс-метод як універсальний метод розв’язання ЗЛП.
Якщо лінійна оптимізаційна задача містить три змінні, то графічний метод розв’язання стає неефективним, а при більшому числі змінних – взагалі неможливим. У цьому випадку необхідно застосувати алгебраїчний апарат. Універсальним алгебраїчним методом розв’язання задач лінійного програмування є так званий симплексний метод, запропонований у 1943 році американським вченим Данцигом.
Процес розв’язання задачі лінійного програмування симплекс-методом носить ітераційний характер: однотипні обчислювальні процедури в певній послідовності повторюються доти, поки не буде одержаний оптимальний розв’язок. Проце¬дури, що реалізуються в рамках симплекс-методу, потребують застосування обчислювальних машин.
25 26 27 28 29 Наверх ↑