【名词&注释】
约束条件(constraint condition)、线性规划(linear programming)、匈牙利法(hungary method)、奥地利(austria)、不可能(impossible)、维也纳(vienna)
[单选题]在线性规划问题的标准形式中,不可能(impossible)存在的变量是()
A. 可控变量
B. 松驰变量
C. 剩余变量
D. 人工变量
查看答案&解析
查看所有试题
学习资料:
[单选题]某人要从上海乘飞机到奥地利首都维也纳(vienna),他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()
A. 最短路线问题求解
B. 最大流量问题求解
C. 最小枝杈树问题求解
D. 树的生成问题求解
[单选题]下列各方法中,不能用于求解整数规划的是()。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
[单选题]满足线性规划问题所有约束条件的解称为()。
A. 可行解
B. 基本可行解
C. 无界解
D. 最优解
[单选题]线性规划具有多重最优解是指()
A. 目标函数系数与某约束系数对应成比例
B. 最优表中存在非基变量的检验数为零
C. 可行解集合无界
D. 存在基变量等于零
本文链接:https://www.51bdks.net/show/evqe8n.html