当前位置: X题卡 > 所有题目 > 题目详情

下列方法中用于求解分配问题的是()。

查看本题答案

你可能感兴趣的试题

隐枚举法  踏石法  割平面法  匈牙利法  
空中交通管制  语音识别  纹理分析  边缘检测  
隐枚举法  踏石法  割平面法  匈牙利法  
分配问题是一个高度退化的运输问题  可以用表上作业法求解分配问题  从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案  匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做  
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解  用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界  用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解  用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数  
启发式方法  混合整数规划方法求解  线性规划方法求解  智能搜索类方法  

热门试题

更多