人员指派问题.docx

人员指派问题 问题:要求每个施工点的 R 公里内至少有一个料场。 1、确定设计变量与目标变量 设第 j 个料场的位置坐标为(x , y ) ,第 j 个料场向第 i 个施工点的材料运量为 i j w。 w ij 第 j 个 料 场 到 第 i 个 施 工 点 的 吨 公 里 数 为 : w d , 其 中 ij ij d = (x a )2 + (y b )2 。 ij j i j i 设 y ( i = 1,2, … m , j