問(wèn)答題

設(shè)線性規(guī)劃問(wèn)題1是：

又設(shè)線性規(guī)劃問(wèn)題2是：

參考答案：

把原問(wèn)題用矩陣表示：

原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)函數(shù)值相等，所以不等式成立，證畢。