管理运筹学01课件.ppt

作业 P22—24：1、2、3、4、6. 某制药厂用甲、乙两台机器生产A、B两种药物。每种药物要经过两道工序，在甲机器上搅拌，在乙机器上包装。已知在未来两周内，甲乙机器使用时间分别不能超过40和30小时，生产每公斤A药物在甲乙机器上分别所需时间为2小时和3小时，每公斤B药物所需时间非别为4小时和2小时，如果A、B两种药物的价格分别为30元和25元，如何安排生产使工厂利润最大？ 本章结束 谢谢大家 Operations Research Joinus-Wei Web: School of Management page * * 第二讲 Operations Research Joinus-Wei Web: School of Management page * * 第二讲 Operations Research Joinus-Wei Web: School of Management page * * 第二讲 7号楼B座215 电话O)，661199(M) E-mail: prcctv@163.com 人文与管理学院 魏晋才 第二章 线性规划的图解法 §1　问题的提出 §2　图解法 §3　图解法的灵敏度分析 线性规划的广泛应用是计算机时代的产物。 1902年，Julius Farkas 发表论文，阐述有关线性规划问题。 1938年，英国人康德进行较详细研究。 1947年，美国学者George Dantzig（丹茨格）发明了求解线性规划的单纯形法（1951年发表），从而为线性规划的推广奠定了基础。有人认为，求解线性规划的单纯形算法可与求解线性方程组的高斯消元法相媲美。 第二章　线性规划的图解法 在管理中一些典型的线性规划应用 合理利用线材问题：如何在保证生产的条件下，下料最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调运方案，使总运费最小 线性规划的组成： 目标函数 Max F 或 Min F 约束条件 s.t. (subject to) 满足于 决策变量 用符号来表示可控制的因素 例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 线性规划模型： 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 建模过程 1.理解要解决的问题，了解解题的目标和条件； 2.定义决策变量（ x1 ，x2 ，… ，xn ），每一组值表示一个方案； 3.用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标； 4.用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件 一般形式 目标函数： Max （Min） z = c1 x1 + c2 x2 + … + cn xn 约束条件： s.t. a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ）b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ）b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ）bm x1 ，x2 ，… ，xn ≥ 0 §1　问题的提出 例1.目标函数： Max z = 50 x1 + 100 x2 约束条件： s.t.