对于标准形式的线性规划问题,B为A的一个m×m的基,若XB=B-1b≥0;且其余非基变量为0,则在CBB-1A≤C时,XB是________问题的最优解。 ( )

admin2017-01-21  32

问题 对于标准形式的线性规划问题,B为A的一个m×m的基,若XB=B-1b≥0;且其余非基变量为0,则在CBB-1A≤C时,XB是________问题的最优解。    (    )

选项 A、极大值
B、极小值
C、极大值和极小值
D、极大值或极小值

答案A

解析 已知基B的可行基解为,XB=B-1b≥0,其余的非基变量全为0,则其成为线性规划求极大值问题最优解的条件是CBB-1A≤C。
转载请注明原文地址:https://kaotiyun.com/show/Hjjx777K
0

最新回复(0)