Определение ценности ресурсов. Найдём ценности ресурсов по формуле

Способ №1:

Найдём ценности ресурсов по формуле

Вектор коэффициентов базисных переменных: .

!!! Извлечем из оптимальной симплекс-таблицы матрицу , соответствующую опти­муму. Для этого учтем, что в начальном ДБР единичная базисная матрица состоит из столбцов и : (отметим, что в симплекс-таблицах порядок этих столбцов обратный). Значит, обратная оптимальная базисная матрица составляется из коэффициентов векторов и и именно в указанном порядке!!!То есть

.

Итак, .

Таким образом: , .

Способ №2:

Базируется на использовании соотношений дополняющей нежёсткости.

Двойственная задача:

В оптимальной таблице прямой задачи базисными являются переменные , . Значит, соответствующие этим переменным ограничения – неравенства двойственной задачи в точке оптимума выполняются как равенства. Таким образом, получаем следующую систему линейных уравнений:

.

Способ №3

( - избыточная переменная);

( - остаточная переменная).