A.线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成
B.线性规划模型不包含目标约束,目标规划模型不包含系统约束
C.线性规划求最大值或最小值,目标规划只求最小值
D.线性规划求最优解,目标规划求满意解
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
A.求整数规划的松弛问题最优解
B.若松弛问题的最优解满足整数要求,得到整数规划的最优解
C.分枝
D.检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解