《兰州大学运筹学》由会员分享，可在线阅读，更多相关《兰州大学运筹学（21页珍藏版）》请在金锄头文库上搜索。
1、第七章 运输问题7.1 一个农民承包了6 块耕地共300亩，准备播种小麦、玉米、水果和蔬菜四种农产品各种农产品的计划播种面积、每块土地种植不同农产品的单产收益如下表：单自产收益（元/亩）计划播种面积（田）地块1地块2地块3地块4地块5地块6小麦500550630100080070076玉米80070060095090093088水果100096084065060070096蔬菜1200104098086088078040地块面积（亩）425644396059问如何安排种植计划，可得到最大的总收益。解：本问题地块总面积：42+56+44+39+60+59=300亩计划播种总面积：6+88+96+
2、40=300亩因此这是一个产销平衡的运输问题。可以建立下列的运输模型地块1地块2地块3地块4地块5地块6计划播种面积（亩）小麦500550630100080070076玉米80070060095090093088水果100096084065060070096蔬菜1200104098086088078040地块面积（亩）425644396059300代入产销平衡的运输模板可得如下结果：丄丄：5 & T 8 A LllMl L7LaLga212223凸#也S31 3132工 335壬 5产14运价蹴1231567aa10jl12riI5005 50G：?010U0eouTDQ7 DO仍D勺刘31D
3、QQ副。e-ouTDQK412(101040930RDeeoTDO4a5DBD70BD9D0011D1EDY3D425&d4saDa0Da：!：实际产虫关糸产苗昱实际苗早去系a0&35310Da00DaIE-7600S9006825fl3flDDa0Da9B笫初0000Da00Da4D10aClCl00000000a00a0aDDa0DaDDa0000Da00DaD00000000a00DaDaDDaDDa00Da0Da00DaD00000000口000a0Da00D口D0a0000Da00DaD042S6狀395900000a42564435EO59Da00Da种植计划方案地块1地块2地块3
4、地块4地块5地块6计划播种面积（亩）小麦6393176玉米295988水果2563896蔬菜4040地块面积（亩）425644396059、3003007.2某客车制造厂根据合同要求从当年开始起连续四年年末交付40辆规格型号相同的 大型客车。该厂在这四年内生产大型客车的能力及每辆客车的成本情况如下表：年度可生产客车数量（辆）制造成本（万元/辆）正常上班时间加班时间正常上班时间加班时间120305055238245661315306065442235358根据该厂的情况，若制造出来的客车产品当年未能交货，每辆车每积压一年的存储和维 护费用为4万元。在签订合同时，该厂已储存了 20辆客车，同时又要
5、求四年期未完成合同 后还需要储存25辆车备用。问该厂如何安排每年的客车生产量，使得在满足上述各项要求 的情况下，总的生产费用加储存维护费用为最少？解：这是一个生产储存问题，可以化为运输问题来做。根据已知条件，我们可以做以下分析，建立运输模型。1、由于上年末库存20辆车，这些产品在这四年中只计仓储费不计生产费用，所以我们 记为0年，第一行；2、在建立的运输表中，相应单元格内填入当年交付产品的所有成本（包括生产和存储 成本）；3、年份从1到4表示当年的正常生产，而1到4表示当年加班生产的情况；4、由于期末（4年底）要有25辆车的库存，即4年末的需求量是40+25=65辆；5、在表中没有具体成本的单
6、元格中，表示没有生产也没有交货，为了保证这个真实情 况的描述，在这些格中填M,使安排的生产量为0。6、在计算成本时，当年生产当年交货不加存储成本，但对未交付的产品，第二年要付 一个年的存储费4万元，依此类推。根据上面的分析，可得运价表如下。年度1年度2年度3年度4库存生产能力（辆）0481216202015054586266201555963677130256606468382616569742436064681536569743045357424586223合同需求量（辆）4040404025这是一个产大于销的运输模型，代入求解模型可得：k I d |L|uix.|f iijni 丄 |i
7、r i 产大于淵的运输问遁求齢桂板产轉sitsL3456TsgL0LLL2产星4nJZ202知3438岳2D3559占77L3D*Loan58至5LDDDtil7461000IOffl137l1UKI55308LoanIQfflISO53s?姫9mao58aZ3JUD】D12D33D4a4DU4025aaQ000实禹L关rDSO0l：lD0000o0i：in2DSO60fl0Q00000Q20300500Q0Ij00002TD3E：0Da0DD0D38汪:00aa口0D240L5Daaa000015L50dDaaQ0aDri仃0ITnnna仃aQ.枢00Q231a000d0Qn23:？500i
8、：iDa000o0a0i：i0ijiji：i0DCici0ijIjijni：iijd0000Q0u0000000a00a0000Cl0aD04JD40uIDE50DDQDUjID如4DE5aa000D即：生产安排的方案:第一季度正常上班生产20台，加班27 台，拿出正常生产18 台和加班2 台，加上年前 储存的20 台，满足本季度的40 台；第二季度正常生产 38 台，不安排加班。加上第一季度储存的 2 台，满足本季度的 40 台；第三季度正常生产 15 台，不安排加班。加上第一季度储存的 25 台，满足本季度的 40 台；第四季度正常生产42 台。加班生产 23 台。拿出正常生产的17 台的加班生产的23台满 足本季度的40台。剩余 25台以后务用。如下表表示：年度1年度2年度3年度4库存生产能力（辆）0202011822012
