(上機實驗winqsb)運籌學(xué)上機指導(dǎo)手冊-wenkub
2023-07-10 04:51:08 本頁面
【正文】 額：資源的不足/slack或剩余/surplusShadow Price：資源的影子價格Allowable Min. RHS/ Allowable Max. RHS：右端項的靈敏度范圍P65 已知線性規(guī)劃問題：已知用單純形法求得最優(yōu)解的單純形表如下，試分析在下列各種條件單獨變化時，最優(yōu)解如何變化，看看與你的分析是否一致？x1x2x3x4x5x62x24/3012/31/3003x110/3101/32/3000x530011100x62/3002/31/301Cj－Zj001/33/400(a) 第1個和第2個約束條件的右端項分別由6變成7，由8變成4；(b) 目標(biāo)函數(shù)變?yōu)閙axZ=2x1+5x2(c) 增加一個變量x3，其在目標(biāo)函數(shù)中系數(shù)C3＝4，在約束系數(shù)矩陣中列P3＝（1，2，3，2）T。運籌學(xué)上機指導(dǎo)一、軟件下載、安裝下載地址：ftp://將文件夾WinQSB拷貝到硬盤→打開硬盤中的文件夾WinQSB→二、線性規(guī)劃、整數(shù)規(guī)劃、01規(guī)劃上機程序運行“Linear and integer programming”，出現(xiàn)圖1所示界面圖 1運行file菜單下的new problem 命令，出現(xiàn)圖2所示界面。3)整數(shù)規(guī)劃P100 P101 （1），分別直接求解和用分枝定界法求解，比較結(jié)果。求最大流、最小樹輸入與此類似，最大流中權(quán)數(shù)為最大流量。圖25上機任務(wù)P152 P153 六、動態(tài)規(guī)劃運行“Dynamic Programming”，進入動態(tài)規(guī)劃程序，菜單欄上選擇“File”——“New”，進入圖26所示對話框；對話框中列出了本程序可以求解的三種動態(tài)規(guī)劃問題，分別為“最短路徑問題”，“背包問題”，“生產(chǎn)與存儲計劃問題”，下面將分別舉例說明 圖26 最短路徑問題，以P155例1為例。（1）運行file菜單下的new problem 命令，在出現(xiàn)的對話框中，“Problem Type”點選“Knapsack Problen”，“Number of Items”根據(jù)例8填入“3”，點擊“ok”。（1）運行file菜單下的new problem 命令，在出現(xiàn)的對話框中，“Problem Type”點選“Production and Inventory Scheduling Problem”，“Number of Periods”根據(jù)例8填入“4”，點擊“ok”。下面將分別舉例說明。在圖34中點選第3個，即模型Singleperiod Stochastic Demand(Newsboy) Problem，點擊OK，依據(jù)例8填入?yún)?shù)：需求分布——Normal（正態(tài)分布，可以雙擊Normal，在彈出的對話框中改變隨機分布類型）, 需求期望μ——300，需求方差σ——50，單位成本Uni
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1