ТЕМА 3. АЛГЕБРАЇЧНИЙ МЕТОД РОЗВ’ЯЗАННЯ ЗАДАЧ  ЛІНІЙНОГО ПРОГРАМУВАННЯ

 

3.1. Симплекс-метод як універсальний метод розв’язання ЗЛП.

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

 Процес розв’язання задачі лінійного програмування симплекс-методом носить ітераційний характер: однотипні обчислювальні процедури в певній послідовності повторюються доти, поки не буде одержаний оптимальний розв’язок.  Проце¬дури, що реалізуються в рамках симплекс-методу, потребують застосування обчислювальних машин.

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 
25 26 27 28 29  Наверх ↑