管理运筹学课件(修改稿6)重点.ppt

开课前的话 1.课程及参考书 课程名：运筹学 课程类别：专业基础课, 必修. 教材:韩伯棠编著,管理运筹学, 高等教育出版社 参考书: 1)钱颂迪主编,运筹学 清华大学出版社，1990年第2版 2)韩大卫编著,管理运筹学, 大连理工大学出版社 2.讲授学时与内容 1) 学时：36 2) 讲授主要章节：第2章，第3章，第4章；第12章; 第13章;第16章等。另外还有1个案例。 3.学习及考试要求： 本课程重在36学时的学习，学了什么考什么，闭卷考试。故要求坚持听课；选择笔记；思考问题；认真作业。 4.最终成绩形成： 平时分×0.4＋期末考试分×0.6 + 回答问题分 平时成绩： 1)考勤20分。 2)案例分析20分。 期末考试：下学期考。考讲了的题目。 管理运筹学属于管理（优化）方法课程 应用分四步骤： 1.把实际问题抽象成运筹学(有关分支)问题； 2.建立运筹学(有关分支)问题模型； 3.求解有关运筹学模型； 4.利用模型和求解的数据进行决策分析，达到优化目的。 第一章 线性规划模型及图解法 §1 线性规划问题模型 §2 图解法 §1 线性规划问题模型 一、问题的提出--引例 例1.(2009高考题5分) 在家电下乡活动中, 某厂要将100台洗衣机运到某乡镇, 现有4辆甲型货车和8辆乙型货车可供使用,每辆甲型货车运费为400元, 可装20台洗衣机, 每辆乙型货车可装10台洗衣机, 运费为300元,若每辆车至多可运一次,则该厂所花最小运费为: A. 2000元 B. 2200元 C. 2400元 D. 2800元 解：设y1辆为使用甲型货车，y2辆为使用乙型货车，则有 目标函数： Min f =400y1+300y2 约束条件： s.t. 20 y1 + 10 y2 ≥100 y1 ≤ 4 y2 ≤8 y1 ，y2≥0 这就是例1 的线性规划模型。 例2. 某工厂计划在某个月安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题： 1）工厂应分别生产多少Ⅰ、Ⅱ产品，才能使获总利润最多？ 2）若工厂不生产产品，改出售资源，应如何确定这三种资源的单位利润，使出售资源的总利润不低于出售产品的总利润？ 解： 1) 设x1，x2分别表示 Ⅰ、Ⅱ两产品的产销量，则有 目标(利润)函数： Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 这就是问题1的线性规划模型。 下面讨论问题2的线性规划模型 解：2) 设y1，y2，y3分别为设备、原料A、原料B的单位利润，则有 目标(利润)函数： Min f =300y1+400y2+250y3 约束条件： s.t. Y1 + 2y2 + 0y3 ≥50 Y1 + y2 + y3 ≥100 Y1，y2，y3≥0 这就是问题2的线性规划模型 二、线性规划问题的一般模型 1.建模过程 1) 理解要解决的问题，了解解题的目标和条件； 2) 定义决策变量（ x1 ，x2 ，… ，xn ），每一组值表示一个方案； 3) 用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标； 4) 用一组决策变量的等式或不等式，表示解决问题过程中必须遵循的约束条件。 2.线性规划模型三要素： 1) 决策变量 用符号来表示可控制的因素 2) 目标函数 Max Z 或 Min F 3) 约束条件 s.t. (subject to) 满足于 3. 线性规划模型一般形式(p12) 目标函数： Max （Min） z