管理运筹学讲义第3章运输问题.ppt

该【管理运筹学讲义第3章运输问题 】是由【小屁孩】上传分享，文档一共【94】页，该文档可以免费在线阅读，需要了解更多关于【管理运筹学讲义第3章运输问题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。、、、牢固掌握三合一表格求解运输问题过程2021/10/101石家庄经济学院管理科学与工程学院§§§§§,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总的运输费用最小的方案。回本章目录2021/10/、A2、A3将物品运往四个销地B1、B2、B3、B4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示问应如何调运,可使得总运输费最小?2021/10/104石家庄经济学院管理科学与工程学院解:这是一个产销平衡的运输问题,设xij为从产地Ai运往销地Bj的运输量(i=1,2,3;j=1,2,3,4)该运输问题的线性规划模型如下:Minf=3x11+11x12+3x13+10x14+x21+9x22+2x23+8x24+7x31+4x32+10x33+5x342021/10/+x12+x13+x14=7x21+x22+x23+x24=4x31+x32+x33+x34=9x11+x21+x31=3x12+x22+x32=6x13+x23+x33=5x14+x24+x34=6xij≥0(i=1、2、3;j=1、2、32021/10/106石家庄经济学院管理科学与工程学院其系数矩阵为:共有m+n行,分别表示产地和销地;有mn列分别表示各变量;每列只有两个1,其余为0。2021/10/107石家庄经济学院管理科学与工程学院运输问题的一般提法是:设某种物资有m个产地和n个销地。产地Ai的产量为;销地Bj的销量为。从第i个产地向第j个销地运输每单位物资的运价为Cij,这就是由多个产地供应多个销地的单品种物资运输问题。问如何调运这些物资才能使总运费达到最小。2021/10/108石家庄经济学院管理科学与工程学院表3-1产销平衡表2021/10/109石家庄经济学院管理科学与工程学院表3-2单位运价表2021/10/1010石家庄经济学院管理科学与工程学院