题号：951
《运筹学》
考试大纲
一、考试内容
1.线性规划与单纯形方法：线性规划的基本概念；线性规划的基本理论；单纯形方法；线性规划应用举例。
2.线性规划的对偶理论及其应用：线性规划的对偶问题；线性规划的对偶理论；对偶解的经济解释；对偶单纯形方法；灵敏度分析。
3.运输问题：运输问题的数学模型；表上作业法；产销不平衡的运输问题。
4.目标规划：多目标线性规划问题；目标规划模型及其求解方法；目标规划的灵敏度分析；应用举例。
5.整数规划：整数规划问题的提出；求解整数规划的方法；整数规划应用举例；0-1型整数规划；指派问题。
6.动态规划：动态规划的基本概念和方法；动态规划的基本原理；动态规划应用举例。
7.图与网络分析：图的基本概念；最小生成树；最短路问题；中国邮递员问题。
8.网络计划方法：计划网络图；网络分析方法。
二、参考书目
1.钱迪颂，《运筹学》，清华大学出版社，1990年。
2.牛映武，《运筹学》，西安交通大学出版社，1994年。