物流运筹学答案 期末复习重点.docVIP

某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为7００和800,三种工件的数量分别为3０0、50０和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求,又使总加工费用最低? 机床加工情况表 机床类型 　 　　　单位工作所需加工台时数 　 单位工件的加工费用 　 可用 台时数? 　 工件１　　 　工件2　 　 工件3　　 　工件1 　工件2 　 工件3 　　 甲 　　 　 　0.4 　 1.1 　 　１.０ 　　 　　13 　　　9 　 1０　 　 ７０0? 乙　　 ０.5 　 1.2 　 　 1.3 　 　11　　 　 １2 　 　 8　 　 8０0? 解：因使总加工费用最低(用mｉn表示)故甲乙机床生产工件1、２、3分别设为ｘ１、x2、 ｘ3、ｘ4、x５、x６ 则数学模型 列得 目标函数：minz=1３x１+９ｘ2+10ｘ3＋11x4＋12x5+８x６ 　 　 s.t: x1+x4≥３０0 　 　 x2＋ｘ5≥５0０ 　 　 　 　 ｘ３＋ｘ6≥４00 　 　　 　 　0.４ｘ1+1.1ｘ2+１.0x3≤70０ 　 　 　０.5ｘ4+１.2x5+1.3x6≤80０ 　 　 　 x1≥0 　x２≥0　　x3≥0 x4≥０ x5≥0 　x6≥0 根据上图通过运筹管理软件 解得: 答:甲型机床　生产0件工件1 　　乙型机床 生产3０0件工件１ 　 　甲型机床 生产50０件工件２ 乙型机床 生产0件工件2 　 　　甲型机床　生产０件工件３ 乙型机床　生产400件工件3 　　 加工费用最低为110０0元 2．　解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。 设:Xij为从产地Ａi运往Bｊ的运输量,得到下列运输量表: Ｂ１ B2 Ｂ3 B4 Ｂ5 产量/台 A1 Ｘ11 X12 X1３ Ｘ14 Ｘ15 50 A2 X2１ X22 Ｘ２３ X24 Ｘ25 100 A3 Ｘ31 X３2 Ｘ33 X３4 X35 130 需求量/台 25 １ \280 ＭinF=15Ｘ１1+１5X12+2０X13+2０X１4＋20Ｘ15+１5Ｘ21+40X２2+１5X23+30X２4+３0X25+25X3１＋35Ｘ32+40X33+５5Ｘ３4＋2５x35 求解,输入相应的软件里结果输出为： 解：根据题意要求使增加的票务收入最高则目标函数（用mｉaｘ表示)设各条铁路干线分别为x1,x２，x3，x4，x5 　　目标函数:minＺ=10００ｘ1+5０0０x２+4000x3+100０ｘ4＋1500x5 　s．ｔ :x1=1 　　　 　　 x2 +x３≤1 　　 　 x4+x5≥1 　　　 　 x1+x２+x3+ｘ4+x５≤4０00 　 　　　 　Xj≥０　 (j=1,2,３……)　 将约束条件输入软件中得到以下结果： 4、解:根据题意首先求得最大流问题，设弧(Vｉ，Vｊ)上流量为fij,网络上总的流量为F则有 　目标函数：maxF＝f１2+f13 　 　 　 ｆ １2＝f２4+f25+f２3 　 　 　　　 　 f13=f3５ 　 　 　 　 f13+f23=f35 　 　 　 ｆ25＋f３5=f56 　 　 　 　　 　　 　　 f24＝ｆ46 　 　 　　 　ｆij≤ｃij，（i＝1,2,3……；ｊ=１,2,3……） 　 　　 　 　 　 　 fij≥0，1 i=１,2 将上述条件输入运筹学软件得到每日进货数量最多为 根据上述求的的最大流问题为９ 解最大流最小值问题用min表示最小费用 　 　 目标函数：mｉnF＝fij×bij=４×ｆ1２+5×f1３+3×f24+4×f2５＋５×ｆ23+4×f３5＋３×f46＋3×ｆ56 　 　 　 s.ｔ ：F=f１2+f1３=9 　 　 　 　 f 12=f24＋f25＋ｆ２3 　 　　 　 　f13=f3５ 　 　 　 　 f13+ｆ23=ｆ3５ 　 　　　　 　　　 ｆ2５+f35=f56