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

问题:

[单选] 平衡运输问题即是指m个供应地的总供应量()n个需求地的总需求量。

大于。大于等于。小于。等于。

问题:

[多选] 运输问题的求解结果中可能出现的是()。

惟一最优解。无穷多最优解。退化解。无可行解。

问题:

[多选] 下列关于作业法说法正确的是()。

表上作业法也是从寻找初始基可行解开始的。当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案。最小元素法所求得的运输的运量是最小的。表上作业法中一张供需平衡表对应一个基可行解。

问题:

[多选] 对于供过于求的不平衡运输问题,下列说法正确的是()。

仍然可以应用表上作业法求解。在应用表上作业法之前,应将其转化为平衡的运输问题。可以虚设一个需求地点,令其需求量为供应量与需求量之差。令虚设的需求地点与各供应地之间运价为M(M为极大的正数)。

问题:

[多选] 下列关于运输问题模型特点的说法正确的是()

约束方程矩阵具有稀疏结构。基变量的个数是m+n-1个。基变量中不能有零。基变量不构成闭回路。

问题:

[多选] 对于供过于求的不平衡运输问题,下列说法正确的是()

仍然可以应用表上作业法求解。在应用表上作业法之前,应将其转化为平衡的运输问题。可以虚设一个需求地点,令其需求量为供应量与需求量之差。。令虚设的需求地点与各供应地之间运价为M(M为极大的正数)。可以虚设一个库存,令其库存量为0。

问题:

[名词解释] 平衡运输问题

问题:

[名词解释] 不平衡运输问题

问题:

[单选] 整数规划问题中,变量的取值可能是()。

整数。0或1。大于零的非整数。以上三种都可能。

问题:

[单选] 在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。

纯整数规划。混合整数规划。0—1规划。线性规划。