初試科目考試大綱-888運籌學

1、第1頁，共8頁浙江師范大學碩士研究生入學考試初試科目浙江師范大學碩士研究生入學考試初試科目考試大綱科目代碼、名稱科目代碼、名稱:運籌學運籌學適用專業(yè)適用專業(yè):0812z20812z2智能交通技術智能交通技術一、考試形式與試卷結構一、考試形式與試卷結構（一）試卷滿分（一）試卷滿分及考試時間考試時間本試卷滿分為150分，考試時間為180分鐘。（二）答題方式（二）答題方式答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點

2、提供）相應的位置上。（三）試卷題型結構（三）試卷題型結構單選題：10小題，每小題2分，共20分填空題：7小題，每空2分，共20分簡答題：3小題，每小題5分，共15分建模題：2小題，每小題10分，共20分計算題：5小題，每小題15分，共75分二、考查目標（復習要求）二、考查目標（復習要求）全日制攻讀碩士學位研究生入學考試運籌學科目考試內容包括線性規(guī)劃、整數規(guī)劃、運輸問題、網絡規(guī)劃、動態(tài)規(guī)劃等內容，要求考生系統(tǒng)掌握相關學科的基本知識、基礎理

3、論和基本方法，并能運用相關理論和方法分析、解決生產實踐中的實際問題。三、考查范圍或考試內容概要三、考查范圍或考試內容概要第一章第一章線性規(guī)劃線性規(guī)劃1線性規(guī)劃問題數學模型的三個要素（決策變量、約束條件、目標函數）2線性規(guī)劃問題的解的幾種可能情況（無可行解、有無界解、有唯一最優(yōu)解、有無窮多最優(yōu)解）。3線性規(guī)劃問題的建模方法。4線性規(guī)劃問題數學模型的一般形式及標準形式。5線性規(guī)劃問題的基、基本解、可行解、基本可行解的概念及它們之間的關系。第

4、3頁，共8頁2動態(tài)規(guī)劃的基本概念（包括階段、狀態(tài)、決策、允許決策集合、狀態(tài)轉移方程、遞歸方程等）。3動態(tài)規(guī)劃的逆序解法。4動態(tài)規(guī)劃的應用：會使用動態(tài)規(guī)劃求解最優(yōu)路徑問題、投資問題、01背包問題等。參考教材或主要參考書參考教材或主要參考書：1《運籌學方法與模型》傅家良主編復旦大學出版社，2007.022《運籌學教程第三版》胡運權主編清華大學出版社，2008.06四、樣卷四、樣卷（一）單項選擇題（從下列各題四個備選答案中選出一個正確答案，答

5、案選（一）單項選擇題（從下列各題四個備選答案中選出一個正確答案，答案選錯或未選者，該題不得分。每小題錯或未選者，該題不得分。每小題2分，共分，共2020分）分）1.在線性規(guī)劃模型中，滿足約束條件和非負條件的解稱為()A基本解B基本可行解C可行解D最優(yōu)解2.線性規(guī)劃可行域的頂點一定是()A基本可行解B最優(yōu)解C非可行解D非基本解3.X是線性規(guī)劃的基本可行解則有()AX中的基變量非負，非基變量為零BX是最優(yōu)解CX不一定滿足約束條件DX中的基變