收运系统的优化简介要点.ppt

五，收运系统的优化简介 * * * 垃圾收集，中装，处理整个系统成本最低 ----合理的确定垃圾收集，中转，处理的线路， 这类问题在数学上称为分配问题----线性规划技术。 1 例子：假设一个简单的垃圾收运系统（如图），有4个废物产生源（用收集区域的矩心表示），其所产生的废物被分配到2个处置场，目标是达到运输成本最低。 目标函数： 式中： Xik —— 单位时间内从废物产生源i 运到处置场k的废物量； Cik —— 单位数量废物从废物产生源i运到处置场k的费用； Fk —— 处置场k处置单位数量废物的费用； N —— 废物源的数量； 例题中为4 K—— 处置场的数量。例题中为2 应该满足的约束条件为： 每个处置场的处置能力是有限的； 处置的废物总量应等于废物的产生总量； 从每个废物产生源运出的废物量应大于或等于零。 这个问题的解决可以归纳为使以下的目标函数达到最小。 目标函数： Wi —— 废物产生源i单位时间内所产生的废物总量； Bk ——k处置场的处置能力； 例子，其目标函数可以写为： f(X) = X11C11 + X21C21 + X31C31 + X41C41 + X12C12 + X22C22 + X32C32 + X42C42+ F1