Третя теорема двоїстості. Економічне тлумачення.

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

Теорема (третя теорема двоїстості). Компоненти оптимального плану двоїстої задачі Неможливо розібрати вираз (невідома помилка): y_i^*

Неможливо розібрати вираз (невідома помилка): (i=1,n)
дорівнюють значенням частинних похідних від цільової функції Неможливо розібрати вираз (невідома помилка): F(b_1,b_2...,b_m)
за відповідними аргументами Неможливо розібрати вираз (невідома помилка): b_i

,Неможливо розібрати вираз (невідома помилка): (i=1,n)

або Неможливо розібрати вираз (невідома помилка): dF/db_i=y_i^*
,Неможливо розібрати вираз (невідома помилка): i=1,2,...,m

. Доведення. Розглянемо задачу лінійного програмування, подану в канонічній формі: