科目代碼：3020 科目名稱：運籌學

一、考試要求

主要考察學生對運籌學的線性規劃、整數規劃、圖論與網絡分析、動態規劃、庫存論、排隊論、決策論相關數學模型和求解方法的理解和掌握。

二、考試內容

1.線性規劃

（1）線性規劃問題的數學模型。

（2）圖解法。求解方法，解的類型。

（3）單純形法。解的基本概念，單純形法，人工變量技術。

（4）對偶問題。數學模型，對偶性質。

（5）運輸問題。數學模型，表上作業法。

2.整數規劃

（1）整數規劃。數學模型，分支定界法。

（2）分配問題。數學模型，匈牙利法。

3.目標規劃

（1）目標規劃。建立數學模型。

4.動態規劃

（1）動態規劃的基本概念，建立數學模型。

（2）最優性原理。

5.圖與網絡分析

（1）圖。圖的基本概念，樹圖的性質，求最小部分樹。

（2）最短路問題。數學模型，Dijkstra法。

（3）網絡最大流問題。數學模型，標號法。

（4）最小費用最大流問題。數學模型，連續最短路法。

6.庫存論

（1）確定性存貯模型，求經濟訂貨量和總費用：不允許缺貨，生產時間很短；不允許缺貨，生產需要一定時間；允許缺貨（缺貨需補足），生產時間很短；允許缺貨（缺貨需補足），生產需一定時間。

7.排隊論

（1）單服務臺負指數分布排隊系統，求系統運行指標：系統空閑的概率，系統有n位顧客的概率，系統中平均顧客數、隊列中等待的平均顧客數、系統中顧客逗留時間的期望值、隊列中顧客等待時間的期望值。

8.決策論

（1）不確定型決策。數學模型，決策準則。

（2）風險型決策。數學模型，決策準則。

三、考試形式

考試時間為閉卷、筆試，考試時間為2小時，滿分100分。

題型包括：填空題36分，判斷題20分，簡答題30分，計算題14分。

四、參考書目

《運籌學基礎及應用》（第七版），胡運權，高等教育出版社，2021年3月

原文鏈接：https://www.nue.edu.cn/resources/uploads/20250910/1757496401859087596.pdf