更新時間：2024-05-25 22:14:06作者：佚名
多選，不計分。 9.用人工變量法解決最大化線性規(guī)劃問題時，當所有的測試數(shù)在基變量中仍然包含非零的人工變量時，意味著線性規(guī)劃問題[D] A.有唯一的最優(yōu)解 B.有無窮多個最優(yōu)解 C.是無界解 D.沒有可行解 10.用對偶單純形法解決最大化線性規(guī)劃問題時，每次迭代要求[D] A.單純形表b列元素不小于零 B.測試數(shù)均大于零 C.測試數(shù)不小于零 D.測試數(shù)不大于零 11.給定一個有10個節(jié)點的樹形圖，其中9個節(jié)點的度分別為1，1，3，1，1，1，3，1英語作文，3，則另一個節(jié)點的度為[A] A. 3 B. 2 C. 1 D.以上三種情況都有可能 12.如果目標規(guī)劃的實際實現(xiàn)值不超過目標值，則則相應的偏差變量應滿足[B] 13.運輸規(guī)劃中發(fā)生退化，是指數(shù)字網格的個數(shù)[C] A.等于m+n B.等于m+n-1 C.小于m+n-1 D.大于m+n-1 16.關于線性規(guī)劃的原問題與對偶問題，下列說法正確的是[B] A.若原問題有無界解，則對偶問題也有無界解 B.若原問題無可行解，則它的對偶問題有無界解或無可行解 C.若原問題有可行解，則它的對偶問題必定有可行解 D.若原問題有可行解，則它的對偶問題無可行解 17.下列說法不屬于解決風險決策問題的基本原理[C] A.最大可能性原則 B.愿望水平原則 C.最大最小值原則 D.期望值最大原則 18.下列說法正確的是[D] A.線性規(guī)劃問題的基解也必定是問題D的可行解。用單純形法求解標準線性規(guī)劃問題時，采用最小比率原則確定基變量的替換，以保證迭代計算后的解仍為基本可行解。 3.選擇題（本部分共5題，每題2分，共10分）。每題列出的4個選項中，至少有兩個符合題目要求，請在題后的括號中填入它們的代碼。
選太多或者選太少都不扣分。 19.線性規(guī)劃問題標準形式的最本質特征是[CD] A.目標要求是最小化 B.變量可以取任意值 C.右邊的變量和常數(shù)必須為非負 D.約束條件必須是方程形式 20.下列方法屬于解決確定性決策的方法[ABCD] A.線性規(guī)劃 B.動態(tài)規(guī)劃 C.盈虧分析 D.企業(yè)經營規(guī)劃 22.關于運輸問題，下列說法正確的是[BCD] A.在它的數(shù)學模型中，有m+n-1個約束方程 B.用最小費用法求出的初始解一般比用西北角法求出的初始解更接近最優(yōu)解 C.對于任何運輸問題，必定存在最優(yōu)解 D.對于產銷不平衡的運輸問題也可采用表運算法求解 23.關于網絡圖，下列說法錯誤的【CD】 A.由總時間差為0的各項作業(yè)所構成的路線為關鍵路線 B.以同一節(jié)點為終止事件的各作業(yè)的最晚結束時間相同 C.以同一節(jié)點為起始事件的各作業(yè)的最早開始時間相同 D.網絡圖中任一節(jié)點均具有某一作業(yè)的開始和其他作業(yè)的結束的雙重標記性質 四、計算題（本題共5題，每題8分運籌學試題，共40分） 25.試運用大M法求解下列線性規(guī)劃問題。 25.解答：加入人工變量，將原問題轉化為標準形式，最優(yōu)單純形表如下： 26.福安商場為一家中型百貨公司，其對銷售人員的需求量經統(tǒng)計分析后見下表。 為了保證銷售人員有充足的休息，銷售人員每周工作五天，休息兩天運籌學試題，且要求兩天的休息時間是連續(xù)的。如何安排銷售人員的休息時間，才能滿足工作需要，并使銷售人員數(shù)量最少？請列出這個問題的數(shù)學模型。時間所需銷售人員數(shù)量時間所需銷售人員數(shù)量星期一 28 星期五 19 星期二 15 星期六 31 星期三 24 星期日 28 星期四 25