当前位置:数学题库>运筹学题库

问题:

[多选] 下面关于指派问题的说法正确的是()

指派问题其形式为分配问题。主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作。

问题:

[多选] 下列属于指派问题假设条件的是()

人的数量和工作的数量相等。每个人只能完成一项工作,每项工作只能由一个人来完成。每个人和每项工作的组合都会有一个相关的成本。目标是要确定如何指派才能使总成本最小。

问题:

[多选] 网络最优化问题包括()

最小费用流问题。最大流问题。最短路问题。最小支撑树问题。

问题:

[多选] 下列选项属于最小费用流问题的假设是()

至少一个供应点和一个需求点,剩下都是转运点。通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量。网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比。最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)。

问题:

[多选] 下列属于最小费用流问题的为()

运输和指派。转运问题。最大流问题。最短路问题。

问题:

[多选] 下列关于用Excel求解整数规划的说法正确的是()

基本步骤与求解一般线性规划问题相同。需在约束条件中添加一个“整数”约束。在Excel规划求解的“添加约束”对话框中,用“int”表示整数。

问题:

[多选] 下列关于二次规划问题的叙述正确的是()

目标函数为变量的二次函数。约束条件为变量的线性等式(或不等式)。约束条件为变量的非线性等式(或不等式)。

问题:

[单选] 用图解法求线性规划问题时,要求决策变量的个数为()

1。2。3。4。

问题:

[单选] 下面对线性规划解的讨论中,叙述正确的选项是()

线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。以上说法都不正确。

问题:

[单选] Excel“规划求解”工具求解整数规划问题利用的方法是()

分支定界法。割平面法。匈牙利法。以上均不正确。