第2题
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时,以下结论成立。
(1)表中解为唯一最优解;
(2)表中解为最优解,但存在无穷多最优解;
(3)该线性规划问题具有无界解;
(4)表中解非最优,为对解改进,换入变量为x1,换出变量为x6。
表1-10 | |||||||
基 | b | x1 | x2 | x3 | x4 | x5 | x6 |
x3 | d | 4 | a1 | 1 | 0 | a2 | 0 |
x4 | 2 | -1 | -3 | 0 | 1 | 1 | 0 |
x6 | 3 | a3 | -5 | 0 | 0 | -4 | 1 |
cj-zj | c1 | c2 | 0 | 0 | -3 | 0 |
第4题
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
第5题
已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个
已知线性规划的最优单纯形表如下:
在不重新进行迭代的前提下,分别解决以下两个问题:
(1)若第一个约束中资源限量发生变化,为使原最优基不变,变化范围应为多少?
(2)若决策变量x2的价值系数发生变化,为使原最优基不变,变化范围应为多少?
第8题
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
第10题
A.所有检验数都大于等于0
B.所有检验数都小于等于0
C.有些检验数小于等于0,其余检验数大于0
D.以上都不正确
第11题
对下述问题建立线性规划模型,并用图解法求解.
某炼油厂根据计划每季度需供应合同单位汽油15万吨、煤油12万吨、重油12万吨.该厂从A,B两处运回原油提炼,已知两处原油成分如表1-10所示,又知从A处采购原油每吨价格(包括运费,下同)为200元,B处原油每吨为290元.试求该炼油厂采购原油的最优决策
表1-10