安家荣《储运工程最优化》第3章 运输问题.pptVIP

运输问题的拓广应用 解：设xij为第i季度生产、在第j季度交货的设备台数，j≥i，cij为第i季度生产、在第j季度交货的设备的综合费用(包括生产成本和保管费)，ai为第i季度工厂的生产能力，bj为第j季度的交货台数，可列出该问题的数学模型如下： (第i季度生产、在以后各季度交货的设备台数之和小于等于第i季度的生产能力) (第j季度交货的设备台数等于前面各季度生产、在j季度交货的设备台数之和) 运输问题的拓广应用 cij可由生产成本和保管费计算得到，见下表： j(交货季) i(生产季) 1 2 3 4 1 10.8 10.9 11.0 11.1 2 11.1 11.2 11.3 3 11.0 11.1 4 11.2 现在对该模型稍做修改。对ij， 在模型中引入虚拟变量xij，并令与之对应的费用系数cij = +∞，如上表所示。则以上模型转化为一个等价的产大于销的运输问题模型： +∞ +∞ +∞ +∞ +∞ +∞ 运输问题的拓广应用 引入一个虚拟销地(即增加一个假想的交货期)后，该模型可进一步转化为产销平衡的运输问题，从而可用表上作业法求解。 第1季度产量=x11+x12+x13+x14 第2季度产量=x22+x23+x24 第3季度产量=x33+x34 第4季度产量=x44 运输问题的拓广应用 2、供需量可调节的调运问题 例：设有3个油田为4个炼厂提供优质沥青基原油。己知各油田沥青基原油的产量、各炼厂对这种原油的需求量及单位运价见下表。要求确定使总运费最低的最优调运方案。 炼厂 油田 B1 B2 B3 B4 产量(万吨) A1 A2 A3 16 14 19 13 13 20 22 19 23 17 15 - 50 60 50 最低需求 最高需求 30 50 70 70 0 30 10 100 110 160 250 运输问题的拓广应用 解：这是一个产销不平衡的运输问题，总产量为160万吨，总需求量的下限为110万吨，上限为250万吨。 因为总产量大于需求量的下限而小于需求量的上限，所以此问题的基本约束条件为： ①将各油田的原油全部运到炼厂； ②满足各炼厂的最低需求量； ③除满足最低需求量外，剩余部分全部供给未“饱和”的炼厂，但不得超过各炼厂的需求上限。 设xij为油田Ai到炼厂Bj的基本供应量(用于满足最低需求)， xij为油田Ai到炼厂Bj的超额供应量，总运费为S，则该运输问题的数学模型为： 运输问题的拓广应用 运输问题的拓广应用 运输问题的拓广应用 这是一个销大于产的运输问题模型。引入一个虚拟的产地后，即可转化为产销平衡的运输问题。在该模型中，凡是需求量分两种情况的炼厂均可看作两个销地。例如炼厂B的最低需求量和最高需求量分别为30万吨和50万吨，故在模型中将其看作两个销地B1、B11，B11的需求量为20万吨。但炼厂B3情况稍有不同，虽然也可以将其看作两个销地B3、B31，但因该炼厂的最低需求量为0，故模型中不考虑B3这个销地。另外，由于从油田A3到炼厂B4没有运输路线，故在模型中令c34=M，M是充分大的正数(M→+∞)。 炼厂 油田 B1 B11 B2 B31 B4 B41 产量(万吨) A1 A2 A3 A4 16 14 19 0 16 14 19 0 13 13 20 0 22 19 23 0 17 15 M 0 17 15 M 0 50 60 50 90 最低需求 最高需求 30 20 70 30 10 90 250 250 转换后的单位运价表如下： 运输问题的拓广应用 3、油(气)井与计量站(集气站)间管网的最优布置问题 目前我国各油田普遍采用的油气集输流程是小站流程，即油气由单井分别进计量站，然后由计量站经转油站(或直接)到联合站。这种流程布局的特点是呈多级树形结构。在扩建或新建这种油气集输系统时，经常会遇到这样的问题：给定油井和计量站的位置，应如何用管线把油井与计量站相连才能使管网的建设费用最低? 解：如果把油井看作产地，把计量站看作销地，则此问题可用运输问题模型来描述。但与一般的运输问题相比，此问题有以下两个特点： 运输问题的拓广应用 ①每口井所产原油只能进入一个计量站； ②每个计量站所管辖的井数不得超过上限，这是由计量站的处理能力所决定的。 由此可见，此问题实质上是确定每个计量站管辖哪几口油井。为了表示油井与计量站之间的隶属关系，引入0-1变量： 运输问题的拓广应用 设有m口油井，n座计量站，以cij表示油井i到计量站j的管线建设费(与油井产量和管线长度等因素有关)，又设计量站j最多能管辖Nj口油井，取总的管线建设费用S为目标函数，于是可列出问题的数学模型如下： 运输问题的拓广应用