运筹学的主要内容.docVIP

运筹学的主要内容 运筹学一般应包括线性规划、非线性规划、整数规划、动态规划、多目标规划、网络分析、排队论、对策论、决策论、存储论、可靠性理论、模型论、投入产出分析等等。 线性规划、非线性规划、整数规划、动态规划、多目标规划这五个部分统称为规划论，它们主要是解决两个方面的问题。一个方面的问题是对于给定的人力、物力和财力，怎样才能发挥它们的最大效益；另一个方面的问题是对于给定的任务，怎样才能用最少的人力、物力和财力去完成它。 网络分析主要是研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题、以及最优分派问题等。特别在设计和安排大型复杂工程时，网络技术时重要的工具。 排队现象在日常生活中屡见不鲜，如机器等待修理，船舶等待装卸，顾客等待服务等。它们有一个共同的问题，就是等待时间长了，会影响生产任务的完成，或者顾客会自动离去而影响经济效益；如果增加修理工、装卸码头和服务台，固然能解决等待时间过长的问题，但又会蒙受修理工、码头和服务台空闲的损失。这类问题的妥善解决是排对论的任务。 对策论是研究具有厉害冲突的各方，如何制定出对自己有利从而战胜对手的斗争策略。例如，战国时代田忌赛马的故事便是对策论的一个绝妙的例子。 决策问题是普遍存在的，凡属“举棋不定”的事情都必须做出决策。人们之所以举棋不定，是因为人们在着手实现某个预期目标时，面前出现了多种情况，又有多种行动方案可供选择。决策者如何从中选择一个最优方案，才能达到他的预期目标，这是决策论的研究任务。 人们在生产和消费过程中，都必须储备一定数量的原材料、半成品或商品。存储少了会因停工待料或失去销售机会而遭受损失，存储多了又会造成资金积压、原材料及商品的损耗。因此，如何确定合理的存储量、购货批量和购货周期至关重要，这便是存储论要解决的问题。 对于一个复杂的系统和设备，往往是由成千上万个工作单元或零件组成的，这些单元或零件的质量如何，将直接影响到系统或设备的工作性能是否稳定可靠。研究如何保证系统或设备的工作可靠性，这便是可靠性理论的任务。 人们在生产实践和社会实践中遇到的事物往往是很复杂的，要想了解这些事物的变化规律，首先必须对这些事情的变化过程进行适当的描述，即所谓建立模型，然后就可通过对模型的研究来了解事物的变化规律。模型论就是从理论上和方法上来研究建立模型的基本技能。 投入产出分析是通过研究多个部门的投入产出所必须遵守的综合平衡原则来制定各个部门的发展计划，借以从宏观上控制、调整国民经济，以求得国民经济协调合理的发展。 运筹学的方法论包括以下几个部分： (1) 提出需要解决的问题：提出需要解决的问题，确定目标，并分析问题所处的环境和约束条件。抓住主要矛盾，舍弃次要因素。 (2) 建立模型：选用合适的数学模型来描述问题，确定决策变量，建立目标函数、约束条件等，并据此建立相应的运筹学模型。 (3) 求解模型：确定与数学模型有关的各种参数，选择求解方法，求出解。解可以是最优解、次优解、满意解。 (4) 解的检验：首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题。 (5) 解的控制：通过灵敏度分析等方法，对所求的解进行分析和评价，并据此对问题的提出和建模阶段进行修正。 (6) 解的实施：提供决策所需的依据、信息和方案，帮助决策者决定处理问题的方针和行动。 另外，这六部分之间存在下图所示关系：  §1．1 线性规划问题举例 1.1.1 某工厂用3种原料生产3种产品。已知单位产品所需原料数量如表1.1.1所示，试制订出利润最大的生产计划。 第一节 运输问题的模型 §1.1 问题的提出 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 例2.1.1某公司从两个产地、将物品运往三个销地、、，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费最小？ 表2.1.1 产量 6 4 6 200 6 5 5 300 销量 150 150 200 例3.4.4 （一维背包问题）有一个人带一个背包上山，其可携带物品重量的限度为。设有种不同的物品可供他选择装入背包中，已知第种物品的重量为，单位价值为（）。问此人应如何选择携带物品的方案，使总价值最大？ 第三节 目标规划问题的一些例子4.3.1[2] 波德桑小姐是一个小学教师，她刚刚继承了一笔遗产，交纳税金后净得50,000美元。波德桑小姐感到她的工资已足够她每年的日常开支，但是还不能满足她暑假旅游的计划。因此，她打算把这笔遗产全部用去投资，利用投资的年息资助她的旅游。她的