Page 28 - 4729

віднімають добуток елементів бічної діагоналі, і отриманий результат ділять на

провідний елемент.
Якщо в обмеження необхідно ввести крім базисних змінних штучні

змінні, то алгоритм рішення наступний :
-Цільову функцію подають у вигляді:

(3.4)

-Розв’язують обмеження відносно штучних змінних;

-Представляють функцію мети

-Приводять функцію мети до канонічного вигляду

- Складають симплекс таблицю.

- Обчислюють коефіцієнти таблиці до тих пір, поки .

Якщо , то допустимий розв’язок знайдений, переходять до

gошуку оптимального розв’язку.

Приклад № 1.

Розв’язати задачу лінійного програмування :

За умовою :

Розв’язок :

Приводимо ЗЛП до канонічного вигляду. Так як обмеження задані тільки

у вигляді нерівностей, то вводимо базисні змінні.

26