运筹学基础-第15页-百科知识题库-简明问答题库

当前位置：百科知识 > 运筹学基础

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]运输问题肯定有（）解，由于约束方程的结构，它不存在（）解的可能。

[填空]运输问题求解时，数字格的检验数（），当空格的检验数全部（）时，得最优解。最优解中，当（）检验数（）时，为多重解。可行基解中若某（）为（），该解称为退化解。

[填空]运输问题中，所谓改进路线就是从一空格开始寻求改变（）的路线，这种路线对每一空格都（）且仅（），它又称为该空格的（）。而任一数字格（）这种（）。

[问答]运输图上空格的改进指数都可用什么方法求出，怎样节省求最优解的计算量？

[填空]若运输图中在求总利润最大时，当所有空格的改进指数（），得最优解。最大利润等于所有数字格χij与Cxj（）。

[填空]用西北角法则求运输问题初始解时，数字格的连接线就象一个（），所以把这种方法也叫（）法或（）法。

[填空]有m个供应点，n个需货点，当供需相等时的运输问题是（）问题的一种特殊情况。这时运输问题任一基解中非基变量所在的格叫（）或（），它的个数是（）。

[填空]运输问题，某空格的改进指数，或称该空格的（）。空格上符号为（），该格闭回路上相邻顶点的符号（）。调整量为（）号中（）最（）者，调整时符号为正的（）调整量。

[问答]运输问题中什么是退化解？何时出现多重解？

[问答]在产销平衡的运输问题中，约束方程的系数矩阵的秩是多少？基变量的个数是多少？非基变量在运输图中有何特征以区别基变量？

<<<13 141516 17 > >>

随机题库