知：项目1：从第一年到第四年每年初投资,并于次年末回收本利.pptVIP

* 引例:某部门在五年内投资下列项目,已知:项目1:从第一年到第四年每年初投资，并于次年末回收本利115%； 项目2:第三年年初投资，到第五年末回收本利125%，最大投资额不超过4万元； 项目3:第二年初投资，到第五年末能回收本利140%，最大投资额不超过3万元； 项目4:五年内每年初可购买公债，于当年末归还，并加利息6%。现有资金10万元， 问应如何确定给这些项目每年的投资额，使到第5年末拥有的资金本利总额为最大？ * 设yij表示第i年年初投资给项目j的资金额 * 本问题可表示为下面的数学问题： * 制定配棉方案:所谓配棉问题，就是根据棉纱的质量指标,采用各种价格不同的棉花,按一定的比例配制成纱,使其既达到质量指标,又使成本最低。棉纱的质量指标一般由棉结粒和品质指标决定。棉结粒数越少越好,品质指标越大越好。 某厂在采用最优化方法配棉前,某种产品32D纯棉纱的棉花配比,质量指标及单价如下表。有关部门对32D纯棉纱规定的质量指标为棉结粒不多于70粒,品质指标不小于2900。给出配棉方案。 * 原料 品名 单价 元/t 混合比% 棉结 粒 品质指标 混棉单价元/t 国棉131 8400 25 60 3800 2100 国棉229 7500 35 65 3500 2625 国棉327 6700 40 80 2500 2680 合计 ? 100 70 3175 7405 * 设:x1、x2、x3分别为国棉131、国棉229、国棉327的配比 * 1 线性规划的提法： 线性规划是研究在一组线性约束之下，某一个线性函数的最小值或最大值问题。 数学模型: * 用矩阵来简化上述记法，引入记号： 线性规划问题可写为： x= * 线性规划问题的标准形式为： x为决策向量 f为费用系数 b为右端向量 A为约束矩阵 任何线性规划模型都可转换为标准形式： 1）约束条件标准化――松弛变量法： 如果约束条件中有不等式 * 引入两个非负变量xn+1，xn+2写成等价形式： 2）自由变量的标准化 标准形式中要求决策变量非负，对不满足该条件的变量xi，可通过引进非负变量xi’， xi’’，并增加约束条件xi = xi’-xi’’ * 3）目标函数的标准化 若原问题是求max z 可以转换为求min(-z) 关于线性规划的概念与名词 可行解:满足约束条件的向量x=(x1,x2,…xn)’ 可行域:所有可行解的集合 最优解:使目标函数z=f’x达到最小的可行解 * 如果矩阵A的某m列所构成的方阵B是满秩的，则称B为线性规划问题的一个基，A的剩余部分组成的子矩阵记为N，即A = 。 x相应的写成 相应于B的基本解:在约束Ax=b中令所有的非基变量取零时,得到的解 为相应于B的基本解 基变量:与B的列相对应的分量 非基变量:与N的列相对应分量 。 (B,N) * 基本可行解:基本解的基变量都取非负值时即满足 基最优解:既是最优解又是其可行解的解 ≥0 相应的基B称为可行基。 1)若线性规划问题有最优 解,则必在某个基可行 解上找到。 2)若两个基可行解x*， x**都是最优解,则 x = ?x* +(1-?)x**， 0 ? ? ? 1,也是最优解,即有无穷多解 * x=linprog(f, A, b): 求解 min z = f’?x,A?x ≤ b x=linprog(f, A, b, Aeq, beq): 求解： min z = f’?x, A?x ≤ b, Aeq?x = beq； x=linprog(f, A, b, Aeq, beq, lb, ub): 指定lb ≤ x ≤ ub; 求解线性规划的MATLAB命令 x=linprog(f, A, b, Aeq, beq, lb, ub, x0)： x0为迭 代初值,若没有不等式约束,可用[ ]替代A和b, 若没有等式约束,可用[ ]替代Aeq和beq, 若某个xi下无界或上无界,可设定-inf或 inf； 用[x, Fval]代替上述命令行中的x，可得最优解处的函数值Fval。 * 例1 解下列线性规划 解:f=[-5;-4;-6];A=[1,-1,1;3,2,4;3,2,0]; b=[20;42;30];lb=zeros(3,1); [x,feval]=linprog(f,A,b,[],[],lb) * 例2: 某两个煤厂A1 和A2每月进煤量分别为60吨和100吨,联合供应３个居民区B1、B2和B3。３个居民区每月对煤的需求量依次分别为50吨，70吨，40吨。煤厂A1离