题目内容
(请给出正确答案)
[主观题]
有一线性规划问题,目标函数为min -5x1-3x2,约束条件为≤类型的线性不等式,x3和x4
为松弛变量,经过一次迭代后得到下表。
试写出原问题,并写出这张单纯形表所对应的B和B-1。
查看答案
如果结果不匹配,请 联系老师 获取答案
试写出原问题,并写出这张单纯形表所对应的B和B-1。
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)表中给出的解是否为最优解?
用EXCEL求解线性规划问题时,可变单元格是:
A.目标函数
B.决策变量
C.约束方程
D.都不是
关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。
线性规划需满足的条件是:
A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.都不对