（填空题）
在改进一个要求运输费用最低的运输方案（图）时，闭合回路法是从一个改进指数（检验数）为绝对值最大的负数所在的空格开始，寻求一条闭合回路，在这条闭合回路上只允许有（）空格。
正确答案
答案解析
略
相似试题
（填空题）
在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。
（单选题）
总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数（）
（填空题）
运输问题中空格的改进指数，就是指沿改进路线货物作一个单位的改变时，总运输费用的改变量，该值也称该空格的（）。
（单选题）
为建立运输问题的改进方案，在调整路线中调整量应为（）。
（简答题）
某产品由产地Ai发往销地Bj的每吨运费如下表： 为满足各销地需求，应如何确定运输方案使总费用最小？ （1）建立此运输问题的数学模型。 （2）将此问题化为产销平衡的运输问题，并求出一个初始基本可行解。
（单选题）
对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。
（单选题）
设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的改进指数为（）
（简答题）
电信公司要在15个城市之间铺设光缆，这些城市的位置及相互之间的铺设光缆的费用如下图所示。试求出一个连接在15个城市的铺设方案，使得总费用最小。
（简答题）
下列是将产品从三个产地运往四个销地的运输费用表。 求最优解和最优方案的运费。
