题型:填空题(10x2=20分)
判断题(5x2=10分)
建模题(20分)
计算题(50分)
第一章不考。
第二章线性规划的**法。
建模。线性规划解的性质(唯一解、无穷多解、无界解、无解)基本解、可行解、基本可行解、可行域等基本概念的理解。
第三章不考。
第四章线性规划在工商管理中的运用。
建模。人力资源分配问题。
套裁下料问题。
配料问题。投资问题不考。
第五章单纯形法。
单纯形法表上作业。
第六章单纯形法的灵敏度分析与对偶。
灵敏度分析(cj、bj)
对偶规划的基本性质(对称性、弱对偶性、最优性、强对偶性、互补松弛性)写出对偶问题。
第七章运输问题。
运输问题表上作业,产销不平衡→产销平衡。
生产存储问题。
转运问题不考。
最小元素法、闭回路法、最优解的判断。
第八章、整数规划。
1、掌握基本概念、基本性质。
例如整数规划的解不优于其对应线性规划的解等)2、整数规划的应用(0—1规划)
应用类型:厂址选择、固定成本、指派问题。
备注:本章重点在于“整数规划的应用”上述三个类型中会三选一进行考试,题型为建模题。
第十二章、排序与统筹方法。
1、 车间作业:一台机器多个零件;两台机器多个零件(不考计算题)2、 统筹:(计算题):绘制计划网络图,并求ef、ed、lf、ls、关键工序等指标。
备注:本章统筹问题计算题为必考题型。
第十三章、存储论。
1、 了解各模型间的相互关系。
2、 掌握和运用模型一。
3、 掌握各个模型的构成。
4、 需求为随机的单一周期存储模型。
5、 计算题:模型一或者需求为随机的单一周期存储模型。
第十六章、决策分析。
1、 不确定情况下的决策。
2、 期望收益准则。
3、 决策树。
样本情**值、全情**值概念、计算。
《运筹学》课程纲要
运筹学 课程教学纲要。一 课程概述。一 课程学时与学分。开课信息管理与信息系统专业,第5学期开课。课程总学时48学时,总学分3学分。二 课程性质。运筹学 是信息管理与信息系统本科专业必修的学科教学平台课程之一,是一门建立在数学 管理科学 经济学等基础上,涉及多个学科和多领域的综合性学科,是信息管理与...
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成,每项工作只允许一个人去完成,每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示,问应指派哪个人去完成哪项工作才能使总的消耗时间为最少?最优方案为 甲 工作1,乙 工作4,丙 工作3,丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...