《兰州大学运筹学》由会员分享，可在线阅读，更多相关《兰州大学运筹学（21页珍藏版）》请在金锄头文库上搜索。
1、第七章 运输问题一个农民承包了6 块耕地共300亩，准备播种小麦、玉米、水果和蔬菜四种农产品各种农产品的计划播种面积、每块土地种植不同农产品的单产收益如下表：单产收益（元/亩）计划播种面积（亩）地块1地块2地块3地块4地块5地块6小麦5005506301000800A70076玉米80070060095090093088?水果100096084065060070096蔬菜1200104098086088078040地块面积（亩）425644396059问如何安排种植计划，可得到最大的总收益。 解：本问题地块总面积：42+56+44+39+60+59=300亩计划播种总面积：6+88+96+40
2、=300亩因此这是一个产销平衡的运输问题。可以建立下列的运输模型地块1地块2地块3地块4地块5地块6计划播种面积（亩）小麦500550630100080070076玉米80070060095090093088水果1000960840650600/70096蔬菜1200104098086088078040*地块面积（亩）425644396059300300代入产销平衡的运输模板可得如下结果：产销呼衡的运输冋题求解楔柢|L5宜20223&_21_331JJ3_常35123156Ta9101112产宣15005 5。G：?010U060UTDQSDO7 D0BOO仍D?00勺刘31DQQ9GQ呂4。
3、閃。t-QuTDQ41200JD40慟KD9汕TM405DBD70BD9D0011D1ZD13D425644S9EO5Da0Da产n运怖衣足小成车I田423：种植计划方案/地块1地块2地块3地块4地块5地块6计划播种面积（亩）小麦6393176玉米1295988水果2563896蔬菜4040地块面积（亩）425644396059、00某客车制造厂根据合同要求从当年开始起连续四年年末交付 40 辆规格型号相同的大型客车。该厂在这四年内生产大型客车的能力及每辆客车的成本情况如下表：年度可生产客车数量（辆）制造成本（万兀/辆）正常上班时间加班时间正常上班时间加班时间&1203050552382456
4、61315306065442235358 根据该厂的情况，若制造出来的客车产品当年未能交货，每辆车每积压一年的存储和维 护费用为4 万元。在签订合同时，该厂已储存了20辆客车，同时又要求四年期未完成合同 后还需要储存25 辆车备用。问该厂如何安排每年的客车生产量，使得在满足上述各项要求 的情况下，总的生产费用加储存维护费用为最少解：这是一个生产储存问题，可以化为运输问题来做。根据已知条件，我们可以做以下 分析，建立运输模型。1、由于上年末库存20 辆车，这些产品在这四年中只计仓储费不计生产费用，所以我们 记为 0 年，第一行；2、在建立的运输表中，相应单元格内填入当年交付产品的所有成本（包括生
5、产和存储 成本）；3、年份从1 到4表示当年的正常生产，而1到4表示当年加班生产的情况； 4、由于期末（4年底）要有25辆车的库存，即4 年末的需求量是40+25=65辆； 5、在表中没有具体成本的单元格中，表示没有生产也没有交货，为了保证这个真实情 况的描述，在这些格中填M,使安排的生产量为0。6、在计算成本时，当年生产当年交货不加存储成本，但对未交付的产品，第二年要付 一个年的存储费4 万元，依此类推。根据上面的分析，可得运价表如下。年度1年度2年度3年度4库存生产能力（辆）04812162020150545862662015559636771302【5660646838261656974
6、243606468153656974304535742458622$3合同需求量（辆）4040404025这是一个产大于销的运输模型，代入求解模型可得：1 mm卷畳 ml 韵史产世产大于桝运环题柵赣EL3q56TS9L0LLL2产呈4J23j20別jq58屉66203JJ丹577LJO*lddi旳64.5S3SLDQIe:ifi?7424BLoaninoa旳64.5S5TLDODian殆曲74述：=：LnaoiamlimS742flHJOOintoikoS55223100jji：i12i：i13i：i404094025Q0ij000Q宝麻苗呈 夬垂 怕亡址2Dnaa0nED2D3EDDaa00
7、DDED2D22SDaaa00D0ET30D3SaDaQ口DDaD3Bri仃Q.0Q.nnna仃Q.Q.n00L5nQ00000aQ15L50000a000000nD:(iij0iji.v爲dLI0oIjijn喘-1Eo0i：i23a000o0an232300Q0aQ0000Q0D0d0000Q0u000000cQQDaQDQQDCDD0Da0DD0DDD4D4D4dIDE5aa0a4DID如E5aaQ0DD圧际产勺晏来FiftW即：生产安排的方案： 第一季度正常上班生产20台，加班27台，拿出正常生产18台和加班2 台，加上年前 储存的20 台，满足本季度的40台；第二季度正常生产 38 台
8、，不安排加班。加上第一季度储存的 2 台，满足本季度的 40 台；第三季度正常生产15 台，不安排加班。加上第一季度储存的25台，满足本季度的40 台；第四季度正常生产 42 台。加班生产 23 台。拿出正常生产的 17 台的加班生产的 23 台 满足本季度的40 台。剩余25 台以后务用。如下表表示：年度1年度2年度3年度4库存生产能力（辆）02020118220225301238）3822431515330417254242323合同需求量（辆）4040404025某企业生产有甲、乙、丙、丁四个分厂生产同一种产品，这四个分厂的产量分别为： 200 吨、300 吨、400 吨和 100 吨，这些产品供应给 A、B、C、D、E、F 六个地区，六个地 区的需求量分别为：200 吨、150 吨、350 吨、100 吨、120 吨、120 吨。由于工艺、技术的 差别，各分厂运往各销售地区的单位运价（万元/吨）、各厂单位产品成本（万元/吨）和各 销地的销售价格（万元/吨）如下表：单位：（万元/吨）BC甲【乙丙丁各地售价DEF|1、试确定该公司获利最大的产品调运方案。2、如果 E 地区至少供应 100 吨，试确定该公司获利最大的产品调运方案。2、如果E地区至少供应100吨，C地区的需要必须全部得到满足，试确定该公司获利最大的产品调运方案。解：1、先求出无条件运输问题的结
