【数学建模】优化模型:线性规划典型案例分析及编程实现(MATLAB) |
您所在的位置:网站首页 › 数学建模优化模型论文模板范文 › 【数学建模】优化模型:线性规划典型案例分析及编程实现(MATLAB) |
目录 1.1线性规划问题 1.1.1线性规划的实例与定义 1.1.2线性规划问题的解的概念 1.1.3线性规划的MATLAB标准形式及软件求解 1.1.4可以转化为线性规划的问题 1.2投资的收益和风险 1.2.1问题提出 1.2.2符号规定和假设 1、符号规定 2、基本假设 1.2.3模型的建立与分析 1.2.4模型求解 1.2.5结果分析 1.1线性规划问题在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成运筹学的一个重要分支——数学规划,而线性规划(Linear Programming简记LP)则是数学规划的一个重要分支。 自从1947年提出求解线性规划的单纯型方法以来,线性规划在理论上趋向成熟,在实际应用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题后,线性规划应用的领域更为广泛,已成为现代管理中经常采用的方法之一。 1.1.1线性规划的实例与定义例题 1.1 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4千元和3千元。生产甲机床需要A、B机器加工,加工时间分别为每台2小时和1小时;生产乙机床需要A、B、C三种机器加工,加工时间分别为A机器10小时、B机器8小时和C机器7小时,问该厂应生产甲、乙机床各几台,才能使利润最大? 可以设该厂生产
总之,线性规划问题是一组在约束条件的限制下,求一线性目标函数最大或最小的问题。 在解决实际问题时,把问题归结成一个线性规划数学模型是很重要的一步,往往也是很困难的一布,模型建立的是否恰当,直接影响到求解。而选择适当的决策变量,是建立有效模型的关键之一。 1.1.2线性规划问题的解的概念一般线性规划问题的数学标准型为: 式中: 可行解 满足约束条件的解x=[ 可行域 所有可行解构成的集合称为问题的可行域,记为R。 1.1.3线性规划的MATLAB标准形式及软件求解线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以是小于等号也可以是大于等号。为了避免这种形式多样性带来的不便,MATLAB中规定线性规划的标准形式为: 式中:f,x,beq,lb,ub为列向量,其中f称为价值向量,被称为资源向量,Aeq,A为矩阵。MATLAB中求解线性规划的命令为 [x,fval]=linprog(f,A,b) [x,fval]=linprog(f,A,b,Aeq,beq) [x,fval]=linprog(f,A,b,Aeq,beq,lb,ub) 式中:x返回决策向量的取值;fval返回目标函数的最优值;f为价值向量;A和b对应线性不等式约束;Aeq和beq对应线性等式约束;lb和ub分别对应决策向量的下界向量和上界向量。 例题 1.2 求解下列线性规划问题 x = 6.4286 0.5714 0 fval = 14.5714 1.1.4可以转化为线性规划的问题很多看起来不是线性规划的问题,也可以通过变换为线性规划的问题来解决。 例题 1.3 数学规划问题: 要把上面的问题变换成线性规划的问题,只要注意到事实:对任意的 例题 1.4 求解下列数学规划问题: 解:做变量代换,把模型重新变为线性规划模型,式中: 计算的MATLAB程序如下: f=[1,2,3,4,1,2,3,4]; a=[1,-1,-1,1;1,-1,1,-3;1,-1,-2,3]; a=[a,-a]; b=[-2;-1;-0.5]; [y,fval]=linprog(f,a,b,[],[],zeros(8,1)); x=y(1:4)-y(5:end)%便换回原来的问题的解,x=u-v fval得到最优解 市场上有n种资产 购买 试给该公司设计一种投资组合方案,即用给定资金M,有选择地购买若干种资产或银行生息,使净收益尽可能大,总体风险尽可能小。 1.2.2符号规定和假设 1、符号规定(1) (2) (3) (4) (5)a表示投资风险度 (6)Q表示总体收益 2、基本假设(1)投资数额M相当大,为了便于计算,假设M=1 (2)投资越分散,总的风险越小 (3)总体风险用投资项目 (4)n+1种资产 (5)在投资的这段时期内, (6)净收益和总体收益只受 (1)总体风险用所投资的 max { (2)购买 而题目所给定的定值 (3)要使净收益尽可能大,总体风险尽可能小,这是一个多目标规划模型。 目标函数为: 约束条件为:
在实际投资中,投资者承担的风险程度不一样,若给定风险一个界限a,使最大的一个风险为a,即 模型一 固定风险水平,优化收益 若投资者希望总盈利至少达到k水平以上,在风险最小的情况下寻求相应的投资组合。 模型二 固定盈利水平,极小化风险 投资者在权衡资产风险和预测收益两方面,希望选择一个令自己满意的投资组合。因此对风险、收益分别赋予权重s(0 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |