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