题目内容

下列说法正确的有()

A. 运输问题的运价表的第p列的每个Cij同时乘以一个非零常数k,其最优调运方案不变
B. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
C. 不平衡运输问题不一定存在最优解
D. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k,其最优调运方案不变

查看答案
更多问题

对产销平衡的运输问题,错误的阐述为()

A. 用最小元素法给出的某一初始解是运输问题可行域凸集的一个顶点
B. m+n-1个变量组构成基变量的充要条件是变量组内不构成任何闭回路
C. 若产量和销量均为整数,一定存在整数最优解
D. 用位势法判断一个解是否为最优时,得出的位势值存在且唯一

已知某运输问题如下表所示:求使总运费为最低的调运方案。最优调运方案中,x11=( ), x12=( ) ,x13=( ),x21=( ) x22=( ) x23=( ),最优解中上述变量对应的检验数分别为( )、( )、( )、( )、( )、( )。

令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变。

A. 对
B. 错

按最小元素法求得运输问题的初始方案,从任一空格出发都存在唯一一个闭回路。

A. 对
B. 错

答案查题题库