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ù)理邏輯等來描述系

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

3、21416185銷量5151510（1） 求初始調(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ī)劃問題總是含有多個可行解。對偶理論：每一個線性規(guī)劃問題都存在一個與其對偶的問題，在求出一個

4、問題解的同時，也給出了另一個問題的解。影子價格：在線性規(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)品組合時所能具有的潛在價值三、解答：（1）對偶問題為：（2）（2，6）最優(yōu)解為四、解答：（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)整后得：B1

5、B2B3B4產(chǎn)量A151015A20101525A355銷量5151510班級 姓名 學(xué)號 密封線-答題不得超過此線-密封線 10物流運籌學(xué)期終試卷（B卷）得分 一、填空題（每空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ù)字和其他

6、數(shù)學(xué)符號構(gòu)成的等式或不等式，或用圖表、圖象、框圖、數(shù)理邏輯等來描述系統(tǒng)的特征及其內(nèi)部內(nèi)部或與外部聯(lián)系的模型。4、指派問題是在 條件下，使指派方案 最佳。如：有若干項工作需要分配給若干人（或部門）來完成；有若干項合同需要選擇若干個投標(biāo)者來承包，有若干班級需要安排在若干教室里上課等等。二、已知線性規(guī)劃問題：滿分20分得分閱卷人(3) 寫出其對偶問題。(4) 用圖解法求對偶問題的最優(yōu)解。班級 姓名 學(xué)號 密封線-答題不得超過此線-密封線三、 已知某運輸問題的供需關(guān)系及單位運價表：滿分40分得分閱卷人B1B2B3B4產(chǎn)量A1102201115A212792025A321416185銷量5151510（

7、3） 求初始調(diào)運方案。（4） 判斷(1)是否為最優(yōu)解，若不是，試調(diào)整一步。四、問答題：滿分20分得分閱卷人1簡述運輸問題的含義，及其包含的具體問題有哪些類（并進(jìn)行適當(dāng)舉例）10物流運籌學(xué)期終試卷（B卷）參考答案一、填空題1、管理問題 建立數(shù)學(xué)模型2、線性約束 極值問題 人力 物力 財力3、定量分析 抽象4、特定指派 總體效果二、解答：（1）對偶問題為：（2）（2，6）最優(yōu)解為三、解答：（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)運方案中，確定一個總運輸費或總運輸量最小的方案。現(xiàn)已發(fā)現(xiàn)的問題有以下6類；