的思路,找出问题三的约束条件。Р 在问题三的约束条件中,前三个条件与问题一的相同,没有改变,这里不再赘述,唯一有变化的是约束四。Р 管道铺设限制:Р对于每个卸点(除外)来说:Р 该点向左铺设的管道长+临近另一点向右铺设的管道长=两点间距离Р用表示对点j来讲,该点到下一卸点的距离,Р注意到问题三所给出的图中,在,,, 处,,无需向左运输,,无需向右运输,因此对这四处做单独限制:Р,,,Р由图可知,在点处,只能向一个方向运输,为了提高利用率,得到以下约束:Р,,,,,,Р为了保证钢管的充分利用,我们要求运到节点的钢管全部用完,其中,在三点处可以向三个方向运输,则得到约束条件:Р ,Р (5).非负性限制Р为了保证模型的解符合实际,具有实际意义,要求从厂家i运往卸点j的钢管量,从卸点往左运的钢管量,从卸点往右运的钢管量以及向第三方向运量均大于零。Р,,,Р4.6目标函数的确定Р我们将钢管的订购成本和运输成本作为两个目标函数,对其中的运输成本根据题目要求进行进一步的细化,通过约束条件对目标函数的限制,进行求解,以期得到较为满意的结果。Р (1).钢管的订购费用函数Р本题中钢管的订购费用主要由各厂家钢管的销售价来决定,而厂家销售额又是取决于厂家i的实际生产量和厂家i的单位钢管运价。因此,我们得到问题一中的钢管的订购费用函数:Р.钢管的运输费用函数Р 本题目中对于钢管的运输费用函数的建立有一定的难度,由于题目中要求钢管的运输不只是运到点,而是管道全线,而在选定路线时,我们并不知道每次将钢管运到管道铺设全线的哪一个地方,因此,为了模型建立的方便,我们将该函数分为两个部分:a.由钢管生产厂运到钢管铺设节点;b.由铺设节点从一个或多个方向向铺设线路运输。Рa.由钢管生产厂运到钢管铺设节点Р我们用表示从厂家i运往卸点j的最小运输费用,用表示从厂家i运往卸点j的钢管量,则该部分的运输费用函数为:
全文预览
