matlab综合应用线性规划,MATLAB在线性规划中的应用

资源描述：

MATLAB课程论文 MATLAB在线性规划中的应用 姓名马福蕊 学号 专业通信工程 指导老师汤全武 学院物理电气信息学院 完成日期2011.12.7 MATLAB在线性规划中的应用 (马福蕊 通信工程(1)班) 【摘要】在各类经济活动中，经常遇到这样的问题在生产条件不变的情下，如何通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，组织生产过程，使总的经济效益最好。这样的问题常常可以化成或近似地化成所谓的“线性规划”(Linear Programming，简记为LP)问题。线性规划是应用分析、量化的方法，对经济管理系统中的人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现有效管理。利用线性规划我们可以解决很多问题。如在不违反一定资源限制下，组织安排生产，获得最好的经济效益(产量最多、利润最大、效用最高)。也可以在满足一定需求条件下，进行合理配置，使成本最小。同时还可以在任务或目标确定后，统筹兼顾，合理安排，用最少的资源(如资金、设备、原材料、人工、时间等)去完成任务。常规的手工解法复杂且运算量大，而MATLAB语言可以很好的处理线性规划问题，既能进行数值的求解，又能绘制有关线性图形，非常方便实用，利用其可以减少工作量，节约时间，加深理解，同样可以培养应用能力。 【关键词】线性规划 优化求解 MATLAB语言 1、 线性规划问题的在实际中的应用 1、 线性规划问题的在实际应用中的作用 任何资源都是有限的，如何通过分配有限的资源获得人们所期望的效果，在工农业生产、交通运输、资本增值等各项经济活动中，如何提高经济效益，做到耗费较少的人力物力财力，创造出较多的经济价值，这些问题涉及分配，而线性规划为最优分配提供了工具。 2、 线性规划主要研究的两类问题 一是一项任务确定后，如何统筹安排，尽量做到用最少的人力物力资源去完成这一任务。 二是已有一定数量的人力物力资源，如何安排使用它们，使得完成任务最多。 常见的线性规划问题如运输问题，生产的组织与计划问题，合力下料问题，配料问题、布局问题、分派问题等。 2、 MATLAB在线性规划中的应 1.MATLAB在线性规划中的指令 线性规划是一种优化方法，Matlab优化工具箱中有现成函数linprog对如下式描述的LP问题求解 min f x s.t .约束条件 Axb 等式约束条件 Aeqxbeq lbxub linprog函数的调用格式如下 xlinprogf,A,b xlinprogf,A,b,Aeq,beq xlinprogf,A,b,Aeq,beq,lb,ub xlinprogf,A,b,Aeq,beq,lb,ub,x0 xlinprogf,A,b,Aeq,beq,lb,ub,x0,options [x,fval]linprog [x, fval, exitflag]linprog [x, fval, exitflag, output]linprog [x, fval, exitflag, output, lambda]linprog 2、 相关说明 xlinprogf,A,b返回值x为最优解向量。 xlinprogf,A,b,Aeq,beq 作有等式约束的问题。若没有不等式约束，则令A[ ]、b[ ] 。 xlinprogf,A,b,Aeq,beq,lb,ub,x0,options 中lb ,ub为变量x的下界和上界，x0为初值点，options为指定优化参数进行最小化。 Options的参数描述 Display显示水平。 选择’off’ 不显示输出；选择’Iter’显示每一 步迭代过程的输出；选择’final’ 显示最终结果。 MaxFuns 函数评价的最大允许次数。 Maxiter 最大允许迭代次数。 TolX x处的终止容限。 [x,fval]linprog 左端 fval 返回解x处的目标函数值。 [x,fval,exitflag,output,lambda]linprogf,A,b, Aeq,beq,lb,ub,x0 的输出部分 exitflag 描述函数计算的退出条件若为正值，表示目标函数收敛于解x处；若为负值，表示目标函数不收敛；若为零值，表示已经达到函数评价或迭代的最大次数。 output 返回优化信息output.iterations表示迭代次数；output.algorithm表示所采用的算法；outprt.funcCount表示函数评价次数。 lambda 返回x处的拉格朗日乘子。它有以下属性 lambda.lower-lambda的下界； lambda.upper-lambda的上界； lambda.ineqlin-lambda的线性不等式； lambda.eqlin-lambda的线性等式。 三、运用MATLAB解决线性规划问题的实例 对于给定的实际问题，首先是要建立线性规划问题的数学模型， 其次是求问题的最优解。 1、直接运用MATLAB编程计算求解线性规划问题 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件可以是不等式也可以是等式，变量可以有非负要求也可以没有非负要求(称这样的变量为自由变量)。为了避免这种由于形式多样性而带来的不便，规定线性规划的标准形式为 (1) 极小值模型 (2) 极大值模型 利用矩阵与向量记为 (3) 其中C 和x为n 维列向量，b为m 维列向量，b≥0，A为mn矩阵,mn且rankAm。 如果根据实际问题建立起来的线性规划问题并非标准形式，可以将它如下化为标准形式 (1)若目标函数为，可将它化为 2)若第i个约束为，可增加一个松驰变量，将不等式化为 ，且0。 若第i个约束为ai1x1ainxnbi，可引入剩余量，将不等式化为 ai1x1ainxn－ yi bi，且yi0。 (3)若xi为自变量，则可令,其中、0。 问题一、某牧场饲养一批动物，平均每头动物至少需要700g蛋白质，30g矿物质和100g维生素。现有A,B,C,D,E五种饲料可供选用，每千克饲料的营养成分(单位g)与价格(单位元/kg)如下表所示 表1 每千克饲料的营养成分(单位g)与价格(单位元/kg) 蛋白质 矿物质 维生素 价格

展开阅读全文