利用这个性质,可使原系数矩阵变换为含有很 多0元素的新系数矩阵,而最优解保持不变, 在系数矩阵(b;)中,我们关心位于不同行不同 列的0元素,以下简称为独立的0元素 若能在系数矩阵(b;)中找出n个独立的0元素; 则令解矩阵(x:)中对应这n个独立的0元素的元 素取值为1,其他元素取值为0。将其代入目标 函数中得到z=0,它一定是最小 ·这就是以(b;)为系数矩阵的指派问题的最优解。 也就得到了原问题的最优解。• 利用这个性质，可使原系数矩阵变换为含有很 多0元素的新系数矩阵，而最优解保持不变， 在系数矩阵(bij)中，我们关心位于不同行不同 列的0元素，以下简称为独立的0元素。 • 若能在系数矩阵(bij)中找出n个独立的0元素； 则令解矩阵(xij)中对应这n个独立的0元素的元 素取值为1，其他元素取值为0。将其代入目标 函数中得到zb =0，它一定是最小。 • 这就是以(bij)为系数矩阵的指派问题的最优解。 也就得到了原问题的最优解