消费者行为学.pptVIP

平衡运输问题的求解---表上作业法 找一个初始基可行解; 方法:最小元素法/Vogel近似法(VAM) 检验,若所有的检验数都小于零,最优解已得,否则继续下一步; 方法:位势检验法 调整,得到一个新的基可行解,重复第二步. 方法:闭回路法 第三十页，共五十一页。 运输问题的实例 东风电机公司接到上海一家商场(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) 、权系数,对同等级或不同等级的目标进行设置. 因其模型结构与线性规划的数学模型结构没有本质的区别,所以可用单纯形法求解. 第三十六页，共五十一页。 　　《运筹学》 　武汉大学商学院 　　　刘明霞 第一页，共五十一页。 教材　 Operation(al) Research（简写OR） 直译为：作战研究、运用研究 日本：运用学 中国：运筹学（意译） 教材 《运筹学》，韩伯堂，高等教育出版社，2000年 参考书 《运筹学》，清华大学出版社 《管理运筹学》韩大卫编，大连理工大学出版社 其它同类书 第二页，共五十一页。 教学目的与方法 教学目的：介绍运筹学各分支体系的基本模型、求解方法；引导并锻练MBA学员用运筹学知识定量分析与解决实际问题的能力。 教学方法 以各种实际问题为背景，引出各分支基本概念、基本模型和基本方法，侧重各种方法及应用，回避繁复的数学理论推导。 运用软件教学，并让学生掌握这类软件。 分组进行案例分析与讨论 第三页，共五十一页。 教学内容 运筹学ABC 线性规划问题 整数规划 目标规划 动态规划 网络规划 排队论 存贮论 对策论 决策论 第四页，共五十一页。 第一章　运筹学ABC 运筹学 的发展：三个来源 运筹学的性质和特点 运筹学研究的问题与解决方法 运筹学的工作步骤 第五页，共五十一页。 运筹学的发展：三个来源 军 事 管 理 经 济 第六页，共五十一页。 军事：运筹学的主要发源地 古代军事运筹学思想 中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。 国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的