数学建模案例之线性规划.pptxVIP

数学建模案例之线性规划;优化问题及其一般模型: ;一般地,优化模型可以表述如下: ;数学规划模型分类:;建立数学规划模型得步骤:;引 言;内容: 如何建立线性规划模型举例 线性规划模型得求解方法 要求: 掌握线性规划模型得建立方法 掌握利用数学软件 LINDO 、Matlab等求解线性规 划模型得方法 理解单纯形法得计算步骤 重点、难点: 重点:线性规划模型得建立与软件求解 难点:线性规划问题得理论求解方法—单纯形法;简介;例1:加工奶制品得生产计划;问题分析;问题分析;大家有疑问的，可以询问和交流;模型构成;模型构成;线性规划模型具有得三条性质;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;LP问题得一般概念;模型求解;2、单纯形法 Step1、 将一般得 LP 问题划成标准形式 引入松弛变量x3,x4,x5 将原问题化成标准形式;Step2、 建立初始单纯形表,求出初始得基本可行解x(0)及对应得 目标函数值w0 建立初始单纯形表 求出基本可行解 x(0)=(0,0,50,480,100)T, 求出目标函数值 w0=0;Step3、 判断现行解是否是最优解。若是,计算结束;否则转第4步。 判断方法: 计算检验数 rj=cj-zj,其中zj=cBTaij,j=1,2,…,n、 若所有得 rj≥0,j=1,2,…,n,则现行解为最优解。 检验数中 r10,r20,上面得结果x(0)不是最优解。;Step4、 确定进基向量 计算 min { rj | rj 0 }= rk,则 xk 进基; 因min { rj | rj 0 } =r1=-72,所以进基向量为x1 。;Step5、确定主元素和离基向量 若 aik≤ 0,i=1,2,…,m,则 LP 问题得可行域R无界,LP 问题没有优先得 最优值,计算结束;否则计算 min { bi/ aik | aik0 }= bl / ark, 此时主元素为ark,xl 应离基。 因为 50/1480/12100/3,所以 min {bi / ai1 | ai1 0 } = b3 / a31=100/3, 主元素为 a31 =3,原来得基向量 x5 离基、;Step6、 以ark为主元素,进行换基计算,即进行一次Gauss消元计算,求得一个 新得基???可行解,然后返回Step3。 将xk所对应得列向量化为单位向量,使主元素处为1,其余元素均为0、 新得基本可行解为x(0)=(100/3,0,50/3,80,0)T最优值为 -2400 、 由于r2=-640,且存在 ai20,所以还没有达到最优解。;重复Step4—Step6 x2进基,x4离基,a22=8为主元素,作Gauss消去法后得到:;重复 Step 3,判断是否为最优解 新得基本可行解为x(0)=(100/3,10,20/3,0,0)T最优值为 -3040、 由于r5=-80,且存在 ai50,所以还没有达到最优解。 ;重复Step4—Step6 x5进基,x3离基,a15=1/6为主元素,作Gauss消去法后得到:;重复 Step 3,判断是否为最优解 因为所有得检验数rj≥0,所以现行解为最优解,即最 优解为x(0)=(20,30,0,0,40)T,最优值为z=-w0=3360、 ;3、Mathematica软件求解;3、Mathematica软件求解;4、Matlab软件求解;5、Lindo软件求解;5、2 求解线性规划问题举例 利用 Lindo 软件求解 例题1:奶制品得生产 软件操作演示 用户输入程序 max 72x1+64x2 st 2)x1+x250 3)12x1+8x2480 4)3x1100 end 运行程序;输出结果(不进行灵敏度分析)解释1;输出结果(不进行灵敏度分析)解释2;输出结果(不进行灵敏度分析)解释3;输出结果(有灵敏度分析)解释4;输出结果(有灵敏度分析)解释5;例2:奶制品得生产销售计划 ;例2 奶制品得生产销售计划 ;1桶牛奶 ;模型求解 ; OBJ