2011建模培训数学规划(经典)(阅读).ppt

数学建模专题----规划理论及模型 一、引言 二、线性规划模型 线性规划的数学模型 线性规划、线性规划的可行解，最优解的概念 线性规划问题还可以用矩阵表示 MATLAB中有关求解线性规划问题的指令 X=linprog(f,A,b,Aeq,beq) X=linprog(f,A,b,Aeq,beq,lb,ub) X=linprog(f,A,b,Aeq,beq,lb,ub,x0) X=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) [x,fval,exitflag,output]= linprog(…) 线性规划中的特殊形式----运输问题 例2. 设要从甲地调出物资2000吨，从乙地调出物 数学模型： 三、整数线性规划模型 四、0-1整数规划模型 背包问题 例4. 有 n 个物品，编号为1, 2, …, n，第 i 件物品 指派问题 例5. 有n 项任务，由 n 个人来完成，每个人只能 DVD在线租赁第二个问题的求解 问题二的分析 问题二的模型及求解 六.非线性规划模型 非线性规划问题的标准形式为： (二)有约束优化问题的基本算法 非线性规划建模实例(二) 高速公路问题 问题分析 在建设高速公路时，总是希望建造费用最小。如果要建造的起点、终点在同一地貌中，那么最佳路线则是两点间连接的线段，这样费用则最省。因此本问题是一个典型的最优化问题，以建造费用最小为目标，需要做出的决策则是确定在各个地貌交界处的汇合点。 变量说明 xi：在第i个汇合点上的横坐标（以左下角为直角坐标原点），i＝1，2，…，4； x5＝30（指目的地B点的横坐标） ? li ：第i段南北方向的长度（i＝1，… ，5） Si：在第i段上地所建公路的长度（i＝1， 2，…，5）。 由问题分析可知， 模型建立 在A城与B城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A城与B城之间建造高速公路的费用。 模型求解 这里采用Matlab编程求解。 模型求解时，分别取Ci如下。 平原每公里的造价C1＝400万元/公里； 高地每公里的造价C2＝800万元/公里； 高山每公里的造价C3＝1200万元/公里。 ? （注意：实际建模时必须查找资料来确定参数或者题目给定有数据） 模型结果及分析 通过求解可知，为了使得建造费用最小。建造地点的选择宜采取下列结果。 求解模型的主程序文件model_p97 function x=model_p97 clear all global C L C=[400 800 1200]; L=[4 4 4 4 4]; x=fmincon(objfun_97,[1,1,1,1],[],[],[],[],zeros(1,4),ones(1,4)*30,mycon_p97); optans=objfun_97(x) C=ones(3,1); len = objfun_97(x) 模型中描述目标函数的Matlab程序objfun_97.m function obj=objfun_97(x) global C L obj= C(1)*sqrt(L(1)^2+x(1)^2) + C(2)*sqrt(L(2)^2+(x(2)-x(1))^2) + ... C(3)*sqrt(L(3)^2+(x(3)-x(2))^2) + C(2)*sqrt(L(4)^2+(x(4)-x(3))^2)+... C(1)*sqrt(L(5)^2+(30-x(4))^2); 描述约束条件的Matlab函数mycon_p97.m function [c,ceq]=mycon_p97(x) c(1)=x(1)-x(2); c(2)=x(2)-x(3); c(3)=x(3)-x(4); c(4)=x(4)-30; ceq=[]; 主程序运行结果 model_p97 optans = 2.2584e+004 len = 38.9350 ans = 12.1731 14.3323 15.6677 17.8269 七、多目标规划模型  在许多实际问题中，衡量一个方案的好坏标准往往不止一个，例如设计一个导弹，既要射程最远，又要燃料最省，还要精度最高. 这一类问题统称为多目标最优化问题或多目标规划问题. 我们先来看一个生产计划的例子. 我们希望购买DVD的总数量最小，即 : 表6 当 时最小购买量的 值 续上表 我们利用规划模型求得每种DVD的购买量后，需要对其进行可行性校验，测试此结果是否可以满足一个月内比例为95%的会员得到他想看的DVD，且具有尽可能大