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