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

自来水输送与货机装运某市有甲，乙，丙，丁四个居民区，自来水由A，B，C三个水库供应．四个区每天必须得到保证的基本生活用水量分别为30，70，10，10千吨，但由于水资源紧张，三个水库每天最多只能分别供应50，60，50千吨自来水。问题123由于地理位置的差别，自来水公司从各水库向各区送水所需付出的引水管理费不同(见表4－1.其中C水库与丁区之间没有输水管道)。4其他管理费用都是450元/千吨.根据公司规定，各区用户按照统一标准900元/千吨收费。此外四个区都向公司申请了额外用水量，分别为每天50，70，20，40千吨。该公司应如何分配供水量，才能获利最多?01由为了增加供水量，自来水公司正在考虑进行水库改造，使三个水库每天的最大供水量都提高一倍，问那时供水方案应如何改变?公司利润可加到多少？02引水管理费（元/千吨）甲乙丙丁A160130220170B140130190150C190200230/表4－1从水库向各区送水的引水管理费分析分配供水量就是安排从三个水库向四个区送水的方案，目标是获利最多.而从题目给出的数据看，A，B，C三个水库的供水量160千吨，不超过四个区的基本生活用水量与额外用水量之和300千吨，因而总能卖出并获利，于是自来水公司每天的总收入是元，与送水方案无关．同样，公司每天的其它管理费用元也与送水方案无关．所以，要使利润最大．只需使引水管理费最小即可．另外，送水方案自然要受三个水库的供应和四区的需求量的限制．分析模型建立决策变量为A，B，C三个水库分别向甲，乙，丙，丁四个区的供水量，设水库向区的日供水量为．由于C水库与丁区之间没有输水管道，即，因此只有11个决策变量．由上分析，问题的目标可以从获利最多转化为引水管理费最少，于是有1）2约束条件有两类；一类是是水库的供应量限制，另一类是各区的需求量限制3考虑的各区的基本生活用水量与额外用水量，需求量限制可以表示为：由于供水量总能卖出并获利，水库的供应量限量可以表示为：模型求解logo（4.1.1）～（4.1.8）构成一线性规划模型（当然加上的非负约束）．输入LINDO求解，得到如下结果。送水方案为：A水库向乙区供水50千吨，B水库向乙，丁区分别供水50，10，千吨，C水库向甲，丙分别供水40，10千吨．引水管理费为24400元，利润为144000-72000-24000=47600元讨论01如果A，B，C三个水库每天的最大供水量都提高一倍，则公司总供水能力为320千吨，大于总需求量300千吨，水库供水量不能全部卖出，因而不能像前面那样，将获利最多转化为引水管理费最少。02因此需要计算A，B，C三个水库分别向甲，乙，丙，丁四个区供应每千吨水的净利润，既从收入900元中减去其他管理费450元，再减去表4－1中的引水管理费，得表4－2．03净利润（元/千吨）甲乙丙丁A290320230280B310320260300C260250220/表4－2从水库向各区送水的净利润1决策目标为3由于水库供水量不能全不卖出，所以上面约束（）的右端增加一倍的同时，应将等号改为小于，既2）约束（）～（）不变．将（）～（）构成的线性规划模型输入LINDO求解。送水方案：A水库向乙区供水100千吨，B水库向甲，乙，丁区分别供水30，40，50千吨C水库甲，丙区分别供水50，30千吨总利润为88700元．本题考虑的是将某种物质从若干供应点运往一些需求点，在供需量约束条件下使总费用最小，或总利润最大，这类问题一般称为运输问题，是线性规划应用最广泛的领域之一．评注在标准的运输问题中，供需量通常是不平衡的，担这并不会引起本质的区别，一样可以方便的建立线性规划模型求解．321AB某架货机有三个货舱；前舱，中舱，后舱，三个货舱所能装载的货物的最大重量和体积都有限制，如表4－3所示.A为了保持飞机的平衡,三个货舱中实际装载货物的重量必须与其最大容许重量成比例。B问题货机装运表4－3三个货舱装载货物的最大容许重量和体积前仓中仓后仓重量限制(吨)10168体积限制（立方米）680087005300现有四类货物供该货机本次飞行装运，其有关信息如表4－4．最后一列指装运后所获得的利润重量（吨）空间（立方米/吨）利润（元/吨）货物1184803100货物2156503800货物3235803500货物4123