如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。这个集合是()
A.基
B.基本解
C.基可行解
D.可行域
D、可行域
A.基
B.基本解
C.基可行解
D.可行域
D、可行域
关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。
试写出原问题,并写出这张单纯形表所对应的B和B-1。
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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.没有可行解,不存在可行域,当然无最优解。
求下述线性规划问题目标函数z的上界和下界
maxz=c1x1+c2x2
其中:1≤c1≤3,4≤c2≤6,8≤b1≤12,10≤b2≤14,-1≤a11≤3,2≤a12≤5,2≤a21≤4,4≤a22≤6。
用EXCEL求解线性规划问题时,可变单元格是:
A.目标函数
B.决策变量
C.约束方程
D.都不是
线性规划模型作为最简单的数学模型,它的特点是:
A.变量个数少
B.约束条件少
C.目标函数的表达式短
D.约束条件和目标函数都是线性的