神马作文网运筹学指派问题有助于回答者给出准确的答案
来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/11/06 08:47:31
运筹学指派问题
有助于回答者给出准确的答案
有助于回答者给出准确的答案
n个元素的最小问题用匈牙利法就可,即
1.将成本矩阵的各行减去该行的最小元素,使得每行都有0元素.
2.检查是否每行都有0元素,将没有0的那一行减去最小的元素,得到0
3.在矩阵中找到n个独立的0元素（不同行,不同列）,这些0元素的位置就是
xij=1的时候,即将第i个人派去做第j件事情.
4.若不能找到n个独立的0,则用尽可能少的直线划去0（只能是整行或者整列划）,然后将未划去的元素减去其中的最小元素,两直线的交叉处加上这个元素,其他直线上的点不做变化,反复进行这项操作就可得到n个独立的0.
若为最大问题,则选出最大利润,用这个值减去利润矩阵中的每个元素,之后再进行以上匈牙利法操作,得到最有指派结果.
1.将成本矩阵的各行减去该行的最小元素,使得每行都有0元素.
2.检查是否每行都有0元素,将没有0的那一行减去最小的元素,得到0
3.在矩阵中找到n个独立的0元素（不同行,不同列）,这些0元素的位置就是
xij=1的时候,即将第i个人派去做第j件事情.
4.若不能找到n个独立的0,则用尽可能少的直线划去0（只能是整行或者整列划）,然后将未划去的元素减去其中的最小元素,两直线的交叉处加上这个元素,其他直线上的点不做变化,反复进行这项操作就可得到n个独立的0.
若为最大问题,则选出最大利润,用这个值减去利润矩阵中的每个元素,之后再进行以上匈牙利法操作,得到最有指派结果.