1
2
3
4
考試科目大綱——運籌學
第一章 運籌學概述
1.1 運籌學的定義、產生和發展 1.2 管理運籌學的主要分支
1.3 管理運籌學的主要模型思想
第二章 線性規劃建模及單純形法
2.1 線性規劃的概念及其數學模型 2.2 線性規劃的標準型
2.3 線性規劃的圖解法
2.4 線性規劃解的概念和性質
2.5 求解線性規劃的單純形法
2.6 求解線性規劃的人工變量法 2.7 線性規劃的應用
第三章 對偶理論和靈敏度分析
3.1 對偶線性規劃問題
3.2 對偶問題的基本性質
3.3 對偶解的經濟意義--影子價格 3.4 對偶單純形法
3.5 線性規劃的靈敏度分析
第四章 運輸問題
4.1 運輸問題的數學模型
4.2 表上作業法
4.3 產銷不平衡的運輸問題 4.4 運輸問題的應用
第五章 整數規劃
5.1 整數線性規劃問題的提出 5.2 分支定界解法
5.3 割平面解法
5.4 0-1 型整數線性規劃 5.5 指派問題
第六章 圖與網絡優化
6.1 圖的基本概念 6.2 樹
6.3 最短路問題
6.4 網絡最大流問題
6.5 最小費用最大流問題
原標題：北京工商大學2025年碩士研究生招生考試（初試）參考書目、考試大綱
文章來源：https://yjs.btbu.edu.cn/zsgz/sszs/17491f7b380e487f9a41159d5da54ea6.htm
