管理運籌學實驗報告

課 程 實 驗 報 告

管理運籌學實驗（二）

專 業 年 級 課 程 名 稱 指 導 教 師 學 生 姓 名 學 號

實 驗 日 期 實 驗 地 點 實 驗 成 績

教務處制 2011 年 11 月 日

實驗 項目 名稱 實驗 目的 及要 求

線性規劃和運輸問題綜合實驗

1、學會運用管理運籌學軟件對管理運籌學中規劃問題、運輸問題進行求解。 2 能夠運用管理運籌學知識解決相關的問題。

實驗 內容

運用管理運籌學軟件解決相關的管理運籌學中規劃問題。

一、規劃問題 1、某鍋爐制造廠，要制造一種新型鍋爐 10 臺，需要原材料為 63.5× mm 的鍋爐鋼管，每臺鍋爐需要不同 4 長度的鍋爐鋼管數量如表 4-12 所示．

庫存的原材料的長度只有 5 500 mm 一種規格，問如何下料，才能使總的用料根數最少?需要多少根原材料? 2、 某快餐店坐落在一個旅游景點中． 這個旅游景點遠離市區， 平時游客不多， 而在每個星期六游客猛增． 快 餐店主要為旅客提供低價位的快餐服務．該快餐店雇傭了兩名正式職工，正式職工每天工作 8 小時．其余 工作由臨時工來擔任，臨時工每班工作 4 個小時．在星期六，該快餐店從上午 11 時開始營業到下午 10 時 關門．根據游客就餐情況，在星期六每個營業小時所需職工數(包括正式工和臨時工)如表 4-13 所示． 表 4-13

已知一名正式職工 11 點開始上班，工作 4 個小時后，休息 1 個小時，而后再工作 4 個小時；另一名正式職 工 13 點開始上班，工作 4 個小時后，休息 1 個小時，而后再工作 4 個小時．又知臨時工每小時的工資為 4 元． (1) 在滿足對職工需求的條件下，如何安排臨時工的班次，使得使用臨時工的成本最小? (2) 這時付給臨時工的工資總額為多少?一共需要安排多少臨時工的班次?請用剩余變量來說明應該安排一 些臨時工的 3 小時工作時間的班次，可使得總成本更小． 3、前進電器廠生產 A，B，C 三種產品，有關資料如表 4-14 所示． 表 4-14

(1) 在資源限量及市場容量允許的條件下，如何安排生產使獲利最多? (2) 說明 A，B，C 三種產品的市場容量的對偶價格以及材料、臺時的對偶價格的含義，并對其進行靈敏度 分析．如要開拓市場應當首先開拓哪種產品的市場?如要增加資源，則應在什么價位上增加機器臺時數和材 料數量? 4、某飼料公司生產雛雞飼料、蛋雞飼料、肉雞飼料三種飼料．這三種飼料是由 A，B，C 三種原料

http://salifelink.com 混合而 成．產品的規格要求、產品單價、日銷售量、原料單價如表 4-18 和表 4-19 所示．

受資金和生產能力的限制，該公司每天只能生產 30 t 飼料，問如何安排生產計劃才能使獲利最大? 二、運輸問題：

3

實驗 步驟

1、打開管理運籌學軟件,選擇

相應求解模塊（線性規劃、運輸問題）,再根據題 目的意思，建立相應規劃模型，應用軟件選擇相應的模塊,點擊后在彈出的`窗 口中輸入相關數據并進行計算，根據計算結果和題目要求進行分析。 2、輸出結果，利用 Ctrl+Alt+A 截圖制作實驗報告冊。 上交實驗報告冊給老師，發電子版 管理運籌學 2.0 lindo6.1 excel2003

實驗 環境

一、規劃問題

實驗 結果 與 分析

設按 14 種方案下料的原材料的根數分別為 x1，x2，x3，x4，x5，x6，x7，x8， x9，x10，x11，x12，x13，x14，則可列出下面的數學模型： min f=x1＋x2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11＋x12＋x13＋x14 s.t. 2x1＋x2＋x3＋x4≥80 x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥350 x3＋x6＋2x8＋x9＋3x11＋2x12＋x13≥420 x4＋x7＋x9＋2x10＋x12＋2x13＋3x14≥10 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥0

用管理運籌學軟件我們可以求得此問題的解為 x1=40， x2=0， x3=0， x4=0， x5=116.667， x6=0， x7=0， x8=0， x9=0， x10=0， x11=140， x12=0， x13=0，x14=3.333

最優值為 300。 2．解： 從上午 11 時到下午 10 時分成 11 個班次， 設 xi 表示第 i 班次安排的臨時工的 人數， 模型如下。 min f=16(x1＋x 2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11) s.t． x1＋1≥9 x1＋x2＋1≥9 x1＋x2＋x3＋2≥9 x1＋x2＋x3＋x4＋2≥3 x2＋x3＋x4＋x5＋1≥3 x3＋x4＋x5＋x6＋2≥3 x4＋x5＋x6＋x7＋1≥6 x5＋x6＋x7＋x8＋2≥12 x6＋x7＋x8＋x9＋2≥12 x7＋x8＋x9＋x10＋1≥7 x8＋x9＋x10＋x11＋1≥7 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥0

用管理運籌學軟件我們可以求得此問題的解如下。 x1=8，x2=0，x3=1，x4=1，x5=0，x6=4，x7=0，x8=6，x9=0，x10=0，x11=0， 最優值為 320。 （1） 在滿足對職工需求的條件下， 11 時安排 8 個臨時工， 時新安排 1 個 在 13 臨時工，14 時新安排 1 個臨時工，16 時新安排 4 個臨時工，18 時新安排 6 個臨時工可 使臨時工的總成本 最小。 （2）這時付給臨時工的工資總額為 80 元，一共需要安排 20 個臨時工的班次。 根據剩余變量的數字分析可知， 可以讓 11 時安排的 8 個人工做 3 小時， 時 13 安排的 1 個 人工作 3 小時，可使得總成本更小。

3．解： 設生產 A、B、C 三種產品的數量分別為 x1，x2，x3，則可建立下面的數學模型。 max z＝10 x1＋12x2＋14x3 s.t. x1＋1.5x2＋4x3≤2 000 2x1＋1.2x2＋x3≤1 000 x1≤200 x2≤250 x3 ≤100 x1，x2，x3≥0

用管理運籌學軟件我們可以求得此問題的解如下。 x1=200，x2=250，x3=100，最優值為 6 400。 （1） 在資源數量及市場容量允許的條件下， 生產 A 200 件， 250 件， 100 件， B C 可使生產 獲利最多。 （2）A、B、C 的市場容量的對偶價格分別為 10 元，12 元，14 元。材料、臺 時的對偶

價格 均為 0。說明 A 的市場容量增加一件就可使總利潤增加 10 元，B 的市場容量增 加一件就可使總 利潤增加 12 元，C 的市場容量增加一件就可使總利潤增加 14 元。但增加一千 克的材料或增加 一個臺時數都不能使總利潤增加。 如果要開拓市場應當首先開拓 C 產品的市場， 如果要增加資 源，則應在 0 價位上增加材料數量和機器臺時數。

4．解： 設 xij 表示第 i 種類型的雞需要第 j 種飼料的量，可建立下面的數學模型。

max z=9(x11＋x12＋x13)＋7(x21＋x22＋x23)+8(x31＋x32＋x33)?5.5(x11＋ x21＋x31)?4(x12＋x22＋ x32)?5(x13＋x23＋x33) s.t． x11≥0.5(x11＋x12＋x13) x12≤0.2(x11＋x12＋x13) x21≥0.3(x21＋x22＋x23) x23≤0.3(x21＋x22＋x23) x33≥0.5(x31＋x32＋x33) x11＋x21＋x31≤30 x12＋x22＋x32≤30 x13＋x23＋x33≤30 xij≥0，i，j=1，2，3

用管理運籌學軟件我們可以求得此問題的解如下。 x11=30，x12=10，x13=10，x21=0，x22=0，x23=0，x31=0，x32=20，x33=20，最 優值為 335，即生產雛雞飼料 50 噸，不生產蛋雞飼料，生產肉雞飼料 40 噸。

二、運輸問題： 1

設 Xij 表示從產地 Ai 調運到 Bj 的運輸量（i=1、2、3;j=1、2、3、4、5）， 所以此運輸問題的線性規劃的模型如下： Minf=10x11+15x12+20x13+20x14+40x15+20x21+40x22+15x23+30x24+30x25 +30x31+35x32+40x33+55x34+25x35 約束條件： x11+x12+x13+x14+x15=50 x21+x22+x23+x24x25=100 x31+x32+x33+x34+x35=150 x11+x21+x31=25 x12+x22+x32=115 x13+x23+x33=60 x14+x24+x34=30 x15+x25+x35=70 xij>=0(i=1、2、3；j=1、2、3、4、5) 把數據輸入“管理運籌學”軟件的運輸問題程序里，得最優解： 方案一：x11=15,x12=35,x13=0,x14=0x15=0 X21=10,x22=0,x23=60,x24=30,x25=0 X31=0,x32=80,x33=0,x34=0,x35=70 方案二：x11=0,x12=50,x13=0,x14=0,x15=0 X21=10,x22=0,x23=60,x24=30,x25=0 X31=15,x32=65,x33=0,x34=0,x35=70

3

把數據輸入“管理運籌學”軟件的運輸問題程序里，得最優解： x11=0,x12=16,x13=0,x14=4,x15=17 x21=23,x22=0,x23=0,x24=11,x25=0 x31=0,x32=0,x33=25,x34=4,x35=0

教師 評語 及評 分

【管理運籌學實驗報告】相關文章：

運籌學就業前景01-14

模擬文件管理實驗報告09-19

金工實習實驗報告 -管理資料01-01

地方高校信息管理專業運籌學課程的論文10-08

運籌學專業就業前景01-14

運籌學學習心得11-29

銷售管理的綜合模擬實驗報告08-12

網絡管理 實驗報告2 域名申請07-05

科技實驗報告實驗報告08-05