储运工程最优化习题.docVIP

储运工程最优化习题 一、线性规划习题 1、某炼厂拟用库存的甲、乙两种组分油调和成80号、 85号和90号三种牌号的汽油。己知甲、乙两种组分油的辛烷值分别为100和70，库存量分别为500和400吨，成本分别为1600元／吨和1500元／吨，80号、85号和90号三种汽油的售价分别为2050、2150和2300元／吨。试确定最优调和方案及最大利润。近似认为混合油的辛烷值与各组分油的辛烷值按重量比成线性加权关系。 2、用大M法求解，说明下列问题无可行解。 二、运输问题习题 某地区有三个炼厂J1、J2、J3，其汽油产量分别为5000、2000和3000吨旧。向四个油库B2、B2、B3、B4供油，这四个油库的销量分别为3000、3000、2000和2000吨旧，运价见下表(单位：元／吨)。用表上作业法确定最优调运方案。 单位运价表 B1 B2 B3 B4 产量(吨) A1 A2 A3 3 2 4 7 4 3 6 3 8 4 2 5 5000 2000 3000 销量(吨) 3000 3000 2000 2000 10000 三、线性整数规划习题 某长输管道泵站配有6台输油泵，串联使用。现要求泵站工作点为g＝2000m3／h， H=550m。当输量Q＝2000m3／h时，各台泵的扬程及相应的电耗如下： 泵号 1 2 3 4 5 6 扬程(m) 60 90 180 180 200 200 功率(kw) 365 530 1000 1020 1100 1150 试用隐枚举法确定一个最优泵组合方案，在满足匹配要求的前提下耗的总功率最小。 四、动态规划习题 如下图所示，某城市有3个场所(H、I、 J)可作为建水厂的厂址。水厂需从城郊的一条河上引水，引水口的位置有A、B、C三处可供选择，从各引水口出来的管线要经过E、F、G三个地区。管线通过每个地区时各有三个位置可供选择，即(El，E2，E3)、(Fl，F2，F3)和(Gl，G2，G3)。图中各线段上的数字表示该线段的长度(公里)，试确定一个管线总长度最短的最优引水方案。 五、非线性规划习题 某油矿有4座联合站，各站的位置坐标见下表，现决定建一座油库，假定油管从联合站笔直地铺向油库，每个联合站的产量及到油库的运价见下表。为使总输油费用最小，油库应建在何处(可用步长加速法或方向加速法求解)? 站号 xj(km) yj(km) 产量(吨) 运价(元／吨．公里) 1 2 3 4 3 12 20 26 10 5 14 8 2000 1660 1560 1840 0.078 0.092 0.100 0.083