当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。()
A.非负
B. 小于 0
C. 大于 0
D. 非正
A.非负
B. 小于 0
C. 大于 0
D. 非正
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
兹有线性规划问题 max z=-5x1+5x2+13x3
先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化? (1)约束条件式(2.5.5)的右端常数由20变为30; (2)约束条件式(2.5.6)的右端常数由90变为70, (3)目标函数中x3的系数由13变为8; (4)x1的系数列向量由
; (5)增加一个约束条件 2x1+3x2+5x3≤50 (6)将原约束条件式(2.5.6)改变为10x1+5x2+10x3≤100。
如何充分发挥设备能力,使生产盈利最大?
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
A.所有检验数都大于等于0
B.所有检验数都小于等于0
C.有些检验数小于等于0,其余检验数大于0
D.以上都不正确