管理運籌學章節(jié)練習(2020.05.28)

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

1.問答題什么是平衡運輸問題？該類問題數(shù)學模型上有什么樣的特征？

參考答案：平衡運輸問題指的是總供給等于總需求的運輸問題。其特點如下：
1）系數(shù)矩陣全部由0和1兩種元素值組成，前m行每行...

2.問答題 有四個工人，要分別指派他們完成四項不同的工作，每人做各項工作所消耗的時間如下表所示：問應如何指派工作，才能使總的消耗時間為最少？

參考答案：引入變量表示第i（i=1，2，3，4）位工人去完成第j（j=1，2，3，4）項工作所消耗的時間，表示第i（i=1，...

3.問答題 甲、乙兩煤礦供給A、B、C三個城市的用煤。各礦產(chǎn)量和各市需求量如下表所示，試建立數(shù)學模型
問：應如何調(diào)運，才能既滿足城市用煤需求，又使運輸?shù)目傎M用為最少？

4 隨機服務系統(tǒng)M/M/C/∞中，如果單位時間平均到達的顧客數(shù)λ大于一個服務臺單位時間平均完成服務的個數(shù)μ，則穩(wěn)定狀態(tài)下系統(tǒng)的人數(shù)為0的概率為（）。

5.判斷題最大流的流量等于最小割的容量。

6.判斷題如果對策問題的損益矩陣中所有元素乘上一個大于零的常數(shù)K，不影響最優(yōu)策略。

7.問答題 分別求出下面兩圖中從發(fā)點到收點的最大流。每條有向邊上的數(shù)字為該邊的容量限制。

8.填空題若X^﹡和Y^﹡分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解，則有CX^﹡（）b。

9 用運籌學解決問題時，要對問題進行（）

10.問答題該廠預備引進一種新產(chǎn)品Ⅲ，已知生產(chǎn)每件產(chǎn)品Ⅲ，需消耗原材料A、B分別為6kg，3kg使用設備2臺時，可獲利5百元，問該廠是否應生產(chǎn)該產(chǎn)品及生產(chǎn)多少？

應生產(chǎn)產(chǎn)品Ⅲ，產(chǎn)量為2。