Симетрична форма постановки ЗЛП

ПОСТАНОВКИ ЗЛП

1.1. Загальна постановка задачі (ЗЗЛП)

ЗЗЛП, представленою в довільній формі запису, називається задача, у якій необхідно визначити оптимум цільової функції

(1)

при наступних обмеженнях:

(2)

(3)

(4)

Тут аij; bі; сj – деякі коефіцієнти.

Функція (1) називається функцією цілі (мети), або лінійною формою. Співвідношення (2)–(4) є обмеженнями задачі. Умови (4) називаються умовами невід’ємності, що накладають на змінні.

Для рішення практичних задач частіше використовуються інші форми постановок ЗЛП, а саме симетрична і канонічні.

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

(5)

при наступних обмеженнях

(6)

(7)

Відмітимо, що для симетричної форми запису ЗЛП характерна наявність тільки обмежень типу «≤».