Постановки ЗЛП

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

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

(1)

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

(2)

(3)

(4)

Тут а_ij; b_і; с_j – деякі коефіцієнти.

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

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