2014年運(yùn)籌學(xué)實(shí)驗報告修改版

1、2014年運(yùn)籌學(xué)實(shí)驗報告修改版實(shí)驗報告學(xué)院（部）管理學(xué)院指導(dǎo)教師李宗偉班級代號0311121姓名 / 學(xué)號孫瑞康/031112121同組人無提交時間2014.4.30成績評定實(shí)驗?zāi)康模杭訌?qiáng)學(xué)生分析問題的能力，鍛煉數(shù)學(xué)建模的能力。掌握WinQSB軟件中線性規(guī)劃、靈敏度問題的求解和分析。用 WORD書寫實(shí)驗報告：包括詳細(xì)規(guī)劃模型、試驗步驟和結(jié)果分析。實(shí)驗內(nèi)容：題 1：某廠的一個車間有B1， B2兩個工段可以生產(chǎn)A1,A2,A3三種產(chǎn)品，各工段開工一天生產(chǎn)三種產(chǎn)品的數(shù)量和成本， 以及合同對三種產(chǎn)品的每周最低需求量由表 1 給出。 問每周各工段對該生產(chǎn)任務(wù)應(yīng)開工幾天， 可使生產(chǎn)合同的要求得到滿足，并使

2、成本最低。建立模型。表1生產(chǎn)定額（噸 /天 ）工段 B生產(chǎn)合同每周最低需求量B1B2bi（噸）產(chǎn)品A1115A2319AiA3139成本（元/天）10002000建立模型：11n運(yùn)行結(jié)果界面：結(jié)果分析：成本最低需要7000元，產(chǎn)品A1 在工段 B1 每天生產(chǎn)3 噸，在 B2 每天生產(chǎn)2 噸，產(chǎn)品 A2 在工段 B1 每天生產(chǎn)9 噸， 在 B2 每天生產(chǎn) 2 噸，產(chǎn)品A3 在工段 B1 每天生產(chǎn)3噸，在B2 每天生產(chǎn)6 噸題 2：明興公司面臨一個是外包協(xié)作還是自行生產(chǎn)的問題。該公司生產(chǎn)甲、乙、丙三種產(chǎn)品，這三種產(chǎn)品都要經(jīng)過鑄造、機(jī)加工和裝配三個車間。甲、乙兩種產(chǎn)品的鑄件可以外包協(xié)作，亦可以自行生

3、產(chǎn)， 但產(chǎn)品丙必須本廠鑄造才能保證質(zhì)量。有關(guān)情況見表2；公司中可利用的總工時為：鑄造8000 小時，機(jī)加工12000 小時和裝配10000小時。表2工時與成本甲 乙 丙1042每件鑄造工時（ 小時 ）每件機(jī)加工工時 （ 小時 ）每件裝配工時自產(chǎn)鑄件每件354成本（ 元 ）外協(xié)鑄件每件成本（ 元 ）56機(jī)加工每件成本 （元 ）213裝配每件成本（元 ）322每件產(chǎn)品售價（元 ）231816（1） 公司為了獲得最大利潤，甲、乙、丙三種產(chǎn)品各生產(chǎn)多少件?甲、乙兩種產(chǎn)品的鑄造應(yīng)多少由本公司鑄造?應(yīng)多少由外包協(xié)作？（2） 為了提高生產(chǎn)效率，公司中可利用的總工時減為：鑄造7000 小時，機(jī)加工11000

4、小時和裝配 9000 小時，描述解的變化，求最優(yōu)解。（3） 為了適應(yīng)市場需求，甲、乙、丙產(chǎn)品售價要下調(diào)，在保持最優(yōu)解不變時，求甲、乙、丙各產(chǎn)品售價調(diào)整的范圍。（1） 建立模型：運(yùn)行結(jié)果界面：結(jié)果分析：最大利潤29400元，甲自產(chǎn) 1600件，外包 0 件，乙自產(chǎn)0 件，外包600 件，丙生產(chǎn)0件。(2運(yùn)行結(jié)果界面：結(jié)果分析：最優(yōu)解利潤最大值26850，甲自產(chǎn)1400件，外包0件，乙自產(chǎn)0件，外包650件，丙生產(chǎn) 0 件(3)9結(jié)果分析：甲在自產(chǎn)時，售價的范圍是（ 22， M ） ，甲在外包時，售價的范圍是（-M ， 23.5） ，所以甲售價的變動范圍是（22,23.5）乙在自產(chǎn)時，售價的范圍是

5、（-M ， 20） ，乙在外包時，售價的范圍是（17.667， 19） ，所以乙售價的變動范圍是（17.667， 19） 。丙售價的變動范圍是（-M ， 29.1）題 3 已知運(yùn)輸問題的產(chǎn)銷平衡表與單位運(yùn)價表如表所示，問怎樣調(diào)配使總運(yùn)費(fèi)最??？試建立模型并進(jìn)行求解。銷地B1 B2 B3B4產(chǎn)量產(chǎn)地A13113 107A219284A3741059銷量365 6建立模型：WinQSB 錄入模型界面：23運(yùn)行結(jié)果界面：結(jié)果分析：A1 向 B1 運(yùn) 3 份，運(yùn)費(fèi)6，向B3 運(yùn)5 份，運(yùn)費(fèi)15， A2 向 B1 運(yùn) 1 份，運(yùn)費(fèi)1，向B4 運(yùn) 3 份， 運(yùn)費(fèi)24， A3 向 B2 運(yùn) 6 份， 運(yùn)費(fèi) 2

6、4，向 B4 運(yùn) 3 份， 運(yùn)費(fèi)15。 所需要的最小運(yùn)費(fèi)是85。題 4： （選做）某工廠生產(chǎn)A、 B 兩種產(chǎn)品，單位產(chǎn)品所消耗的資源和利潤見下表：A 現(xiàn)有資源原料勞動量 （工時）440042078001610備6利潤（千元）如果原料不可以補(bǔ)充，而且A、 B 的產(chǎn)量計劃指標(biāo)分別為40 臺、 50 臺，要求確定恰當(dāng)?shù)纳?產(chǎn)方案，使其滿足以下指標(biāo)：P1：產(chǎn)品數(shù)量盡量不超過計劃指標(biāo)；P2：加班時間要盡量達(dá)到最??；P3：利潤盡量達(dá)到最高指標(biāo)510千元；P4：盡量充分利用生產(chǎn)設(shè)備指標(biāo)。試建立其目標(biāo)規(guī)劃模型并用WinQSB 求解。建立模型：解：假設(shè)生產(chǎn) 的數(shù)學(xué)模型為：A 產(chǎn)品x1 件，min ZP1 d1 d2B 產(chǎn)品x2件，則本題P3.d4P4 d5d54x110x2 400x1 d1 d140x2 d2 d2507x16x2d3d34204x19x2d4d451016x16x2d5d5800x1,x2,dj ,dj 0 (j 1,2,3,4,5)WinQSB 錄入模型界面：運(yùn)行結(jié)果界面：結(jié)果分析：最優(yōu)解 X1=39.13， X2=24.35， 所以 A 生產(chǎn) 40件，B 生產(chǎn) 25 件。實(shí)驗心得：通過這次實(shí)驗，我知道了如何運(yùn)用WinQSB軟件，學(xué)會了對其中的線性規(guī)劃、靈敏度問題的求解和分