[理学]数学建模第一题.docVIP

A题： 某货物运输公司有，，，， 种型号的汽车. 由于运 输条件，当地货源等各种因素，每种型号的汽车运输货物到不同城市所得的利润如表1.设一种汽车只能到一个城市，每个城市都只能要一种型号的汽车，应如何安排发货？ 表1 城市1 城市2 城市3 城市4 城市5 3 2 1 4 5 7 1 6 7 3 4 2 5 4 3 2 1 5 6 3 6 4 3 9 4 标题：货物运输问题 摘要：本文利用数学建模知识，解决上述题目中的汽车运输货物问题。不同的运输方式所得的利润不同，想要运用最有效的运输方式使得利润最大，在运输货物的过程中，由于有限的条件限制，使得一种型号的汽车运输货物只能到一个城市，并且每个城市都只能要一种型号的车，这就形成了一对一的关系，所以可以将其转化为特殊的0-1问题即指派问题。指派问题考虑求的是最大值，需要进一步转化成求解最小值问题，再根据匈牙利法便可转化为一般的指派问题求最优解。利用matlab软件，使用assignprob函数求解，可以得出最优方案，从而可求出最大利润。 关键字：运输 指派 一一对应 匈牙利法 数学模型 问题的重述：这是关于货物的运输问题。需要用ABCDE五种型号的汽车运输货物到12345号城市。要求一种型号的车只能运输到一个城市，一个城市只能要一种型号的车。已知每种型号到各个城市的利润，要的出一个最优方案使得最终的利润最大。 合理假设：忽略已知条件外需要考虑的其他因素， 运输所得利润为纯利润，已扣除运输过程中的所有费用 符号说明：z 转化为目标函数的函数值 Fij 第i中型号的汽车运输到第j号城市的利润 Cij 第i中型号的汽车运输到第j号城市的利润转化的系数 Aij 第i中型号的汽车是否运输到第j号城市 等于1表示运输 等于0表示不运输 AP 最优分派矩阵 Y 最大利润 问题的分析：一种型号汽车只能到一个城市，每个城市只能要一种型号汽车。所以我们可以将其转化为指派问题。但考虑到一般的指派问题都是求解最小值问题。所以我们要对各个利润取其相反数，则最大利润问题转化为最小值问题。往往指派问题系数都是最小值。所以根据匈牙利法的基本原理“效率矩阵的任一行或一列加上或减去任一常熟，指派问题的最优解不会受到影响”。有这一思想。我们便可适当加减数使得系数矩阵中的各个元素都是大于等于0的数。即可转化为一般的指派问题求解.得出最优运输方式，对应的即是最大利润。 模型的建立与求解： Min z=∑∑Cij Aij i=1j=1 s.t. n ∑Aij=1, j=1,2,3,4,5. 表示一种型号汽车只能到一个城市 i=1 n ∑Aij=1, i=1,2,3,4,5. 表示每个城市能要一种型号汽车 i=1 运用mathlab软件 整数规划求解可得 A15=1,A21=1,A32=1,A43=1,A54=1,其他变量都为0. 得最大利润Y=28. clear clc c=[6 7 8 5 4 2 8 3 2 6 5 7 4 5 6 7 8 4 3 6 3 5 6 0 5]; c=c(:); a=zeros(10,25); for i=1:5 a(i,(i-1)*5+1:5*i)=1; a(5+i,i:5:25)=1; end b=ones(10,1); [x,fval]=linprog(c,[],[],a,b,zeros(25,1),ones(25,1)); AP=reshape(x,5,5) 得出AP = 0.0000 0.0000 0.0000 0.0000 1.0000 1.0000 0.0000 0.0000 0.0000 0.0000 0.0000 1.0000 0.0000 0.0000 0.0000 0.0000 0.0000 1.0000 0.0000 0.0000 0.0000 0.0000 0.0000 1.0000 0.0000 模型的评价： 优点： 本文在正确、清楚地分析了题意的基础上，建立了合理、科学的货物运输模型，为求最大利润准备了条件； 在假设基础上建立了货物运输问题的模型，巧妙地解决