第一次作业物资调运方案的优化I

物流管理定量分析方法形成性考核第一次作业1第一次作业—物资调运方案的优化I1．将下列某物资的供求不平衡运输问题（供应量、供求量单位：吨；单位运价单位：元/吨）化为供求平衡运输问题：供需量数据表销地产地IIIIIIIV供应量A1518191350B2014151740C2516172290需求量30602040解因为供大于求，所以增设一个虚销地，得供求平衡运输问题如下：销地产地IIIIIIIVV供应量A15181913050B20141517040C25161722090需求量30602040301802．将下列某物资的供求不平衡运输问题（供应量、供求量单位：吨；单位运价单位：元/吨）化为供求平衡运输问题：供需量数据表销地产地IIIIIIIV供应量A1518191350B2014151740C2516172260需求量70604030解因为供小于求，所以增设一个虚产地，得供求平衡运输问题如下：销地产地IIIIIIIV供应量A1518191350B2014151740C2516172260D000050需求量706040302003．甲、乙两产地分别要运出物资1100吨和2000吨，这批物资分别送到A,B,C,D四个仓物流管理定量分析方法形成性考核第一次作业2库中收存，四仓库收进的数量分别为100吨、1500吨、400吨和1100吨，仓库和发货点之间的单位运价如下表所示：运价表单位：元/吨收点发点ABCD甲15373051乙2072125试用最小元素法确定一个初始调运方案，再调整寻求最优调运方案，使运输总费用最小。解用最小元素法编制初始调运方案如下：运输平衡表与运价表收点发点ABCD发货量ABCD甲10010001100100015373051⑤乙150040010020005001002072125④收货量1001500400110010003100②①③填有数字的格子数=2+4-1=5用闭回路法计算检验数：4725513712，0172125513013因为有负检验数，所以此方案不是最优的，需进一步调整，调整量为：4001000,400min调整后的调运方案是：运输平衡表与运价表收点发点ABCD发货量ABCD甲100400600110015373051乙150050020002072125收货量100150040011003100求最新调运方案的检验数：4725513712，312551152021172551302123物流管理定量分析方法形成性考核第一次作业3因为所有检验数均大于0，所以此方案最优，最小运输费用为：671002550071500516003040015100S（元）4．设某物资要从产地321,,AAA调往销地321,,BBB，运输平衡表（单位：吨）与运价表（单位：元/吨）如下表所示：运输平衡表与运价表销地产地1B2B3B供应量1B2B3B1A205040802A503010903A60603020需求量403060130试用最小元素法编制初始调运方案，并求最优调运方案。解编制初始调运方案如下：运输平衡表与运价表销地产地1B2B3B供应量1B2B3B1A200200504080⑤2A20305020301090③3A6060603020②需求量402030600130④①计算检验数：105030104012，308050309023702080506031，6020805030103032因为所有检验数均大于0，所以此方案是最优方案，最小运费为：31002060103030208005020S5．设某物资要从产地321,,AAA调往销地4321,,,BBBB，运输平衡表（单位：吨）与运物流管理定量分析方法形成性考核第一次作业4价表（单位：百元/吨）如下表所示：运输平衡表与运价表销地产地1B2B3B4B供应量1B2B3B4B1A73113122A419293A974105需求量365620试问应怎样调运才能使总运费最省？解编制初始调运方案如下：运输平衡表与运价表销地产地1B2B3B4B供应量1B2B3B4B1A43733113122A31411929②3A639374105⑤需求量36546320①④③计算检验数：1123311，04512111201451232922因为有负检验数，所以此方案不是最优的，需进一步调整，调整量为：16,3,1min调整后的调运方案是：运输平衡表与运价表物流管理定量分析方法形成性考核第一次作业5销地产地1B2B3B4B供应量1B2B3B4B1A5273113122A31419293A54974105需求量365620求最新调运方案的检验数：0194512312，0451211121945123223，01945924因为有负检验数，所以此方案不是最优的，继续调整，调整量为：14,1min调整后的调运方案是：运输平衡表与运价表销地产地1B2B3B4B供应量1B2B3B4B1A5273113122A31419293A63974105需求量365620求最新调运方案的检验数：011912312因为有负检验数，所以此方案不是最优的，继续调整，调整量为：23,2min调整后的调运方案是：运输平衡表与运价表物流管理定量分析方法形成性考核第一次作业6销地产地1B2B3B4B供应量1B2B3B4B1A2573113122A13419293A63974105需求量365620求最新调运方案的检验数：1459131112，131912141459922，133122310591731，13331951033因为所有检验数均大于0，所以此方案最优，最省运费为：88534693113532S（百元）6．有一3个起始点321,,AAA和4个目的点4321,,,BBBB的运输问题，3个起始点的供应量分别为50吨、50吨、75吨，4个目的点的需求量分别为40吨、55吨、60吨、20吨。它们之间的距离（单位：公里）如下表所示：相关情况表目的点起始点1B2B3B4B供应量1A3145502A7386503A239275需求量40556020175假设每次装车的额外费用不计，运输成本与所行驶的距离成正比，试求最优的调运方案。解按距离最短优先供应的最小元素法编制初始调运方案如下：运输平衡表与距离表物流管理定量分析方法形成性考核第一次作业7目的点起始点1B2B3B4B供应量1B2B3B4B1A50503145①2A50507386⑤3A4051020753515102392需求量40555601020175②④③计算检验数：3231311，03139413因为有负检验数，所以此方案不是最优的，需进一步调整，调整量为：1010,50min调整后的调运方案是：运输平衡表与距离表目的点起始点1B2B3B4B供应量1B2B3B4B1A40105031452A505073863A401520752392需求量40556020175求最新调运方案的检验数：3231311，5132514323148721，02148322因为有负检验数，所以此方案不是最优的，需进一步调整，调整量为：4040,50min调整后的调运方案是：运输平衡表与距离表物流管理定量分析方法形成性考核第一次作业8目的点起始点1B2B3B4B供应量1B2B3B4B1A505031452A40105073863A401520752392需求量40556020175求最新调运方案的检验数：523384311，2384112748332514，52337214332624，1833933因为所有检验数均大于0，所以此方案最优。