虚平衡法
虚设供应地或需求地,化供需不平衡的物资调运问题为平衡问题的一种方法。 实际中常发生供需不平衡情况。设供过于求:即 ,虚设需求地D0,令其需求量d0等于总供应量与总需求量之差,即 ,相当于在某个供应地将供过于求部分的物资储存起来。 由于虚设的需求地没有参加实际的调运,故其相应的运价为零,实际上不影响整个物资调运问题的目标函数运算;反之,设供不应求,即 ,虚设一个供应地D0,令其供应量d0等于总需求量与总供应量之差,即 ,相当于在某个需求地另找货源解决供不应求部分物资,这部分资源不足物资实际上并不参加该调运问题,故其相应运费为零,从而不影响原问题的目标函数最小值运算。上述方法称为虚平衡法。 |