2011年5月
目录 摘要 (3) 一、引言 (3) 二、运筹学概述 (4) 三、运筹学的发展 (4) 四、运筹学的理论体系 (5) （1）规划论 (5) （2）决策论 (6) （3）运输问题 (6) （4）存储论 (6) （5）图论 (7) (6) 排队论 (7) （7）博弈论 (7) 五、运筹学的应用所涉及的领域 (8) （1）市场销售 (8) （2）生产计划 (8) （3）库存管理 (8) （4）运输问题 (9) （5）财政和会计 (9) （6）人事管理 (9) （7）城市管理 (9) 六、运筹学国内外应用现状 (9) 七、结论 (11) 八、结语 (11) 参考文献 (11)
浅析管理运筹学在实际生活中的应用 摘要：随着经济的快速发展和社会的进步，社会各行各业之间的竞争日益激烈，尤其表现为对资源的争夺。因此，在有限的资源下获得最大的利益是每个竞争者所考虑的问题，这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科，运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用，对现代化建设有重要作用。正因为如此，运筹学在企业决策领域中有着广泛的应用。众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生产效率，创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上，达到既定目标，实现企业利润最大化。然而，随着市场竞争的日趋激烈，决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展，而错误的或者无效的决策只能使企业无利可获甚至亏损，阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略，为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题，对企业正确决策的形成有着积极地促进作用。 关键词：管理运筹学；决策；应用；博弈论；理论体系；效益 一、引言 人们无论从事任何工作，不管采取什么行动，都希望所制订的工作或行动方案，是一切可行方案中的最优方案，以期获得满意的结果，诸如此类的问题，通常称为最优化问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。求解最优化问题的关键，一是建立粗细适宜的数学模型，把实际问题化
运筹学知识体系概述 于玉琪 中科院上海药物研究所 摘要：运筹学是包含多种学科的综合性学科，是最早形成的一门软科学。它把 科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌管系统的人们提供最佳的解决问题的办法。本文首先对运筹学做了简单介绍，并回顾了运筹学的产生和历史，同时介绍了运筹学研究对象、定义和特点，重点介绍了运筹学的各个分支及主要解决方法，深入探讨了各个分支的应用领域和具体解决问题。 关键词：运筹学；分支；解决方法 1运筹学简介 运筹学是包含多种学科的综合性学科，是最早形成的一门软科学。它把科学 的方法、技术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌 管系统的人们提供最佳的解决问题的办法。它用科学的方法研究与某一系统的最 优管理有关的问题。它能帮助决策人解决那些可以用定量方法和有关理论来处理 的问题。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等 事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解 决。前者提供模型，后者提供理论和方法。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方 面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事 活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数 学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，以达到 最好的效果。 虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程 中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要 的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门 了。比如：数学规划（又包含线性规划、非线性规划、整数规划、组合规划等）、 图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、 模拟等。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、 控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、设备维修和
《运筹学》运筹学在实际生活中的应用
运筹学在实际生活中的应用 一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛
地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等，由这些分支构成了一个完整的运筹学理论体系。四、运筹学的应用所涉及的领域 运筹学在管理领域的应用涉及到以下几方面： （1）市场销售:主要应用在广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作，产品定价和新产品的引入。还有通用电力公司利用运筹学的方法对某些市场惊醒模拟研究。 （2）生产计划:在总体计划主要用于总体确定生产、存储和劳动力的配合等计划，以适应波动的需求计划，节省10%的生产费用。还可以用于生产作业计划、日程表的编辑等。此外，还有在合力下料、配料问题、物料管理等方面的广泛应用。
第一讲运筹学概述 一、运筹学是什么 ----------------------晕愁学 其实，这绝对一种误解，事实上运筹学方法及应用早在中小学就比较系统地学过，并且在我们每时每刻的生活过程中都在利用。 北师大版小学语文第六册教材中就有一篇课文《田忌赛马》，在座的各位应该都不陌生。这是战国时期运筹学思想成功应用的典型实例。孙膑同志合理地利用当时的现有资源、条件和比赛规则，只建议田忌调换了赛马的出场顺序，就使得原来屡战屡败的战局得到了彻底的扭转，以获胜而告终。形成了本文主题中“初战失败”、“孙膑献计”、“再赛获胜”的三部分内容。 运筹学思想体现的是，将现有资源的作用得到充分发挥，以获得最优的结果。运筹让生活得更有条理的艺术。 谈起运筹学，是否会想到很通俗的例子——沏茶水。沏茶，看起来是一件日常生活中再小不过的事情，却包含着运筹学的道理。让我们来看一看，沏茶的过程可以分为烧开水、洗茶壶、放茶叶多道“工序”。其中，烧开水所需的时间最长，洗茶壶、放茶叶的时间则较短。善于运筹的人，应该是先将水烧上，在烧水的过程中，从从容容地把茶壶洗净，把茶叶放好。而不善运筹的人，可能会先把茶壶洗净，把茶叶放好，才想起来水还没有烧；或者先把水烧开了，才急急忙忙去洗茶壶、放茶叶，搞得手忙脚乱。 另外还有一个例子我们外地生到上海的路线选择，虽然条条大路都能通到上海，但我们都有一个明确的目标，有些人的目标是准备用最短的时间到达，有些人的目标是用最少费用到达，这样基于不同的目标，就会选择不同的最佳路线。 这两个生活中的运筹学实例说明了运筹学应用的思想并不神秘，而现实的生活中，从沏茶、选择路线这样一件小事，到规模宏大的建设项目，都能运用运筹学的原理。在人生大事的安排上，也同样需要下功夫好好运筹一番。 从技术是，也就是运筹学解决决策问题的工具方面，在初中的数学教材中有一个重要的内容是《线性规划》，其中比较详细地讲述了线性规划的数学表述形式和求解方法。只不过没有详细介绍在实际决策过程中的应用。而线性规划是运筹学的主要决策工具，并且我们
第一讲 运筹学概述 一、运筹学是什么？ ----------------------晕愁学 其实，这绝对一种误解，事实上运筹学方法及应用早在中小学就比较系统地学过，并且在我们每时每刻的生活过程中都在利用。 北师大版小学语文第六册教材中就有一篇课文《田忌赛马》，在座的各位应该都不陌生。这是战国时期运筹学思想成功应用的典型实例。孙膑同志合理地利用当时的现有资源、条件和比赛规则，只建议田忌调换了赛马的出场顺序，就使得原来屡战屡败的战局得到了彻底的扭转，以获胜而告终。形成了本文主题中“初战失败”、“孙膑献计”、“再赛获胜”的三部分内容。 运筹学思想体现的是，将现有资源的作用得到充分发挥，以获得最优的结果。运筹让生活得更有条理的艺术。 谈起运筹学，是否会想到很通俗的例子——沏茶水。沏茶，看起来是一件日常生活中再小不过的事情，却包含着运筹学的道理。让我们来看一看，沏茶的过程可以分为烧开水、洗茶壶、放茶叶多道“工序”。其中，烧开水所需的时间最长，洗茶壶、放茶叶的时间则较短。善于运筹的人，应该是先将水烧上，在烧水的过程中，从从容容地把茶壶洗净，把茶叶放好。而不善运筹的人，可能会先把茶壶洗净，把茶叶放好，才想起来水还没有烧；或者先把水烧开了，才急急忙忙去洗茶壶、放茶叶，搞得手忙脚乱。 另外还有一个例子我们外地生到上海的路线选择，虽然条条大路都能通到上海，但我们都有一个明确的目标，有些人的目标是准备用最短的时间到达，有些人的目标是用最少费用到达，这样基于不同的目标，就会选择不同的最佳路线。 这两个生活中的运筹学实例说明了运筹学应用的思想并不神秘，而现实的生活中，从沏茶、选择路线这样一件小事，到规模宏大的建设项目，都能运用运筹学的原理。在人生大事的安排上，也同样需要下功夫好好运筹一番。 从技术是，也就是运筹学解决决策问题的工具方面，在初中的数学教材中有一个重要 的内容是《线性规划》，其中比较详细地讲述了线性规划的数学表述形式和求解方法。只不过没有详细介绍在实际决策过程中的应用。而线性规划是运筹学的主要决策工具，并且我们这堂课所研究的优化决策问题，几乎全部用的都是线性规划。因此，谈不上有多难。仅仅是对具体方法的理解和应用的技巧做进一步的研究。 学习运筹学，技术不是问题，关键是运用。我们现在谈的运筹学的来历源自于西方国家，原称为： 美：Operations Research 欧：Operational Research 不同的国家和地区有不同的译意，有： 操作研究、作业研究、作战研究，我们国家译为“运筹学”。是从《史记》的“运筹于帷幄之中，决胜于千里之外”一语中的“运筹”二字，其含义是运用筹划，出谋献策，以策略取胜，既显示其军事的起源特征，也表明它在我们已早有萌芽。 几乎每本运筹学的参考书，包括我们的教材上都对运筹学给出了多种不同的定义（由于是新兴学科，还没有公认为最权威的定义，只是不同的“说法”）。其实我们对这些学术上定义并不感兴趣。而结合应用于管理的语言来描述，（包括我们前面谈的实例）我们可以总结为： 在有限的资源、环境及自身条件下，使企业获得最优经营效果的决策方法。 简称：OR
第一讲 运筹学概述 一、运筹学是什么 ----------------------晕愁学 其实，这绝对一种误解，事实上运筹学方法及应用早在中小学就比较系统地学过，并且在我们每时每刻的生活过程中都在利用。 北师大版小学语文第六册教材中就有一篇课文《田忌赛马》，在座的各位应该都不陌生。这是战国时期运筹学思想成功应用的典型实例。孙膑同志合理地利用当时的现有资源、条件和比赛规则，只建议田忌调换了赛马的出场顺序，就使得原来屡战屡败的战局得到了彻底的扭转，以获胜而告终。形成了本文主题中“初战失败”、“孙膑献计”、“再赛获胜”的三部分内容。 运筹学思想体现的是，将现有资源的作用得到充分发挥，以获得最优的结果。运筹让生活得更有条理的艺术。 谈起运筹学，是否会想到很通俗的例子——沏茶水。沏茶，看起来是一件日常生活中再小不过的事情，却包含着运筹学的道理。让我们来看一看，沏茶的过程可以分为烧开水、洗茶壶、放茶叶多道“工序”。其中，烧开水所需的时间最长，洗茶壶、放茶叶的时间则较短。善于运筹的人，应该是先将水烧上，在烧水的过程中，从从容容地把茶壶洗净，把茶叶放好。而不善运筹的人，可能会先把茶壶洗净，把茶叶放好，才想起来水还没有烧；或者先把水烧开了，才急急忙忙去洗茶壶、放茶叶，搞得手忙脚乱。 另外还有一个例子我们外地生到上海的路线选择，虽然条条大路都能通到上海，但我们都有一个明确的目标，有些人的目标是准备用最短的时间到达，有些人的目标是用最少费用到达，这样基于不同的目标，就会选择不同的最佳路线。 这两个生活中的运筹学实例说明了运筹学应用的思想并不神秘，而现实的生活中，从沏 茶、选择路线这样一件小事，到规模宏大的建设项目，都能运用运筹学的原理。在人生大事的安排上，也同样需要下功夫好好运筹一番。 从技术是，也就是运筹学解决决策问题的工具方面，在初中的数学教材中有一个重要的内容是《线性规划》，其中比较详细地讲述了线性规划的数学表述形式和求解方法。只不过没有详细介绍在实际决策过程中的应用。而线性规划是运筹学的主要决策工具，并且我们这堂课所研究的优化决策问题，几乎全部用的都是线性规划。因此，谈不上有多难。仅仅是对具体方法的理解和应用的技巧做进一步的研究。 学习运筹学，技术不是问题，关键是运用。我们现在谈的运筹学的来历源自于西方国家，原称为： 美：Operations Research 欧：Operational Research 不同的国家和地区有不同的译意，有： 操作研究、作业研究、作战研究，我们国家译为“运筹学”。是从《史记》的“运筹于帷幄之中，决胜于千里之外”一语中的“运筹”二字，其含义是运用筹划，出谋献策，以策略取胜，既显示其军事的起源特征，也表明它在我们已早有萌芽。 几乎每本运筹学的参考书，包括我们的教材上都对运筹学给出了多种不同的定义（由于是新兴学科，还没有公认为最权威的定义，只是不同的“说法”）。其实我们对这些学术上定义并不感兴趣。而结合应用于管理的语言来描述，（包括我们前面谈的实例）我们可以总结为： 在有限的资源、环境及自身条件下，使企业获得最优经营效果的决策方法。 简称：OR
运筹学在实际生活中的应用一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等，由这些分支构成了一个
一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部
第一讲 运筹学概述 一、运筹学是什么？ ----------------------晕愁学 其实，这绝对一种误解，事实上运筹学方法及应用早在中小学就比较系统地学过，并且在我们每时每刻的生活过程中都在利用。 北师大版小学语文第六册教材中就有一篇课文《田忌赛马》，在座的各位应该都不陌生。这是战国时期运筹学思想成功应用的典型实例。孙膑同志合理地利用当时的现有资源、条件和比赛规则，只建议田忌调换了赛马的出场顺序，就使得原来屡战屡败的战局得到了彻底的扭转，以获胜而告终。形成了本文主题中“初战失败”、“孙膑献计”、“再赛获胜”的三部分内容。 运筹学思想体现的是，将现有资源的作用得到充分发挥，以获得最优的结果。 谈起运筹学，人们还常常会提到另一个很通俗的例子——沏茶水。沏茶，看起来是一件日常生活中再小不过的事情，却包含着运筹学的道理。让我们来看一看，沏茶的过程可以分为烧开水、洗茶壶、放茶叶多道“工序”。其中，烧开水所需的时间最长，洗茶壶、放茶叶的时间则较短。善于运筹的人，应该是先将水烧上，在烧水的过程中，从从容容地把茶壶洗净，把茶叶放好。而不善运筹的人，可能会先把茶壶洗净，把茶叶放好，才想起来水还没有烧；或者先把水烧开了，才急急忙忙去洗茶壶、放茶叶，搞得手忙脚乱。 另外还有一个例子是今天来上课的各位，都会对从家到这里的路线做过选择，虽然条条大路都能通到北京，何况这段路，但我们都有一个明确的目标，有些人的目标是准备用最短的时间到达，有些人的目标是用最少费用到达，这样基于不同的目标，就会选择不同的最佳路线。 这两个生活中的运筹学实例说明了运筹学应用的思想并不神秘，而现实的生活中，从沏 茶、选择路线这样一件小事，到规模宏大的建设项目，都能运用运筹学的原理。在人生大事的安排上，也同样需要下功夫好好运筹一番。 从技术是，也就是运筹学解决决策问题的工具方面，在初中的数学教材中有一个重要的内容是《线性规划》，其中比较详细地讲述了线性规划的数学表述形式和求解方法。只不过没有详细介绍在实际决策过程中的应用。而线性规划是运筹学的主要决策工具，并且我们这堂课所研究的优化决策问题，几乎全部用的都是线性规划。因此，谈不上有多难。仅仅是对具体方法的理解和应用的技巧做进一步的研究。 学习运筹学，技术不是问题，关键是运用。我们现在谈的运筹学的来历源自于西方国家，原称为： 美：Operations Research 欧：Operational Research 不同的国家和地区有不同的译意，有： 操作研究、作业研究、作战研究，我们国家译为“运筹学”。是从《史记》的“运筹于帷幄之中，决胜于千里之外”一语中的“运筹”二字，其含义是运用筹划，出谋献策，以策略取胜，既显示其军事的起源特征，也表明它在我们已早有萌芽。 简称：OR
总序 运筹学的工作步骤： 1.提出和形成问题。弄清问题的目标，可能的约束，问题的可控变 量以及相关参数。 2.建立模型。把问题中的可控变量，参数和目标与约束之间的关系 用一定的模型表示出来。 3.求解。用各种数学方法将模型求解（编程的重点，各种算法，求 出最优解，次优解，满意解，一般借助计算机）。 4.解的检验。（检查求解步骤和程序有无错误）。 5.解的控制。 6.解的实施。 注：以上的步骤应该反复进行。
一． 线性规划与目标规划 1． 线性规划与单纯形法 1.1线性规划的标准形式： 11 max ,1,2,3...,0,1,2,3...,n j j j n ij j i j j z c x a x b i m x j n ===?==???≥=?∑∑ 1.2单纯形法 思路：一般线性规划问题具有的方程组数小于变量个数，这时有不定的解。但可以从线性方程组找出一个个的单纯形，每一个单纯形都可以求得一组解，然后在判断解使目标函数值是增大还是减小，决定下个单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。 决定性：换出的变量的确定，即为最小比值规则。 (0) (0),,,min (|0)i l i i m t i m t l m t x x θβββ+++=>=……………运筹学第三版p25 结束标志：（即为最优检验与解的判别） 01,()(1,....,) 10,20,30,0,n j j j j m j j j j j j i m k z z c z x c z j m n σσσσα=++=+ -=-=+≤=>≤∑，令检验数：：所有，为最优解 ：存在，为无穷多解 ：存在，且有无解……运筹学第三版p24 这里主要是将已准备好的基向量带入到目标函数，求出各变量前的系数，从而检验是否达到最优。 1.3大M 法
1.研究对象 主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。随着客观实际的发展，也应用于日常生活问题的解决。 2.运筹学的分支 运筹学的具体内容包括：规划论（包括线性规划、整数规划、非线性规划和动态规划）、图论、排队论、存储论、对策论、决策论。 3.运筹学各分支的求解方法 规划论： 线性规划—单纯形法、表上作业法 整数规划—分支定界法、割平面法、匈牙利法 非线性规划—梯度法（最速下降法、共轭梯度法）、可行方向法、制约函数法 动态规划—逆推解法、顺推解法 图论： 最短路径法、寻求最大流的标号法 决策论： 决策树 4.方法适用范围及特点 5.分支应用领域及具体应用问题 规划论： 应用领域：用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。 具体问题：计划管理工作中有关安排和估值的问题，解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 图论： 应用领域：网络技术 具体问题：最短路、网络最大流、最小费用最大流、中国邮递员问题、完成工程任务的时间最少，距离最短，费用最省 存储论： 应用领域：生产日常生活活动中与存储量有关的问题 具体问题：水电站蓄水问题、工厂生产原料储存、机器制造中工序中生产备件、商店商品储存 对策论： 应用领域：政治、经济、军事活动 具体问题：下棋、打牌、体育比赛；谈判；战争。
决策论： 应用领域：政治、经济、技术 具体问题：企业决策问题、人事管理 5.1市场销售 在广告预算和媒体的选择、竞争性定价、新产品开发、销售计划的制定等方面。 5.2生产计划 在总体计划方面主要是从总体确定生产、储存和劳动力的配合等计划以适应变动的需求计划，主要用线性规划和仿真方法等。此外，还可用于生产作业计划、日程表的编排等。还有在合理下料、配料问题、物料管理等方面的应用。 5.3库存管理 存货模型将库存理论与计算器的物料管理信息系统相结合，主要应用于多种物料库存量的管理，确定某些设备的能力或容量，如工厂的库存、停车厂的大小、新增发电设备容量大小、计算机的主存储器容量、合理的水库容量等。 5.4运输问题 这里涉及空运、水运、公路运输、铁路运输、捷运、管道运输和厂内运输等。包括班次调度计划及人员服务时间安排等问题。 5.5财政和会计 这里涉及预算、贷款、成本分析、定价、投资、证券管理、现金管理等。用得较多的方法是：统计分析、数学规划、决策分析。此外，还有盈亏点分析法、价值分析法等。 5.6人事管理 这里涉及六方面。(1)人员的获得和需求估计；(2)人才的开发，即进行教育和训练；(3)人员的分配，主要是各种指派问题；(4)各类人员的合理利用问题；(5)人才的评价，其中有如何测定一个人对组织、社会的贡献；(6)薪资和津贴的确定等。 5.7设备维修、更新和可靠度、项目选择和评价 如电力系统的可靠度分析、核能电厂的可靠度以及风险评估等。 5.8工程的最佳化设计 在土木、建筑、水利、信息、电子、电机、光学、机械、环境和化工等领域皆有作业研究的应用。 5.9计算器和讯息系统 可将作业研究应用于计算机的主存储器配置，研究等候理论在不同排队规则对磁盘、磁鼓和光盘工作性能的影响。有人利用整数规划寻找满足一组需求档案的寻找次序，利用图论、数学规划等方法研究计算器讯息系统的自动设计。 5.10城市管理 包括各种紧急服务救难系统的设计和运用。如消防队救火站、救护车、警车等分布点的设立。美国曾用等候理论方法来确定纽约市紧急电话站的值班人数。加拿大亦曾研究一城市警车的配置和负责范围，事故发生后警车应走的路线等。此外，诸如城市垃圾的清扫、搬运和处理；城市供水和污水处理系统的规划......等等