管理運籌學模擬試題及答案-文庫吧資料
2025-07-01 18:15本頁面
【正文】 數(shù)最少的連通圖。 （ ）3．產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。 A．最小流 B．最大流 C．最小費用流 D．無法確定（ ?。粒仁郊s束 ?。拢啊堋毙图s束 Ｃ．“≥”型約束 ?。模秦摷s束二、判斷題題（每小題2分，共10分）1．線性規(guī)劃問題的一般模型中不能有等式約束。 +n +n1 +n1 +n18. 樹Ｔ的任意兩個頂點間恰好有一條（ ?。?。 A．等式約束 B．“≤”型約束 C．“≥”約束 D．非負約束6. 原問題的第ｉ個約束方程是“＝”型，則對偶問題的變量是（ ?。＃粒窘庖欢ㄊ强尚薪? Ｂ．基本可行解的每個分量一定非負Ｃ．若B是基，則B一定是可逆 Ｄ．非基變量的系數(shù)列向量一定是線性相關(guān)的3．在線性規(guī)劃模型中，沒有非負約束的變量稱為（ ）A．多余變量 B．松弛變量 C．人工變量 D．自由變量4. 當滿足最優(yōu)解，且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時，可求得（ ?。?。）1．目標函數(shù)取極?。╩inZ）的線性規(guī)劃問題可以轉(zhuǎn)化為目標函數(shù)取極大的線性規(guī)劃問題求解，原問題的目標函數(shù)值等于（ ）。故至的最短路為10。比較[0,10]兩個端點 時， 時， 所以再由狀態(tài)轉(zhuǎn)移方程順推： 因為 所以 ，因此 最優(yōu)投資方案為全部資金用于第3個項目，可獲得最大收益200萬元。極大值點可能在[0，]端點取得： ， 當時，解得 當時，此時，當時，此時，當k=1時， 當 時， 但此時 ，與矛盾，所以舍去。遞推方程為： 當k=3時有 當時，取得極大值2，即： 當k=2時有：令 用經(jīng)典解析方法求其極值點。(10分) 滿足 2. 寫出下列問題的對偶問題 (10分)滿足 3. 用最小元素法求下列運輸問題的一個初始基本可行解(10分) 4．某公司有資金10萬元，若投資用于項目問應(yīng)如何分配投資數(shù)額才能使總收益最大？(15分)5． 求圖中所示網(wǎng)絡(luò)中的最短路。Ａ．邊 ?。拢醯孺湣 。茫畾W拉圈 Ｄ．回路9．若G中不存在流f增流鏈，則f為G的 （ B ）。Ａ．多余變量 ?。拢杂勺兞俊 。茫沙谧兞俊 。模秦撟兞浚侵笖?shù)字格的數(shù)目( C )。Ａ．多重解 ?。拢疅o解 ?。茫齽t解 ?。模嘶?．對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足 （ D ）。A. maxZ B. max(Z) C. –max(Z) 2. 下列說法中正確的是（ B?。?。四 川 大 學 網(wǎng) 絡(luò) 教 育 學 院 模 擬 試 題( A )《管理運籌學》一、 單選題（每題２分，共20分。）1．目標函數(shù)取極?。╩inZ）的線性規(guī)劃問題可以轉(zhuǎn)化為目標函數(shù)取極大的線性規(guī)劃問題求解，原問題的目標函數(shù)值等于（ C ）。Ａ．基本解一定是可行解 Ｂ．基本可行解的每個分量一定非負 ?。茫鬊是基，則B一定是可逆Ｄ．非基變量的系數(shù)列向量一定是線性相關(guān)的3．在線性規(guī)劃模型中，沒有非負約束的變量稱為 （ D ）多余變量 B．松弛變量 C．人工變量 D．自由變量4. 當滿足最優(yōu)解，且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時，可求得（ A?。? A．等式約束
教學課件相關(guān)推薦
鄂ICP備17016276號-1