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

《物流运筹学答案期末复习重点》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1、某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？机床加工情况表机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1工件2工件3工件1工件2工件3甲0.41.11.013910700乙0.51.21.311128800解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x

2、1、x2、x3、x4、x5、x6则数学模型列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6s.t:x1+x4≥300x2+x5≥500x3+x6≥4000.4x1+1.1x2+1.0x3≤7000.5x4+1.2x5+1.3x6≤800x1≥0x2≥0x3≥0x4≥0x5≥0x6≥0根据上图通过运筹管理软件解得：答：甲型机床生产0件工件1乙型机床生产300件工件1甲型机床生产500件工件2乙型机床生产0件工件2甲型机床生产0件工件3乙型机床生产400件工件3加工费用最低为11000元2.解:根据题可知这是一个供需

3、不平衡表，需要使产量和销量平衡。设：Xij为从产地Ai运往Bj的运输量，得到下列运输量表：B1B2B3B4B5产量/台A1X11X12X13X14X1550A2X21X22X23X24X25100A3X31X32X33X34X35130需求量/台25115603070300280MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+35X32+40X33+55X34+25x35求解，输入相应的软件里结果输出为：3、解：根据题意要求使增加的票务收入最高则目

4、标函数（用miax表示）设各条铁路干线分别为x1，x2，x3，x4，x5目标函数：minZ=1000x1+5000x2+4000x3+1000x4+1500x5s.t：x1=1x2+x3≤1x4+x5≥1x1+x2+x3+x4+x5≤4000Xj≥0（j=1，2，3……）将约束条件输入软件中得到以下结果：4、解：根据题意首先求得最大流问题，设弧（Vi，Vj）上流量为fij，网络上总的流量为F则有目标函数：maxF=f12+f13f12=f24+f25+f23f13=f35f13+f23=f35f25+f35=f56f24=f46fij≤cij

5、,(i=1,2,3……；j=1,2,3……)fij≥0，1i=1，2将上述条件输入运筹学软件得到每日进货数量最多为根据上述求的的最大流问题为9解最大流最小值问题用min表示最小费用目标函数：minF=fij×bij=4×f12+5×f13+3×f24+4×f25+5×f23+4×f35+3×f46+3×f56s.t：F=f12+f13=9f12=f24+f25+f23f13=f35f13+f23=f35f25+f35=f56f24=f46fij≤cij,(i=1,2,3……；j=1,2,3……)fij≥0，1i=1，2答：最大流为9最小费用为

6、1045、解根据物流中心建设工程分解工序图制得下图网络计划方案图：91009E163IB121232500F81A27142C344424G4JD75H268086解得：各个节点的最短时间、与最早时间得到关键路线：ADHJ