運籌學試卷及答案完整版

1、.運籌學模擬試題及參考答案一、判斷題(在下列各題中，你認為題中描述的內容為正確者，在題尾括號內寫“”，錯誤者寫“×”。) 1. 圖解法提供了求解線性規(guī)劃問題的通用方法。( ) 2. 用單純形法求解一般線性規(guī)劃時，當目標函數(shù)求最小值時，若所有的檢驗數(shù)Cj-Zj0，則問題達到最優(yōu)。( ) 3. 在單純形表中，基變量對應的系數(shù)矩陣往往為單位矩陣。( ) 4. 滿足線性規(guī)劃問題所有約束條件的解稱為基本可行解。( ) 5. 在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的。( ) 6. 對偶問題的目標函數(shù)總是與原問題目標函數(shù)相等。( ) 7. 原問題與對偶問題是一一對應的。( ) 8

2、. 運輸問題的可行解中基變量的個數(shù)一定遵循mn1的規(guī)則。( ) 9. 指派問題的解中基變量的個數(shù)為mn。( ) 10. 網(wǎng)絡最短路徑是指從網(wǎng)絡起點至終點的一條權和最小的路線。( ) 11. 網(wǎng)絡最大流量是網(wǎng)絡起點至終點的一條增流鏈上的最大流量。( ) 12. 工程計劃網(wǎng)絡中的關鍵路線上事項的最早時間和最遲時間往往不相等。( ) 13. 在確定性存貯模型中不許缺貨的條件下，當費用項目相同時，生產(chǎn)模型的間隔時間比訂購模型的間隔時間長。( ) 14. 單目標決策時，用不同方法確定的最佳方案往往是一致的。( ) 15. 動態(tài)規(guī)劃中運用圖解法的順推方法和網(wǎng)絡最短路徑的標號法上是一致的。( )三、填空題

3、1. 圖的組成要素 ； 。 2. 求最小樹的方法有 、 。 3. 線性規(guī)劃解的情形有 、 、 、 。 4. 求解指派問題的方法是 。 5. 按決策環(huán)境分類，將決策問題分為 、 、 。 6. 樹連通，但不存在 。四、下列表是線性規(guī)劃單純形表（求Zmax），請根據(jù)單純形法原理和算法。1. 計算該規(guī)劃的檢驗數(shù)Cj32000CixBx1x2x3x4x53x1310-102x340111/20z j33.52-20c jz j 2. 計算對偶問題的目標函數(shù)值3. 確定上表中輸入，輸出變量五、已知一個線性規(guī)劃原問題如下，請寫出對應的對偶模型 六、下圖為動態(tài)規(guī)劃的一個圖示模型，邊上的數(shù)字為兩點間的距離，請用

4、逆推法求出S至F點的最短路徑及最短路長。B110710611A110C18B2125514FS66137C210A29B3七、自己選用適當?shù)姆椒?，對下圖求最小(生成)樹。V1233523356V3V2V4V5V6八、用標號法求下列網(wǎng)絡V1V7的最短路徑及路長。V1V7V5V6V4V3V2543531761731九、下圖是某一工程施工網(wǎng)絡圖(統(tǒng)籌圖)，圖中邊上的數(shù)字為工序時間(天)，請求出各事項的最早時間和最遲時間，求出關鍵路線，確定計劃工期。23145651249105094十、某企業(yè)生產(chǎn)三種產(chǎn)品A1 、A2、A3。每種產(chǎn)品在銷售時可能出現(xiàn)銷路好(S1)，銷路一般(S2)和銷路差(S3)三種狀

5、態(tài)，每種產(chǎn)品在不同銷售狀態(tài)的獲利情況(效益值)如表1所示，請按樂觀法則進行決策，選取生產(chǎn)哪種產(chǎn)品最為合適。狀態(tài)效益值產(chǎn)品S1S2S3A13010-6A220129A3151312(表1)十一、已知運輸問題的運價表和發(fā)量和收量如表2所示，請用最小元素法求出運輸問題的一組可解釋。B1B2B3B4A1291279A213524A31042653546(表2)十二、下列表3是一個指派問題的效率表(工作時間表)，其中A i為工作人員(i=1, 2, 3, 4)、Bj為工作項目(j=1, 2, 3, 4)，請作工作安排，使總的工作時間最小。B1B2B3B4A14174A22235A35643A46324參

6、考答案一、判斷題(1)× (2) (3) (4)× (5) (6)× (7) (8) (9)× (10) (11)× (12) × (13) (14)× (15) × 二、簡述題1、在可行域內先確定一個基本可行解，然后通過迭代計算，逐步使目標函數(shù)增大（求Zmax），求出新解，計算出方案機會成本后，得出相應檢驗數(shù)，當所有的CjZj0時即得最優(yōu)解。2、運輸問題可以用單純形求解，但由于虛設的變量多，運算復雜，十分不合算，所以不用單純形法求解，而用簡單的表上作業(yè)法求解。3、由于動態(tài)規(guī)劃的求解過程是一個多段決定過程，其狀態(tài)變

7、量必須滿足無后效性和可知性的特征要求。三、填空題1.樹2.破圈法和避圈法3.可行解、退化解、無界解、多重解4.匈牙利法5.確定性決策，不確定性決策，風險性決策。6.圈。四.cj320000CiX0bX1X2X3X4X5X6(3)X13101/2-101/2(2)X240111/2-10Zj327/2-2-23/2CjZj00(-7/2)(2)2-3/21.2. Smin=153. X4輸入，Xi輸出。五、Zmax=-7y1+16y2B1SA2710B39C213FC1107A11051112149B28610568(32)(27)(17)(10)(0)(13)(16)(26)(18)六、SA1

8、B1C1F 32七、52V1V2V44353V3V5V6424 最小樹為圖中雙線所示，最小樹長14V2V5V7V6V2V4V1(v1, 0)(v1, 4)(v1, 6)(v1, 13)(v6, 10)(v3, 9)(v5, 7)(v1, 3)(v1, 5)431573175631八、 最短路徑：v1v3v5v6v7 L=104012510994550102031200102731620九、十、S1S2S3maxA13010-630A22012920A315131215選方案A1十一、B1B2B3B4aiA12129A2356A31065bj3746 | | | | | | | | | | |

9、| |33436十二、B1B2B3B4A1474A2235A3564A4634B1B2B3B43063|0013|2310|4102 S=8(表3)下面是贈送的中秋節(jié)演講辭，不需要的朋友可以下載后編輯刪除！謝謝中秋佳節(jié)演講詞推薦中秋,懷一顆感恩之心老師們，同學們：秋濃了，月圓了，又一個中秋要到了!本周日，農歷的八月十五，我國的傳統(tǒng)節(jié)日中秋節(jié)。中秋節(jié)，處在一年秋季的中期，所以稱為“中秋”，它僅僅次于春節(jié)，是我國的第二大傳統(tǒng)節(jié)日。中秋的月最圓，中秋的月最明，中秋的月最美，所以又被稱為“團圓節(jié)”。金桂飄香，花好月圓，在這美好的節(jié)日里，人們賞月、吃月餅、走親訪友無論什么形式，都寄托著人們對生活的無限熱

10、愛和對美好生活的向往。中秋是中華瑰寶之一，有著深厚的文化底蘊。中國人特別講究親情，特別珍視團圓，中秋節(jié)尤為甚。中秋，是一個飄溢親情的節(jié)日;中秋，是一個彌漫團圓的時節(jié)。這個時節(jié)，感受親情、釋放親情、增進親情;這個時節(jié)，盼望團圓、追求團圓、享受團圓這些，都已成為人們生活的主旋律。同學們，一定能背誦出許多關于中秋的千古佳句，比如“舉頭望明月，低頭思故鄉(xiāng)”、“但愿人長久，千里共嬋娟”、“海上生明月，天涯共此時”這些佳句之所以能穿透歷史的時空流傳至今，不正是因為我們人類有著的共同信念嗎。中秋最美是親情。一家人團聚在一起，講不完的話，敘不完的情，訴說著人們同一個心聲：親情是黑暗中的燈塔，是荒漠中的甘泉，是

11、雨后的彩虹中秋最美是思念。月亮最美，美不過思念;月亮最高，高不過想念。中秋圓月會把我們的目光和思念傳遞給我們想念的人和我們牽掛的人，祝他們沒有憂愁，永遠幸福，沒有煩惱，永遠快樂! 一、活動主題：游名校、賞名花，促交流，增感情二、活動背景：又到了陽春三月，陽光明媚，微風吹拂，正是踏青春游的好時節(jié)。借春天萬物復蘇之際，我們全班聚集在一起，彼此多一點接觸，多一點溝通，共話美好未來，與此同時，也可以緩解一下緊張的學習壓力。 相信在這次春游活動中，我們也能更親近的接觸自然，感悟自然，同時吸收萬物之靈氣的同時感受名校的人文氣息。三、活動目的：1. 豐富同學們的校園生活，陶冶情操。2. 領略優(yōu)美自然風光，促

12、進全班同學的交流，營造和諧融洽的集體氛圍。 3. 為全體同學營造一種輕松自由的氣氛，又可以加強同學們的團隊意識。 4. 有效的利用活動的過程及其形式，讓大家感受到我們班級的發(fā)展和進步。四、活動時間：XX年3月27日星期四五、活動參與對象：房產(chǎn)Q1141全體及“家屬”六、活動地點：武漢市華中農業(yè)大學校內七、活動流程策劃：1、27日8點在校訓時集合，乘車2、9點前往華農油菜基地、果園，賞花攝影3、10點30，回農家樂開始做飯，進行“我是廚王”大比拼4、1點30，收拾食品殘物，開始集體活動5、4點，乘車返校八、職能分工及責任定崗1、調研組：負責前期的選址、策劃的撰寫、實地考察、交通工具的聯(lián)系和檢驗&

13、#160;  組長：金雄   成員：吳開慧2、安全保衛(wèi)組：負責登記參加春游的人數(shù)，乘車前的人數(shù)的登記，集體活動時同學的請假的審批，安全知識的培訓與教育，午餐制作的人員分組   組長：徐楊超  成員：王沖3、食材采購組：根據(jù)春游的人數(shù)和預算費用合理購買食材   組長：胡晴瑩  成員：何曉藝4、活動組織組：在車上、賞花期間、主要是做飯完后的集體活動期間的活動的組織   組長：武男   

14、60;成員：馮薏林5、廚藝大賽組織組：負責指導各個小組的午餐的準備，最后負責從五個小組里推薦的里面選出“廚王”（廚王春游費用全免）   組長：朱忠達   成員：嚴露6、財務組：負責財務的報賬及最后的費用的收取，做好最后的決算向全班報告   組長：楊雨7、督導組：負責檢查各組的任務的完成及協(xié)調各小組的任務分工   組長：葉青青【注】以上只是大致的責任定崗，組長負主責，各小組要相互配合，相互幫助發(fā)揮你們的聰明才智去認真完成任務九、注意事項1、分組要盡量把做事積極的與不太積極的搭配

15、，每組里都要有學生干部，學生干部要起帶頭作用2、食材的購買不要太復雜了，先前想出菜譜，然后組織大家學習下烹飪知識，注意食材購買的質和量3、注意提醒大家手機充足電，隨時保持通訊暢通，有相機的同學帶上相機，組織大家多拍幾張全家福4、游戲最好要能吸引全部人參加，讓同學們能增加了解，班委們能更好的了解同學們的動態(tài)，增進感情   各組應在規(guī)定時間前把活動準備情況向督導組報告，出現(xiàn)緊急情況要第一時報告。督導組也可以及時把活動的準備情況在班委群公布，實時互動。中秋最美是感恩!無須多言，給父母一個微笑，給親友一個問候，遞上一杯清茶，送上一口月餅，這是我們給予父母最好的回報。感謝父

16、母給予的生命，感謝父母給予的培養(yǎng)老師們，同學們，這個中秋，我們要用一顆感恩的心來度過!心懷感恩!感恩一切造就我們的人，感恩一切幫助我們成長的人!心懷感恩，我們才懂得尊敬師長，才懂得關心幫助他人，才懂得勤奮學習、珍愛自己，才會擁有快樂，擁有幸福!老師們，同學們，中秋最美，美不過一顆感恩的心!中秋最美，美不過真心的祝福!在此，我代表學校，祝老師們、同學們中秋快樂，一切圓滿!下面是贈送的中秋節(jié)演講辭，不需要的朋友可以下載后編輯刪除！謝謝中秋佳節(jié)演講詞推薦中秋,懷一顆感恩之心老師們，同學們：秋濃了，月圓了，又一個中秋要到了!本周日，農歷的八月十五，我國的傳統(tǒng)節(jié)日中秋節(jié)。中秋節(jié)，處在一年秋季的中期，所以

17、稱為“中秋”，它僅僅次于春節(jié)，是我國的第二大傳統(tǒng)節(jié)日。中秋的月最圓，中秋的月最明，中秋的月最美，所以又被稱為“團圓節(jié)”。金桂飄香，花好月圓，在這美好的節(jié)日里，人們賞月、吃月餅、走親訪友無論什么形式，都寄托著人們對生活的無限熱愛和對美好生活的向往。中秋是中華瑰寶之一，有著深厚的文化底蘊。中國人特別講究親情，特別珍視團圓，中秋節(jié)尤為甚。中秋，是一個飄溢親情的節(jié)日;中秋，是一個彌漫團圓的時節(jié)。這個時節(jié)，感受親情、釋放親情、增進親情;這個時節(jié)，盼望團圓、追求團圓、享受團圓這些，都已成為人們生活的主旋律。同學們，一定能背誦出許多關于中秋的千古佳句，比如“舉頭望明月，低頭思故鄉(xiāng)”、“但愿人長久，千里共嬋娟

18、”、“海上生明月，天涯共此時”這些佳句之所以能穿透歷史的時空流傳至今，不正是因為我們人類有著的共同信念嗎。中秋最美是親情。一家人團聚在一起，講不完的話，敘不完的情，訴說著人們同一個心聲：親情是黑暗中的燈塔，是荒漠中的甘泉，是雨后的彩虹中秋最美是思念。月亮最美，美不過思念;月亮最高，高不過想念。中秋圓月會把我們的目光和思念傳遞給我們想念的人和我們牽掛的人，祝他們沒有憂愁，永遠幸福，沒有煩惱，永遠快樂! 一、活動主題：游名校、賞名花，促交流，增感情二、活動背景：又到了陽春三月，陽光明媚，微風吹拂，正是踏青春游的好時節(jié)。借春天萬物復蘇之際，我們全班聚集在一起，彼此多一點接觸，多一點溝通，共話美好未來

19、，與此同時，也可以緩解一下緊張的學習壓力。 相信在這次春游活動中，我們也能更親近的接觸自然，感悟自然，同時吸收萬物之靈氣的同時感受名校的人文氣息。三、活動目的：1. 豐富同學們的校園生活，陶冶情操。2. 領略優(yōu)美自然風光，促進全班同學的交流，營造和諧融洽的集體氛圍。 3. 為全體同學營造一種輕松自由的氣氛，又可以加強同學們的團隊意識。 4. 有效的利用活動的過程及其形式，讓大家感受到我們班級的發(fā)展和進步。四、活動時間：XX年3月27日星期四五、活動參與對象：房產(chǎn)Q1141全體及“家屬”六、活動地點：武漢市華中農業(yè)大學校內七、活動流程策劃：1、27日8點在校訓時集合，乘車2、9點前往華農油菜基地

20、、果園，賞花攝影3、10點30，回農家樂開始做飯，進行“我是廚王”大比拼4、1點30，收拾食品殘物，開始集體活動5、4點，乘車返校八、職能分工及責任定崗1、調研組：負責前期的選址、策劃的撰寫、實地考察、交通工具的聯(lián)系和檢驗   組長：金雄   成員：吳開慧2、安全保衛(wèi)組：負責登記參加春游的人數(shù)，乘車前的人數(shù)的登記，集體活動時同學的請假的審批，安全知識的培訓與教育，午餐制作的人員分組   組長：徐楊超  成員：王沖3、食材采購組：根據(jù)春游的人數(shù)和預算費用合理購買食材   組長：胡晴瑩  成員：何曉藝4、活動組織組：在車上、賞花期間、主要是做飯完后的集體活動期間的活動的組織   組長：武男    成員：馮薏林5、廚藝大賽組織組：負責指導各個小組的午餐的準備，最后負責從五個小組里推薦的里面選出“廚王”（廚王春游費用全免）   組長：朱忠達