最新《運(yùn)籌學(xué)》試卷資料

1、精品文檔班級(jí)姓名學(xué)號(hào)密封線 -答題不得超過此線-密封線10 物流班運(yùn)籌學(xué)期終試卷（A 卷）得分一、 填空題（每空2 分）滿分20 分得分閱卷人1、 運(yùn)籌學(xué)是一門運(yùn)用于管理有組織系統(tǒng)的科學(xué)。涉及的主要領(lǐng)域是。研究的基本方法是建立，較多的運(yùn)用各種數(shù)學(xué)工具來解決問題。2、 線性規(guī)劃是指研究條件下線性目標(biāo)函數(shù)的問題的數(shù)學(xué)理論與方法。即對(duì)于統(tǒng)籌規(guī)劃問題，為如何合理地、有效地利用現(xiàn)有有限的、資源來完成更多的任務(wù)。3、 數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，要對(duì)實(shí)際規(guī)劃問題做，必須先加以，建立數(shù)學(xué)模型。它是用字母、數(shù)字和其他數(shù)學(xué)符號(hào)構(gòu)成的等式或不等式，或用圖表、圖象、框圖、數(shù)理邏輯等來描述系統(tǒng)的特征及

2、其內(nèi)部內(nèi)部或與外部聯(lián)系的模型。4、 指派問題是在條件下，使指派方案最佳。如：有若干項(xiàng)工作需要分配給若干人（或部門）來完成；有若干項(xiàng)合同需要選擇若干個(gè)投標(biāo)者來承包，有若干班級(jí)需要安排在若干教室里上課等等。二、名詞解釋：（每小題5 分）滿分20 分得分閱卷人1、目標(biāo)函數(shù)：、可行解：、對(duì)偶理論：、影子價(jià)格：三、已知線性規(guī)劃問題：滿分20 分得分閱卷人min z4x112x218x3x13x332x22x35x1, x2, x30寫出其對(duì)偶問題。用圖解法求對(duì)偶問題的最優(yōu)解。精品文檔精品文檔班級(jí)姓名學(xué)號(hào)密封線 -答題不得超過此線-密封線四、已知某運(yùn)輸問題的供需關(guān)系及單位運(yùn)價(jià)表：滿分40 分得分閱卷人B1

3、B2B3B4產(chǎn)量A1102201115A212792025A321416185銷量51515101） 求初始調(diào)運(yùn)方案。2） 判斷 (1) 是否為最優(yōu)解，若不是，試調(diào)整一步。精品文檔精品文檔10 物流運(yùn)籌學(xué)期終試卷（A 卷）參考答案一、填空題1 、 管理問題建立數(shù)學(xué)模型2、 線性約束極值問題人力物力財(cái)力3、 定量分析抽象4、 特定指派總體效果二、名次解釋：目標(biāo)函數(shù)：運(yùn)用單純形法解某些線性規(guī)劃問題時(shí)，在一定約束條件下要達(dá)到的目標(biāo)，用數(shù)學(xué)模型表示，就稱為目標(biāo)函數(shù)?？尚薪猓阂粋€(gè)線性規(guī)劃問題有解，就能找出一組 xj（ j =1. ， n），滿足約束條件，稱這組 xj 為問題的可行解。通常線性規(guī)劃問題總是

4、含有多個(gè)可行解。對(duì)偶理論：每一個(gè)線性規(guī)劃問題都存在一個(gè)與其對(duì)偶的問題，在求出一個(gè)問題解的同時(shí)，也給出了另一個(gè)問題的解。影子價(jià)格：在線性規(guī)劃問題中約束條件常數(shù)項(xiàng)增加一個(gè)單位而產(chǎn)生的目標(biāo)函數(shù)最優(yōu)值的變化。如果約束條件常數(shù)項(xiàng)表示資源，目標(biāo)函數(shù)最優(yōu)值表示最優(yōu)收益，則影子價(jià)格是指資源增加對(duì)最優(yōu)收益發(fā)生的影響，所以又稱資源的邊際產(chǎn)出或資源的機(jī)會(huì)成本。它表示資源在最優(yōu)產(chǎn)品組合時(shí)所能具有的潛在價(jià)值三、解答：max w3y15y2（ 1）對(duì)偶問題為：y142 y2123y12 y218（ 2）y1, y202， 6）y12, y2 5最優(yōu)解為3*25*5 36max w四、解答：（ 1）B1B2B3B4產(chǎn)量A1

5、1515A200151025A355銷量5151510（ 2）B1B2B3B4產(chǎn)量A1（ 3）15（ 16）（ 4）15A200151025A35（ 7）（ 17）（ 8）5銷量5151510不是最優(yōu)解，調(diào)整后得：B1B2B3B4產(chǎn)量A151015精品文檔精品文檔A20101525A355銷量5151510班級(jí)姓名學(xué)號(hào)密封線-答題不得超過此線- 密封線10 物流運(yùn)籌學(xué)期終試卷（B 卷）得分一、 填空題（每空2 分）滿分20 分得分閱卷人1、運(yùn)籌學(xué)是一門運(yùn)用于管理有組織系統(tǒng)的科學(xué)。涉及的主要領(lǐng)域是。研究的基本方法是建立，較多的運(yùn)用各種數(shù)學(xué)工具來解決問題。2 、線性規(guī)劃是指研究條件下線性目標(biāo)函數(shù)的

6、問題的數(shù)學(xué)理論與方法。即對(duì)于統(tǒng)籌規(guī)劃問題，為如何合理地、有效地利用現(xiàn)有有限的、資源來完成更多的任務(wù)。3 、數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，要對(duì)實(shí)際規(guī)劃問題做，必須先加以，建立數(shù)學(xué)模型。它是用字母、數(shù)字和其他數(shù)學(xué)符號(hào)構(gòu)成的等式或不等式，或用圖表、圖象、框圖、數(shù)理邏輯等來描述系統(tǒng)的特征及其內(nèi)部內(nèi)部或與外部聯(lián)系的模型。4 、指派問題是在條件下，使指派方案最佳。如：有若干項(xiàng)工作需要分配給若干人（或部門）來完成；有若干項(xiàng)合同需要選擇若干個(gè)投標(biāo)者來承包，有若干班級(jí)需要安排在若干教室里上課等等。二、已知線性規(guī)劃問題：滿分20 分得分閱卷人min z4x112x218x3x13x332x22x35

7、x1, x2, x30寫出其對(duì)偶問題。用圖解法求對(duì)偶問題的最優(yōu)解。精品文檔精品文檔班級(jí)姓名學(xué)號(hào)密封線 -答題不得超過此線-密封線三、已知某運(yùn)輸問題的供需關(guān)系及單位運(yùn)價(jià)表：滿分40 分得分閱卷人B1B2B3B4產(chǎn)量A1102201115A212792025A321416185銷量51515103） 求初始調(diào)運(yùn)方案。4） 判斷 (1) 是否為最優(yōu)解，若不是，試調(diào)整一步。四、問答題：滿分20 分得分閱卷人簡述運(yùn)輸問題的含義，及其包含的具體問題有哪些類（并進(jìn)行適當(dāng)舉例）精品文檔精品文檔10 物流運(yùn)籌學(xué)期終試卷（B 卷） 參考答案一、填空題1 、管理問題建立數(shù)學(xué)模型2 、線性約束極值問題人力物力財(cái)力3

8、、定量分析抽象4 、特定指派總體效果二、解答：5y2max w 3y1（ 1）對(duì)偶問題為：y142 y2123y12 y218（ 2）y1, y202， 6）最優(yōu)解為 y12, y255*5 36max w3*2三、解答：（ 1）B1B2B3B4產(chǎn)量A11515A200151025A355銷量5151510（ 2）B1B2B3B4產(chǎn)量A1（ 3）15（ 16）（ 4）15A200151025A35（ 7）（ 17）（ 8）5銷量5151510不是最優(yōu)解，調(diào)整后得：B1B2B3B4產(chǎn)量A151015A20101525A355銷量5151510四、一類具有特殊結(jié)構(gòu)的線性規(guī)劃問題。其典型問題是：為了把某種產(chǎn)品從若干個(gè)產(chǎn)地調(diào)運(yùn)到若干個(gè)銷地，已知每個(gè)產(chǎn)地的供應(yīng)量和每個(gè)銷地的需求量，如何在許多可行的調(diào)運(yùn)方案中，確定一個(gè)總運(yùn)輸費(fèi)或總運(yùn)輸量最小的方案?，F(xiàn)已發(fā)現(xiàn)的問題有以下6 類；1 、一般運(yùn)輸問題，又稱