对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个m×n的基,则B的可行基解B-1b成为极大值问题最优解的条件 ( )

admin2017-01-21  23

问题 对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个m×n的基,则B的可行基解B-1b成为极大值问题最优解的条件    (    )

选项 A、CBB-1A≥C且其余非基变量为0
B、CBB-1A≥C且其余非基变量大于0
C、CBB-1A≤C且其余非基变量为0
D、CBB-1A≤C且其余非基变量小于0

答案A

解析 B的可行基解B-1b成为极大值问题最优解的条件是CBB-1A≥c且其余非基变量为0。
转载请注明原文地址:https://kaotiyun.com/show/rkjx777K
0

最新回复(0)