2017年國防科學技術大學運籌學基礎考研大綱

• 2025考研復試標準班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 國防科技大學2026考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

2017年碩士研究生入學考試自命題科目考試大綱

科目代碼：853科目名稱：運籌學基礎

一.考試要求

主要考查學生對運籌學基本概念的理解與掌握；對線性規(guī)劃、運輸問題、整數規(guī)劃、動態(tài)規(guī)劃、圖與網絡優(yōu)化等方法的理解與掌握；以及運用基本理論和方法，分析解決實際問題的能力。

二、考試內容

1．線性規(guī)劃
線性規(guī)劃問題、線性規(guī)劃的數學形式，線性規(guī)劃圖解法、線性規(guī)劃解的概念、線性規(guī)劃的基本定理，線性規(guī)劃的單純形法、線性規(guī)劃的矩陣表示、改進單純形法、對偶規(guī)劃、對偶定理、對偶單純形方法、靈敏度分析等。
2．運輸問題
運輸問題的數學模型，表上作業(yè)法，產銷不平衡的運輸問題。
3．整數規(guī)劃
整數規(guī)劃的概念，分枝定界解法，割平面解法，0-1整數規(guī)劃，指派問題。
4．動態(tài)規(guī)劃
動態(tài)規(guī)劃的概念，動態(tài)規(guī)劃的基本方程，動態(tài)規(guī)劃的最優(yōu)性原理，動態(tài)規(guī)劃與靜態(tài)規(guī)劃的關系。
5．圖與網絡優(yōu)化
圖的基本概念，樹，最短路問題，網絡最大流問題，最小費用最大流問題，中國郵遞員問題。

三、考試形式

考試形式為閉卷、筆試，考試時間為3小時，滿分150分。

題型包括：簡答題、計算題、證明題等。

四、參考書目

1．《運籌學》，錢頌迪，甘應愛等編，清華大學出版社，2012年，第四版