运筹学全部课件PPT.ppt

第1讲 目录;课程简介;课程简介;课程简介;课程简介;§0.1 运筹学的定义、发展与应用简介;;关于OR的不同定义;关于OR的不同定义;;2 发展简史;;;3 应用领域;3 应用领域;3 应用领域;3 应用领域;;§ 0.2 运筹学与工业工程;大学名称;OR与IE;ORIE;§0.3 运筹学的主要分支及本课程的讲授内容;;线性规划;讲授内容;§ 0.4 运筹学研究的基本特征与基本方法;;２、运筹学解决问题的步骤 1）问题的分析；2）模型的建立 3）模型的求解；4）解的检验 5）解的有效控制；6）方案的实施。 ;CH1 线性规划及单纯形法;§1.1 线性规划问题及其数学模型;生产计划问题 如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。 如何合理使用有限的人力，物力和资金，以达到最经济的方式，完成生产计划的要求。;§1.1 线性规划问题及其数学模型;解 先将题中有关数据列为下表 ;???计划生产A,B产品分别为 吨,产值为Z元,该问题的数学模型如下：; 这是一个典型的利润最大化的生产计划问题。其中，“Max”是英文单词“Maximize”的缩写，含义为“最大化”；“s.t.”是“subject to”的缩写，表示“满足于……”。 因此，上述模型的含义是：在给定条件限制下，求使目标函数z达到最大的x1 ,x2