double arrow

Теорема 3.8

Если основная задача ЛП имеет оптимальный план Х*, то Y*=Сб * Р-1 является оптимальным планом двойственной задачи, где Сб – вектор –строка, состоящая из коэффициентов при базисных переменных в целевой функции (3.14) задачи (3.14)-(3.15) в последней симплексной таблице, а Р-1 – матрица, обратная матрице Р, составленная из компонентов векторов последнего базиса в исходной системе ограничений (3.15).


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: