運籌學：復習思考題（運籌學-預覽頁
【正文】 32m a x4321432143214321????????????xxxxxxxxxxxxtsxxxx 若其對偶問題的最優(yōu)解為 , 21 ?? yy ，試根據(jù)對偶理論求出原問題的最優(yōu)解。（ ） （ 2）線性規(guī)劃問題的每一個基本解都對應(yīng)著可行域中的一個角點。（ ） （ 6）增加一個新的約束，如果原問題的最優(yōu)解滿足新的約束條件，則最優(yōu)解仍然是最優(yōu)解。（ ） （ 10）對于一般形式的線性規(guī)劃問題，如果要把其中的小于等于約束方程變成等號，需要引進或添加基變量。 1下列集合是否為凸集，是否有極點： ? ?0,3:),( 2121221 ???? xxxxxxS T 1某線性規(guī)劃問題，在基 B=（ A3， A4， A5，）下對應(yīng)的單純形表為： C1 C2 C3 C4 C5 1 2 3 1 4 X1 X2 X3 X4 X5 X3 X4 4 1 1 1 1 0 0 2 2 0 1 0 8 X5 D E 3 0 0 1 F H 9 0 0 0 試根據(jù)上述資料，回答問題： （ 1） H 和 F 應(yīng)該怎樣計算。
公司管理相關(guān)推薦
鄂ICP備17016276號-1