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

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

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

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

4、含有多個可行解。對偶理論：每一個線性規(guī)劃問題都存在一個與其對偶的問題，在求出一個問題解的同時，也給出了另一個問題的解。影子價格：在線性規(guī)劃問題中約束條件常數(shù)項增加一個單位而產(chǎn)生的目標(biāo)函數(shù)最優(yōu)值的變化。如果約束條件常數(shù)項表示資源，目標(biāo)函數(shù)最優(yōu)值表示最優(yōu)收益，則影子價格是指資源增加對最優(yōu)收益發(fā)生的影響，所以又稱資源的邊際產(chǎn)出或資源的機會成本。它表示資源在最優(yōu)產(chǎn)品組合時所能具有的潛在價值三、解答：max w3y15y2（ 1）對偶問題為：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班級姓名學(xué)號密封線-答題不得超過此線- 密封線10 物流運籌學(xué)期終試卷（B 卷）得分一、 填空題（每空2 分）滿分20 分得分閱卷人1、運籌學(xué)是一門運用于管理有組織系統(tǒng)的科學(xué)。涉及的主要領(lǐng)域是。研究的基本方法是建立，較多的運用各種數(shù)學(xué)工具來解決問題。2 、線性規(guī)劃是指研究條件下線性目標(biāo)函數(shù)的

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

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

8、、定量分析抽象4 、特定指派總體效果二、解答：5y2max w 3y1（ 1）對偶問題為：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)品從若干個產(chǎn)地調(diào)運到若干個銷地，已知每個產(chǎn)地的供應(yīng)量和每個銷地的需求量，如何在許多可行的調(diào)運方案中，確定一個總運輸費或總運輸量最小的方案?，F(xiàn)已發(fā)現(xiàn)的問題有以下6 類；1 、一般運輸問題，又稱