资源描述：
《运筹学优化软件介绍.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、优化软件介绍MatlabWinQSB管理运筹学软件Lingo优 化 软 件Matlab基本的数据处理;优化和解方程；动态过程仿真：实时的和非实时的;数据来源：Excel、数据库、A/D等等；神经元网络、小波分析、GA等等。功能高度适应性、开放性：MATLAB的工具箱可以任意增减，任何人可以自己生成MATLAB工具箱；可扩充性：MATLAB的函数大多为ASCII文件，可以直接编辑、修改；基于矩阵运算的工作平台；极多的工具箱。特点MATLAB桌面平台不vnMatlab的优缺点Matlab具有友好的工作平台和编程环境；简单易用的程序语言；强大的科学计算机数
2、据处理能力；应用广泛的模块集合工具箱；实用的程序接口和发布平台；应用软件开发。Matlab是一个通用数学软件包,除了可以用其中的优化工具箱来求解线性规划外,还有许多其他的强大功能;而Lindo是一个求解运筹学问题的专用数学软件包,特别是为规划问题量身定做的一个软件包。0-1线性规划模型的解,其实质是各变量间0或1的组合.随着变量数目的增加,组合方案数目将会很多.目前隐枚举法和排序法求0-1线性规划模型的解,除了对特殊结构的0-1线性规划模型有较高的效率外,一般收效较慢,特别对于大规模系统,求解工作量非常大.Matlab很好地j解决了此问题。优点Mat
3、lab的优缺点Matlab和其他高级程序相比，程序的执行速度较慢。由于MATLAB的程序不用编译等预处理，也不生成可执行文件，程序为解释执行，所以速度较慢。缺点Matlab的应用用MATLAB优化工具箱解线性规划minz=cX1、模型：命令：x=linprog（c，A，b）2、模型：minz=cX命令：x=linprog（c，A，b，Aeq,beq）注意：若没有不等式：存在，则令A=[]，b=[].Matlab的应用用MATLAB优化工具箱解线性规划3、模型：minz=cXVLB≤X≤VUB命令：[1]x=linprog（c，A，b，Aeq,beq,
4、VLB，VUB）[2]x=linprog（c，A，b，Aeq,beq,VLB，VUB,X0）注意：[1]若没有等式约束:,则令Aeq=[],beq=[].[2]其中X0表示初始点Matlab的应用用MATLAB优化工具箱解线性规划4、命令：[x,fval]=linprog(…)返回最优解ｘ及ｘ处的目标函数值fval.Matlab的应用用MATLAB优化工具箱解线性规划解编写M文件如下：c=[-0.4-0.28-0.32-0.72-0.64-0.6];A=[0.010.010.010.030.030.03;0.02000.0500;00.02000.0
5、50;000.03000.08];b=[850;700;100;900];Aeq=[];beq=[];vlb=[0;0;0;0;0;0];vub=[];[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)Matlab的应用用MATLAB优化工具箱解线性规划问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的
6、要求，又使加工费用最低？Matlab的应用用MATLAB优化工具箱解线性规划解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型：Matlab的应用用MATLAB优化工具箱解线性规划S.t.改写为：Matlab的应用用MATLAB优化工具箱解线性规划编写M文件如下:f=[1391011128];A=[0.41.110000000.51.21.3];b=[800;900];Aeq=[100100010010001001];beq=[400600500];vlb=z
7、eros(6,1);vub=[];[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)Matlab的应用用MATLAB优化工具箱解线性规划结果:x=0.0000600.00000.0000400.00000.0000500.0000fval=1.3800e+004即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3，可在满足条件的情况下使总加工费最小为13800。Matlab的应用用MATLAB优化工具箱解线性规划注：有些实际问题可能会有一个约束条件：决策变量只能取整数，如x1、x2取整数。这类问题实
8、际上是整数线性规划问题。如果把它当成一个线性规划来解，求得其最优解刚好是整数时，故它就是该整数规划的最优解。
