名词解释
在线性规划问题中,如果要求所有的决策变量只能取0或1,这样的问题称为0—1规划。
纯整数规划
名词解释纯整数规划
对于某一整数规划可能涉及到的解题内容为()A.求其松弛问题B.在其松弛问题中增加一个约束方程C.应用单形或图解...
多项选择题对于某一整数规划可能涉及到的解题内容为()
A.求其松弛问题 B.在其松弛问题中增加一个约束方程 C.应用单形或图解法 D.割去部分非整数解 E.多次切割
关于分配问题的下列说法正确的是()。A.分配问题是一个高度退化的运输问题B.可以用表上作业法求解分配问题C.从...
多项选择题关于分配问题的下列说法正确的是()。
A.分配问题是一个高度退化的运输问题 B.可以用表上作业法求解分配问题 C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案 D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做