安家荣《储运工程最优化》第2章 线性规划.pptVIP

线性规划在储运中的应用 线性规划在储运中的应用 解：设表中所列各种管径钢管的铺设长度依次为x1、x2、x3、x4，管道的总造价为S，则可建立该问题的数学模型如下： 线性规划在储运中的应用 数据文件SIM.IN内容： 自流装船管道系统的最优设计问题 4,2,-1 1,1,1,1,0,4780 0.419,1.03,3.12,13.8,1,12.5e3 110,70,54,36 计算结果文件SIM.OUT的内容： 自流装船管道系统的最优设计问题 1、约束系数增广矩阵为： 1.0 1.0 1.0 1.0 0.0 4780.0 0.4 1.0 3.1 13.8 1.0 12500.0 2、目标函数系数为： 110.0 70.0 54.0 36.0 3、最优目标函数值= 276597.31 4、最优解为： X( 1) = 0.00 X( 2) = 1154.83 X( 3) = 3625.17 X( 4) = 0.00 线性规划在储运中的应用 即铺设φ500的钢管1154.83m，φ400的钢管3625.16m，总造价为276597.3元。 线性规划在储运中的应用 ② 凝固点 式中：n为调和用组分油数； Nf、Nfi分别为调和油和第i 种组分油的凝固点调和系数； Wi为第i 种组分油的质量分数，可近似取体积分数。 即采用凝固点调和系数将非线性的凝固点约束转变成线性约束。凝固点调和系数与凝固点是一一对应的，可查有关的图表确定。 线性规划在储运中的应用 ③ 粘度 式中：n为调和用组分油数； Nv、Nvi分别为调和油和第i 种组分油的粘度调和系数； Vi为第i 种组分油的体积; V为调和油的体积， V= V1 + V2 + … + Vn； vi为第i 种组分油的体积分数。 即采用粘度调和系数将非线性的粘度约束转变成线性约束。粘度调和系数与粘度是一一对应的，可查有关的图表确定。 线性规划在储运中的应用 例：某炼厂将常二线、常三线和催化轻柴油调和成0号和-10号柴油，有关数据见下表。求最优调和方案(假设三种组分油的密度相同)。 代 号 50%馏出 温度(℃) 凝固点 (℃) 凝点调 和系数 16烷值 成本或售价 (元/吨) 库存量 (吨) 常二线 常三线 催化轻柴油 0号柴油 -10号柴油 A B C X y 280 330 290 ≤300 ≤300 -23 13 -20 0 -10 4 50 5 ≤22 ≤9 60 55 45 ≥50 ≥50 1650 1630 1700 1740 1790 400 300 150 线性规划在储运中的应用 解：设调入0号柴油的A、B、C三种组分油的量分别为 xA、xB、xC，则0号柴油的产量为xA+xB+xC；调入-10号柴油的A、B、C三种组分油的量分别为yA、yB、yC，则-10号柴油的产量为yA+yB+yC，总利润为S。 根据题意可建立如下的线性规划数学模型： 线性规划在储运中的应用 线性规划在储运中的应用 整理后得如下形式的线性规划模型： 线性规划在储运中的应用 调和比未知的油品调和问题 6,9,1 -20,30,-10,0,0,0,1,0 0,0,0,-20,30,-10,1,0 10,5,-5,0,0,0,-1,0 0,0,0,10,5,-5,-1,0 -18,28,-17,0,0,0,1,0 0,0,0,-5,41,-4,1,0 1,0,0,1,0,0,1,400 0,1,0,0,1,0,1,300 0,0,1,0,0,1,1,150 90,110,40,140,160,90 用计算机求解时，数据文件SIM.IN内容如下： 线性规划在储运中的应用 计算结果数据文件SIM.OUT的内容： 调和比未知的油品调和问题 1、约束系数增广矩阵为： -20.0 30.0 -10.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0