最优化模型全部内容.pptVIP

* 第四讲 应用LINGO软件求解数学建模问题 AMCM_88B 平板车装货问题 AMCM_89B 飞机排队问题 CUMCM_95A 飞行管理问题 CUMCM_97B 截断切割问题 CUMCM_98B 投资的收益和风险问题 CUMCM_99B 钻井布局问题 CUMCM_00B 钢管运输问题 …………… 建模时需要注意的几个基本问题 1、尽量使用实数优化，减少整数约束和整数变量 2、尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 3、尽量使用线性模型，减少非线性约束和非线性变量的个数 （如x/y 5 改为x5y） 4、合理设定变量上下界，尽可能给出变量初始值 5、模型中使用的参数数量级要适当 (如小于103) 第四讲 应用LINGO软件求解数学建模问题 CUMCM-2000B 钢管订购和运输问题 要铺设一条 的天然气管道(见上图)。经筛选后可以生产这种主管道钢管的钢厂有 第四讲 应用LINGO软件求解数学建模问题 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 第四讲 应用LINGO软件求解数学建模问题 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂Si在指定期限内能生产该钢管的最大数量为si个单位，钢管出厂销价1单位钢管为pi万元，如下表 160 150 155 160 155 155 160 pi 3000 2000 2000 2000 1000 800 800 si 7 6 5 4 3 2 1 i 1单位钢管的铁路运价如下表： 60 55 50 44 37 32 29 26 23 20 运价(万元) 901～1000 801～900 701～800 601～700 501～600 451～500 401～450 351～400 301～350 ≤300 里程(km) 1000km以上每增加1至100km运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。钢管可由铁路、公路运往铺设地点（不只是运到点 ，而是管道全线）。 第四讲 应用LINGO软件求解数学建模问题 （1）请制定一个钢管的订购和运输计划，使总费用最小。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2 A3 A4 A5 A6 A7 A8A11 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 A17 A18 A20 (A21) 图二 第四讲 应用LINGO软件求解数学建模问题 第四讲 应用LINGO软件求解数学建模问题 变量与符号说明 aij 站点Ai至Aj的距离（即为铺设管道的钢管数量） si 钢厂Si的最大生产量 xij 从钢厂Si运往站点Aj的钢管数量 cij 从钢厂Si运1单位钢管到Aj的最小费