整数规划问题maxZ=7x1+9x2,约束条件为-x1+9x2£6,7x1+9x2£35,x1、x2³0且为整数,则最优解为()。
A.(4,1)
B.(4,2)
C.(4,3)
D.(4,4)
第1题:
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
第2题:
下列关于整数规划问题的说法,正确的是()
A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B、部分变量都取整数的问题称之为纯整数规划问题
C、全部变量都取整数的问题称之为纯整数规划问题
D、分配问题不是整数规划问题
第3题:
A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定
第4题:
A、决策变量非负
B、决策变量为整数
C、决策变量为正整数
D、决策变量部分为整数
第5题:
第6题:
求最大值的整数规划问题中,其松弛问题的最优解是整数规划问题最优解的上界。
第7题:
在求解整数规划问题时,可能出现的是()。
第8题:
maxZ>=3x1+x2,4x1+3x2≤7,x1+2x2≤4,x1,x2=0或1,最优解是()
第9题:
在优化设计的数学模型中,如果要求设计变量X只能取整数,则该最优化问题属于()规划问题。
第10题:
对
错
第11题:
(4,1)
(4,3)
(3,2)
(2,4)
第12题:
对
错
第13题:
数学规划的研究对象为( )。
A、数值最优化问题
B、最短路问题
C、整数规划问题
D、最大流问题
第14题:
要求全部或部分()的取值为整数的线性规划问题,称为整数线性规划,简称整数规划。
A、决策变量
B、目标函数
C、约束条件
D、最优值
第15题:
A、基变量个数为m+n
B、约束条件中存在冗余约束
C、一定存在整数可行解
D、一定存在整数最优解
第16题:
第17题:
下列整数规划说明不正确的是()。
第18题:
一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。
第19题:
下列说法正确的是()
第20题:
设X为整数,[X]补=1,X1X2X3X4,满足()时,X>-8成立。
第21题:
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
第22题:
(0,0)
(0,1)
(1,0)
(1,1)
第23题:
对
错
第24题:
唯一最优解
无可行解
多重最佳解
无穷多个最优解