线性规划 min Z=x1-2x2 S.t. –x1+2x2 ≤5 , 2x1+x2 ≤8, x1 ,x2 ≥0 则()A.有唯一最优解B.有多个最优解C.无可行解D.无有界解

线性规划 min Z=x1-2x2 S.t. –x1+2x2 ≤5 , 2x1+x2 ≤8, x1 ,x2 ≥0 则()

A.有唯一最优解

B.有多个最优解

C.无可行解

D.无有界解


参考答案和解析
问题有明显的可行基B 0 =(p 1 ,p 4 ,p 6 ),且题目本身就是对应典式,对应的简化单纯形表如表2-8所示. 表2-8 x 2 x 3 x 5 f 0 -1 3-2 x 1 x 4 x 6 7 12 10 3-1 2 -2 4 * 0 -4 3 8 从表2-8看出,应取x 3 为进基变量,取x 4 为离基变量,枢元为b 23 =4.然后按照上面所述的步骤和规则,便可得出新基B 1 =(p 1 ,p 3 ,p 6 )对应的简化单纯形表,如表2-9. 表2-9 x 2 x 4 x 5 f -9 frac{1}{2} -frac{3}{4} -2 x 1 x 3 x 6 10 3 1 frac{5}{2}^{*} frac{1}{4} 2 -frac{1}{2} frac{1}{4} 0 - frac{5}{2} - frac{3}{4} 8 按同样方法再迭代一次,得表2-10. 表2-10是最优解表.即得问题的最优解为x * =(0,4,5,0,0,11) T ,最优值为f * =-11. 表2-10 x 1 x 4 x 5 f -11 -frac{1}{5} -frac{4}{5} -frac{12}{5} x 2 x 3 x 6 4 5 11 frac{2}{5} frac{1}{10} frac{4}{5} frac{1}{5} frac{3}{10} frac{2}{5} 1- frac{1}{2} 10

相关考题:

已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。 A.(4,4)B.(1,2)C.(2,3)D.无法判断

已知x1(t)和x2(t)的傅里叶变换分别为X1(f)和X2(f),则卷积x1(t)*x2(t)的傅里叶变换为()。 A、X1(f)X2(f)B、X1(f)*X2(f)C、X1(-f)X2(-f)D、X1(-f)*X2(-f)

X1~N(μ1,σ12),X2~N(μ2,σ22),σ12和σ22已知,H0:μ1≤μ2,这时H0的拒绝域为()。A.Z≤ZαB.Z≥-ZαC.Z≤-ZαD.Z≥Zα

一个队列的入队序列是a,b,x1,x2,c,d,则队列的出队序列是()。 A、a,b,x1,x2,c,dB、x2,x1,d,c,b,aC、a,d,x2,x1,c,bD、x1,x2,c,d,a,b

方程组的解为( )。A、x1=-18,x2=0,x3=0B、x1=0,x2=0,x3=3C、x1=2,x2=1,x3=3D、x1=0,x2=6,x3=0

阅读以下C++代码,填充(1)~(5)的空缺,将解答填入答题纸的对应栏内。 【说明】在下面程序横线处填上适当的字句,使其输出结果为:x=5x=6y=7x=8z=9【程序】#include<iostream.h>class X1{int x;(1):X1(int xx=0){x=xx;}(2)void Output()(cout<<"x="<<x<<end;}};(3)Y1:public X1{int y;public:Y1(int xx=0,int yy=0):X1(xx){y=yy;}(2)void Output(){(4)Output();cout<<"y="<<y<<end1;}};class Z1:pubtic X1{int z:(5):Z1(int xx=0,int zz=0):X1(xx){z=zz;}②void Output(){X1::Output();cout<<"z="<<z<<end1;}};void main(){X1 a(5);Y1 b(6,7);Z1 c(8,9);X1*p[3]={For(int i=0;i<3;i++){p[i]-->Output();cout<<end1;}}

假设某总体服从正态分布N(12, 4),现从中随机抽取一容量为5的样本X1,X2, X3, X4, X5,则:概率P{max(X1,X2, X3, X4, X5) >15)=( )。A. 0.2533 B. 0. 2893 C. 0.2923 D. 0.2934

设X1,X2,X3,X4,X5为来自正态总体X~N(0,4)的简单随机样本,y=a(X1-2X2)^2+b(3X3-4X3)^2+(abc≠o),且y~χ^2(n),则a=_______,b=_______,c=_______,b=_______.

王小姐以固定的比例消费X1和X2,她每次消费1单位的X2就要消费2单位的X1,则以下哪一个效用函数可表示她的偏好?( )A.U(X1,X2) =2X1+X2B.U(X1,X2) =X1+2X2C.U(X1,X2) =min{2X1,X2)D.U(X1,X2) =min{X1,2X2)

生产要素(x1;x2;x3x4)的价格为5、1、4、2,如果生产函数为厂(x1;x2;x3x4)=min{x1+x2+x3x4},则生产一单位商品的最低成本为( )?如果生产函数为厂(x1;x2;x3x4=min{x1;x2;)+mini(x3x4) z。)+min{X3;.24),则生产一单位商品的最低成本又是( )?A.45B.5;3C.3;5D.3;6

LA1A3333设对短路点的正、负、零序综合电抗为X1∑、X2∑、X0∑、且X1∑=X2∑,则单相接地短路零序电流比两相接地短路零序电流大的条件是( )。(A)X1∑>X0∑<(B)X1∑<X0∑(C)X1∑=X0∑(D)X1∑和X0∑大小无关

设RCL串联谐振电路谐振时的总电抗为X1,RCL并联谐振电路谐振时的总电抗为X2,则X1和X2分别等于()A、∞和0;B、0和∞;C、R和R;D、0和0。

同一条输电线三序电抗X1,X2,X0的大小关系是()。A、X1>X2>X0B、X1=X2>X0C、X1=X2<X0D、X2>1>X0

如果对短路点的正、负、零序综合电抗为X1Σ、X2Σ、X0Σ,且X1Σ=X2Σ,则两相接地短路时的复合序网图是在正序序网图中的短路点K1和中性点H1间串入如()式表达的附加阻抗。A、X2Σ+X0ΣB、X2ΣC、X2Σ//X0Σ

Zmin=3x1+4x2,x1+x2≥4,2x1+x2≤2,x1、x2≥0,()A、无可行解B、有唯一最优解C、有无界解D、有多重最优解

maxZ=3x1+x2,4x1+3x2≤7,x1+2x2≤4,x1,x2=0或1,最优解是()A、(0,0)B、(0,1)C、(1,0)D、(1,1)

海岸电台海上移动业务识别码群呼码的组成是()A、MID X1 X2 X3 X4 X5 X6B、0MID X1 X2 X3 X4 X5C、00MID X1 X2 X3 X4D、00NID X1 X2 X3 X4 X5

当y,y1,y2及X2一定时,减少吸收剂用量,则所需填料层高度Z与液相出口浓度Xl的变化为()。A、Z,X1均增加B、Z,X1均减小C、Z减少,X1增加D、Z增加,X1减小

设X为整数,[X]补=1,X1X2X3X4,满足()时,X>-8成立。A、X1=0,X2~X4至少有一个为1B、X1=0,X2~X4任意C、X1=1,X2~X4至少有一个为1D、X1=1,X2~X4

已知P(X>x1)=0.5,P(X≤x2)=0.6,则x1()x2。

当 y=x1+2x2,且x1与x2完全正相关,u(x1)=17mm,u(x2)=3mm ,则uc(y)为()A、20mmB、18mmC、17mmD、23mm

填空题设z=e-x-f(x-2y),且当y=0时,z=x2,则∂z/∂x=____。

单选题使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是(  )。AX1=0,X2=600,Y1=0,Y2=700BY1=0,Y2=600,X1=0,X2=700CX1=0,X2=0,Y1=600,Y2=700DY1=0,Y2=0,X1=600,X2=700

填空题已知P(X>x1)=0.5,P(X≤x2)=0.6,则x1()x2。

问答题总体X在[0,1]上服从均匀分布,x1,x2,…,x8为其样本,,则____.

单选题maxZ=3x1+x2,4x1+3x2≤7,x1+2x2≤4,x1,x2=0或1,最优解是()A(0,0)B(0,1)C(1,0)D(1,1)

单选题船舶电台海上移动业务识别码单呼码的组成是()AMID X1 X2 X3 X4 X5 X6B0MID X1 X2 X3 X4 X5C00MID X1 X2 X3 X4D00NID X1 X2 X3 X4 X5

单选题Zmin=3x1+4x2,x1+x2≥4,2x1+x2≤2,x1、x2≥0,()A无可行解B有唯一最优解C有无界解D有多重最优解