Определение ценности ресурсов. Справедливо следующее соотношение, позволяющее определить ценности ресурсов :

Способ №1:

Справедливо следующее соотношение, позволяющее определить ценности ресурсов :

.

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

,

Матрицу получаем из оптимальной симплекс таблицы (итерация 2):

,

Тогда .

Получили такие ценности ресурсов: = 3 (ресурс 1), = 2 (ресурс 2).

Способ №2

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

Построим двойственную задачу:

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

.

Проверка:

Исходя из теоремы 2 (о равенстве значений пары двойственных задач) :

156; . Значит, двойственные переменные (ценности ресурсов) найдены правильно.

Способ №3

(в полной мере может использоваться только в том случае, если в исходной задаче нет ограничений равенств)

В этой задаче первое ограничение - неравенство, второе - равенство. Значение двойственной переменной первого ограничения-неравенства (“≤”), равно относительной оценке остаточной переменной : =3.