简答题
某仓库K准备采用一辆中型载货汽车（Q=4t），将瓶装氧气分别送给B1，B2，B3，B4四个货运点，有关数据如图所示，试确定分送式最佳行驶路线。
正确答案
利用运筹学中的寻求最优化方案问题解决方法，采用启发式算法进行近似求解。
（1）确定里程矩阵，求各货运点里程系数。
（2）确定初选循环回路：
B0→B2→B1→B0其货运点R=3
（3）确定插入货运点：
在剩余的货运点中选取Lj较大者B3（L3=24.5）为插入货运点，即X=3。
（4）计算各路插入货运点x后的里程增量∆ij。
∆0.2=L0.3+L3.2-L0.2=10+6-11=5
∆2.1=L2.3+L3.1-L2.1=6+4-9=1
∆1.0=L3.1+L3.0-L1.0=4+10-8=6
（5）确定插入位置，组织新回路。
B0→B2→B3→B1→B0
货运点数为4，R按照该循环回路的绕行次序，车辆的总行程为：
ΣL=7.5+4+6+4+8=29.5Km
车辆的总周转量为：
ΣP=4+7.5+3.5×4+2，.5×6+1.5×4=65（tKm）
（6）检验方案是否最优：由于反向绕行：B0→B1→B3→B2→B4→B0车辆的总行程也为：29.5Km，所以必须计算反向绕行车辆的总周转量：ΣP=4×8+2.5×4+1.5×6+1.5×4=53（tKm）在完成相同的工作中，按B0→B1→B3→B2→B4→B0次序绕行车辆的总周转量较少，所以B0→B1→B3→B2→B4→B0应为最佳行驶路线。
（1）确定里程矩阵，求各货运点里程系数。
（2）确定初选循环回路：
B0→B2→B1→B0其货运点R=3
（3）确定插入货运点：
在剩余的货运点中选取Lj较大者B3（L3=24.5）为插入货运点，即X=3。
（4）计算各路插入货运点x后的里程增量∆ij。
∆0.2=L0.3+L3.2-L0.2=10+6-11=5
∆2.1=L2.3+L3.1-L2.1=6+4-9=1
∆1.0=L3.1+L3.0-L1.0=4+10-8=6
（5）确定插入位置，组织新回路。
B0→B2→B3→B1→B0
货运点数为4，R
ΣL=7.5+4+6+4+8=29.5Km
车辆的总周转量为：
ΣP=4+7.5+3.5×4+2，.5×6+1.5×4=65（tKm）
（6）检验方案是否最优：由于反向绕行：B0→B1→B3→B2→B4→B0车辆的总行程也为：29.5Km，所以必须计算反向绕行车辆的总周转量：ΣP=4×8+2.5×4+1.5×6+1.5×4=53（tKm）在完成相同的工作中，按B0→B1→B3→B2→B4→B0次序绕行车辆的总周转量较少，所以B0→B1→B3→B2→B4→B0应为最佳行驶路线。
答案解析
略
相似试题
某人准备在3年后用60000元买一辆汽车，银行年利率为4%，他现在应存入银行（）
单选题查看答案
某人准备在3年后用60000元买一辆汽车，银行年利率为10%，按复利计算方法，他现在应存入银行（）。
单选题查看答案
某计算机生产企业准备建造一个自动化立体仓库，已知车间供应的零配件需求符合正态分布，均值为1000货箱/周，标准方差为100箱，该企业的采购周期为4周，为保证生产供料的安全性，要求缺货率低于2%。
简答题查看答案
某计算机生产企业准备建造一个自动化立体仓库，已知车间供应的零配件需求符合正态分布，均值为1000货箱/周，标准方差为100箱，该企业的采购周期为4周，为保证生产供料的安全性，要求缺货率低于2%。
简答题查看答案
某计算机生产企业准备建造一个自动化立体仓库，已知车间供应的零配件需求符合正态分布，均值为1000货箱/周，标准方差为100箱，该企业的采购周期为4周，为保证生产供料的安全性，要求缺货率低于2%。
简答题查看答案
某计算机生产企业准备建造一个自动化立体仓库，已知车间供应的零配件需求符合正态分布，均值为1000货箱/周，标准方差为100箱，该企业的采购周期为4周，为保证生产供料的安全性，要求缺货率低于2%。
简答题查看答案
某仓库某种商品年需求量为16000箱，单位商品年保管费2元，每次订货成本为40元，则其经济订货批量Q*为（）
单选题查看答案
已知某产品的批量n=150件，计划期的平均日产量q=50件/天，那么，该产品的生产间隔期K为（）
单选题查看答案
现有五个工厂，坐标分别为P1（1，2），P2（7，4），P3（3，1），P4（5，5），P5（2，6）。现有设立一个中心仓库为五个工厂服务，工厂到中心仓库的运输由载货汽车来完成，运量按车次计算，分别为每天3，5，2，1，6次。求该中心仓库位置。
简答题查看答案