【文章內(nèi)容簡介】 C D 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 指派問題實(shí)例 第十二章 WinQSB軟件及其應(yīng)用 解 這是一個標(biāo)準(zhǔn)的極小化指派問題，求解如下 ： 1. 啟動問題窗口 方法： 點(diǎn)擊“開始”“程序” “ WinQSB ” “ NetworkModeling ” “ File ”“ NewProblem” 輸入 人數(shù) 輸入 任務(wù)數(shù) 選擇后點(diǎn)擊 OK 指派問題實(shí)例 第十二章 WinQSB軟件及其應(yīng)用 2. 輸入數(shù)據(jù) 方法： 點(diǎn)擊 Edit/Node Names，對人員，任務(wù)重命名后輸入表 320中的數(shù)據(jù)行表示人數(shù)，列表示任務(wù)數(shù)。 甲完成任務(wù) A所需時間 指派問題實(shí)例 第十二章 WinQSB軟件及其應(yīng)用 方法： 數(shù)據(jù)輸入完成后，點(diǎn)擊 Solve and Analyze＼ Solve the Problem得求解結(jié)果 最優(yōu)指派方案 最少 總時間 指派問題實(shí)例 第十二章 WinQSB軟件及其應(yīng)用 1. 產(chǎn)銷不平衡的運(yùn)輸問題的 WinQSB求解， 不必化為平衡運(yùn)輸問題 。 2. 用 WinQSB也可 求解極大化指派問題及非標(biāo)準(zhǔn)指派問題 。 3. 求解極大化指派問題時，只需在問題類型窗口中目標(biāo)準(zhǔn)則選擇最大化即可， 不必轉(zhuǎn)化為極小化指派問題 。 4. 對于非標(biāo)準(zhǔn)指派問題也 不必轉(zhuǎn)化為標(biāo)準(zhǔn)指派問題求解 ，輸入數(shù)據(jù)時，按效率矩陣中數(shù)據(jù)輸入即可，不必對效率矩陣中數(shù)據(jù)進(jìn)行人工轉(zhuǎn)化，系統(tǒng)自動實(shí)現(xiàn)轉(zhuǎn)化。 說 明 第十二章 WinQSB軟件及其應(yīng)用 一、模塊簡介及求解問題步驟 第四節(jié) 目標(biāo)規(guī)劃的 WinQSB求解 二、 子程序 G P的實(shí)際應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 ? 求解 目標(biāo) 規(guī)劃問題用子程序“ Goal Programming ”。 ? 點(diǎn)擊開始 \程序 \WinQSB\Goal Programming\File\New Problem，可啟動目標(biāo)規(guī)劃子程序 。 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 1．建立目標(biāo)規(guī)劃問題的數(shù)學(xué)模型。 2．啟動問題類型窗口，輸入有關(guān)信息并對目標(biāo)準(zhǔn)則、變量類型等進(jìn)行選擇。 3．輸入數(shù)據(jù)。 4．如果需要修改變量名或約束名可選擇 Edit下的相應(yīng)命令實(shí)現(xiàn)。 Edit菜單還提供了修改標(biāo)題名，增加或刪除變量、目標(biāo)、約束條件數(shù)等功能。 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 5．保存問題，此為可選步驟。 6．問題求解，選擇菜單 Solve and Analyze，系統(tǒng)給出三種求解方式。 7. 結(jié)果顯示與分析，選擇菜單 Results可實(shí)現(xiàn)。 8. 選擇相應(yīng)選項(xiàng)以保存、打印數(shù)據(jù)備份。 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 二、子程序 G P的實(shí)際應(yīng)用 例 125 （ 第四章例 44） 求解下面目標(biāo)規(guī)劃問題： 1 1 2 2 3 31 2 11 2 1 1 21 2 2 2 31 2 3 3 412M in 5 1 0 6 0 ( )2 0 ( ) 4 4 3 6 ( )6 8 4 8 ( ), 0 , , 0 , ( 1 , 2 ,iiZ P d P d P dx x lx x d d lx x d d lx x d d lx x d d i? ? ?????????? ? ???? ? ? ?? ? ? ?? ? ? ?? ? ? 3)?????????第十二章 WinQSB軟件及其應(yīng)用 解 應(yīng)用 WinQSB求解步驟如下： 1. 啟動問題窗口 方法： 點(diǎn)擊“開始” “程序” “ WinQSB” “Goal Programming” “File ” “ NewProblem” 輸入優(yōu)先 級數(shù) 輸 入 變量總數(shù) 輸入約束總數(shù) 選擇變量類型 選擇目標(biāo)準(zhǔn)則 選擇數(shù)據(jù)輸入形式 輸入選擇完成后 點(diǎn)擊 OK 二、子程序 G P的實(shí)際應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 2. 輸入數(shù)據(jù) ? 點(diǎn)擊 Edit＼Variable Names 系統(tǒng)默認(rèn)的變量名 修改后的變量名 可修改偏差變量名，修改完后點(diǎn)擊 OK。 二、子程序 G P的實(shí)際應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 2. 輸入數(shù)據(jù) 方法： 按例 1226的模型輸入數(shù)據(jù)。 各行輸 入方法 同線性規(guī)劃 該行輸入目標(biāo)函數(shù)中 P1所對應(yīng)的偏差變量的系數(shù) 此部分的輸入及操作同線性規(guī)劃 此三行輸入方法類似 二、子程序 G P的實(shí)際應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 方法： 數(shù)據(jù)輸入完成后，點(diǎn)擊Solve and Analyze＼ Solve the Problem得求解結(jié)果 。 存在多重解，點(diǎn)擊Results＼ Obtain Alternate Optimal 得另外的最優(yōu)解 滿意解 存在多重解 目標(biāo)都實(shí)現(xiàn) 第十二章 WinQSB軟件及其應(yīng)用 一、模塊簡介及求解問題步驟 第五節(jié) 動態(tài)規(guī)劃的 WinQSB求解 二、 Dynamic Programming的應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 ? 求解動態(tài)規(guī)劃問題用子程序“ Dynamic Programming”。 ? 點(diǎn)擊開始 \程序 \WinQSB \ Dynamic Programming \File\New Problem，可啟動動態(tài)規(guī)劃子程序 。 ? 該 模塊包括：最短路問題 ， 背包問題 及 生產(chǎn)與存貯問題三種類型 。 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 最短路問題 背包問題 生產(chǎn)與存貯問題 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 1．分析問題，確定問題類型。 2．啟動問題類型窗口，選擇類型并輸入相關(guān)數(shù)據(jù)等。 3．輸入數(shù)據(jù)。 4．選擇 Edit下相應(yīng)命令可實(shí)現(xiàn)對數(shù)據(jù)及類型的修改。 5．保存問題，此為可選步驟。 6．問題求解， 點(diǎn)擊 Solve and Analyze，選擇求解方式 。 7. 選擇 Results的相應(yīng)命令，可對結(jié)果顯示或分析。 8. 選擇相應(yīng)選項(xiàng)以保存、打印數(shù)據(jù)備份。 一、模塊簡介及求解問題步驟 第十二章 WinQSB軟件及其應(yīng)用 二、 Dynamic Programming的應(yīng)用 例 126（ 第 5章例 57） （ 設(shè)備更新問題 ） 某醫(yī)院要考慮一種設(shè)備在 5年內(nèi)的更新問題 。 在每年年初需作出決策 ，是繼續(xù)使用還是更新 。 如果繼續(xù)使用 ， 則需支付維修費(fèi)用 。 已知使用了不同年限后的設(shè)備每年所需的維修費(fèi)用（ 單位：萬元 ） 如表 536所示 。 如果要更新設(shè)備 ， 則已知在各年年初該種設(shè)備的價格如表 537所示 。 如果開始時設(shè)備已使用 1年 ， 問每年年初應(yīng)怎樣做出決策 ， 才能使5年內(nèi)該項(xiàng)設(shè)備的購置和維修費(fèi)最少 ? 第十二章 WinQSB軟件及其應(yīng)用 表 536 維修費(fèi)用表 使用年數(shù) 0 ~1 1 ~ 2 2 ~ 3 3 ~ 4 4 ~ 5 每年維修費(fèi)用 5 6 8 11 18 表 537 設(shè)備價格表 年份 1 2 3 4 5 價格（萬元） 11 11 12 12 13 第十二章 WinQSB軟件及其應(yīng)用 醫(yī)療設(shè)備更新問題實(shí)例 解 該類問題的求解可選擇問題類型窗口中的 最短路問題 ，繪制圖如下，各弧上的數(shù)據(jù)表示 購置和維修費(fèi)用。 41 22 41 6 14141414 V0 V1 V2 V3 V4 V5 V6 22 59 30 17 23 17 311 23 30 25 43 61 18 16 16 第十二章 WinQSB軟件及其應(yīng)用 醫(yī)療設(shè)備更新問題實(shí)例 HP?2 HP ?2表 121 第一階段到第四階段的所有可能的變動成本 表 第一階段到第四階段的所有可能的變動成本1. 啟動問題窗口 方法： 點(diǎn)擊“開始”“程序” “ WinQSB ” “Dynamic Programming” “ File ”“ New Problem” 輸入節(jié)點(diǎn)數(shù) 選擇問題類型 輸入標(biāo)題 輸入選擇完成后點(diǎn)擊 OK 第十二章 WinQSB軟件及其應(yīng)用 2. 輸入數(shù)據(jù) ? 點(diǎn)擊 Edit＼ Node Names 醫(yī)療設(shè)備更新問題實(shí)例 修改節(jié)點(diǎn)名稱 修改完后點(diǎn)擊 OK. 第十二章 WinQSB軟件及其應(yīng)用 2. 輸入數(shù)據(jù) 方法： 按照圖中弧的方向輸入費(fèi)用（兩點(diǎn)間沒有弧連接時不輸入） 醫(yī)療設(shè)備更新問題實(shí)例 第十二章 WinQSB軟件及其應(yīng)用 方法： 數(shù)據(jù)輸入完成 后，點(diǎn)擊 Solve and Analyze\Solve the Problem，選擇始點(diǎn) 與終點(diǎn)后點(diǎn)擊 Solve 得求解結(jié)果 醫(yī)療設(shè)備更新問題實(shí)例 始點(diǎn)選項(xiàng)框 終點(diǎn)選項(xiàng)框 第十二章 WinQSB軟件及其應(yīng)用 求解結(jié)果 醫(yī)療設(shè)備更新問題實(shí)例 最小總成本 最優(yōu)決策：前兩年繼續(xù)使用 ， 第三年更新 ， 第四 、 五年繼續(xù)使用 第十二章 WinQSB軟件及其應(yīng)用 醫(yī)療設(shè)備更新問題的 WinQSB求解也可應(yīng)用 WinQSB的子程序模塊 Network Modeling，具體方法和步驟與上述例類似。 說 明 第十二章 WinQSB軟件及其應(yīng)用 一、 Network Modeling 的 應(yīng)用 二、 PERT_CPM模塊簡介 及求解步驟 第六節(jié) 網(wǎng)絡(luò)分析與網(wǎng)絡(luò)計(jì)劃的 WinQSB求解 三 、 PERT_CPM的應(yīng)用 第十二章 WinQSB軟件及其應(yīng)用 一、 Network Modeling 的應(yīng)用 例 127（ 第六章例 66） 解 1. 啟動問題窗口 方法： 點(diǎn)擊“開始”“程序” “ WinQSB ” “Network Modeling ” “ File ”“ New P