表上作业法涉及的概念包括()。

题目
多选题
表上作业法涉及的概念包括()。
A

最小元素法

B

检验数

C

调整数

D

位势值

E

闭合回路

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

解决单起点多回路最短路线问题常用的方法是()。

  • A、回路法
  • B、图上作业法
  • C、表上作业法
  • D、节约里程法

正确答案:D

第2题:

下列方法中用于求解分配问题的是()。

  • A、单纯形表
  • B、分枝定界法
  • C、表上作业法
  • D、匈牙利法

正确答案:D

第3题:

运输问题的求解方法不包括()。

A、单纯形法

B、表上作业法

C、破圈法

D、计算机方法


参考答案:C

第4题:

工艺专业化的主要布置方法不包括()

  • A、 物料运量图法
  • B、 作业相关图法
  • C、 图上作业法
  • D、 从至表法

正确答案:C

第5题:

下列关于作业法说法正确的是()。

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

正确答案:A,B,D

第6题:

简述表上作业法的基本步骤。


正确答案: (1)用最小元素法找出初始基可行解,也就是初始调运方案。对于有m个产地n个销地的产销平衡问题,则有m个关于产量的约束方程和n个关于销量的约束方程。由于产销平衡,其模型最多只有m+n-1个独立的约束方程,即运输问题有m+n-1个基变量。在m×n的产销平衡表上给出m+n-1个数字格,其相对应的调运量的值即为基变量的值。
(2)求各非基变量的检验数。
(3)用闭回路法来判别问题是否达到最优解。如已是最优解则停止计算,否则继续下一步。
(4)用闭回路法进行基变换,确定入基变量和出基变量,找出新的基本可行解。在表上用闭回路法调整。

第7题:

车辆调度的方法有()。

  • A、最短路径法
  • B、表上作业法
  • C、重心法
  • D、图上作业法

正确答案:A,B,D

第8题:

表上作业法中,每一次调整()“入基变量”。


正确答案:1个

第9题:

试说明效率比法、图解法、表上作业法、匈牙利算法可以解决哪些问题。


正确答案: ①针对生产能力的合理分配问题,可用效率比法。
②针对原料的有限库存,合理安排两种产品的产量生产效益最大,可用图解法。
③针对物资调运问题,可用表上作业法。
④针对指派问题或旅行商问题,可用匈牙利算法。

第10题:

表上作业法的实质就是利用运价表在()上进行求解。

  • A、计划表
  • B、运价表
  • C、供需平衡表
  • D、预算表

正确答案:C