数学规划建模1.ppt

数学规划模型选讲 优化模型： 数学规划模型： 模型1：洗衣机节水模型 我国淡水资源有限，节约用水人人有责。洗衣在家庭用水中占相当大的份额。目前洗衣机已经非常普及，节约洗衣机用水十分重要。假设在放入洗涤剂后洗衣机的运行过程为 加水-漂洗-脱水-加水-漂洗-脱水-…..（设加水-漂洗-脱水为运行一轮）请为洗衣机设计一种程序（包括运行多少轮，每轮加水量等），使得在满足一定洗涤效果的前提下，总用水量最少。选用合理的数据进行计算，对照目前常用的洗衣机的运行情况，对你的模型和结果作出评价。 问题的分析 多步决策问题 状态变量 每次脱水后含水衣物中的污渍的含量 决策变量 每次漂洗用水量 目标：在达到洁净要求的前提下，用水量最小。 这里出现一个指标：达到洁净要求。 指标的量化是数学建模的一种基本能力！如何量化洁净这一指标呢？ 可以这样量化：当衣物含污渍的总量（或百分比）小于给定值时，即看作洗净。 由于漂洗的过程是多步的，找出每一步的洗净程度与这一步的用水量（决策变量）的关系是建模的核心问题。（只要会走一步，整个过程就可以完成了） 但是这一核心问题是复杂的。如果细究起来，涉及到流体力学、织物的属性等复杂因素。我们可以从网上和资料中查找这些内容。 如果问题复杂，无法找到相应的规律，怎么办呢？ 简化问题！ 比如，假设每次漂洗，污渍融入水中和附在衣物上各占比例p和q，融入水中的污渍可以通过甩干去掉。每次甩干后剩余的水量为 s。 也可以假设，每次漂洗，污渍融入水中和附在衣物上的比例为 pX:qW，其中X是水的体积，W是衣物的重量。融入水中的污渍可以通过甩干去掉。每次甩干后剩余的水量为 s。 还可以提出其他假设！甚至可以洗一下试一试！尽可能满足： 1、直觉上合理； 2、简洁。 设洗涤n步，第i步用水xi。初始污渍总量为m0,当污渍总量m时看作洗净。 思路的梳理： 设第k步洗涤前污渍总量为mk, 洗涤后，污渍在水中的数量和衣物中的数量比为pXk:qW。 设每一步甩干后，衣物中的残留水量为s. 问题1：从上面的梳理中找出模型的假设。 模型假设是从对问题的简化过程中得到的。不是想象或者凑出来的。 优化目标 min x1+x2+….+xn 模型表述 决策变量：Xi:第i步洗涤用水量。i=1,2,…,n 约束条件：设第i步衣物余下的污渍为mi,经过第i+1步漂洗，由假设2，水中和衣物上的污渍分别为 和 模型假设是要用的，不是为了好看的！ m0已知，mn= ;因此，给定xi，上式是约束方程组。再加上非负约束，即可得到全部约束。 由假设3，经过甩干，水中剩余的污渍为 从而得到： i=0,1,….,n-1 程序实现 注意到我们的约束条件实际是 function [c,c1]=fun(X) global m0 eps p q s W %设计参数 n=length(X); c=m0; for i=1:n c=(q*W+p*X(I)*s./(X(I)+s))*c/(p*X(i)+q*W); end c=c-eps;c1=[ ]; 我们可以利用一个matlab函数把它描述出来，然后利用数学规划的相应函数调用得到需要的解。 非线性有约束的数学规划问题求解 Matlab函数 x=fmincon(@fun,x0,A,b,Aeq,beq,L,U,fun1); 例2：投资的收益和风险组合问题 市场上有n种资产（如股票、债券等）Si(i=1,2,….,n)供投资者选择。某公司有数额为M的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这n种资源进行了评估，估算出在这一时期内购买Si的平均收益率ri,并预测出购买Si的风险损失率为qi。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可以用所投资的Si 中最大的一个风险度量。 购买Si要付交易费，费率pi。且当购买额不超过给定值ui时，交易费按ui算。另外，假定同期银行存款利率是r0=5%,既无交易费又无风险。 试给该公司设计一种投资组合方案，即用给定的资金M，有选择的购买若干种资产或存银行生息，使净收益尽可能大，且总体风险尽可能小。 （2）试就一般情况进行讨论，并利用表2的数据进行计算(表2略） S1 28 1 103 S2 21 2 198 S3 23 4.5 52 S4 25 6.5 40 （1）n=4时相关数据如表： 收益：毛收益减去交易成本。对Si交易的交易费为 分析 决策变量 xi:第i种资产的投资额，i=0,1,2,….,n。x0是存款额。 目