




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、實驗一 用線性回歸方法求解生產(chǎn)計劃問題 1. 實驗目的: (1) 通過復習生產(chǎn)計劃的基礎知識掌握生產(chǎn)計劃的制定方法以 及將生產(chǎn)計劃轉化為線性規(guī)劃的方法。 (2) 學習 Excel中的 Solver 掌握生產(chǎn)計劃的一種求解方法。 2. 實驗任務: (1) 熟練掌握生產(chǎn)計劃的模型建立。 (2) 將生產(chǎn)計劃模型轉化為線性規(guī)劃模型。 (3) 求解生產(chǎn)計劃。 3. 實驗內(nèi)容與步驟 3.1 實驗內(nèi)容 將下列生產(chǎn)問題轉化為線性規(guī)劃問題并求解。 (1) 鄭州家具廠制造家庭用和商業(yè)用家具。 Office 部門生產(chǎn)兩 種辦公桌:拉蓋型書桌和普通型書桌在拖拉機和汽修的工廠中使用指 定的木材制作。這種木材被裁成厚度均
2、為 1 英寸的木板。因此,使用 平方英尺對木材進行測量。 (2) 個拉蓋式書桌需要 10 平方英尺松木 4 平方英尺雪松、 15 平方英尺楓木。一個普通型的書桌需要的木材分別是 20、16 和 10 平 方英尺的木材。每銷售一個書桌可以產(chǎn)生 115 美元或者 90 美元的利 潤?,F(xiàn)在公司有 200 平方英尺松木、128 平方英尺雪松和 220 平方英 尺楓木。他們已經(jīng)接受了這兩種書桌的訂貨并且想得到最大 的利潤。他們應該如何組織生產(chǎn)。 3.2 實驗步驟 (1) 將該問題轉化為線性規(guī)劃問題。 該問題是一個明顯的線性 規(guī)劃問題根據(jù)線性規(guī)劃的方法,在此中要注意明確的和隱含的約束。 (2) 將線性規(guī)劃
3、的目標函數(shù)和約束轉化為矩陣形式。 (3) 將矩陣輸入到 Excel。 (4) 調用 Solver 求解, 即菜單欄-數(shù)據(jù)-線性規(guī)劃-選擇 Solver 調用出 Solver,出現(xiàn) Solver 對話框。 (5) 設置目標單元格。 (6) 指定是最大問題 max 還是最小問題 min。 (7) 告訴 Excel約束的數(shù)學定義在那里。 (8) 設置屬性。 (9) 點擊“ Solver ”按鈕,確定,得到答案。 (10) 將解轉化為問題答案。 4. 實驗注意事項及思考題 (1) 建立正確的模型是求解的關鍵所以應該根據(jù)具體的生產(chǎn)計 劃和要求合理制定約束和目標方程。 (2) 可以根據(jù)實際的情況對目標方程
4、和約束進行調整縮減解的 范圍。 (3) Solver 是一個插件,請確認是不是已經(jīng)安裝了該插件 5. 實驗報告 完整描述該問題的約束以及目標方程。 解:設生產(chǎn)拉蓋型桌子和普通型桌子的數(shù)量分別為 X 和 X2 目標函數(shù)為:max Z=115*X+90*X2 10 ?X1 + 20 ?X2 200 4?x1 + 16x2 128 s.t. 15x1 + 10 x2 0 x2 0 將線性規(guī)劃的目標函數(shù)和約束轉化為矩陣形式并輸入到 EXCEL 如下圖 1-1 所示. ft D E | 1 柏蓋型書事普誦型書卓 材料存量 材料消耗 2 松木 10 20 200 o n 3 雪松 4 16 12S 0 1
5、 4 楓木 15 10 220 0 1 5 單位剎潤 115 90 6 總利潤 0 7 拉蓋式產(chǎn)量 S 昔迪式產(chǎn)量 圖 1-1 拉蓋式桌子的產(chǎn)量 X 對應單元格 B7;普通式桌子的產(chǎn)量 乂對應 單元格 B8 ;則 B7、B8 為可變單元格; 總利潤對應單元格 B6 ;將 目標函數(shù)填入 B6: B6=B5*B7+C5*B8 E2 D2 遵守約束為:s.t. E3 D3 E4 D4 E2= B2?B7+ C2?B8 即 s.t. E3= B3?B7 + C3?B8 E4= B4?B7+ C4?B8 調用 Solver 求解,菜單欄-數(shù)據(jù)-規(guī)劃求解,根據(jù)上面的解釋來設 置目標、最大值、可變單元格、遵
6、守約束和選擇求解方法(單純線性 規(guī)劃),然后點擊求解,保留規(guī)劃求解的解,最后點擊確定。 B I C I D E 拉蓋型書桌普通型書桌材料有量 材料消耗 10 20 200 =B2+B7+C2*E8 =B5+B7+C5M:B8 i妊目標:) S3S6 到 p臥扎佰血 最厶、佰 目標值. 宋解方法 針筆111翡轅飆確壽聲環(huán)仙酬怵湘咖1單釧銅I SUM X =B2水B7+C2桁8 B C D E 拉蓋型書桌普通型書桌材料有量 材料消耗 0 8 0 0 6 1X 1090 0 4 5 51A 量量 潤產(chǎn)產(chǎn) 利潤式式 木松木位利蓋通 松雪楓單總拉普 12345678 量I 潤產(chǎn)產(chǎn) 利潤式式 木松木位利蓋
7、通 松雪楓單總拉普 123456789 6 0 0 直過更談可變竿元格助 $5$7 SB56 逡守約床: 幫助01) 求悠(5) 關ifl Q) 規(guī)劃求解橫到一解,可蒲足所有的約束及最優(yōu)狀況。 保圖規(guī)劃求幫的餉 O還原初值 遁回俅解參埶對話椎 確定 取消 保存方案 覿劃求解攜到一解,可莉足所有的夠束涇最憂狀況。 番蹩翳韶暫擁際皤滋她最優(yōu)蘇勲單脫性朋 由線性規(guī)劃得出:當該企業(yè)生產(chǎn)拉蓋型的桌子數(shù)量為 12 張、普通 1 2 3 4 5 E 丄 C 拉蓋型書桌普通型書桌 0 4 5 8普通式產(chǎn)量 115 1740 12 D E 材料存量 材料消耗 200 200 12B 112 22 220 90
8、2 6 O 口制作抿告卅岡 梅告 型的桌子數(shù)量為 4 張時,可獲得最大利潤為 1740 美兀 1 Microsoft Excel 14. 0 込舁*果報占 2_工作表:工作 3511 Sheet 1 3 根告的建立:2017/12/11 9:44:08 4 絡果:岌劃求解找到-解可満足 Mi有的約束從晟優(yōu)狀況 Olctt 引壑 6 引孤單純線性規(guī)劃 巾解時間:0杪。 迭代次觀:2子冋 85: 0 9 蟻劃求解選頂 最大討間 100 秋 迭代 100, Precision 0.000001 禺大子問砂般目無陽制.棗大塾數(shù)組撾目無職制,熬教允許諼差 1& “孔殳為非員時 12 14目標堂元
9、格(最大電 _ 15 單兀格 名稱 初值 裟值 16 $即 6 總利網(wǎng)拉蓋型書桌 LMO 154C 17 3B _ 19可變單元格 _ IT 單兀格 名存 初值 終酋 整數(shù) 21 1E?7 扛臣氏產(chǎn)蛍拉蕓蟄書皇 12 12約束 22 $礙 8 巻誦式產(chǎn)量拉競里科桌 4 4 豹束 1T 25 約 _ 26 墮元 塑元林伯 公式 狀杰 犁徴伯 27 m2 松木材料消耗 2Cl0$E$2g|D$2 刃達閑枷 0 28 個 3 言松村啦耗 112 未到限制值 16 29 1FJ4 楓術材科漕軽 220 $4 到達隈制值 0 30 licrosoft Excel 14.0 敏感住報吿 工作表:工作Sll
10、Sheetl 報告的建立:2017/12/11 9:44:08 聯(lián)單元格 單元格 名瑋 終值 成本 目標式 允許的 鶴 允許的 癮 $B$7 拉蓋式產(chǎn)量拉蓋型書桌 12 0 1120 70 W 普通式產(chǎn)量拉蓋型書桌 4 0 90 140 13.33333333 1束 允許 允淵 單元格 名務 值 價格 限制值 龍 麗 $E$2 松木榊消耗 201 2016 53.33333333 $E$3 雪松刪消耗 110 121E+30 1$E$4 機木刪消耗 227 2280 40 B C b 1. G 日 A B C D E F G H I J K J 1 Microsoft Excel 14. 0扱限值報告 2 工作表二工作Si Sheet 1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權】 ISO/IEC 23008-2:2025 EN Information technology - High efficiency coding and media delivery in heterogeneous environments - Part 2: High efficiency video coding
- 精簡年終述職報告
- 對供應商的管理
- 保險行業(yè)未來發(fā)展前景
- 2025年六班級班主任工作方案
- 2025年社區(qū)防汛搶險活動方案
- 畢業(yè)論文答辯結構化展示
- 2025年幼兒園母親節(jié)方案
- 山東建筑大學《第二外國語(3)》2023-2024學年第二學期期末試卷
- 北京中醫(yī)藥大學東方學院《JavaWeb程序設計實驗》2023-2024學年第二學期期末試卷
- 互聯(lián)網(wǎng)醫(yī)院建設與運營模式
- 《質譜分析方惠群版》課件
- 【MOOC】學術英語演講-南京航空航天大學 中國大學慕課MOOC答案
- 大班春天《我們找到的春天》課件
- 專業(yè)鋼結構拆除方案(完整詳細版)
- 照明燈具技術規(guī)格書
- 辦公樓裝飾裝修工程施工組織設計方案
- 基于arduino交通燈課程設計
- 2023年證券公司高級管理人員資質考試真題(附帶答案)
- 記敘文、議論文答題模板(簡化版)
- 【基于單片機的智能送餐配送車設計與實現(xiàn)(論文)11000字】
評論
0/150
提交評論