Методика побудови симплекс-таблиці

Нехай дана система обмежень у стандартній формі: (див. (3)):

(3а)

де - небазисні (вільні)змінні (НБЗ);

- базисні змінні (БЗ).

*

Аналогічно представимо ЦФ у вигляді: .

У розгорнутому вигляді для та задача на :

(6)

Відповідно системі (6) будуємо симплекс-таблицю:

БЗ	ЗБЗ (значення БЗ)	НБЗ	СВ (симплексне відношення)
		–	–

Приклад.

Представимо модель задачі у вигляді системи (6)

у канонічній формі: (7)

Таблиця 1

БЗ	ЗБЗ	НБЗ	СВ
		–3	–2

Методика отримання опорного плану та його покращення.