题目内容
(请给出正确答案)
[主观题]
已知B的可行基解为XB=B-1b≥0,其余非基变量为0,则当CBB-1A≤C时,XB是()问
已知B的可行基解为XB=B-1b≥0,其余非基变量为0,则当CBB-1A≤C时,XB是()问题的最优解;反之,若CBB-1A≥C,则XB是()问题的最优解。
答案
查看答案
已知B的可行基解为XB=B-1b≥0,其余非基变量为0,则当CBB-1A≤C时,XB是()问题的最优解;反之,若CBB-1A≥C,则XB是()问题的最优解。
第4题
当线性规划问题的一个基解满足()时称之为一个可行基解.
A.大于0
B.小于0
C.非负
D.非正
第6题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
第9题
单纯形法求解时,若求得的基础解满足非负要求,则该基础解为:
A.可行解
B.最优解
C.特解
D.可行基解
第11题