运筹学全部课件.ppt

２、运筹学解决问题的步骤 1）问题的分析；2）模型的建立 3）模型的求解；4）解的检验 5）解的有效控制；6）方案的实施。 真实系统 系统分析 问题描述 模型建立与修改 模型求解与检验 结果分析与实施 数据准备 ? ? ? ? ? ? ? ? CH1 线性规划及单纯形法 §1.1 线性规划问题及其数学模型 §1.2 线性规划问题的解 §1.3 线性规划的单纯形法 §1.4 单纯形表 §1.5 单纯形法应用的几个问题 §1.6 线性规划建模举例 §1.1 线性规划问题及其数学模型 一、线性规划问题 在生产管理和经营活动中经常需要解决：如何合理地利用有限的资源（人力、物力、财力等 ），以得到最大的效益。 生产计划问题 如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。 如何合理使用有限的人力，物力和资金，以达到最经济的方式，完成生产计划的要求。 §1.1 线性规划问题及其数学模型 例1-1 某工厂生产A,B两种产品,若生产A产品每吨需煤9吨,木材4立方米,人力3个劳动日,生产B产品每吨需煤4吨,木材5立方米,人力10个劳动日。已知A,B两种产品每吨的价格分别为700元和1200元,并知该厂现有的资源为：煤360吨,木材200立方米,可提供人力300个劳动日,试问应生产A,B产品各多少吨,能使该厂的产值最高？ 解 先将题中有关数据列为下表 产品 原材料 A B 资源 煤 9 4 360 木材 4 5 200 人力 3 10 300 单价 700 1200 设计划生产A,B产品分别为 吨,产值为Z元,该问题的数学模型如下： 称（1-1）为目标函数,（1-2）～（1-5）为约束条件（其中s.t是subject to的缩写,可译为受约束于）。 ? 这是一个典型的利润最大化的生产计划问题。其中，“Max”是英文单词“Maximize”的缩写，含义为“最大化”；“s.t.”是“subject to”的缩写，表示“满足于……”。 因此，上述模型的含义是：在给定条件限制下，求使目标函数z达到最大的x1 ,x2 的取值。 第*页 运筹学 第1讲 目录 课程简介 CH0 绪论 CH1 线性规划及单纯形法 §1.1 线性规划问题及其数学模型 §1.2 线性规划问题的解 §1.3 线性规划的单纯形法 §1.4 单纯形表 §1.5 单纯形法应用的几个问题 §1.6 线性规划建模举例 课程简介 课程性质：学科必修课 先修课程：高等数学、线性代数、概率论与数理统 计 学分：4 学时: 64（1~16周，每周4学时） 考核方式：闭卷考试 成绩由三部分组成:理论考试成绩(80%)、平时成绩（含考勤、课堂纪律、课堂提问、平时作业）(20%)。 教材：胡运权 主编. 运筹学教程（第4版）. 北京：清华大学出版社,2012.11. 课程简介 参考文献： （1）《运筹学》教材编写组编著. 运筹学.北京：清华大学出版社，1990年9月. （2）郭耀煌等编.运筹学原理与方法.成都：西南交通大学出版社，1994年9月 （3） WAYNE L.WINSTON. Operations Research (Mathematical Programming). 清华大学出版社(影印版) (4) Frederic S.Hillier. 运筹学导论(第8版).清华大学出版社(影印版) . …… 课程简介 教学目的 1 、使学生掌握若干运筹学的基本模型，为进一步学习IE的其它专业课程奠定基础;同时也为进一步研究IE方向之一的运筹学(OR)打下基础。 2 、使学生初步掌握将实际管理问题形成运筹学模型的方法与技巧。 3 、使学生初步具备运用软件求解重要的运筹学模型的能力，会使用所学软件解决实际的经济管理问题。 4 、注重理论与应用并重，兼顾以理论与方法为主的学生（以不低于研究生入学考试水平为要求）。 课程简介 教学要求 (1)课前要预习、上课思路要跟上、课后认真完成作业（要求各位同学准备标准的作业本）、认真完成案例及实验。 (2)基本思路：模型、算法及原理（必要时复习相关的数学知识）、建模与求解（包括软件的应用） (3) 本课程将通过重点讲授原理方法、上机解题