杭州商學院2004年碩士研究生入學考試試卷（A卷）

杭州商學院2004年碩士研究生入學考試試卷（A卷）

招生專業：管理科學與工程

考試科目：運籌學

考試時間：3小時

一、填空題（每空格2分，共28分）

1．線性規劃問題的可行解X=（ ， ，．．． ） 為基本可行解的充要條件是X的正分量對應的係數列向量是。

2．單純形法中，要把數學模型化為標準型，須引入；若約束條件中附加變量的係數是或原約束為，則必須引入，以構成初始可行基。

3．0-1規劃的隱枚舉法的基本思想是從所有變量等於出發，依次指定一些變量為，直到得到一個可行解。

4．目標規劃中， 和 分別表示變量；對於第i個目標約束 （X）+ — = ，若希望 （X）≤ ，則目標函數為。

5．建立目標規劃的數學模型時，需要排定各目標的，確定各目標值 ，各權係數 。

6．動態規劃模型中，狀態變量的選擇要能滿足兩個條件：和。

7．動態規劃中，對於一個給定的問題，如果有固定的和，則順序遞推和逆序遞推會得到相同的最優結果。

二、計算題（共40分）

1．已知線性規劃的數學模型如下，請用圖解法求該模型的最優解。（10分）

max Z=4 + 7

7 +13 ≤182

5 +3 ≤60

≥0，（i =1，2）

2．采用隱枚舉法求解0-1規劃問題（15分）

min Z=16 + 10 +17

4 +2 ≤6

5 +2 + ≥2
..............................