運(yùn)籌學(xué)線性規(guī)劃試驗(yàn)報(bào)告材料

1、標(biāo)準(zhǔn)管理運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)日期： 2016 年 04 月 21 日 2016 年 05 月 18 日班級(jí)2014 級(jí) 04 班藝玲學(xué)號(hào)2014190456實(shí)驗(yàn)名稱管理運(yùn)籌學(xué)問題的計(jì)算機(jī)求解實(shí)驗(yàn)?zāi)康模和ㄟ^實(shí)驗(yàn)學(xué)生應(yīng)該熟練掌握“管理運(yùn)籌學(xué) 3.0”軟件的使用，并能利用“管理運(yùn)籌學(xué) 3.0 ”對(duì)具體問題進(jìn)行問題處理，且能對(duì)軟件處理結(jié)果進(jìn)行解釋和說明。實(shí)驗(yàn)所用軟件及版本：管理運(yùn)籌學(xué) 3.0實(shí)驗(yàn)過程：（含基本步驟及異常情況記錄等 ）一、實(shí)驗(yàn)步驟（以 P31 頁(yè) 習(xí)題 1 為例）1.打開軟件“管理運(yùn)籌學(xué) 3.0 ”2.在主菜單中選擇線性規(guī)劃模型，屏幕中會(huì)出現(xiàn)線性規(guī)劃頁(yè)面文案標(biāo)準(zhǔn)3.在點(diǎn)擊“新建”按鈕以后，

2、按軟件的要求輸入目標(biāo)函數(shù)個(gè)數(shù)和約束條件個(gè)數(shù)，輸 入目標(biāo)函數(shù)級(jí)約束條件的歌變量的系數(shù)和 b 值，并選擇好“” 、“”或“”， 如圖二所示，最后點(diǎn)擊解決文案標(biāo)準(zhǔn)文案標(biāo)準(zhǔn)5.輸出結(jié)果如下文案標(biāo)準(zhǔn)5.課后習(xí)題：一、 P31 習(xí)題 1 某家具公司生產(chǎn)甲、乙兩種型號(hào)的組合柜，每種組合柜需要兩種工藝（制白坯和油漆） .甲型號(hào)組合柜需要制白坯 6 工時(shí)，油漆 8 工時(shí)：乙型號(hào)組合柜需要制白坯12 工時(shí)，油漆 4 工時(shí) .已知制白坯工藝的生產(chǎn)能力為 120 工時(shí)/天，油漆工藝的生產(chǎn)能力為 64 工時(shí)/ 天，甲型號(hào)組合柜單位利潤(rùn) 200 元，乙型號(hào)組合柜單位利潤(rùn)為 240元.max z 200x 240y; 6x

3、 12y 120, 8x 4y 64,x 0,約束條件：y 0.問題：（1）甲、乙兩種柜的日產(chǎn)量是多少？這時(shí)最大利潤(rùn)是多少？答：由實(shí)驗(yàn)過程中的輸出結(jié)果得甲組合柜的日產(chǎn)量是 4 個(gè)，乙的事 8 個(gè)文案標(biāo)準(zhǔn)2 ）圖中的對(duì)偶價(jià)格 13.333 的含義是什么？答：對(duì)偶價(jià)格 13.333 的含義是約束條件 2 中，每增加一個(gè)工時(shí)的油漆工作，利潤(rùn)會(huì)增加 13.33 元。（3 ）對(duì)圖中的常數(shù)項(xiàng)圍的上、 下限的含義給予具體說明， 并闡述如何使用這些信息。 答：當(dāng)約束條件 1 的常數(shù)項(xiàng)在 48192 圍變化，且其他約束條件不變時(shí)，約束條件1 的對(duì)偶價(jià)格不變，仍為 15.56 ；當(dāng)約束條件 2 的常數(shù)項(xiàng)在 401

4、80 圍變化，而其 他約束條件的常數(shù)項(xiàng)不變時(shí)，約束條件 2 的對(duì)偶價(jià)格不然，仍為 13.333 。（4）若甲組合柜的利潤(rùn)變?yōu)?300 ，最優(yōu)解不變？為什么？ 答：目標(biāo)函數(shù)的最優(yōu)值會(huì)變，因?yàn)榧捉M合柜的利潤(rùn)增加，所以總利潤(rùn)和對(duì)偶價(jià)格增 加；甲、乙的工藝耗時(shí)不變，所以甲、乙的生產(chǎn)安排不變。max z x1 2 x2 3x3 4x4 x1 x 2 x3 3x4 5 （學(xué)號(hào) ） 6x1 7 x2 3x3 5x4 8 （學(xué)號(hào)） 12x1 9x2 9 x3 9x4 30 x1, x2 0 x3 0 x4無約束條件1 10 不變11 20（學(xué)號(hào) 10） 221 30（學(xué)號(hào) 20） 3 學(xué)號(hào)規(guī)則 31 40（學(xué)

5、號(hào) 30） 441 5（0 學(xué)號(hào) 40） 551 6（0 學(xué)號(hào) 50）6 6（1 學(xué)號(hào) 60） 7文案maxz x12x2 3x3 4x4x1x2x3 3x4 416x17x23x3 5x4 4412x19x29x3 9x4 30x1,x20x3 0 x4無約束條件約束條件：標(biāo)準(zhǔn)學(xué)號(hào)尾數(shù)：56 則：文案標(biāo)準(zhǔn)實(shí)驗(yàn)過程如下 :1. 輸入目標(biāo)函數(shù)及約束條件：2. 標(biāo)準(zhǔn)化結(jié)果：文案標(biāo)準(zhǔn)3. 運(yùn)算過程文案標(biāo)準(zhǔn)實(shí)驗(yàn)結(jié)果報(bào)告與實(shí)驗(yàn)總結(jié)：文案標(biāo)準(zhǔn)4.輸出結(jié)果輸出結(jié)果分析：1.目標(biāo)函數(shù)最優(yōu)值是 -114.5 ，x1=0 ， x2+0.61，x3=-14.28 ，x4=14.22 ， 變量 x1 的相差值為2.5

6、 的含義為如果目標(biāo)函數(shù)中x1 的系數(shù)能夠增加2.5 ，則 x1 的值能夠大于零。2.松弛變量為零，則表示與之相對(duì)應(yīng)的資源已經(jīng)全部用上；對(duì)偶價(jià)格：對(duì)應(yīng)資源每增加一個(gè)單文案標(biāo)準(zhǔn)位，將增加多少個(gè)單位的最優(yōu)值。 3.目標(biāo)函數(shù)圍：最優(yōu)解不變時(shí)，目標(biāo)函數(shù)的決策變量的可變化圍，即生產(chǎn)安排可以在此圍改變， 而最優(yōu)解不會(huì)改變。4.常數(shù)項(xiàng)圍：目標(biāo)函數(shù)右端的常數(shù)項(xiàng)的變化圍，常數(shù)項(xiàng)在此圍的改變，不會(huì)影響對(duì)偶價(jià)格。三、 P59 頁(yè) 習(xí)題 1 某快餐店坐落在一個(gè)旅游景點(diǎn)中， 這個(gè)旅游景點(diǎn)遠(yuǎn)離市區(qū) ，平時(shí)游客不多而在每個(gè)星期六游客 猛增，快餐店主要為游客提供低價(jià)位的快餐服務(wù)。該快餐雇傭了兩名正式職工，正式職工每天工作 8h

7、 。其余工作由臨時(shí)工來?yè)?dān)任，臨時(shí)工每班工作 4h ，在星期六每個(gè)營(yíng)業(yè)小時(shí)所需職工數(shù) （包括正式工和臨時(shí)工） ，如表所示已知一名正式工從 11 點(diǎn)開始上班，工作 4h 后，休息 1h 而后在工作 4h ；另一名正式職工13 點(diǎn)開始上班，工作 4h 后，休息 1h ，而后在工作 4h 。又知臨時(shí)工每小時(shí)的工資為 4 元。時(shí)間所需職工數(shù)時(shí)間所需職工數(shù)11:0012:00917:0018:00612:0013:00918:0019:001213:0014:00919:0020:001214:0015:00320:0021:00715:0016:00321:0022:00716:0017:003文案標(biāo)準(zhǔn)

8、解：由題，列出方程如下：min x1z116 ( x1 x 29x3 x 4 x5 x6 x 7 x 8 x9 x10 x11)x1x219x1x2x329x1x2x3x423x2x3x4x513x3x4x5x63x4x5x6x76x5x6x7x812x6x7x8x912x7x8x9x107x8x9x10x117x1,x2,x3,x4,x5, x6,x7,x8, x9,x10,x11 0文案標(biāo)準(zhǔn)答：由輸出結(jié)果可得： 最優(yōu)解 為 352 元，具體排班情況為： 11 點(diǎn)到 12 點(diǎn)的時(shí)段安排 8 個(gè)臨時(shí)工； 13 點(diǎn)到 14 點(diǎn)的 時(shí)段再安排 1 個(gè)臨時(shí)工； 14 點(diǎn)到 15 點(diǎn)的時(shí)段安排 1 個(gè)

9、臨 時(shí)工； 16 點(diǎn)到 17 點(diǎn)時(shí)段安 排 5 個(gè)臨時(shí)工； 18 點(diǎn)到 19文案標(biāo)準(zhǔn)點(diǎn)安排 7 個(gè)臨時(shí)工文案標(biāo)準(zhǔn)四、 P60 頁(yè) 習(xí)題 2 前進(jìn)電器廠生產(chǎn) A、B、C 三種產(chǎn)品，有關(guān)資料如下產(chǎn)品材 料 消 耗 /（kg/件）臺(tái)時(shí)消耗 /（臺(tái)時(shí)/ 件）產(chǎn) 品 利 潤(rùn) /（ 元 /件）市場(chǎng)容量 / 件A1.0210200B1.51.212250C4.0114100資源限制（1）在資源解：由題可得2000kg限量及市場(chǎng)容量允max z x1 1.5x 2x1 1.2 x1 200,1000 臺(tái)時(shí) 許的條件下，如何安排 0x1 12x2 14x34x3 2000x2 x3 1000x2 250, x3

10、 100生產(chǎn)使得獲利最多？文案標(biāo)準(zhǔn)文案標(biāo)準(zhǔn)文案標(biāo)準(zhǔn)五、 P161 頁(yè) 習(xí)題 2某集團(tuán)在全市擁有四家分公司，員工數(shù)分別是 300 分、 300 人、200 人、200 人。本著人性化 管理的理念，考慮為員工定制牛奶，現(xiàn)在準(zhǔn)備通過三家牛奶供應(yīng)商為個(gè)分工公司配送牛奶，三 家分公司可提供的配送量分別是 500 個(gè)、 200 個(gè)、 400 個(gè)。由于距離原因，相應(yīng)的單位運(yùn)價(jià)表 如下表所示，請(qǐng)問該如何定制牛奶？分公司 1分公司 2分公司 3分公司 4供應(yīng)商分公司供應(yīng)商10.30.70.60.4供應(yīng)商20.20.40.30.2供應(yīng)商30.40.30.80.5解：由題可列出滿足供應(yīng)商的約束條件：文案0.3x11 0.7x 12 0.6x13 0.4x14 500標(biāo)準(zhǔn)實(shí)驗(yàn)總結(jié)：