管理運籌學(xué)模擬試題及答案-展示頁
2025-07-04 18:15本頁面
【正文】 B．“≤”型約束 C．“≥”約束 D．非負約束6. 原問題的第ｉ個約束方程是“＝”型，則對偶問題的變量是（ B ）。 +n +n1 +n1 +n18. 樹Ｔ的任意兩個頂點間恰好有一條（ B?。? A．最小流 B．最大流 C．最小費用流 D．無法確定（ D?。粒仁郊s束 ?。拢啊堋毙图s束 Ｃ．“≥”型約束 ?。模秦摷s束二、多項選擇題（每小題4分，共20分）1．化一般規(guī)劃模型為標準型時，可能引入的變量有 （ ） A．松弛變量 B．剩余變量 C．非負變量 D．非正變量 E．自由變量2．圖解法求解線性規(guī)劃問題的主要過程有 （ ） A．畫出可行域 B．求出頂點坐標 C．求最優(yōu)目標值 D．選基本解 E．選最優(yōu)解3．表上作業(yè)法中確定換出變量的過程有 （ ） A．判斷檢驗數(shù)是否都非負 B．選最大檢驗數(shù) C．確定換出變量 D．選最小檢驗數(shù) E．確定換入變量4．求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時，可用的變量有 （ ）A．人工變量 B．松弛變量 C. 負變量 D．剩余變量 E．穩(wěn)態(tài)變量5．線性規(guī)劃問題的主要特征有 （ ）A．目標是線性的 B．約束是線性的 C．求目標最大值 D．求目標最小值 E．非線性三、 計算題（共60分）1. 下列線性規(guī)劃問題化為標準型。（15分） 四 川 大 學(xué) 網(wǎng) 絡(luò) 教 育 學(xué) 院 模 擬 試 題( A )《管理運籌學(xué)》參考答案一、 單選題 4. A 5. D 6. B 7. C 9. B 二、 多選題1. ABE 2. ABE 3. ACD 4. AD 5. AB三、計算題 max(z)= 寫出對偶問題maxW= 解： 4．解：狀態(tài)變量為第k階段初擁有的可以分配給第k到底3個項目的資金額；決策變量為決定給第k個項目的資金額；狀態(tài)轉(zhuǎn)移方程為；最優(yōu)指標函數(shù)表示第k階段初始狀態(tài)為時，從第k到第3個項目所獲得的最大收益，即為所求的總收益。由 解得： 而 所以 是極小值點。當時，令 由 解得： 而 所以 是極小值點。5. 解：用Dijkstra算法的步驟如下，P（）＝0T（）＝（＝2，3…7）第一步：因為，且，是T標號，則修改上個點的T標號分別為： = =所有T標號中，T（）最小，令P（）＝2第二步：是剛得到的P標號，考察，且，是T標號 =所有T標號中，T（）最小，令P（）＝5第三步：是剛得到的P標號，考察= ＝所有T標號中，T（）最小，令P（）＝6第四步：是剛得到的P標號，考察= ＝ ＝所有T標號中，T（），T（）同時標號，令P（）=P（）＝7第五步：同各標號點相鄰的未標號只有 ＝至此：所有的T標號全部變?yōu)镻標號，計算結(jié)束?！豆芾磉\籌學(xué)》模擬試題2一、單選題（每題２分，共20分。A. maxZ B. max(Z) C. –max(Z) 2. 下列說法中正確的是（ ?。?。Ａ．多重解 ?。拢疅o解
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1