A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割

A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0—1规划

A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D.匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解

A.求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。
B.用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。
C.用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。
D.用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。