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

问题:

[单选] 考虑某运输问题,设其总需求量为Q,总供应量为G,且Q

使诸供应点的供应总量减少G-Q。使诸需求点的需求总量增加G-Q。虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大。虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为0。

问题:

[单选] 在解运输问题时,若已求得各个空格的改进路线和检验数,则选择调整格的原则是()。

在所有空格中,挑选值最小的正检验数所在的空格作为调整格。在所有空格中,挑选绝对值最小的正检验数所在的空格作为调整格。在所有空格中,挑选为正值且最大的检验数所在的空格作为调整格。在所有空格中,挑选绝对值最小的负检验数所在的空格作为调整格。

问题:

[单选] 典型运输问题的决策变量下标通常为()。

一位。二位。三位。以上都不对。

问题:

[单选] 当某供给地与某需求地之间不允许运输时,它对应的运价为()。

零。无穷大。随便取。以上都不对。

问题:

[单选] 当运输问题是求利润最大化时,采取的措施是()。

仍用最小元素法求初始调运方案。应用最大元素法求初始调运方案。不可西北角法求初始调运方案。检验数都大于零时得到最优解。

问题:

[单选] 网络计划发源于()。

德国。法国。日本。美国。

问题:

[单选] 关键路径法源于()。

惠普公司。杜邦公司。IBM公司。美国海军武器局。

问题:

[单选] 关键路线问题的关键工序是指()。

最先开始的工序。最后结束的工序。最重要的工序。需要时间最长的工序。

问题:

[单选] 任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()

正确。错误。不一定。无法判断。

问题:

[单选] 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

正确。错误。不一定。无法判断。