數(shù)學(xué)運(yùn)籌學(xué)章節(jié)練習(xí)(2020.06.02)

來(lái)源：考試資料網(wǎng)

1 在網(wǎng)絡(luò)圖中，兩個(gè)活動(dòng)之間的交接點(diǎn)，稱之為（）

2.名詞解釋閉合回路法

是先對(duì)各個(gè)空格尋求一條閉合的改進(jìn)路線，然后按每條改進(jìn)路線計(jì)算每個(gè)空格的改進(jìn)路線的方法

3.判斷題若線性規(guī)劃無(wú)最優(yōu)解則其可行域無(wú)界（）

4.問(wèn)答題 用表上作業(yè)法求給出運(yùn)輸問(wèn)題的最優(yōu)解（M是任意大正數(shù)）

參考答案：此問(wèn)題是一個(gè)產(chǎn)銷不平衡的問(wèn)題，產(chǎn)大于銷。增加一個(gè)假象銷售地己，令單位運(yùn)價(jià)為0。銷量為40。這樣就達(dá)到了產(chǎn)銷平衡。

5.判斷題對(duì)策模型的三要素：局中人、策略、贏得函數(shù)。

6.填空題霍爾三維結(jié)構(gòu)集中體現(xiàn)了系統(tǒng)工程方法的總體化、綜合化、（）、程序化和標(biāo)準(zhǔn)化的特點(diǎn)，是所有系統(tǒng)工程基本工作過(guò)程的集中體現(xiàn)

參考答案：最優(yōu)化

7.名詞解釋運(yùn)籌學(xué)

運(yùn)籌學(xué)主要運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案。為決策者提供科學(xué)的決策依據(jù)

8.問(wèn)答題 用大M法求解如下線性規(guī)劃模型：

9.問(wèn)答題 已知線性規(guī)劃問(wèn)題

對(duì)偶變量y₁，y₂，其對(duì)偶問(wèn)題的最優(yōu)解是y₁^*=4，y₂^*=1，試應(yīng)用對(duì)偶問(wèn)題的性質(zhì)，求原問(wèn)題的最優(yōu)解。

對(duì)偶問(wèn)題是：

最優(yōu)解X=（0，0，4，4）^T
目標(biāo)函數(shù)最優(yōu)值為44。

10.填空題在某個(gè)線性規(guī)劃問(wèn)題的求解圖中，任何兩條等利潤(rùn)線或任務(wù)兩條等成本線是（）的