管理运筹学--0.绪论.ppt

第一章 绪论 2. 为什么学习运筹学？ 3. 怎样学习运筹学？ 4. 课程安排 5. 课堂要求 运筹学问题2--运输问题 在经济建设中, 经常碰到大宗物资调运问题.如煤、 钢铁、 木材、 粮食等物资, 在全国有若干生产基地,根据已有的交通网,应如何制订调运方案,将这些物资运到各消费地点, 而总运费要最小. 运输问题的数学模型 运筹学问题5---背包问题 运筹学问题6---选址问题/菜场问题 选址问题在生产生活、物流、甚至军事中都有着非常广泛的应用，如工厂、仓库、急救中心、消防站、垃圾处理中心、物流中心、导弹仓库的选址等。选址是最重要的长期决策之一，选址的好坏直接影响到服务方式、服务质量、服务效率、服务成本等，从而影响到利润和市场竞争力，甚至决定了企业的命运。好的选址会给人民的生活带来便利，降低成本，扩大利润和市场份额，提高服务效率和竞争力，差的选址往往会带来很大的不便和损失，甚至是灾难，所以，选址问题的研究有着重大的经济、社会和军事意义。 运筹学问题7---货郎担问题 有一个串村走户卖货郎,他从某个村庄出发,通过若干个村庄一次且仅一次, 最后仍回到原出发的村庄,问应如何选择行走路线,能使总的行程最短。类似的问题有旅行路线问题,应如何选择行走路线,使总路程最短或费用最少。 运筹学问题8---邮递员问题 一个邮递员送信,要走完他负责投递的全部街道,完成任务后回到邮局,应该按照怎样的路线走,所走的路程最短。 运筹学问题9---网络计划 运筹学问题11---排队问题 排队是在日常生活中经常遇到的现象,如顾客到商店购买物品、 病人到医院看病常常要排队。此时要求服务的人数超过服务机构(服务台、 服务员等)的容量,也就是说,到达的顾客不能立即得到服务,因而出现了排队现象。这种现象不仅在个人日常生活中出现,电话局的占线问题,车站、 码头等交通枢纽的车船堵塞和疏导,故障机器的停机待修,水库水量的存储调节等都是有形或无形的排队现象。 运筹学问题12---库存问题 存贮物资需要占用大量的资金，人力和物力，有时甚至造成资源的严重浪费。据有关资料表明，1976年美国制造业与贸易业的库存帐面值高达2769亿美元，相当于同年美国国民生产总值的17%。到1993年底，我国全民库存积压产品达2700亿元，到1995年初，我国国有企业闲置资产和积压产品高达5000亿元。可见，大量的库存物资所占用的资金，无论从相对数值还是绝对数值上来看都是十分惊人似的。此外，大量的库存物资还会引起某货物劣化变质，造成巨大损失。例如，药品，水果，蔬菜等，长期存放就会引起变质，特别是在市场经济条件下，过多地存贮物资还将承受市场价格波动的风险。 运筹学问题14 ---车辆路线问题 车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。 运筹学问题15 ---囚徒困境 囚徒困境（prisoners dilemma ）是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质，但现实中的价格竞争、环境保护等方面，也会频繁出现类似情况。 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择： 若一人认罪并作证检控对方（ “背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监10年。 若二人都保持沉默（互相“合作”），则二人同样判监1年。 若二人都互相检举（互相“背叛”），则二人同样判监8年。 1. 运筹学简介 1.1 运筹学的概念 运筹学是决策的数量方法. 运筹学是运用数学方法来决定如何最佳地运营和设计各种系统的一门学科. 运筹学是确定有限资源合理利用的科学. 资源如人力、财力、物力等。 运筹学对经济管理系统中的人力、财力、物力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理. 英语为：Operational Research (英) Operations Research (美) Operations research---Wikipedia Operations research (also referred to as decision science, or management science) is an interdisciplinary mathematical science that focuses