资源描述:
《最优化实验报告(单纯形法的matlab程序,lingo程序)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划最优化实验报告(单纯形法的matlab程序,lingo程序) 实验报告 实验题目:学生姓名:学号:实验时间:(转载于:写论文网:最优化实验报告(单纯形法的matlab程序,lingo程序)) 一.实验名称: 二.实验目的及要求: 1.了解单纯形算法的原理及其matlab实现. 2.运用MATLAB编辑单纯形法程序解决线性规划的极小化问题,求出最优解及目标函数值. 三.实验内容: 1.单纯形方法原理: 单纯形方法的基本思想,是从一个基本可行解出发,求一个使目
2、标函数值有所改善的基本可行解;通过不断改进基本可行解,力图达到最优基本可行解.对问题 minfdef?b,x?0. 其中A是一个m×n矩阵,且秩为m,c为n维行向量,x为n维列向量,b为m维非负列向量.符号“记 def ”表示右端的表达式是左端的定义式,即目标函数f的具体形式就是cx.目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 A?(p1,p2,...,pn) 令A=(B,N),
3、B为基矩阵,N为非基矩阵,设 x 是基本可行解,在x (0) (0) ?B-1b? ??? 0?? 处的目标函数值 f0?cx (0) ?B-1b?-1 ?(cB,cN)???cBBb, ?0? 其中cB是c中与基变量对应的分量组成的m维行向量;cN是c中与非基变量对应的分量组成的n-m维行向量.现由基本可行解x (0) 出发求解一个改进的基本可行解. ?xB? 设x???是任一可行解,则由Ax?b得到目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发
4、展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 ?xN? xB?B-1b?B-1NxN, 在点x处的目标函数值 ?xB? f?cx?(cB,cN)???f0??(zj?cj)xj, j?R?xN? 其中R是非基变量下标集, zj?cBB-1pj. 2.单纯形方法计算步骤: 首先给定一个初始基本可行解,设初始基为B,然后执行下列主要步骤:解BxB?b,求得xB?Bb?b,令xN?0,计算目标函数值f?cBxB.求单纯形乘子w,解wB?cB,得到w?cBB ?1 ?1 _ .对于所有非基变量,计算判别数 zj-cj
5、?wjpj?cj.令 zk-ck?max{zj-cj} j?R .目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 若zk-ck?0,则对于所有非基变量zj-cj?0,对应基变量的判别数总是为零,因此停止计算,现行基本可行解是最优解.否则,进行下一步. ?1 解Byk?pk,得到yk?Bpk,若yk?0,即yk的每个分量均非正数,则停止计算, 问题不存在有限最优解.否则进行步骤.确定
6、下标r,使 ??br?bi??min?yik?0?,xk=yrk???yik? xBr为离基变量,xk为进基变量.用pk替换pB,得到新的基矩阵B,返回步骤. r 3.单纯形方法表格形式: 表 表 -1 假设b?Bb?0,由上表得xB?b,xN?0. 若cBB-1N-cN?0,则现行基本可行解是最优解. 若cBB-1N-cN?0,则用主元消去法求改进的基本可行解.先根据 zk-ck?max{zj-cj} j?R ??br?bi??min?yik?0?找主行,主元为yrk,然后选择主列,再根据yrk???yik?目的-通过该培训员工可对保安行业有初步了解,并感
7、受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 进行主元消去,得到新单纯形表.表的最后一行是判别数和函数目标值. 四.实验流程图及其MATLAB实现: function[xx,fm]=myprgmh(m,n,A,b,c) B0=A(:,1:m); cb=c(:,1:m); xx=1:n; sgm=c-