多起点多终点的调配计划.doc

《多起点多终点的调配计划.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、多起点多终点的调配计划这里考虑的多个起点多个终点的调配计划问题，由于假设已知从每个起点到每个终点的运输成本，因此问题并不比上述最短路径问题更加复杂。问题描述：有m个供应点，n个需求点，已知每个需求点的需求量，每个供应点的供应能力，从各个供应点到需求点的运输成本，那么运输成本最小的调配计划可用下述数学模型来表示：s.t.其中表示从供应点i到需求点j的发送量。这是一个线性规划问题，可以用一般的线性规划解法来解。资料6.12一家肥皂和清洗剂生产商有三个生产基地，向五个仓库供货，预计下一年各仓库的需求量为仓库1：50,000箱仓库2：10,000箱仓库3：60,000箱仓库4：30,000箱

2、仓库5：20,000箱表6-5各生产基地与仓库之间的运价仓库1仓库2仓库3仓库4仓库5生产地1240300160500360生产地2420440300200220生产地3300340300480400各生产基地的生产能力限制为：生产地1：100,000箱生产地2：60,000箱生产地3：50,000箱则使得运输成本最小的调拨计划可归结为数学模型：s.t.利用线性规划的解法不难得到其最优解为：，其余为0。103010604020图6-9最佳调配方案