1、* 一、运筹学概况 二、线性规划 三、整数规划与多目标规划 四、图论与网络优化 五、动态规划 六、赛题选讲*运 筹 学 概 况运筹学的定义运筹学 简史运筹学的主要内容及应用重点运筹学应用步骤运筹学在数学建模竞赛中的地位*运筹学是一种给出问题不坏的答案的艺术，否则的话问题的结果会更坏。一、运筹学的定义 运筹学 ( 辞海 )： 20世纪 40年代开始形成的一门学科，主要研究 经济活动与军事活动中能用数量来表达的有关运用、筹划与管理方面的问题 ，它根据问题的要求，通过数学的分析与运算，做出综合性合理安排，以达到较经济有效地使用人力物力 .* 作为一门定量优化决策科学， 起源于第二次世界战 ， 英文原
2、意Operation Research；二、运筹学简史深水炸弹的释放问题防空系统的预警问题运筹学的一些分支英美海空军作战参谋部组成了运筹学研究小组二战中*二战后军事 工、商业领域 存储论、决策科学、预测科学等分支 20世纪 50年代中期钱学森和许国志教授引入“运用学 ” 1957年 取 “运筹 ”二字，将 OR正式命名为 “运筹学 ” 开始应用于建筑业和纺织业 史记 中 “夫运筹帷幄之中，决胜千里之外 ”*线性规划数学规划非线性规划整数规划动态规划多目标规划组合优化最优计数问题网络优化排序问题统筹图随机优化对策论排队论库存论决策分析可靠性分析三、运筹学主要内容*数学规划模 型的数学描述下的最大值或最小值，将一个优化问题用数学式子来描述，即求函数在约束条件和*数学规划问题的一般形式约束条件决策变量目标函数“受约束于 ”之意*网络优化研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题、最优分派问题及关键线路图等。特别在计划和安排大型复杂工程时，网络技术是重要的工具
