2014年研究生数学建模E题三等奖

(由组委会填写)第十一届华为杯全国研究生数学建模竞赛学校云南农业大学参赛队号队员姓名(由组委会填写)第十一届华为杯全国研究生数学建模竞赛题日乘用车物流运输计划问题研究本文建立最优化模型，用于解决乘用车物流运我们分两步优化：先优化最优装载方案，再优化对于问题一、二、三：我们对1-1型和1-2型轿运车分别给出一种装载方案，结合实际情况：1.轿运车尽量装满2.不超出轿最少，要考虑4个因素，考虑因素1:1-2型轿运车运输的平稳，上层的乘用车应对称摆放；因素2:1-2型轿运车数量不超过1-2型轿运车数量的20%;因素3:每辆轿运车可以装载乘用车的最大数量在6到27辆之间；因素4:所求的装载方案，所需解决的是轿运车行驶路线的问题，首运车经过各点次数来确定总路线，要使总路线最短需要考虑3个因素，考虑因素1:轿运车可能会途径某地但是不卸货；因素2:D点是必经之路来限制通过后次数；因素3:根据实际路线图确定通过次数范围；因素4:所求的通过次数应为0或正整数。最终得出模型二：运输路线的优化模型，并计算得出结果，对于问题五：要解决复杂的实际问题，考虑实际限最优化模型，采用两阶段启发式算法，将实际轿运车3大类，在问题一、二、三、四的基础上，根据实际情况以模型一的思想为基础，加入限制轿运车使用数量的约束条件建立模型三，以模型二的思想建立模型四，最终得出计算结果和运输路线，尽可能的达到了实际需求的最优关键词：最优化模型线性加权法启发式算法运输整车物流指的是按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是乘用车的整车物流量迅速增长。乘用车生产厂家根据全国客户的购车订单，向物流公司下达运输乘用车到全国各地的任务，物流公司则根据下达的任务制定运输计划并配送这批乘用车。为此，物流公司首先要从他们当时可以调用的“轿运车”中选择出若干辆轿运车，进而给出其中每一辆轿运车上乘用车的装载方案和目的地，以保证运输任务的完成。“轿运车”是通过公路来运输乘用车整车的专用运输车，根据型号的不同有单层和双层两种类型，由于单层轿运车实际中很少使用，本题仅考虑双层轿运车。双层轿运车又分为三种子型：上下层各装载1列乘用车，故记为1-1型；下、上层分别装载1、2列，记为1-2型；上、下层各装载2列，记为2-2型，每辆轿运车可以装载乘用车的最大数量在6到27辆之间。在确保完成运输任务的前提下，物流公司追求降低运输成本。但由于轿运车、乘用车有多种规格等原因，当前很多物流公司在制定运输计划时主要依赖调度人员的经验，在面对复杂的运输任务时，往往效率低下，而且运输成本不每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为0.1米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过1.7米的乘用车只能装在1-1、1-2型下层。轿运车、乘用车规格如下：乘用车型号长度(米)宽度(米)高度(米)IⅡⅢ轿运车类型上下层长度(米)上层宽度(米)下层宽度(米)整车物流的运输成本计算较为繁杂，这里简化为：运车使用数量；其次，在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，2-2型较高，1-2型略低于前两者的平均值，但物流公司1-2型轿运车拥有量小，为方便后续任务安排，每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%;再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低，注意因为该物流公司是全国性公司，在各地均会有整车物流业务，所以轿运车到达目的地后原地待命，无须放空返回。最后每次卸车成本几乎可为物流公司安排以下五次运输，制定详细计划，含所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案、行车路线。1.物流公司要运输I车型的乘用车100辆及Ⅱ车型的乘用车68辆。2.物流公司要运输Ⅱ车型的乘用车72辆及Ⅲ车型的乘用车52辆。3.物流公司要运输I车型的乘用车156辆、Ⅱ车型的乘用车102辆及Ⅲ车型的乘用车39辆。4.物流公司要运输166辆I车型的乘用车(其中目的地是A、B、C、D的分别为42、50、33、41辆)和78辆Ⅱ车型的乘用车(其中目的地是A、C的，分别为31、47辆),具体路线见图4,各段长度：OD=160,DC=76,DA=200,5.附件的表1给出了物流公司需要运输的乘用车类型(含序号)、尺寸大小、数量和目的地，附件的表2给出可以调用的轿运车类型(含序号)、数量和装载区域大小(表里数据是下层装载区域的长和宽，1-1型及2-2型轿运车上、下层装载区域相同；1-2型轿运车上、下层装载区域长度相同，但上层比下层宽0.8米。此外2-2型轿运车因为层高较低，上、下层均不能装载高度超过1.7米的假设1:每种轿运车按同一种方案装载。假设2:问题一、二、三、四所需的轿运车的数量足够。假设4:轿运车行驶只走最短路线，不走往返路线。假设4:问题五中轿运车及乘用车分类后每一类当成一种车型计算。假设5:每一类乘用车车型长度为该车型长度的加权平均数。3.符号说明符号符号说明1-1型轿运车上层Ⅱ车型乘用车的数量1-1型轿运车下层I车型乘用车的数量1-1型轿运车下层Ⅱ车型乘用车的数量1-1型轿运车下层Ⅲ车型乘用车的数量1-2型轿运车上层I车型乘用车的数量(单列)1-2型轿运车上层Ⅱ车型乘用车的数量(单列)1-2型轿运车下层I车型乘用车的数量1-2型轿运车下层Ⅱ车型乘用车的数量1-2型轿运车下层Ⅲ车型乘用车的数量[车型乘用车的长度加0.1m安全车距Ⅱ车型乘用车的长度加0.1m安全车距I车型乘用车的长度加0.1m安全车距1-1型轿运车的长度1-2型轿运车的长度I车型乘用车的数量Ⅱ车型乘用车的数量1-1型轿运车数量1-2型轿运车数量1-1型轿运车经过A点的次数1-2型轿运车经过A点的次数1-1型轿运车经过B点的次数1-2型轿运车经过B点的次数1-1型轿运车经过C点的次数1-2型轿运车经过C点的次数1-1型轿运车经过D点的次数1-2型轿运车经过D点的次数需送达A地的I车型乘用车数量需送达A地的Ⅱ车型乘用车数量需送达B地的I车型乘用车数量N需送达C地的I车型乘用车数量需送达C地的Ⅱ车型乘用车数量N需送达D地的I车型乘用车数量a1-1型轿运车装载I车型乘用车的数量b1-1型轿运车装载Ⅱ车型乘用车的数量C1-2型轿运车装载I车型乘用车的数量d1-2型轿运车装载Ⅱ车型乘用车的数量必将成为当今发展形势下的必然要求。本研中的解决方法，着眼于降低企业运输总成本，用于解决乘用车物流运输计划问此题研究的是车辆运输及配送的数学建模问题针对问题一：物流公司要运输I车型的乘用车100辆及Ⅱ车型的乘用车68辆，由本题可知，轿运车有1-1(上下层各装载1列乘用车型)和1-2型(下、上层分别装载1、2列乘用车型),每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%,并且由于受层高限制，高度超过1.7m的乘用车只能装在1-1、1-2型下层。且根据本题提供的轿运车、乘用车规格资料可知，Ⅲ型乘高度1.77m大于1.7m,则Ⅲ型乘用车只能放在轿运车1-1、1-2的下层，于是得出所有轿运车的上层只能放I型或Ⅱ型乘用车，下层可放I型、Ⅱ型或Ⅲ型乘用车。同时我们既需要将所要运输的乘用车全部运从而使运输成本最低。由此建立满足以上约束针对问题二：物流公司要运输Ⅱ车型的乘用车72辆及Ⅲ车型的乘用车52辆。由于该题异于第一题主要不同之处在于选择了Ⅲ车型的乘用车，没有I车一的解决方法相同。则在此不需在赘述。针对问题三：物流公司要运输I车型的乘用车156辆、Ⅱ车型的乘用车102辆及Ⅲ车型的乘用车39辆。由于该题异于第一、二题主要不同之处在于选择了I、Ⅱ、Ⅲ车型的乘用车，基于本题要求前三问需要制定统一的程序，则其分析方法与问题一、二的解决方法相同。则在此不需在赘述。针对问题四：前三问已经解决如何装载车辆的问题，对本问题则需利用前三问得出的程序，求出第四问的最优装载方案，然后根据所得到的最优装载方案，再去选择行车的最优路线。而本题强调在轿运车使用数量及型号均与前三问相同的情况下，行驶里程短从而成本低，而物流公司所需运输乘用车的数量及抵达的地方已经确定，则需找到合理的行车路线，使其总共车辆的总体行程最短，这样才能使得运输成本最低。由此我们需要构建满足上述条件的数学模型，利用LINGO软件求得满足条件的最优解。针对问题五：物流公司所运乘车资料如附件表1、2所示，根据前四问求解经验，我们仍需先解决如何确定车辆的最优装载方案，然后根据所得到的最优装载方案，再去选择行车的最优路线，从而使得物流公司的总成本最低。但本题所给乘用车及轿运车的型号复杂，车辆居多，不利于对本题进行合理求解，则需要我们将其进行归类统计进而使其简化。在统计归类完的车型确定以后，我们接下来需要制定最优的装载方案。而对于本题，我们需要采用两阶段启发式算法对其进行求解求优。首先启发式算法的第一阶段是如何确定行车的装载方案，找出相应装载方案的约束条件，然后根据题目要求列出装载方案的目标函数，最后制定满足该约束条件下的数学模型，利用LINGO软件求得满足条件的最优解。其次启发式算法的第二阶段是如何将已经装载好的车以最短路径运送到所到达目的地，并找出相应行车路线的约束条件，然后根据题目要求列出行车路线的目标函数，最后制定满足该约束条件下的数学模型，利用LINGO软件求得满足条件的最优解。5.问题一、二、三的解答本文研究的是从当时可以调用的“轿运车”中选择出若干辆轿运车，进而给出其中每一辆轿运车上乘用车的装载方案，以保证运输任务的完成。利用线性加权法，简化多目标函数，再用LINGO软件求出该装载方案的最优解。5.1模型一目标函数确定5.1.1确定两个目标函数要求结果轿运车总数量最少，且使装载最满，需要两个目标函数：目标函数1:使1-1型和1-2型轿运车总数量最少目标函数2使1-1型和1-2型轿运车装载最满5.1.2线性加权法由于以上两个目标函数都是线性函数，因此可以采用线性加权法求解，线性加权法是指在多个指标的情况下，将多个目标向量问题转化为所有目标的加权求和的标量问题。由于轿运车总量对成本高低影响要大，故其权系数稍大，使其权系数为w₁=0.6,则另一目标函数权系数为w₂=0.4,而本题构造目标函数5.2模型一约束条件的确定为了保证轿运车装载方便，我们分别为1-1型和1-2型轿运车优化为一种方案，即1-1型和1-2型轿运车分别有自己固定的装载方式。1.使1-1型轿运车上下层装载乘用车总长度不超过轿运车长度，高度超过1.7米的乘用车只能装在1-1、1-2型下层，只有Ⅲ型乘用车超过1.7米，因此Ⅲ型乘用车装在下层。2.使1-2型轿运车上下层装载乘用车总长度不超过轿运车长度，高度超过1.7米的乘用车只能装在1-1、1-2型下层，只有Ⅲ型乘用车超过1.7米，因此Ⅲ型乘用3.保证所有类型乘用车全部装进所有轿运车，因为考虑1-2型上层对称问题，表示上层乘用车数量为2y,和2y:N(x₁+x₃)+N₂(2y₁+y₃)=n₁N₁(x₂+x₄)+N₂(2y₂+y₄)=n₂N₁x₅+N₂ys=n4.保证每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%。N₂≤0.2N₁5.保证每辆轿运车可以装载乘用车的最大数量在6到27辆之间，考虑1-2型上层对称问题，表示上层乘用车数量为2y;和2y₂。且为整数6.根据实际情况所用车辆数必须是0或正整数。且为整数x₁,X₂,x;X₄,x,Jj₇y₂,J₃,Y₄,Ys,5.3模型一的建立由以上结果可以得到整数非线性规划模型如下：5.4模型一的求解上述计算过程的MATLAB程序见附件。但由于用MATLAB程序求得的计算结果不是整数，不符合实际。为此我们采用LINGO软件，利用LINGO程序进行计算，使其计算结果为整数，符合实际，其计算成果如表1所示，上述计符号符号说明计算结果第一问第二问第三问1-1型轿运车上层I车型乘用车的数量2041-1型轿运车上层Ⅱ车型乘用车的数量2501-1型轿运车下层I车型乘用车的数量3001-1型轿运车下层Ⅱ车型乘用车的数量1031-1型轿运车下层Ⅲ车型乘用车的数量0411-2型轿运车上层I车型乘用车的数量(单列)2031-2型轿运车上层Ⅱ车型乘用车的数量(单列)4611-2型轿运车下层I车型乘用车的数量1021-2型轿运车下层Ⅱ车型乘用车的数量3011-2型轿运车下层Ⅲ车型乘用车的数量0421-1型轿运车数量1-2型轿运车数量1154432101-1型轿运车上层Ⅱ车型乘用车的数量■1-1型轿运车下层Ⅱ车型乘用车的数量■1-1型轿运车下层Ⅲ车型乘用车的数量1-2型轿运车上层1车型乘用车的数量■1-2型轿运车上层Ⅱ车型乘用车的数量■1-2型轿运车下层1车型乘用车的数量图1问题一乘用车装载方案表4.问题一结果总结问题一IⅡⅢ01-1型方案上层/22/下层3101-1乘用车求和5301-2型方案上层/148/下层1301-2乘用车求和50有以上表格可以看出1-1型装载方案：上层I、Ⅱ型乘用车数量分别为2、2下层I、Ⅱ、Ⅲ型乘用车数量分别为3、1、0I、Ⅱ、Ⅲ型乘用车总数量分别为5、3、01-1型轿运车数量为19有以上表格可以看出1-2型装载方案：上层I、Ⅱ型乘用车数量分别为4、8下层1、Ⅱ、Ⅲ型乘用车数量分别为1、3、0I、Ⅱ、Ⅲ型乘用车总数量分别为5、11、01-2型轿运车数量为1 图2问题二乘用车装载方案问题二IⅡⅢ01-1型方案上层/05/下层0041-1乘用车求和0541-2型方案上层/10/下层0041-2乘用车求和04有以上表格可以看出1-1型装载方案：上层I、Ⅱ型乘用车数量分别为0、5下层I、Ⅱ、Ⅲ型乘用车数量分别为0、0、4I、Ⅱ、Ⅲ型乘用车总数量分别为0、5、41-1型轿运车数量为12有以上表格可以看出1-2型装载方案：上层I、Ⅱ型乘用车数量分别为0、12下层I、Ⅱ、Ⅲ型乘用车数量分别为0、0、4I、Ⅱ、Ⅲ型乘用车总数量分别为0、12、41-2型轿运车数量为143210■1-1型轿运车上层1车型乘用车的数量1-1型轿运车上层Ⅱ车型乘用车的数量■1-1型轿运车下层1车型乘用车的数量■1-1型轿运车下层Ⅱ车型乘用车的数量■1-1型轿运车下层Ⅲ车型乘用车的数量■1-2型轿运车下层Ⅱ车型乘用车的数量■1-2型轿运车下层Ⅲ车型乘用车的数量图3问题三乘用车装载方案表6.问题三结果总结问题三IⅡⅢ1-1型方案上层/40/下层0311-1乘用车求和4311-2型方案上层/562/下层2121-2乘用车求和832有以上表格可以看出1-1型装载方案：上层I、Ⅱ型乘用车数量分别为4、0下层I、Ⅱ、Ⅲ型乘用车数量分别为0、3、1I、Ⅱ、Ⅲ型乘用车总数量分别为4、3、11-1型轿运车数量为29有以上表格可以看出1-2型装载方案：上层I、Ⅱ型乘用车数量分别为6、2下层I、Ⅱ、Ⅲ型乘用车数量分别为2、1、2I、Ⅱ、Ⅲ型乘用车总数量分别为8、3、21-2型轿运车数量为55.5遗传算法遗传算法对于任意形式的目标函数和约束，无论是线性的还是非线性的，离散的还是连续的都可处理。在MATLAB中，可以使用遗传算法解决标准优化算法无法解决或者很难解决的优化问题，例如，当优化问题的目标函数是离散的、不可微的、随机的或者高度非线性化的时候，使用遗传算法就会比其它的优化方法更有效、更方便。而优化，既包括函数优化问题，又包括是其他组合优化问题，如线路设计、任务调度等；既可以用于确定性优化问题，也可用于随机规划问题。而对于本题车量装载问题来说，也是一个优化问题，则需要求出每辆轿运车的装载方案，并使得装载方案最优。表7.使用MATLAB软件计算第一问装载方案计算结果符号符号说明计算结果1-1型轿运车上层1车型乘用车的数量1-1型轿运车上层Ⅱ车型乘用车的数量51-1型轿运车下层1车型乘用车的数量1-1型轿运车下层Ⅱ车型乘用车的数量1-1型轿运车下层Ⅲ车型乘用车的数量1-2型轿运车上层I车型乘用车的数量1-2型轿运车上层Ⅱ车型乘用车的数量1-2型轿运车下层1车型乘用车的数量1-2型轿运车下层Ⅱ车型乘用车的数量1-2型轿运车下层Ⅲ车型乘用车的数量1-1型轿运车数量1-2型轿运车数量6.问题四的解答在解决前面三个问题的基础上，即在确定轿运车装载方案之后，需要解决所有轿运车运输总路程最短问题。由前三问的程序可以得出以下最优装载方案：66543210■1-1型轿运车上层I车型乘用车的数量1-1型轿运车上层Ⅱ车型乘用车的数量■1-1型轿运车下层1车型乘用车的数量■1-1型轿运车下层Ⅱ车型乘用车的数量1-2型轿运车上层I车型乘用车的数量■1-2型轿运车上层Ⅱ车型乘用车的数量■1-2型轿运车下层1车型乘用车的数量1-2型轿运车下层Ⅱ车型乘用车的数量■1-2型轿运车下层Ⅲ车型乘用车的数量表8.问题四结果总结问题四IⅡⅢ01-1型上层/31/方案下层4001-1乘用车求和7101-2型方案上层/40/下层3201-2乘用车求和30表9模型二已知参数符号符号说明需送达A地的I车型乘用车数量需送达A地的Ⅱ车型乘用车数量需送达B地的I车型乘用车数量需送达C地的I车型乘用车数量需送达C地的Ⅱ车型乘用车数量N需送达D地的I车型乘用车数量a1-1型轿运车装载I车型乘用车的数量7b1-1型轿运车装载Ⅱ车型乘用车的数量lC1-2型轿运车装载I车型乘用车的数量3d1-2型轿运车装载Ⅱ车型乘用车的数量6.1模型二目标函数确定要求轿运车运输总路程，可以根据每辆轿运车经过各个地点的次数来确定，用经过各个地点的次数与O点到各个点最短距离相乘就可以轿运车运输总路程。min(n-₄+m-2₄)(OD+DB+BA)+(n-1g+m-zB6.2模型二约束条件的确定1.考虑到轿运车可能只是途径某地，但是不卸货，因此，有以下不等式：2.一共22辆1-1型轿运车和4辆1-2轿运车，D点是必经之路，因此有：D点车辆通过次数应大于等于B点和C点，B点车辆通过次数应大于A点。4.因为需要求解的未知数为通过地点的次数，结合实际所求解应为0或正整数。6.3模型二的建立根据以上分析可得到整数线性规划数学模型为：min(n-1₄+n-2₄)(OD+DB+BA)+(n-i+n-2a),η-2₄,M-2g,M-2c,M-2p≥0且为整数表10符号符号说明计算结果1-1型轿运车经过A点的次数1-2型轿运车经过A点的次数11-1型轿运车经过B点的次数1-2型轿运车经过B点的次数11-1型轿运车经过C点的次数51-2型轿运车经过C点的次数31-1型轿运车经过D点的次数1-2型轿运车经过D点的次数44辆1-2型轿运车的路线为：1辆走O→D→B→A22辆1-1型轿运车的路线为：17辆走O→D→B→A可知，乘用车、轿运车数量居多，车型较为复杂用车及轿运车类型进行合理分类，然后采用两阶车以最短路径运送到所到达目的地，在此计算时仍需简化多目标函数，再用辆居多，为了便于分析解题，我们需要对附件1、2里乘1-2型轿运车上、下层装载区域长度相同，但上层比下层宽0.8米。此外由于受层高限制，高度超过1.7m的乘用车只能装在1-1、1-2型下层，而2-2型轿运车可以根据高度限制、宽度限制以及不受任何限制分为三类，既分别为I,Ⅱ和Ⅲ型。但由于Ⅱ型车的长短不一，为了使得将Ⅱ型考虑更加周全及在计算度更高，我们采用加权平均方法并按照长度不同对Ⅱ型再次细分，即分为长4.5m的Ⅱ(1),长4.8m的Ⅱ(2)和长6.9m的Ⅱ(3)。乘用车规格如下表1对于轿运车划分，由于1-1型数量较多，我们仍将其统计并采用加权平均的最小值作为1-2型车约束条件的限制，而2-2型车只有一辆，其约束条件的限制仅为它本身车长，且1-1、1-2和2-2轿运车的宽高都取其最小值。轿运车规格如下表2所示。表11乘用车规格乘用车型号长度(米)宽度(米)高度(米)/4Ⅲ轿运车类型上下层长度(米)上层宽度(米)下层宽度(米)高拥有量(辆)1-1型1-2型2-2型5我们需要借助前三问分析方法，找出相应装载方要求列出装载方案的目标函数，最后制定满足该约7.2.1模型三目标函数确定符号说明符号符号说明1-1型轿运车上层Ⅲ车型乘用车的数量1-1型轿运车上层Ⅱ车型乘用车的数量1-1型轿运车上层Ⅱ2车型乘用车的数量1-1型轿运车上层Ⅱ3车型乘用车的数量1-1型轿运车下层Ⅲ车型乘用车的数量1-1型轿运车下层Ⅱ车型乘用车的数量1-1型轿运车下层Ⅱ2车型乘用车的数量1-1型轿运车下层Ⅱ3车型乘用车的数量1-1型轿运车下层I车型乘用车的数量1-2型轿运车上层Ⅲ车型乘用车的数量(单列)1-2型轿运车上层Ⅱφ车型乘用车的数量1-2型轿运车上层Ⅱ2车型乘用车的数量1-2型轿运车上层Ⅱ3)车型乘用车的数量1-2型轿运车下层Ⅲ车型乘用车的数量1-2型轿运车下层Ⅱ车型乘用车的数量1-2型轿运车下层Ⅱ2车型乘用车的数量1-2型轿运车下层Ⅱ3车型乘用车的数量1-2型轿运车下层I车型乘用车的数量2-2型轿运车上(下)层Ⅲ车型乘用车的数量(单列)2-2型轿运车上(下)层Ⅱq车型乘用车的数量2-2型轿运车上(下)层Ⅱ2,车型乘用车的数量2-2型轿运车上(下)层Ⅱa车型乘用车的数量Ⅱq车型乘用车的加权平均长度加0.1m安全车距Ⅱ2)车型乘用车的加权平均长度加0.1m安全车距Ⅱ3)车型乘用车的加权平均长度加0.1m安全车距I车型乘用车的加权平均长度加0.1m安全车距1-1型轿运车的长度1-2型轿运车的长度2-2型轿运车的长度Ⅱq车型乘用车的数量Ⅱ2车型乘用车的数量Ⅱ车型乘用车的数量I车型乘用车的数量1-1型轿运车数量1-2型轿运车数量2-2型轿运车数量要求结果轿运车总数量最少、装载最满且尽量多使用1-1型轿运车需要两使1-1型、1-2型、2-2型轿运车总数量最少目标函数2使1-1型和1-2型轿、2-2型轿运车运车装载最满线性加权法性加权法是指在多个指标的情况下，将多个目标向量问题转化为所有目标的加使其权系数为wl=0.6,目标函数2权系数为w2=0.4,而本题构造目标函数如下7.2.2模型三约束条件的确定一种方案，即1-1型、1-2型和2-2型轿运车分别有自己固定的装载方式。1.使1-1型轿运车上下层装载乘用车总长度不超过轿运2.使1-2型轿运车上下层装载乘用车总长度不超过轿运车长度，高度超过1.7米的乘用车只能装在1-1、1-23.使2-2型轿运车上下层装载乘用车总长度不超过轿运车长度，高度超过上、下层均不能装载高度超过1.7m的乘用车，只，I型乘用车超过1.7米，因此I型乘用车不能用2-2轿运车进行运载。表示上层乘用车数量为2y和2y₂;2-2型上下层对称，表示乘用车数量为N,(x₁+x₅)+N₂(2y₁+y₃)+4N₃z₁≥nN₁(x₂+x₆)+N₂(2y₂+y₆)+2N₃z₂≥N₁(x₃+x₇)+N₂(2y₃+y₁)+2N₃z₃≥N₁(x₄+x₈)+N₂(2y₄+yq)+2N₃z₄≥Nx₀+N₂Y₉≥n₃5.保证所求的每种轿运车总量都不超过现有轿运车总量。N₁≤126N₂≤25N₃≤56.保证每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%。N₂≤0.2N₁7.保证每辆轿运车可以装载乘用车的最大数量在6到27辆之间，考虑1-28.根据试算经验可得如下经验公式。9.根据实际情况所用车辆数必须是0或正整数。N₁(x₁+x₅)+N₂(2y₁+y₅)+4N₃z₁N₁(x₂+x₆)+N₂(2y₂+y₆)+2N₃z₂≥N,(x₃+x₇)+N₂(2y₃+y₇)+2N₃z₃≥N₁(x₄+x)+N₂(2y₄+y₈)+2N₃z₄≥N,≤25N₃≤5N₂≤0.2N₁问题五ⅢI量数4型装案上层/0130/下层201011-1乘用车求和21401型装案上层/8010/下层030021-2乘用车求和83102型装上层/24001/案下层/4001/2-2乘用车求和8002/1-2型轿运车数量为222-2型轿运车数量为2地。基于本题，我们需要见解第四问分析方法，并找符号符号说明1-1型轿运车经过A点的次数1-2型轿运车经过A点的次数2-2型轿运车经过A点的次数1-1型轿运车经过B点的次数1-2型轿运车经过B点的次数2-2型轿运车经过B点的次数1-1型轿运车经过C点的次数1-2型轿运车经过C点的次数2-2型轿运车经过C点的次数1-1型轿运车经过D点的次数1-2型轿运车经过D点的次数2-2型轿运车经过D点的次数1-1型轿运车经过E点的次数1-2型轿运车经过E点的次数2-2型轿运车经过E点的次数需送达A地的Ⅲ车型乘用车数量需送达A地的Ⅱ(1)车型乘用车数量需送达A地的Ⅱ(2)车型乘用车数量需送达A地的Ⅱ(3)车型乘用车数量需送达A地的I车型乘用车数量需送达B地的IⅢ车型乘用车数量需送达B地的Ⅱ(1)车型乘用车数量需送达B地的Ⅱ(2)车型乘用车数量需送达B地的Ⅱ(3)车型乘用车数量需送达B地的I车型乘用车数量需送达C地的Ⅲ车型乘用车数量需送达C地的Ⅱ(1)车型乘用车数量需送达C地的Ⅱ(2)车型乘用车数量需送达C地的Ⅱ(3)车型乘用车数量需送达C地的1车型乘用车数量需送达D地的Ⅲ车型乘用车数量需送达D地的Ⅱ(1)车型乘用车数量需送达D地的Ⅱ(2)车型乘用车数量需送达D地的Ⅱ(3)车型乘用车数量需送达D地的I车型乘用车数量需送达E地的Ⅲ车型乘用车数量需送达E地的Ⅱ(1)车型乘用车数量需送达E地的Ⅱ(2)车型乘用车数量需送达E地的Ⅱ(3)车型乘用车数量需送达E地的I车型乘用车数量a1-1型轿运车装载Ⅲ车型乘用车的数量b1-1型轿运车装载Ⅱ(1)车型乘用车的数量C1-1型轿运车装载Ⅱ(2)车型乘用车的数量d1-1型轿运车装载Ⅱ(3)车型乘用车的数量e1-1型轿运车装载I车型乘用车的数量f1-2型轿运车装载Ⅲ车型乘用车的数量g1-2型轿运车装载Ⅱ(1)车型乘用车的数量h1-2型轿运车装载Ⅱ(2)车型乘用车的数量1-2型轿运车装载Ⅱ(3)车型乘用车的数量1-2型轿运车装载I车型乘用车的数量k1-3型轿运车装载Ⅲ车型乘用车的数量1-3型轿运车装载Ⅱ(1)车型乘用车的数量m1-3型轿运车装载Ⅱ(2)车型乘用车的数量n1-3型轿运车装载Ⅱ(3)车型乘用车的数量01-3型轿运车装载1车型乘用车的数量min(η-La+M-24+n₂-2a)(OD+DB+BA)+(η-1a+m-2a+m₂-2+(n-1c+m-2c+m₂-2c)(Abn₁-1g+gn-2B+Cn₂-2g≥bm-1g+gn-2g+Cn₂-2g≥bm-1g+gn₁-2g+Cn₂-2g≥hn₁-m-1o+M-2o+"₂-2o>=M-1c+M-2c+M-2c+M-1B+-以上所有未知数均大于等于0且为整数7.3.2模型四求解图6问题五路线图71辆1-1型轿运车的路线为：15辆走O→D→C16辆走O→D→B→E40辆走O→D→B→A际配备71辆即可。22辆1-2型轿运车的路线为：8辆走O→D→B→E14辆走O→D→C2辆2-2型轿运车的路线为：1辆走O→D→B→A1辆走O→D→B→E由模型三计算结果可知，通过模型三优化所得所有乘用车数量比实际模型三算出1-1型轿运车数量要大于模型四算出的1-1车辆，且模型三算得的1-2型和2-2型车辆数与模型四算得的1-2型和2-2型分别相等，说明模型四在模型三的基础上再次达到了最优，而且符合实际情况，化轿运车运输路线。模型一和模型三优化轿运车装载方案，模型二和模型三优模型一是整数非线性规划模型，用于优化轿运车装非线性规划MATLAB没有直接求解的函数，因此采用LINGO来求解模型一。 模型二整数线性规划模型，用于优化轿运车运输路MATLAB高版本中有自带的函数，因此，可以选用MATLAB求解，也可以选模型三继承了模型一的建模思想，用于确定实际运输中乘用车、轿运车型模型四完全继承模型二的建模思想，用于解决比模本文中关于两点之间最短路程的确定比较简单出结果，如果遇到较为复杂的路线图还需要计算两点之间的最[1]王开荣，最优化方法，北京：科学出版社，2012。[2]张潜，高立群，刘雪梅等，定位-运输路线安排问题的两阶段启发式算法，控制与决策，第19卷第7期，773-777,2004。[3]史峰，王辉等，MATLAB智能算法30个案例分析，北京：北京航空[4]田红英，物流企业运输计划优化算法研究，技术与方法第32卷第6期(总第25期),160-163,2013。[6]王庚，王敏生，最现代数学建模方法，北京：科学出版社，