排队论所研究的问题按性质分成三类：性态问题、统计问题和优化问题。 ①性态问题。性态研究的目的在于了解排队系统的状态、性质、功能等，这是通过运用数学模型对真实系统做不同程度的理想化来达到的。 ②统计问题...
排队论排队系统的服务过程
排队论排队系统的服务过程 服务过程指同一时刻服务台能容纳多少顾客，以及为任一顾客服务的时间服从什么规律。 服务过程有以下几种情况： ①服务台有单个，也有多个；多服务台又分为串联、并联和网络等形式。 ②...
排队论排队系统的排队规则
排队论排队系统的排队规则 排队规则是指顾客在排队系统中按怎样的规则与次序接受服务。一般分为即时制、等待制和混合制。 顾客到达时，若所有服务台都被占用，则顾客自行消失，这种服务机制称为即时制。因为这会失...
排队论排队系统的输入过程
排队论排队系统的输入过程 输入过程是指顾客按怎样的规律到达，顾客源情况如何。 输入过程有下列各种情况： ①顾客源可能为有限或无限集。如工厂内出故障的机器显然来源有限，而从上游流入水库的河水则来源无限。...
排队论排队系统的三个基本特征
现实排队系统虽然多种多样，但都有以下三个共同的基本特征：输入过程、排队规则、服务过程。 （1）输入过程。 输入过程是指顾客按怎样的规律到达，顾客源情况如何。 输入过程有下列各种情况： ①顾客源可能为有...
什么是排队论的排队系统
所谓排队，是指需要得到某种服务的对象加入等待的队列。需要得到服务的对象泛称为顾客，而从事服务的设施或人等泛称为服务台。顾客与服务台构成一个系统，称为服务系统。在一个服务系统中，若某一时刻顾客的数目超过...
动态规划的指标函数：什么意思
用来衡量策略或子过程策略效果的某种数量指标，称为指标函数，对不同问题，指标函数可以表示诸如运费、成本、利润、产量、时间、距离等。 例1-1 设某企业要把一批货物从 A 点运到 E 点出售，交通网络如图...
动态规划的决策和策略：什么意思
当各阶段的状态取定以后，就可以做出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。表示决策的变量称为决策变量，常用 x k （ S K ）表示第 K 阶段当状态为 S k 时的决策变量...
动态规划的状态：什么意思
状态表示每个阶段开始时所处的自然状况或客观条件。描述各阶段状态的变量称为状态变量，常用 S K 表示第 K 阶段的状态变量。 在一个阶段中，可以有若干个状态。 例1-1 设某企业要把一批货物从 A 点...
动态规划的阶段：什么意思
动态规划的阶段：什么意思 为能应用动态规划方法，首先必须根据实际问题所处的时间空间或其他条件，把所研究的问题恰当地划分成若干个相互联系的阶段，以便能按一定的次序去求解。常用字母 K 表示阶段变量。 例...
分支定界法对管理的启示
分支定界法对管理的启示 企业管理系统是一个复杂系统，我们很难对其进行整体性优化。 根据分支定界原理的启示，可以把一个复杂管理系统进行分解，如先分为物流系统和财务系统，物流系统又可进一步分为物料系统和成...
分支定界法的选择原则与方法
分支定界法的选择原则与方法 分支变量选择原则： ①按目标函数系数，选系数绝对值最大的变量先分。因为价值系数的绝对值大，对目标函数的值升降影响最大； ②选与整数值相差最大的非整数变量先分支； ③按使用者...
分支定界法的基本步骤
分支定界法的一般步骤如下： ①首先不考虑整数条件，求解整数规划相应的线性规划问题。若相应的线性规划问题没有可行解，停止计算，这时原整数规划也没有可行解。 ②定界过程。对于极大化的整数规划问题，当前所有...
什么是分支定界法：分支定界法的优点
整数规划可认为是在相应的线性规划的基础上增加变量为整数的约束条件。如果不考虑整数约束，整数规划就变成了一个线性规划，这个线性规划称为整数规划的松弛问题（Slack Problem）。 首先求出整数规划...
运筹学
什么是穷举整数法
求解整数规划时，可能想到的方法，就是在可行域内列出所有决策变量可能取的整数值，然后求出这些变量所有可行的整数解，并比较它们相应的目标函数值最优的目标函数值所对应的解就是整数规划的最优解，如图1-1所示...
什么是舍入化整法：适用条件
什么是舍入化整法：适用条件 为了满足整数解的要求，比较自然的想法是似乎可以把用线性规划求得的带有分数或小数的解进行“舍入”或“截尾”处理，以得到与最优解相近的整数解，即采用舍入化整法。这样做除少数情况...
表上作业法的求解步骤
表上作业法的求解步骤与单纯形法求解步骤类似，具体步骤如下。 （1）写出运输问题的表格形式，即产销平衡表和单位运价表。 （2）确定初始调运方案（相当于确定初始可行解）。 （3）检验方案是否最优（相当于最...
线性规划数学模型的特征
应用线性规划模型求解实际问题时，首先要将实际问题抽象成数学模型，然后再对其求解。对于一个实际问题，若要将其作为一个线性规划问题来处理，必须建立与实际问题对应的线性规划数学模型。 线性规划数学模型的特征...
管理运筹学的计算工具
伴随着计算机技术和信息技术的发展，作为运筹学的求解工具也越来越多。主要分为以下几种。 （1）专业的优化求解工具软件。 MATLAB、 SAS、 Mathematica、 SPSS、 Lindo/Lin...
管理运筹学的模型及建模思路
运用运筹学在解决问题时，按研究对象不同可构造各种不同的模型。模型是现实世界的抽象化反映，是研究者对客观现实经过思维抽象后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象。运筹学的实质在于建...