假定所有快件在早上7点钟到达,早上9点钟开始派送,要求与当天17点之前必须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为25km/h,每次出发最

Question

假定所有快件在早上7点钟到达,早上9点钟开始派送,要求与当天17点之前必须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为25km/h,每次出发最多能带25千克的重量.为了计算方便,我们将快件一律用重量来衡量,平均每天收到总重量为184.5千克,公司总部位于坐标原点,每个送货点的坐标和快件重量如附件1所示,每个送货点的分布如附件2所示,并且假设街道平行于坐标轴方向.
1、请你运用有关数学建模的知识,给该公司提供一个合理的送货策略（需要多少业务员,每个业务员的运行线路,以及总的运行公里数）.
2、如果业务员负重时的速度是20km/h,获得酬金是3元/km*kg；而不携带快件时的速度是30km/h,酬金是2元/km,请为公司设计一个费用最省的策略.
该题从哪一方面考虑,怎样建立模型?

Answer 1

模型一：利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路.在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和.如A（x1,y1）,B（x2,y2）两点,则权值为Q=|x2-x1|+|y...