运筹学复习纲要

发布 2022-09-15 08:52:28 阅读 3119

题型:填空题(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法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...