题号：951

《运筹学》

考试大纲

一、考试内容

1.线性规划与单纯形方法：线性规划的基本概念；线性规划的基本理论；单纯形方法；线性规划应用举例。

2.线性规划的对偶理论及其应用：线性规划的对偶问题；线性规划的对偶理论；对偶解的经济解释；对偶单纯形方法；灵敏度分析。

　　3.运输问题：运输问题的数学模型；表上作业法；产销不平衡的运输问题。

　　4.目标规划：多目标线性规划问题；目标规划模型及其求解方法；目标规划的灵敏度分析；应用举例。

　　5.整数规划：整数规划问题的提出；求解整数规划的方法；整数规划应用举例；0-1型整数规划；指派问题。

　　6.动态规划：动态规划的基本概念和方法；动态规划的基本原理；动态规划应用举例。

　　7.图与网络分析：图的基本概念；最小生成树；最短路问题；中国邮递员问题。

　　8.网络计划方法：计划网络图；网络分析方法。