《運(yùn)籌學(xué)》試卷

《《運(yùn)籌學(xué)》試卷》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、班級姓名學(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é)理論與方法。即對于統(tǒng)籌規(guī)劃問題，為如何合理地、有效地利用現(xiàn)有有限的、、資源來完成更多的任務(wù)。3、數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，要對實(shí)際規(guī)劃問題做，必須先加以,建立數(shù)學(xué)模型。它是用字母、數(shù)字和其他數(shù)學(xué)符號(hào)構(gòu)成的等式或不等

2、式，或用圖表、圖彖、框圖、數(shù)理邏輯等來描述系統(tǒng)的特征及其內(nèi)部內(nèi)部或與外部聯(lián)系的模型。4、指派問題是在條件下，使指派方案最佳。如：有若干項(xiàng)工作需要分配給若干人（或部門）來完成；有若干項(xiàng)合同需要選擇若干個(gè)投標(biāo)者來承包，有若干班級需要安排在若干教室里上課等等。二、名詞解釋：（每小題5分）滿分20分得分閱卷人1、目標(biāo)函數(shù):2、可行解：3、對偶理論:4、影子價(jià)格:三、已知線性規(guī)劃問題:滿分20分得分閱卷人minz=4xi+12x2+1xi+3兀3>3v2x2+2x3>5X,X2,X3>0（1）寫出其對偶問題。⑵用圖解法求対偶

3、問題的最優(yōu)解。四、C知某運(yùn)輸問題的供需關(guān)系及單位運(yùn)價(jià)表:滿分40分得分閱卷人B1B2B3B4產(chǎn)量A1102201115A212792025A321416185銷量L0151510班級_密封線姓名?…答題不得超過此線學(xué)號(hào)密封線（1）求初始調(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á)到的

4、目標(biāo)，用數(shù)學(xué)模型表示，就稱為目標(biāo)函數(shù)?？尚薪猓阂粋€(gè)線性規(guī)劃問題有解，就能找出一組Xj(j=1.,,,n),滿足約束條件，稱這組Xj為問題的可行解。通常線性規(guī)劃問題總是含有多個(gè)可行解。對偶理論：每一個(gè)線性規(guī)劃問題都存在一個(gè)與其對偶的問題，在求汕一個(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à)格是指資源增加對最優(yōu)收益發(fā)生的影響，所以乂稱資源的邊際產(chǎn)出或資源的機(jī)會(huì)成本。它表示資源在最優(yōu)

5、產(chǎn)品組合吋所能具有的潛在價(jià)值rnaxvv=3yi+5y29蟲坯偶問題為：2*512&羅+2『2<18yi,3^2>0最優(yōu)解為5maxw=3*2+5*5=36四、解答:(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)量A1—01015A20101525A355銷量5151510班級姓名學(xué)號(hào)密封線答題不得超過此線密封線10

6、物流《運(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ù)的問題的數(shù)學(xué)理論與方法。即對于統(tǒng)籌規(guī)劃問題，為如何合理地、有效地利用現(xiàn)有有限的、、資源來完成更多的任務(wù)。3、數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，要對實(shí)際規(guī)劃問題做,必須先加以,建立數(shù)學(xué)模型。它是用字母、數(shù)字和其他數(shù)學(xué)符號(hào)構(gòu)成的等式或不等式，或用圖表、圖象、框圖、數(shù)理邏輯等來描述系統(tǒng)

7、的特征及其內(nèi)部內(nèi)部或與外部聯(lián)系的模型。4、指派問題是在條件下，使指派方案最佳。如：有若干項(xiàng)工作需要分配給若干人（或部門）來完成；有若干項(xiàng)合同需要選擇若干個(gè)投標(biāo)者來承包，有若干班級需要安排在若干教室里上課等等。二、已知線性規(guī)劃問題：滿分20分得分閱卷人minz=4xi+12x2+18x3xi+3x3>3v2x2+2x3>5XI,X2,X3>0(3)寫出其對偶問題。(4)用圖解法求對他問題的最優(yōu)解。班級_密封線姓名?…答題不得超過此線學(xué)號(hào)密封線三、己知某運(yùn)輸問題的供需關(guān)系及單位運(yùn)價(jià)表:滿分40分得分閱卷人B1B2B3B4

8、產(chǎn)量A1102201115A212792025A321416185銷量L□151510（3）求初始調(diào)運(yùn)方案。（4）判斷（1）是否為最優(yōu)解，若不是，試調(diào)整一步。四、問答題:滿分20分得分閱卷人1簡述運(yùn)輸問題的含義，及其包含的具體問題有哪些類（并進(jìn)行適當(dāng)舉例）10物流《運(yùn)籌學(xué)》期終試卷(B卷)參考答案一、填空題1、管理問題建立數(shù)學(xué)模型2、線性約束極