下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、(一) 實驗?zāi)康模河肳inQSB軟件求解動態(tài)規(guī)劃中的背包問題及生產(chǎn)與存儲問題。(二) 內(nèi)容與要求:求解下列兩例。 掌握不同問題的輸入方法,觀察求解步驟,顯示并讀出結(jié)果。(三) 實驗步驟與操作例3.1 用WinQSB軟件求解下列背包問題。已知1噸集裝箱最大載重量為800公斤,有5種物品各10件,單位物品重量和價值如下表,求價值最大的裝載方案。 物品12345物品限量(件)單位物品重量(公斤)單位物品價值(元)102040101525104060106070103050 表3-1例3.2 一個工廠生產(chǎn)某種產(chǎn)品,16月份生產(chǎn)成本和產(chǎn)品需求量的變化情況見下表月份()123456需求量(件)生產(chǎn)能力(件
2、)單位產(chǎn)品成本(元/件)單位產(chǎn)品存儲成本(元/件月)205015130501213550161.54040191.52540181.84540161.8 表3-2每批生產(chǎn)準(zhǔn)備成本為C=3000元,月底交貨。分別求下列兩種情形6個月總成本最小的生產(chǎn)方案。(1) 1月初與6月底存儲量為零,倉庫容量為S=50件,不允許缺貨及生產(chǎn)能力無限制。(2) 1月初存儲量有20件產(chǎn)品,倉庫容量為S=40件,不允許缺貨,生產(chǎn)能力見上表。(四) 操作步驟:1. 求解例2.1, 啟動程序。點擊開始y程序yWinQSBy Dynamic Programming(DP)。2. 建立新問題,在問題窗口中選擇第二項Knaps
3、ack Problem (背包問題),輸入標(biāo)題名和物品的品種數(shù)5。按回車鍵或點擊OK鍵。 3 按表3-3的形式輸入數(shù)據(jù)。第一列為物品名稱,第二列為物品限量和集裝箱 載重量限制,第三列為單位物品重量。最后一列是物品價值函數(shù),如果只輸入40、25等數(shù)據(jù),系統(tǒng)將看作是與數(shù)量無關(guān)的固定價值。 表3-3求解結(jié)果見表3-4。 表3-4表示5種物品分別裝10、9、4、0及10件,總價值為1365(元),集裝箱還有5公斤的剩余能力。表3-44. 求解第二題。在問題窗口中選擇第3項Production and Inventory Scheduling(生產(chǎn)與存儲問題) ,輸入標(biāo)題和生產(chǎn)時期數(shù),按回車鍵或點擊OK鍵。1 輸入數(shù)據(jù)。依照表3-2將數(shù)據(jù)輸入到表3-5中。表3-5的第二列為各期的需求量,第三列為各期的生產(chǎn)能力,能力無限制輸M,第四列為存儲容量限制,第五列為生產(chǎn)時的固定成本,第六列為變動成本函數(shù),P是產(chǎn)量、H是存量、B是缺貨量。 求解得到表3-6。表3
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 腎病綜合征病例討論
- 四川省內(nèi)江鐵路中學(xué)2022年高三下學(xué)期第五次調(diào)研考試物理試題含解析
- 腦梗塞DSA術(shù)后護(hù)理
- 四川省瀘州老窖天府中學(xué)2021-2022學(xué)年高考物理考前最后一卷預(yù)測卷含解析
- 四川省成都市新都區(qū)2021-2022學(xué)年高考仿真卷物理試題含解析
- 邵陽市重點中學(xué)2022年高三3月份第一次模擬考試物理試卷含解析
- 2024年直升機(jī)零部件相關(guān)行業(yè)營銷方案
- 重癥護(hù)理分享
- 物流行業(yè):綠色環(huán)保智能配送方案
- 腦出血觀察與護(hù)理
- 基礎(chǔ)設(shè)施和公用事業(yè)特許經(jīng)營管理辦法修訂及影響專題講座課件
- 爐省煤器改造更換施工方案
- 平行檢驗監(jiān)理實施細(xì)則
- 江蘇省南京師范大學(xué)附屬中學(xué)2023-2024學(xué)年高二上學(xué)期期初測試語文試卷
- 2024年第九屆中小學(xué)生“學(xué)憲法、講憲法”知識競賽題題庫及答案
- 收費版-儀表常用計算公式-曹峰 2024.06.02
- 2024年江蘇省宿遷市中考生物試卷附答案
- DLT5155-2016 220kV~1000kV變電站站用電設(shè)計技術(shù)規(guī)程
- 人教PEP版英語六上Unit 2《Ways to go to school》(A lets learn)教學(xué)設(shè)計
- 防火窗采購合同模板(2024版)
- 部編人教版六年級語文上冊第23課《月光曲》精美課件
評論
0/150
提交評論