物流运筹学习题及答案5题目--运输问题.docx

习题五5.1某公司有三个工厂生产某种商品并运往四个调拨站。工厂L2,3每月分别生产12,17,Il批商品，而每一调拨站每月均豳接受IO批商品。各厂至调拨站的运输距离（公里）如下表所示。已知每批商品的运费是100元加上每公里0.50元。问应如何调运能使总运费最少？I234180013004007(X)211001400600I(XX)36001200800900试构成该问题的表式运输模型：（2） 试建立该问题的LP式运输模型；（3） 试用最小元素法和最大差额法分别确定初始方案：（4） 试用位势法和闭回路法分别检验（3）中的一个方案：（5） 分别从（4）中方案开始，求出最优方案。5.2甲，乙两煤矿H产煤量依次是200,250吨，供应A,B,C三个城市。三个城市日需求量依次是KX）,150,200吨。各矿与各市间的运价（元/吨）如下表所示。应如何调运才能既满足各市用煤需求又使运输的总费用最少？XABC甲乙9070100806580（1） 试用最小元素法与最大差额法分别确定初始方案：（2） 试用位势法与闭回路法分别检验（1）中的一个方案:（3） 分别从（2）中方案开始，求出最优方案。53考虑下表所示的运输问题。H地产III产量16422854销量33（1） 用表上作业法求解：（2） 用单纯形法求解，并比较两种方法的计算时间。5.4考虑下述运输问题。.销地产£BB2B3B4产量A48757A235433A354966销量4433试用下述两种方法分别求解，并比较迭代次数:（1） 最小元素法一位势法一闭回路法：（2） 最大差额法-闭回路法。5.5求解下述运输问题:销地产B1B2B3B4B5产量A7526415A24973620A35285715销量20201510155.6 求解前进拖拉机厂的生产调度问题（见§3例6）5.7 某公司经营的一种产品拥有四个客户，由于公司所辖三个工厂生产，每月产量分别为3000,5000,4000件。该公司已承诺下月出售4000件给客户1,出售3000件给客户2以及至少IOoO件给客户3。客户3与4都想尽可能多购剩下的件数。已知各厂运销一件产品给客户可得到的净利润如下表所示。问公司应如何拟订运销方案，才能在履行诺言的前提下获利最多？12341656362642686765623636059605.8 某食品公司所辖B,F2,F3三个工厂每天分别生产20,22,4吨糖果，运往的库存量分别为21,25吨。各地之间的运价（元/吨）如下表所示。试求总运费最少的调运方案。终点始小、XFiF2W1W2Fi566F2667F31899W1910IO5.9 某肉食品加工厂按合同要在今后两个月内为某个肉蛋禽联营商店加工某种熟肉制品14500公斤。其中第一个月需交货8000公斤，若未交够，不足的部分可由第二个月补交，但补交的数量须回扣给商店0.1元/公斤。全部加工任务必须在第二个月末前完成，否则将重金赔偿商店损失。另若加工好的肉制品当月不交货，则每贮存一个月需花冷藏费005元/公斤。该厂的加工能力及加工费用如下表所示。试为该项目合同拟订个总费用最少的生产调度方案。月份加工能力（公斤）加工费（元/公斤）生产方I2I2正常生产5500600.600.60加班生产200025000.750.70外协生产20200.850.805.10 某造船厂根据合同要在今，明，后年各提供三艘规格型号相同的货轮。已知该厂这三年内生产这种货轮的能力及成本如下表所示。其中加班生产的成本比正常生产高出70万元/艘。若造好的货轮当年不交货，没积压一年将损失40万元/艘。该厂目前已积压两艘该型号货轮，并且希望后来未完成合同后还能储备一艘。该厂应如何安排生产，使总的生产费用最少？年度正常生产能力（艘）加班生产能力（艘）正常生产的成本（万元/艘）今23500明42600后13550第五章运输模型5.1调拨M1234121029831015.2XABC甲50150乙502007*5.3销地12213地销地B1B2B3B4B5（虚）A143A23OA34O2x>销地B1B2B3B4B5-7*1A1150A?1010A315A，（虚）105155.6地销地IIIIIIIVV（虚）r7*C1"FT二I1515II1025III3510IV1555.7r客户、123z341321310331虚45.820217* -OQ 1 /G)地销地12虚正常1555.9-7* Cl八二加班120外协120正常260加班25515外协2205.10地销地今年明年后年期末库存松弛变量初始库存11正常12加班13正常2202加班22正常31加班321