问答题
说明能否用先求解相应的线性规划问题然后四舍五入的办法来求得该整数规划的一个可行解。
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题
用割平面法求解
3.名词解释混合整数规划
4.名词解释0—1规划问题
5.名词解释纯整数规划
6.多项选择题对于某一整数规划可能涉及到的解题内容为()
A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割
7.多项选择题整数规划类型包括()
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0—1规划
8.多项选择题关于分配问题的下列说法正确的是()。
A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做
9.多项选择题在求解整数规划问题时,可能出现的是()。
A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解
10.多项选择题下列说明不正确的是()。
A.求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解。
B.用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界。
C.用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解。
D.用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数。
最新试题
经济订货批量模型中假设不变的参数有()
题型:多项选择题
商店里存储商品数量过多可能带来的问题包括()
题型:多项选择题
排队现象来自于()
题型:多项选择题
从排队角度看,自动冲洗汽车的装置对每辆汽车冲洗服务的时间是()
题型:单项选择题
解决排队问题时首先要求出一些数量指标的概率分布或特征数,通常包括()
题型:多项选择题
若Q为网络图中流f的不饱和链,则Q中()
题型:多项选择题
线性规划问题的标准形式中,目标函数应为()
题型:单项选择题
为了在某一时刻能补充存储,必须早些订货,这段时间称之为()
题型:单项选择题
通常动态规划解决的是()
题型:单项选择题
表上作业法求解运输问题时,换入变量的检验数()
题型:单项选择题