指派问题的匈牙利法ppt.pptxVIP

指派问题的匈牙利法;二、指派问题得数学模型;;举例说明

1)表上作业法

2)匈牙利法;获得初始解:圈零/划零操作;确定调整行与列;调整可行解得方法;匈牙利法解例3、3;圈零划零;10;得最优解;再瞧一例;减去最小元素;圈零划零;打勾划线确定调整行与列;调整可行解;再圈零划零;得最优解;另一最优解;匈牙利算法示例;(二)、解题步骤:;第二步:进行试指派,以寻求最优解。

在(bij)中找尽可能多得独立0元素,若能找出n个独立0元素,就以这n个独立0元素对应解矩阵(xij)中得元素为1,其余为0,这就得到最优解。找独立0元素,常用得步骤为:

(1)从只有一