题目内容

求线性规划时,加入人工变量的主要作用是()

A. 求初始基本可行解
B. 化为等式约束
C. 求可行域
D. 求凸集

查看答案
更多问题

原问题与对偶问题相同的是最优( )

A. 解
B. 目标值
C. 解的分量个数
D. 解结构

已知x1=(4,4),x2=(6,6)是某LP的两个最优解,则()也是LP的最优解。

A. x=(2,2);
B. x=(1,4);
C. x=(2,3);
D. 无法判断。

运输问题中,m+n-1个变量构成基本可行解的充要条件是它不含()

A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈

对minZ型整数规划,若最优非整数解对应的目标函数值ZC,最优整数解对应的目标值为Zd,那么一定有()

A. ZC=Zd;
B. ZC≥Zd;
C. ZC≤Zd;
D. ZC或Zd。

答案查题题库