题目：湖水温度变化问题.doc

数学实验报告 ————发动机供货问题 姓 名: 秦明珍 指导教师： 李永新 日 期： 2008年6月 发动机供货问题 秦明珍 西京学院 问题重述：某工厂向用户提供发动机，按照合同规定，其交货数量和日期是：第一季度末交40台，第二季度末交60台，第三季度末交80台。工厂的最大生产能力为每季100台，每季的生产费用是（元），此处的为该季生产发动机的台数。若工厂生产的多，多余的发动机可以移到下季向用户交货，这样工厂就需要支付存贮费，每台发动机每季的存贮费用是4元。问该厂每季应生产多少台发动机，才能即满足交货合同，又使工厂所花费的费用最少？（假定第一季度开始时发动机没有存货）。 问题分析： 考虑到存贮费用对生产成本的影响，应尽可能的使生产成本最小，即需要减少存贮费用，该月的生产应该尽可能的满足该月的需要。不要多生产以减少存贮费用。 问题假设: （1）第一季度开始的时候发动机没有存货； （2）各月均必须按时按量交货，不考虑不能准时交货时所支付的违约金； （3）第三季度的货物必须恰好够交货，不考虑存货到下一个季度。 符号说明：：第个季度发动机的生产数量；（i=1,2,3） ：第个季度发动机的生产费用；（i=1,2,3） ：第个季度的存贮费用；（i=1,2,3） ：总的生产成本； ：总的生产费用； ：总的存贮费用； 模型的建立： 生产成本=生产费用+存贮费用，即 其中总的生产费用： 总的存贮费用： 其中根据假设（1）可以知道 所以 则总的生产成本： 可建立如下的优化模型： 从模型当中我们可以发现这个问题实际上是一个很典型的整数二次规划问题。对此问题的求解我们也可以首先求出其一般二次规划问题的解,在其解不是整数时,对解进行修正,得到符合要求的整数解. 首先将以上模型化成二次规划问题的标准型，如下： 令： ，， ，，， 从而得到该问题的标准形式： 模型的求解：程序如下： function [x,s]=erciguihua H=0.4*eye(3); c=[58;54;50]; A=[-1 0 0;-1 -1 0;-1 -1 -1]; b=[-40;-100;-180]; Aeq=[]; beq=[]; vlb=zeros(3,1); vub=100*ones(3,1); [xx,z]=quadprog(H,c,A,b,Aeq,beq,vlb,vub) x=xx s=z-560 最后得到的结果如下: 第一季度生产发动机的数量为50台; 第二季度生产发动机的数量为60台; 第三季度生产发动机的数量为70台; 最少的生产成本为:11280元 该结果恰好为整数解,所以不需要进行修改。