44.Сформулировать и доказать вторую основную теорему двойственности. В чем состоит экономическое содержание второй основной теоремы двойственности?

Для того чтобы допустимые решения исходной и двойственной задач являлись оптимальными решениями соответствующих задач двойственной пары необходимо и достаточно выполнение следующих условий:

Т.е. если какое-либо нер-во системы ограничений одной из задач не обращается в точное равенство оптимальным решением этой задачи, то соответствующая компонента оптимального решения двойственной задачи должна быть равна 0. Если же какая-либо компонента оптимального решения положительна, то соотв-ее ей ограничение в двойственной задаче должно быть обращено в точное равенство.

Другими словами: 1)если х_j⁰>0,то a_ijy_i⁰=c_j; 2)если a_ijy_i⁰>c_j , то x_j⁰=0; 3)если y_i⁰>0, то a_ijx_j⁰=b_i; 4)если a_ijx_j⁰<b_i,то y_i⁰=0. j= , i=

Если по оптимальному плану расход i-того ресурса < его запасов, то оценка этого ресурса=0. Если же оценка>0, то расход этого ресурса равен его запасу. Таким образом, дефицитный (полностью используемый по оптимальному плану) ресурс имеет положительную оценку в двойственной задаче, а недефицитный – нулевую оценку.

С точки зрения пр-ва: если оценка ресурсов, расходуемых по j-ой технологии больше цены продукта, то j-ая технология не применяется (x_j=0). Если же по некот. плану j-ая технология применяется (x_j>0), то оценка ресурсов, расходуемых по данной технологии, равна цене продукта.

Док-во:

Оптимальные решения Х* и Y* как допустимые решения удовлетворяют следующим неравенствам: . Умножим первое из них на Y*, а второе на X*, тогда . Поскольку Y*B=CX*, то левые части неравенства равны и каждая равна нулю:

. В развёрнутой форме ; , что и требовалось доказать

45. Сформулировать и доказать третью основную теорему двойственности. В чем состоит экономическое содержание третьей основной теоремы двойственности?

Пусть дана пара двойственных несимметричных задач:

(i=1,m) , (j=1,n)

Предположим, что мы решили исходную задачу:

Z_max=Z₀(X⁰)

Тогда предположим, что – оптимальное решение 2ой задачи.

Т еорема: значения переменных Y_i⁰ в оптимальном решении двойств. Задачи представляют собой оценки правых частей b_i системы ограничений исходной задачи на величину максимума целевой функции:

Доказательство:

Экон.смысл: двойственная оценка ресурса – это приращение прибыли, приходящейся на единицу приращения этого ресурса. Здесь речь идет лишь о достаточно малых приращениях ресурсов, так как изменение величины в некоторый момент вызовет изменение оценок . Оценки позволяют выявить направление мероприятий по расшивке узких мест производства (ресурсы с положительной двойственной оценкой), обеспечивающих получение наибольшего экономического эффекта.

Из 2-ой и 3-ей теорем следует, что часть ресурсов, у которых двойственные оценки будут отличны от 0, необходимо будет пополнять для продолжения выпуска продукции. Недостающие ресурсы должны быть пополнены, причем в оптимальном количестве.