题目内容

网络图中求解最短路的算法是( )

A. 单纯形法
B. 图上作业法
C. 双标号算法
D. 分枝定界法

查看答案
更多问题

若线性规划的可行域为空集,则该线性规划( )

A. 有最优解
B. 无解
C. 有可行解
D. 有无穷多解

对于供需平衡的运输问题和供需不平衡的运输问题,其模型结构是( )

A. 不同的
B. 相同的
C. 与线性规划模型结构一样
D. 无法求解的

目标函数取极小()的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( )

A. maxZ
B. max(-Z)
C. –max(-Z)
D. -maxZ

下列说法中正确的是( )

A. 基本解一定是可行解
B. 基本可行解的每个分量一定非负
C. 若B是基,则B一定是可逆
D. 非基变量的系数列向量一定是线性相关的

答案查题题库