1
2
3
4
考試科目：運籌學(二)
考試代碼：
考試參考書目：《運籌學教程》(第五版).胡運權編著.清華大學出版社，2018.
《運籌學方法與應用》，傅家良編著.復旦大學出版社，2024
考試總分：150分
考試時間：3小時
一、考試目的與要求：
測試考生對運籌學基本原理和基本方法的掌握程度;考察考生的邏輯推理與建模計算能力;要求考生能夠運用運籌學的方法和技巧，為交通運輸規劃與管理相關問題提供合理的決策方案?？己藘热莅壕€性規劃問題及其數學模型、對偶理論及靈敏度分析、運輸問題及表上作業法、0-1變量的應用及整數規劃算法、網絡規劃與網絡計劃技術、動態規劃、排隊論。
二、考試的基本內容
1. 線性規劃
線性規劃問題及其數學模型;線性規劃問題的幾何意義;單純形法;單純形法的進一步討論。線性規劃問題的對偶理論;對偶問題的性質;對偶單純形法;靈敏度分析。
復習重點：線性規劃模型的建立與求解，單純形法、最優解的判別定理的理解，對偶理論的性質、靈敏度分析技術。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
2 . 運輸問題
運輸問題的數學模型;表上作業法;產銷不平衡的運輸問題。
復習重點：運輸問題的特征，表上作業法，表上作業法與單純形法的聯系、非標準化問題的處理。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
3. 整數規劃
整數變量及0-1變量的應用;分枝定界法;0-1型整數規劃;指派問題。
復習重點：整數規劃的建模、指派問題的建模，整數變量的應用，整數規劃的求解、指派問題的求解。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
4. 圖與網絡規劃
圖的基本概念;樹;最短路問題;網絡最大流問題;最小代價流問題。
復習重點：圖的基本概念，最短路和最大流問題的特點，最短路問題的求解，最大流問題的求解。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
5. 網絡計劃技術
網絡計劃的基本概念，網絡計劃圖編制。
復習重點：根據工序清單繪制工程網絡圖的能力，根據網絡圖計算工程的各工序的時間參數，并安排工程生產的能力，進行簡單網絡圖的優化。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
6. 動態規劃
動態規劃的基本術語，動態規劃基本問題的逆序求解方法。
復習重點：通過引例(最短路徑問題)來說明動態規劃方法算法思想并掌握相關術語。能夠在引例基礎上，能對投資問題、生產與存貯問題等基本問題進行動態規劃建模與求解。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
7. 排隊論
排隊論問題的建模與求解，對一般排隊系統的結構(輸入過程、服務機構、排隊規則)的理解與建模。
復習重點：給出一般排隊系統的結構(輸入過程、服務機構、排隊規則)。討論泊松輸入、負指數分布服務的排隊模型：如M/M/S，M/M/1，M/M/S/K等排隊模型。給出這些模型相關的計算公式并討論它們的應用及優化問題。
參考章節：
《運籌學教程》(第五版).胡運權編著.對應章節
《運籌學方法與應用》，傅家良編著.對應章節
三、考試題型
計算題(150分)。
原標題：2025年初試科目考試大綱
文章來源：https://ge.sues.edu.cn/29/66/c19716a272742/page.htm
