《运筹学》-武汉大学商学院.pptVIP

运输问题的实例 东风电机公司接到上海一家商场(B1),青岛一家商场(B2),西安一家商场(B3)各一份订单,要求下月供应电机.B1的需求量为100台,B2的需求量为80台,而B3要求供应120台.该公司在北京和武汉设有两个仓库(A1,A2),预计A1,A2下月的库存量分别为200台和150台.已知每个仓库到每家商场运送1 台电机的费用如表所示.问该公司应如何调运电机,才能既满足用户的需要又使总的运费最少? B1 B2 B3 A1 15 21 18 A2 20 25 16 第五章 指派问题 设有n 个人A1, A2, …An,要分派去做n件事B1, B2… Bn,要求每一件事都 必须有一个人去做,而且不同的事由不同的人去做.已知每个人Ai做每件事Bj的效率(如劳动工时或成本,或创造的价值等)为Cij,问应如何进行指派(哪个人做哪件事),才能使 工作效益最好(如工时最少,或成本最低,或创造的价值最大)? 指派问题既可以说是运输问题的特殊情形,也可以说是整数规划的特殊情形. 指派问题的数学模型 Min z= S.t. 举例 有4 个工人,要指派他们分别完成4 项工作,每人做各项工作所消耗的时间如下表:问如何指派使总的消耗时间最小? 人 工作 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 第六章 目标规划 多目标 的线性规划问题(多目标 决策),而非单目标. 其模型是在线性模型的基础上,利用正负偏差变量(d+,d-) 、优先因子(pk,pkpk+1) 、权系数,对同等级或不同等级的目标进行设置. 因其模型结构与线性规划的数学模型结构没有本质的区别,所以可用单纯形法求解. 举例 某商店有五位工作人员:经理1人,主任1人,售货员3人.有关情况见下表.设广告费对销售额的贡献为其投入的15倍,各工作人员的收入相当于其完成销售额的5.5%.问如何安排才能达到以下的目标:P1保证全体人员正常工作时间;P2 至少完成销售额70000元;P3主任的月收入不少于1200元,售货员A和B的月收入不少于600元和400元;P4 全体人员加班时间不超过规定; P5广告费不超过3000元,力争销售额增加10000元,前者的重要性为后者的两倍. 每小时对销售额的贡献(元) 每月总工时 每月加班限量(工时) 经理 144 200 24 主任 96 200 24 售货员A 54 172 52 售货员B 30 160 32 售货员C 9 100 32 第七章 整数规划 最优解不是分数或小数,而是整数的情形. 整数规划的一种特殊情形是0-1规划,如指派问题. 整数规划的解法有割平面法、分枝定界法。0-1规划的解法有0-1隐枚举法. 整数规划 纯整数规划 混合整数规划 　　《运筹学》 　武汉大学商学院 　　　刘明霞 教材　 Operation(al) Research（简写OR） 直译为：作战研究、运用研究 日本：运用学 中国：运筹学（意译） 教材 《运筹学》，韩伯堂，高等教育出版社，2000年 参考书 《运筹学》，清华大学出版社 《管理运筹学》韩大卫编，大连理工大学出版社 其它同类书 教学目的与方法 教学目的：介绍运筹学各分支体系的基本模型、求解方法；引导并锻练MBA学员用运筹学知识定量分析与解决实际问题的能力。 教学方法 以各种实际问题为背景，引出各分支基本概念、基本模型和基本方法，侧重各种方法及应用，回避繁复的数学理论推导。 运用软件教学，并让学生掌握这类软件。 分组进行案例分析与讨论 教学内容 运筹学ABC 线性规划问题 整数规划 目标规划 动态规划 网络规划 排队论 存贮论 对策论 决策论 第一章　运筹学ABC 运筹学 的发展：三个来源 运筹学的性质和特点 运筹学研究的问题与解决方法 运筹学的工作步骤 运筹学的发展：三个来源 军 事 管 理 经 济