方法与表一相似,使用表上作业法对其供需运输平衡表求最优方案。
2。1。3 约束情形3
某供点 必须且只需供给某需点 量 。
不妨设供点 必须且只需供给需点 量 (即需点 必须且只需从 点得到量 ),此时运输模型为
对于解决此类问题,表上作业法是求最优解的比较方便、简单的方法.以下给出使用表上作业法的两种解决方法:
方法Ⅰ将供点 划分成两个供点 , 。将需点 分成两个需点 , ,并给供点 和需点 相适应的运费,依此得出新的供需运输平衡表,见表3。
方法Ⅱ需点 先从供点 提取量 后, 的需量变为 ,供点 供给需点 量 后,供量变为 ,在此基础上给出新的供需运输平衡表