求下列标准型分派问题的最优解。 请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 06:36:56

求下列标准型分派问题的最优解。

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:最优,正确答案,请帮忙

参考解答

用户头像

486***995

2024-10-30 06:36:56

正确答案:(1)变换矩阵使其每一行、每一列均至少有一个0已满足。(2)标记0元素。(3)标“*”的0少于方程阶数但出现0元素闭回路(4个0元素位于矩阵的4个顶点)。任选一个0画“0”破去闭回路并划去“0”同行与同列其它0元素得最优解
(1)变换矩阵,使其每一行、每一列均至少有一个0,已满足。(2)标记0元素。(3)标“*”的0少于方程阶数,但出现0元素闭回路(4个0元素位于矩阵的4个顶点)。任选一个0画“0”,破去闭回路,并划去“0”同行与同列其它0元素,得最优解

上一篇 求下面费用矩阵对应的旅行问题的最佳路径。 请帮忙给出正确答案和分析 谢谢!

下一篇 已知某元素在氙之前 当此原子失去2个电子后 在它的角量子数为2的轨道上电子数恰为全满 推测此元素为(

相似问题