A. 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解。 B. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界。 C. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为上界。 D. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,取其中较大的目标函数值作为上界,直到有整数解出现,就可以进行定界。
A. 指派问题是一个高度退化的运输问题 B. 可以用表上作业法求解指派问题 C. 从指派问题的效益矩阵中逐行取其最小元素,可得到最优分配方案 D. 匈牙利法所能求解的指派问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做。
A. 线性规划 B. 全整数规划 C. 纯整数规划 D. 混合整数规划 E. 0-1规划
A. 纯整数规划 B. 混合整数规划 C. 0-1规划 D. 全整数规划