【正文】 530011100x62/3002/31/301Cj－Zj001/33/400(a) 第1個(gè)和第2個(gè)約束條件的右端項(xiàng)分別由6變成7，由8變成4；(b) 目標(biāo)函數(shù)變?yōu)閙axZ=2x1+5x2(c) 增加一個(gè)變量x3，其在目標(biāo)函數(shù)中系數(shù)C3＝4，在約束系數(shù)矩陣中列P3＝（1，2，3，2）T。圖25上機(jī)任務(wù)P152 P153 六、動(dòng)態(tài)規(guī)劃運(yùn)行“Dynamic Programming”，進(jìn)入動(dòng)態(tài)規(guī)劃程序，菜單欄上選擇“File”——“New”，進(jìn)入圖26所示對(duì)話框；對(duì)話框中列出了本程序可以求解的三種動(dòng)態(tài)規(guī)劃問題，分別為“最短路徑問題”，“背包問題”，“生產(chǎn)與存儲(chǔ)計(jì)劃問題”，下面將分別舉例說明 圖26 最短路徑問題，以P155例1為例。在圖34中點(diǎn)選第3個(gè)，即模型Singleperiod Stochastic Demand(Newsboy) Problem，點(diǎn)擊OK，依據(jù)例8填入?yún)?shù)：需求分布——Normal（正態(tài)分布，可以雙擊Normal，在彈出的對(duì)話框中改變隨機(jī)分布類型）, 需求期望μ——300，需求方差σ——50，單位成本Unit acquistion cost——, 單位售價(jià)Unit Selling Price——，單位處理價(jià)Unit salvage value——，具體如圖37所示，填入后運(yùn)行。圖38上機(jī)任務(wù) P191 。（2）在出現(xiàn)的界面中，按照各個(gè)節(jié)點(diǎn)間連接關(guān)系，完成距離矩陣，填完后的矩陣如圖27所示，按運(yùn)行鍵運(yùn)行，出現(xiàn)一個(gè)對(duì)話框如圖28所示，在左邊的列表中選擇路徑的開始節(jié)點(diǎn)，在右邊的列表中選擇路徑的結(jié)束節(jié)點(diǎn)，點(diǎn)“solve”求解問題，也可點(diǎn)solve and Display Steps看求解過程，最后得結(jié)果，如圖29。圖 2問題名稱決策變量個(gè)數(shù)約束條件個(gè)數(shù)（不含變量約束）目標(biāo)函數(shù)類型數(shù)據(jù)類型輸入數(shù)據(jù)格式：選擇Spreadsheet Matrix From非負(fù)連續(xù)變量非負(fù)整數(shù)變量01整數(shù)變量不定義如：秋解下面線性規(guī)劃問題圖2輸入為：圖3所示圖 3按圖2所示輸入完成確定后出現(xiàn)圖4所示界面。（2）在出現(xiàn)的界面中，按照例8數(shù)據(jù)填入后如圖30所示，其中從左到右各項(xiàng)含義為：Item——背包中裝載貨物數(shù)目，也即為動(dòng)態(tài)規(guī)劃的階段數(shù)；Item Identification——貨物名稱，可以改變其命名；Units Avaliable——可提供的該貨物的最大數(shù)量，因本例中未提及貨物的數(shù)量限制，因此均為M；Unit Capacity Required——單位貨物的體積或重量，本題為重量；Return Function——單位貨物的價(jià)值，用函數(shù)式表示，如單位Item1貨物價(jià)值為50，則寫為“50Item1”，以此類推；在底行的“Knapsack Capacity”——背包最大容量；填完后運(yùn)行得結(jié)果如圖31。在圖40中，依據(jù)例5填入?yún)?shù)，具體如圖40所示，填入后運(yùn)