Контрольная работа: Двоїста задача лінійного програмування: економічна інтерпретація знаходження оптимальних планів
0
…
1
…
m + 1
F0
0
0
…
0
…
Позначимо через D матрицю, що утворена з компонент векторів А1, А2,…, Аm останнього базису в першій симплексній таблиці.
Для оптимального плану отримаємо:
(3.12)
де 
, В-вектор, що складається з вільних членів системи обмежень.
Звідси:
(3.13)
Симплексна таблиця 3.1 містить коефіцієнти розкладу векторів 
початкової системи обмежень задачі за векторами базису, тобто кожному вектору з системи обмежень задачі (3.1) – (3.3) Аj відповідає в симплексній таблиці вектор 
, такий що
(3.14)
Позначимо через 
матрицю, що складається з коефіцієнтів розкладу векторів 
. Тоді буде справджуватися рівність:
, звідки
. (3.15)
Враховуючи (3.13), значення оптимального плану даної задачі знаходиться у вигляді:
