题目内容

已知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。

指派问题不属于( )

A. 整数规划问题
B. 运输问题
C. 混合整数规划问题
D. 0-1规划问题

整数规划问题的求解方法有()

A. 表上作业法
B. 单纯形法
C. 割平面法
D. 匈牙利算法

答案查题题库