4单选在求解线性规划问题时,引入人工变量目的是()
A.以上说法均不正确。
B.使该模型标准化;
C.使该模型存在可行解;
D.确定一个初始可行解;
5单选如下线性规划问题maxz=x1-2×2+x3s.t.x1+x2+x3≤122×1+x2-x3≤6-x1+3×2≤9×1,x2,x3≥0得最终单纯形表如下所示:z’x1x2x3x4x5x6最优z’10-30-100-12x30111100Bx50[A]20110Cx60-130001D则A,B,C,D位置上的数应该为()
A.A位置为3,B位置为12,C位置为18,D位置为9
B.A位置为12,B位置为18,C位置为3,D位置为9
C.A位置为6,B位置为18,C位置为12,D位置为3
D.A位置为6,B位置为12,C位置为18,D位置为3
6单选对与线性规划问题的对偶问题,下述说法错误的是()
A.当原规划目标函数为最大化其对偶规划目标函数为最小化;
B.若原规划n个约束条件都非负,那么对偶规划n个变量也都非负;
C.若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量;
D.若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式。
7单选对任一线性规划问题,下述说法错误的是()
A.对偶规划和原规划的最优解必相同(如存在的话);
B.对偶规划和原规划的最优值必相等(如存在的话);
C.当原规划为无界解时其对偶规划无可行解;
D.{(x1,x2)|x1+x2≤1}是凸集。
8单选下列问题说法正确的是()
A.若原规划无可行解,则其对偶规划必无可行解。
B.每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)。
C.用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解。
D.当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解。
运筹学
陆军工程大学
军职在线答案
大学网课