试题详情
简答题 某仓库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应为最佳行驶路线。

  • 关注下方微信公众号，在线模考后查看

热门试题