运筹学概念代表性描述.pptVIP

第一章 绪论;中国大百科全书：用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。 二、运筹学的发展 1、创建时期：1945年到20世纪50年代初 1948年英国成立“运筹学俱乐部” 1948年美国麻省理工学院把运筹学作为一门课程介绍 ;1950年第一本运筹学杂志《运筹学季刊》于英国创刊 1952年美国成立第一个运筹学学会 2、成长时期：20世纪50年代初到50年代末 50年代末美国大多数公司在经营管理中应用运筹学 1956-1959年法国、日本等十多个国家成立运筹学会 1957年在牛津大学召开第一次国际运筹学会议 1959年成立国际运筹学会 3、运筹学迅速发展和普及时期：20世纪60年代以来 ;三、运筹学研究的特点： 1、系统的整体优化 从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。 2、实践性 运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效。 ;四、运筹学研究的步骤 1、提出和分析问题 2、建立模型 3、对问题求解 4、对模型和由导出的解进行检验 5、建立起对解的有效控制 6、方案的实施;第二章 线性规划;第一节 线性规划的数学模型;第一节 线性规划的数学模型;例 1;如何用数学关系式描述这问题，必须考虑;解：设 x1、x2分别表示两种产品的产量，那么该问题的数学模型可以表示为：;特征;特征（继续）;二 线性规划的一般模型形式;线性规划问题的几种表示形式;用向量表示为：;用矩阵表示为：;如何变换为标准型：; (2) 约束方程为不等式 这里有两种情况： 一种是约束方程为“≤”不等式，则可在“≤”不等式的左端加入非负松弛变量，把原“≤”不等式变为等式； 另一种是约束方程为“≥”不等式，则可在“≥”不等式的左端减去一个非负剩余变量(也可称松弛变量)，把不等式约束条件变为等式约束条件。;数学意义： 为了使约束由不等式成为等式而引进的变量 ，对于小于等于型：s 称为“松弛变量”；对于大于等于型： s 称为“剩余变量” 。 如果原问题中有若干个非等式约束，则将其转化为标准形式时，必须对各个约束引进不同的松弛变量和剩余变量。 ;例2 将例1的数学模型化为标准型 例1的数学模型;体淄孔榔铣腿兴身腐坦逝华肢篱易箍簧埃奠卸削需麦牢咆札碌暇留藕掇诺运筹学概念的代表性描述运筹学概念的代表性描述;(3) 若存在取值无约束的变量xk,可令,其中 ;处理的步骤：;例3的标准型;(4)变量 。可令 显然 ;三 线性规划问题的解的概念;1. 可行解;2. 基，基向量，基变量;3 基解 当基选定之后，令非基变量全部等于0，此时，通过求解约束条件形成的方程组（不考虑变量的非负要求）就可以把基变量的值确定下来。这样得到的解被称为基解。约束方程组(2-5)具有基解的数目最多是 个。 4 基可行解 满足非负条件（2-6）的基解，称为基可行解。 5 可行基 对应于基可行解的基,称为可行基。 ;例4;易知：; 可以看到B2、B3、B4、B6、B7、B8是可行基， B3是最优基, B1、B5不是可行基。 ;图2-1 它们之间的关系;四 图解法;图2-2;图2-3 目标值在（4，2）点，达到最大值14;可能出现的几种情况;图2-4 无穷多最优解(多重最优解) ;图2-5-1 无界解; 无可行解;图2-5-2 不存在可行域;图解法对于一般线性规划问题的的几点启发： 1、求解线性规划问题时，解的情况有以上四种：唯一最优解；无穷多最优解；无界解；无可行解 2、若线性规划问题解的集合存在，则这个集合是一个凸多边形 3、若线性规划问题的最优解存在，则最优解一定能够在这个集合的某个顶点处找到 ;小结