运筹学-本科解题.ppt

管理运筹学 主讲：谢先达 2015.09 联系方式 办公室： 手机： 邮箱： xxdhz@163.com 绪 论 绪论 什么是运筹学？ 运筹学发展历史 运筹学主要内容 运筹学的基本特征与基本方法 绪论 什么是运筹学？ 定义：为决策机构在对其控制下业务活动进行决策 时，提供以数量化为基础的科学方法。 西蒙：管理就是决策 决策 定性 管理者的判断和经验 定量 运筹学 绪论 运筹学发展历史 古代运筹思想：田忌赛马、丁渭修皇宫 二战期间的Operational Research 研究成果被应用到生产、经济领域，且研究不断深 化，逐步形成“运筹学” 绪论 绪论 运筹学的主要内容有哪些？ 线性规划 运输问题 整数规划 目标规划 动态规划 图与网络模型 排序与统筹方法 存储论 排队论 对策论 决策分析 预测 绪论 运筹学研究的基本特征 系统的整体观念 多学科的综合 模型方法的应用 绪论 运筹学研究的基本方法 分析和表述问题 建立模型 求解模型和优化方案 测试模型及对模型进行必要的修正 建立对解的有效控制 方案的实施 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 线性规划问题及其数学模型 线性规划图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 第一章：线性规划及单纯形法 例题：某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，生产单位产品所需的设备台时及A、Ｂ两种原材料的消耗以及资源的限制如表所示 工厂每生产一单位产品Ⅰ可获利50元，每生产一单位产品Ⅱ可获利100元，问工厂应分别生产多少单位产品Ⅰ 和产品Ⅱ才能获利最多？ Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原料A 2 1 400KG 原料B 0 1 250KG 第一章：线性规划及单纯形法 线性规划问题的数学模型 目标函数： maxz=50x1+100x2 x1+x2≤300 2x1+x2≤400 x2≤250 x1≥0 ，x2 ≥ 0 概念：可行解、最优解、最优值 约束条件： 非负约束： 第一章：线性规划及单纯形法 500万m3 练习：靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，在两个工厂之间有一条流量为每天200万m3支流，第一化工厂每天排放含有某种有害物质的工业污水2万m3 ，第二化工厂每天排放这种工业污水1.4万m3 。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自净化。根据环保要求，河流中工业污水的含量应不大于0.2%，这两个工厂都需各自处理一部分工业污水，第一化工厂处理工业污水的成本是1000元/万m3 。第二化工厂处理污水的的成本是800元/万m3 。现问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂总的处理工业污水费用最小。 200万m3 工厂1 工厂2 第一章：线性规划及单纯形法 线性规划问题的数学模型 目标函数：minz=1000x1+800x2 约束条件： (2-x1)/500≤0.2% 〔0.8(2-x1) +(1.4-x2)〕/700≤ 0.2% x1 ≤2 x2≤1.4 非负约束： x1≥0 ，x2 ≥ 0 线性规划的一般模式 目标函数：max(min)Z=c1x1+c2x2+c3x3+…+cnxn 约束条件：a11x1+a12x2+a13x3+…+a1nxn ≤(= ≥)b1 a21x1+a22x2+a23x3+…+a2nxn ≤(= ≥)b2 … … … … am1x1+am2x2+am3x3+…+amnxn ≤(= ≥)bn 非负性约束：x1 ≥0,x2 ≥0,…,xn ≥0 第一章：线性规划及单纯形法 解得： 最大利润：27500 X1=50 X2=250 代入得： 设备台时：300 原料A：350 原料B：250 概念：松弛变量 剩余变量 第一章：线性规划及单纯形法 线性规划的标准型 maxZ=c1x1+c2x2+…+cnxn a11x1+a12x2+…+a1nxn=b1 a21x1+a22x2+…+a2nxn=b2 … …