运筹学的主要内容.docxVIP

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