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