自来水输送与货机装运.ppt

自来水输送与货机装运 生产、生活物资从若干供应点运送到一些需求点，怎样安排输送方案使运费最小，或利润最大； 运输问题 各种类型的货物装箱，由于受体积、重量等限制，如何搭配装载，使获利最高，或装箱数量最少。 其他费用:450元/千吨 应如何分配水库供水量，公司才能获利最多？ 若水库供水量都提高一倍，公司利润可增加到多少？ 元/千吨 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 引水管理费 例1 自来水输送 收入：900元/千吨 支出 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 水库供水量(千吨) 小区基本用水量(千吨) 小区额外用水量(千吨) （以天计） 总供水量：160 确定送水方案使利润最大 问题分析 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 总需求量：120+180=300 总收入900?160=144,000(元) 收入：900元/千吨 其他费用:450元/千吨 支出 引水管理费 其他支出450?160=72,000(元) 使引水管理费最小 供应限制 约束条件 需求限制 线性规划模型(LP) 目标函数 水库i 向j 区的日供水量为 xi