在有m个产地、n个销地,产销平衡的运输问题中,当用运输图求解时,则空格xij表示它是()。
在有m个产地、n个销地,产销平衡的运输问题中,当用运输图求解时,则空格xij表示它是()。
A、非基变量
B、取值为零
C、必有一条闭回路
D、至少有二条闭回路
【正确答案】:ABC
【名师解析】:在运输问题中,当使用运输图来求解时,空格\(x_{ij}\)代表从产地i到销地j的货物运输量。选项A表示\(x_{ij}\)是非基变量,这在运输问题中是正确的,因为运输图中的每个空格都对应一个决策变量,而基变量是当前解中的变量,非基变量则不是。选项B表示\(x_{ij}\)的取值为零,这在运输问题中也是正确的,因为如果某条运输路线没有货物运输,则该变量的值为零。选项C表示必有一条闭回路,这在运输问题中不一定正确,因为运输问题的目标是找到最优的运输方案,而不是寻找闭回路。选项D表示至少有二条闭回路,这同样不正确,因为运输问题中不一定存在闭回路,且闭回路的存在与否与运输问题的最优解无关。因此,正确的答案是ABC。
Top