管理学管理运筹学线性的规划.pptVIP

敏师简介 郭均鹏:博士,副教授, JNIVE 硕士生导师。 主要研究领域:运筹决策技术; 信息管理与企业信息化 绩效考核与薪酬体系设计 联系方式:天津大学管理学院,3072 guojp@tju.edu.cn  课程教材 吴育华,杜纲.《管理科学基础》,天津大学出版社。  绪论 、运筹学的产生与发展 运筹学( Operational research)直译为“运作研究” ●产生于二战时期 ●60年代,在工业、农业、社会等各领域得到广泛应用 在我国,50年代中期由钱学森等引入 二、运筹学的性质 运用数学方法,为决策者进行最优决策提供科学依据 的一门应用科学。  三、运筹学的分支 线性规划 ●非线性规划 ●图论与网络分析 °存储论 ●决策论 动态规划 °排队论  四、运蓦学在管理中的应用 生产计划:生产作业的计划、日程表的编排、合理 下料等,追求利润最大化和成本最小化 ●库存管理 °运输问题:确定最小成本的运输线路、物资的调拨 以及建厂地址的选择等 ●人力资源管理:对人员的需求和使用的预测,确定 人员编制、人员合理分配,建立人才评价体系等 工程网络计划:确定工期、关键工序等  五、运用运蓦学方法解决实际问题的工作流程 注意计算 明确问题 机软件的 问题分类 应用 Lindo 建立数学模型 Exel等 求解数学模型 结果分析 实施  第一章线性规划 ( Linear programming,简称LP) 51线性规划的模型与图解法 52线性规划的举例与软件求解 §3整数规划 54运输问题  第一章线性规划 ( Linear programming,简称LP) §1线性规划的模型与图解法 LP问题及其数学模型 线性规划的标准型 三、线性规划的图解法  、LP问题及其数学模型 例1某工厂可生产甲、乙两种产品,需消耗煤 电、油三种资源,有关单耗数据如表,试拟定 使总收入最大的生产计划。 资源产品甲乙资源限制 煤电油 9 360 200 10 300 单价712  乙资源限制 煤电油 甲9437 360 5 300 单价 12 线性规划棋烈三素 1)决本 Subject To, 生产x2 意为“使其满 足 Max Z=TX, +12X, (3)约果条件 9x1+4X2≤360 ○ 4x;+5X,200 st 返回 3x1+10x,≤300