运筹学2021真题答案
第一部分将非标准形式转化为标准形式!添加虚拟作业5和6,其中成本为零。
第二部分,用最大的元素13减去每个元素,得到一个新的矩阵!
第三部分又用匈牙利解法!每一行减去最小的元素,每一列减去最小的元素,然后画一个独立的零元素。勾选不带零的行,勾选带零的行,勾选带零的列,以此类推。为未选中的行画一条水平线,为选中的列画一条垂直线。然后找出不被直线覆盖的最小元素,先减去这个最小元素,必然会出现负数。只要把这个从属倒数加到负数那一栏就行了。重新圈出独立的零元素。如果零元素的数量少于6,重复该过程,直到有6个独立的零元素。
如果没有,就先复制。。。这个答案应该不会错。和你给的答案一致。第一个人和第二个人都没有工作。。。。。。。。记得给分。。。打字不容易!!!!!!!