1、4567200030001601551501单位钢管的铁路运价如下表:里程(km)300301350351400401450451500运价(万元)2023262932501600601700701800801900901100037445055601000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。钢管可由铁路、公路运往铺设地点(不只是运到点,而是管道全线)。(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管
2、的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果。A18010311242708862304501043017506061942052016804803002202104205006003060195202720690520170462320110290115011001200A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7图一A19130190
3、260100A6A7A9A16A17A18A20(A21)图二二、模型假设1、假设沿管道或者原来有公路,或者建有施工公路;2、运费只按铁路、公路里程收取,即不考虑火车、汽车由于停靠站等其他一切外因带来的费用; 3、钢管在铺设过程中以1km为单位进行铺设;4、钢管可由铁路、公路运往铺设路线任一地点;5、所有钢管在指定期限内都能按时生产并运送指定地点;6、钢管铺设过程中由站点向左右两边进行铺设。三、符号说明 :第个厂;第个站点; : 向运送的钢管量 单位(km); :在指定期限内的最大生产量 单位(km); 向右铺设的钢管量 单位(km); 向左铺设的钢管量 单位(km); 到间的距离 单位(km
4、); :管道全线总长 单位(km); 钢管出厂销价 单位(万元/单位); 向运送一单位钢管所需的铁路费 单位(万元/单位); 向运送一单位钢管所需的公路费 单位(万元/单位);购买钢管所花的总费用;由厂到站点所需运输总费; :由站点到铺设地点所需运输总费;订购和运输钢管所需总费用 单位(万元)。四、问题分析问题一是在一定约束条件下的非线性优化问题,由题意知,拟建立以总费用为目标函数来寻求最优解。总费用由钢管的购买费、厂到站点的运输费以及站点到铺设地点的运输费三部分组成。 一、钢管的购买费可由在每个厂的购买量与每个厂的出厂销价的线性运算得到 。在每个厂购买的钢管量必须大于500km ,否则则不在
5、该厂购买。可以构造一个的矩阵,那么当为0时,表示不在第个钢厂购买,否则则在第个钢厂购买大于500km的钢量。二、要求得每个钢厂到站点的运输费需先知道每个厂到各个站点的钢管输送量,以及所选择的路线即铁路总长和公路总长,所以需要首先计算出各个钢厂到每个站点的最佳运输路径,使得平均单位公里的运输费用最小。但是由于铁路每公里的运输费用不是线性变化,而是变化不均匀的分段函数。在这里,我们利用深度优先遍历,找到某个厂到达各个站点的所有路径,然后根据每条路径的铁路和公路里程数计算出平均每公里运输费用最小的一条。以此类推,计算出所有钢厂到所有站点的最佳路径。 三、在站点到铺设地点的运输费问题上,如果我们认为车
6、边向前走边进行铺设,即边走边将钢管放下,那么就需要通过积分来计算。但是,尽管用积分算下来结果会很精确,但在实际中不可能这样实施。另外,这也与题目中不足整公里的按整公里计算相矛盾。所以,我们假设以1km为单位进行铺设,即铺设中车每向前开1km便将1km的钢管放下。由于铺设管道是线型的,除了两个端点外,每个站点需要往两边进行铺设管道。所以,假设第个站点往左、右边铺设管道为和公里,则由站点到铺设地点的运输费就可以通过等差数列求和得到。问题二即为对问题一中模型的灵敏度分析,在讨论各厂的钢管销价和生产上限对购运计划和总费用的影响时,只让其中一个量变化,其他一切条件皆不变,即逐个变量单独分析。问题三即为问
7、题一中模型的推广,在问题一的基础上将站点向左右两边铺设变为向三个方向铺设,按问题一处理即可。五、模型建立(问题一)总费用由钢管的购买费、厂到站点的运输费以及站点到铺设地点的运输费三部分组成,则在第个厂的购买费应为15个站点在第个厂的购买总量与该厂销价的乘积总和,即,则总购买费第个厂向第个站点的运输费为运送量与运送1单位所需铁路费和公路费的和的乘积,第个厂向各个站点运送钢管的总运费即为,则各厂到站点的运输费要算出钢管由站点运送到铺设地点的费用需知道钢管按何种方式进行铺设的。在问题分析里一讨论边走边铺与实际不符,且有违题目条件,所以我们假设钢管在铺设过程中以1km为单位进行铺设,且由站点向两边进行
8、铺设,则可由等差数列求和公式得到,即由于一个钢厂如果承担制造这种钢管,至少需要生产500个单位,且各厂在指定期限内有生产上线,则在第个厂的购买总量需满足 或钢管由站点向左右两边进行铺设,则第个站点向右铺设部分与第个站点向左铺设部分之和应为两站点之间的管道长度,且第一个站点向左铺设部分与最后一站点向右铺设部分都为0,即第站点向左铺设部分与向右铺设部分之和应为七个厂向第站点输送钢管总量,即综合考虑钢管的购买费、厂到站点的运输费以及站点到铺设地点的运输费,钢管的订购和运输优化模型建立如下:目标函数 min +()s.t 六、模型求解 由于铁路、公路相互交错,无法直接选出钢厂到站点的费用最小路线,所以
9、此处我们采用深度优先遍历方法。首先建立一个39维数组,将图一中39个交点两两之间有铁路、公路连接的用具体路线长写入数组,且铁路用负数表示,公路用正数表示,而没有路线连接的用无穷大代替,最后换算成到各站点的铁路、公路总费。全过程通过matlab编程完成(程序见附录),。表一 到的最小费用(单位:万元/单位)170.7215.7230.7260.7255.7265.7275.7160.3205.3220.3250.3245.3255.3265.3140.2190.2200.2235.2225.2245.298.6171.6181.6216.6206.6226.63811112115614616620.564.6105.5139.6130.5140.5150.53.1869613114121.271.286.2116.2111.2121.2131.264.2114.248.284.279.299.292142825776513366106614556171.276.226.238.2128178118837311192132978728因为matlab无法直接对约束条件或进行处理,所以我们先将此条件改为,则原模型变为min +()通过matlab编程(程序见附录)计算结果见表二表二 各厂的生产量及总费用(生产量可小于500)(单位:单位 、万元)
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1