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

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

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

原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)函數(shù)值相等,所以不等式成立,證畢。
判斷下列說(shuō)法是否正確,并說(shuō)明為什么?
(1)如線(xiàn)性規(guī)劃問(wèn)題的原文題存在可行解,則其對(duì)偶問(wèn)題也一定存在可行解。
(2)如線(xiàn)性規(guī)劃的對(duì)偶問(wèn)題無(wú)可行解,則原問(wèn)題也一定無(wú)可行解。
(3)如果線(xiàn)性規(guī)劃問(wèn)題的原問(wèn)題和對(duì)偶問(wèn)題都具有可行解,則該線(xiàn)性規(guī)劃問(wèn)題一定有有限最優(yōu)解。