問答題

已知線性規(guī)劃問題

對(duì)偶變量y₁，y₂，其對(duì)偶問題的最優(yōu)解是y₁^*=4，y₂^*=1，試應(yīng)用對(duì)偶問題的性質(zhì)，求原問題的最優(yōu)解。

參考答案：

對(duì)偶問題是：

最優(yōu)解X=（0，0，4，4）^T
目標(biāo)函數(shù)最優(yōu)值為44。