第1讲序言线性规划模型资料.pptVIP

管理运筹学 四川大学商学院 冯 结制 教师联系方式 冯结 电话 :1座机电话号码70 电子邮箱：fengjieasdfg@126.com 本课程学习要求 1.必备三物：教材，作业本,课堂笔记. 2.成绩评定：平时成绩占20%期中测验占20%期末考试占60% 绪论 运筹学概述 运筹学的历史 运筹学与管理科学 运筹学的工作步骤 运筹学的主要分支 运筹学与计算机 学习要求1.了解运筹学的含义和历史。2.掌握运筹学的工作步骤。3.了解运筹学的主要分支。4.明了运筹学与计算机的关系。 关于“运筹”一词 出自《史记·高祖本纪》：夫运筹帷幄之中，决胜于千里之外 英文名：Operations Research，或Operational Research , 缩写为O.R.什么是运筹学？ 运筹学是一门应用于管理有组织系统的科学，为系统提供决策目标和数量分析的工具。——《大英百科全书》 运筹学“应用分析，实验，量化的方法，对经济管理系统中人，财，物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。”——《中国企业管理百科全书》 我们的看法 运筹学是研究一个系统的组织管理中可以定量的优化问题，它采用的主要方法是建立数学模型并求解。 运筹学可以称为“管理数学”。 运筹学的历史 起源：主要因二次世界大战 创建：二战后至50年代初 成长：50 年代初至50年代末 普及：60年代至今 核武器发展方向决策 数学模型：其中，k ：毁伤力值y ：爆炸力c ：命中精度 有关管理科学： 英文名：Management Sciences,缩写为MS 开始于19世纪末20世纪初。 广义：是一门应用多学科多领域理论，方法和技术的综合性交叉学科，研究人类管理活动的社会行为和规律。 狭义：管理科学即决策的科学，定量部分主要涉及运筹学，是一门采用科学方法分析和解决管理决策问题的技术科学。 运筹学与管理科学 管理科学的发展有赖于其他学科的发展。 运筹学的目的在于为管理服务，是管理科学研究深化的标志。 常见运筹学问题： ?分配问题库存问题排队问题决策问题更新问题路线问题对抗问题搜索问题火炮设计问题 问题分析 何谓“有效”击中？影响因素有哪些？ 采用哪种数学模型？ 如何求解？ 解是什么？ 具体实施效果如何？ 运筹学的工作步骤 （1）分析与表述问题（2）建立数学模型（3）模型求解（4）结果分析与模型检验（5）方案实施 运筹学的主要分支 1.线性规划2.非线性规划3.图与网络分析4.存贮论5.决策论6.对策论7.动态规划8.排队论. 常用运筹学软件 LINDO LINGO AB：QM WinQSB STORM 第1章 线性规划 本章要求：1.掌握并熟练应用线性规划的模型处理实际问题2.掌握线性规划的图解法3.掌握单纯形法求解线性规划4.理解线性规划对偶问题的基本性质5.理解有关灵敏度分析内容6.了解运输问题的表上作业法求解 关于“线性规划” 英文名：Linear Programming,缩写为LP 自1947年丹齐格提出求解一般线性规划的有效方法——单纯形法后，得到迅速发展，成为运筹学应用最广泛的分支。 特点： 1.应用广泛2.模型简单易建3.求解方法成熟 引例：LP的应用 例1：大通曼哈顿银行员工工作安排 例2：航空公司机组人员排程 利用LP安排的结果 建立线性规划模型 （1）确定决策变量：通常为非负，决策变量的一组 取值称为线性规划的一组解，表示一个方案。 （2）确定目标函数z：它是决策变量的线性函数，我们要使它取最大值或最小值。 （3）确定约束条件：可用决策变量的一组线性等式或不等式表示。 例：生产计划问题 某厂计划安排生产A，B两种产品，已知生产单位产品的利润与所需的劳动力，设备台时及原材料的消耗如图所示。问应该如何安排生产获利最大？ 线性规划的一般模型 目标函数：Maxmin zc1x1+c2x2+?+cnxn 约束条件：a11x1+a12x2+…+a1nxn ≤ ≥， b1a21x1+a22x2+…+a2nxn ≤ ≥， b2……….am1x1+am2x2+…+amnxn ≤ ≥， bm 注：决策变量，指x1,x2,…,xn 可行解：指满足所有约束条件的一组决策变量. 最优解：使目标函数最大（或最小）的可行解.谢 谢！再 见！ 360200300 4510 943 劳动力（工时）设备（台时）原材料（公斤） 资源限制 70 产品A 120 单位产品利润（元） 产品B 　实例：潘得罗索公司的产品组合 　 潘得罗索工业公司是一家墨西哥公司，截止1998年，公司产销量占该国的四分之一。 与其他胶合板生产厂商一样，潘得罗索工业公司的许多产品因厚度和所用木材的质量而