网络路由

一个网络可能是由一组点,或由线连接的“节点”,或“链接。“从一个的一种方式节点(《物种的起源》)到另一个(“目的”)被称为“路线”或“路径。”链接,这可能是单向或双向,通常表现为时间,成本,或距离要求遍历他们。旅行的时间或成本在不同的方向在同一链接可能有所不同。

网络路由问题由两个或两个以上的节点之间找到一个最佳的路线总时间、成本,或距离。可能存在各种限制,如禁止返回一个节点已经访问或通过每个节点只有一次的规定。

网络路由问题通常出现在的通信和运输系统。延迟发生的节点(例如,铁路分类码或交换机)可能是一个加载的函数放在他们和他们的能力。故障可能发生在链接或节点。大部分研究是“旅行商问题”,由开始的路线从一个指定的节点,每个节点(例如,市)只有一次,回到原点的时间最少,成本,或距离。这个问题出现在选择订单处理一组生产作业时设置每个作业的成本取决于工作之前。在这种情况下,工作可以被认为是节点,每个连接到所有的其他人,和安装成本模拟他们之间的距离。的顺序收益率至少设置总成本因此相当于一个解决方案旅行商问题。计算的复杂性,甚至使用电脑是非常昂贵的处理20多个节点。然而,低成本的近似程序是可用的。更典型的路由问题涉及从一个地方到另一个在最少的时间,成本,或距离。图形和分析程序可用于寻找这样的路线。

竞争问题

竞争问题处理选择互动情况的结果一个决策者的选择取决于选择,有益或有害的,别人的一个或多个。这些都是战争的例子,营销和竞标合同。竞争问题被列为某些风险,或者不确定的时候,取决于他的对手的决策者的知识状态的选择。在确定性的情况下,很容易获得或最大限度地减少损失。竞争问题的风险类型需要使用统计分析的解决方案;最困难的方面解决这些问题通常在于估计竞争对手的概率的选择;例如,在竞标合同的竞争对手和他们的报价是未知的。

游戏开发的理论来处理一个大的竞争情况的不确定性的类型选择每个参与者知道他和其他每个参与者。有一个明确的“最终状态”,终止交互(例如,赢,输,或者画),提前偿付与每个指定结束状态相关联,每个参与者。在所有的情况下选择是开放竞争,或他们的一些结果是无法提前知道,有时可以使用操作游戏。军方长期以来构造操作游戏;使用业务还是最近的事。

搜索问题

搜索问题涉及寻找最好的方法获取信息所需的决定。虽然从某种意义上说,每个问题都包含一个搜索问题情况下,搜索本身的基本过程;例如,在审计账户,检查和质量控制程序,在矿产勘探,在信息系统的设计,并在军事问题涉及的位置等威胁的敌人船只,飞机、矿山、和导弹。

两种误差参与搜索:观察和取样。观察错误,反过来,一般有两种类型:委员会,看到的东西是不存在的;和遗漏,没有看到的东西。一般来说,是有机会让这些错误之一是减少,使其他的机会增加。固定资源可供搜索,此外,如果样本越大(因此抽样误差越小),可用资源越少每观察(因此观察误差越大)。

搜索的成本由设置或设计成本,成本的观测,分析获得的数据,成本和费用的错误。目标是最小化这些成本操纵样本大小(观察)、样本设计(或地方观察到的事情是如何选择),并分析数据的方法(推理过程)。

几乎所有的分支机构统计数据提供有用的技术来解决搜索问题。在搜索问题,包括物理对象的位置,尤其是那些举动,物理学和数学的一些字段(例如,几何和三角学)也适用。

一个“reversed-search”问题时,搜索过程不是控制,而是搜索的对象。大多数零售商,例如,不能控制客户搜索产品的方式在他们的商店,但他们可以控制商品的位置。这种类型的问题也出现在图书馆和信息系统的设计,并在土地和水雷。这些,同样是搜索问题,上述解决方案技术适用于他们。

战略问题

战术和战略是相对的概念。它们之间的区别取决于三个因素:(1)长决定的影响和不可逆的,越战略;(2)更大的系统的一部分,是影响决定,越战略;和(3)更关注的决定与选择的目标和目标,以及他们如何获得,更多的战略。

战略和战术只可分离的思想,而不是行动。每一个战术决策涉及到一个战略选择,无论如何隐式的和潜意识。自战略方面的决策通常是隐含的,一个组织的战略经常出现意外后果的战术决策。

运筹学变得越来越关心的是战略决策的组织和明确的发展战略,以提高他们的战术决策的质量,让即使是最直接和迫切的为其长期目标。