运输问题-表上作业法

《运输问题-表上作业法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运输问题—表上作业法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.问题描述已知有m个生产地点Si,i=1,2,…,m.可供应某种物资，其供应量分别为ai,i=1,2,…,m.有n个销地Dj,j=1,2,…,n,其需要量（填方）分别为bj,j=1,2,…,n。从Si到Dj运输的物资量为Xij。从Si到Dj运输单位物资的运价（单价）为cij。这些数据可汇总于产销（平衡表）和单位运价表中Evaluationonly.Created

2、withAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.产销平衡表Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.单位运价表Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.思

3、考Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.举例Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-201

4、1AsposePtyLtd.确定初始调运方案——最小元素法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.此方案是否为最优方案（即运费是否最低？）“最小元素法”的缺点在哪里？有没有更好的方法，使得初始方案更接近最优方案？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.最优性检

5、验——闭回路法表示什么？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyrigh

6、t2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.每个空格都能找到闭回路吗？有的话，是否唯一？Evaluationonly.CreatedwithAspose.Slidesfor.NE

7、T3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.调整方案Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-201