第2题
用单纯形法求解线性规划时,引入人工变量的目的是:
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
第4题
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
第8题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
第10题
用EXCEL求解线性规划问题时,可变单元格是:
A.目标函数
B.决策变量
C.约束方程
D.都不是
第11题
关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。