06运筹学-运输问题的应用汇总.doc
4.运输问题的应用例1:石家庄北方研究院有一. 二. 三，3个区 每年分别需要用煤3000. 1000, 2000t, 由浜M匕临 城. 山西盂县两处煤矿负责供应，价格. 质量相 同供应芳皂力分别为1500. 4000t, 运价如下表 由于需大于供，经院研究决定一区供应量可减少 0一300t, 二区必须满足需求量，三区供应量不少 于1700t, 试求，也费用为最低的调运方案°輛 ' 1 —一* _• _~~—反~~-二 EL--三吱~/Mfr卜 ■■一idj1. 651.701. 75~~4000■ 1 ■・'・ ■ '■ ■ ・■ ■河;1匕临城1. 601.651. 701500需耍量「3000100020004.运输问题的应用解：根据题意，作出产销平衡与运价 表：取〃代表一个很大的正数，其作 用是强迫相应的七1、七3、勺4取值为°运输问题的应用生产与储存问题例2:某企业弄口用户签订了设备交货合同，已矢口 该企业各季度的生产育皂力. 每台设备的生产成本牙口 每季度的交货量如下表° 若生产出来的设备当季不 交货，每台设备每季度需支付储存. 维护等费用0. 1 万元试求在完成合同的情况下，使该厂全年生产 '也费用为最＜J、的决策方案°季度1生产能力（石门交货量（台）1每台设备成本（力元）111512.02ii・o341 25 14.运输问题的应用解：设兀产第 宰度交货的设备台数，i乎度生严的第j 那么应满足：^11 +召3^12 +X22 +X23 +*24刃4< 35< 30< 20#.运输问题的应用把第i季度生产的设备数目看作第i个生产厂的 产量；把第j季度交货的设备数目看作第j个销售点的 销量；成本加储存、维护等费用看作运费。
可构造下列产 销平衡问题：第一季度第二季度第三季度第四季度D产量第一季度12.0LZU12.212.30.025.0第二季度M11・011.111.20.035.0第三季度MM11.511.60.030.0第四季度MMM12.50.020.0销量15.020.025.02C.030.04.运输问题的应用例3： 有三个产地A】、A?和Ag生产同一种物品. 使用者为 B]. B2^B3, 各产•电到各使用奢的单位运价如下表这三个 T吏用者的雋求址分另UK10、4牙口6个单位由于销售需要奔口客 观条件的限制，产却至少发出6个单位的产品，它最多只詹皂 生产11个单位的产品； A?必须发出7个单位的产品； A3至少 至少要发出4个单位的产品I式用表上作业法求该丿司题最优 方案B1B2B3生产量A1243[6, 11]A2156厂A3324[4, +8]使用量1046总需量= 10+4+6 = 20；A1至少生产6个单位，A2必须生产7个单位;为保持供销平衡，A3至多生产？个单位：? =20—6—7 = 7B1B2B3B4生产量A1243M6収24305A2156M7A3324M4A3，32403使用量1 10465。
