首页学历类考试大学管理学
(简答题)

某仓库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应为最佳行驶路线。

答案解析

相似试题

  • (单选题)

    某人准备在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次。求该中心仓库位置。

    答案解析

快考试在线搜题