Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
matlab solve lp

matlab solve lp

Ratings: (0)|Views: 35|Likes:
Published by zoe

More info:

Published by: zoe on Mar 14, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/04/2010

pdf

text

original

 
实习指导
--
《计量地理学(徐建华,华东师范大学
 
§
15. 利用
Matlab
求解线性规划问题
线性规划是一种优化方法,
Matlab
优化工具箱中有现成函linprog对如下式描述LP问题求解
% min f'x% s.t .(
约束条件
)
Ax<=b% (
等式约束条件
)
Aeqx=beq% lb<=x<=ub
linprog
函数的调用格式如下:
 x=linprog(f,A,b)x=linprog(f,A,b,Aeq,beq)x=linprog(f,A,b,Aeq,beq,lb,ub)x=linprog(f,A,b,Aeq,beq,lb,ub,x0)x=linprog(f,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(
)
其中:
 
x=linprog(f,A,b)
返回值
x
为最优解向量。
 x=linprog(f,A,b,Aeq,beq)
作有等式约束的问题。若没有不等式约束,则令
111
 
实习指导
--
《计量地理学(徐建华,华东师范大学
 
A=[ ]
b=[ ]
 x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
lb ,ub
为变量
x
的下界和上界,
x0
为初值点,
options
为指定优化参数进行最小化。
 
Options
的参数描述:
 Display
显示水平。
 
选择
’off’
不显示输出;选择
’iter’
显示每一
 
步迭代过程的输出;选择
’final’
显示最终结果。
 MaxFunEvals
函数评价的最大允许次数
 Maxiter
最大允许迭代次数
 TolX x
处的终止容限
 [x,fval]=linprog(
)
左端
fval
返回解
x
处的目标函数值。
 [x,fval,exitflag,output,lambda]=linprog(f,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
的线性等式。
 
112
 
实习指导
--
《计量地理学(徐建华,华东师范大学
 
下面通过具体的例子来说明:
 
例如:某农场I、II、III等耕地的面积分别为100 hm
2
、300 hm
2
200 hm
2
计划种植水稻、大豆和玉米,要求三种作物的最低收获量分别为190000 kg、130000 kg和350000kg。I、II、III等耕地种植三种作物的单产如表5.1.4示。若三种作物的售价分别为水1.20元/kg,大1.50元/ kg,玉0.80元/kg。那么,(1)如何制订种植计划,才能使总产量最大?(2)如何制订种植计划,才能使总产值最大?
 
1不同等级耕地种植不同作物的单产(单位:
kg / hm
2
)
 
I
II
地 III
水稻 11000 9500 9000大豆 8000 6800 6000玉米 14000 12000 10000
首先根据题意建立线性规划模型(决策变量设置如表
2
所示,表表示第 种作物在第
 j
 
ij
 xi
2 作物计划种植面积(单位:
hm
2
)
 I
II
地 III
水稻
11
 x
 
12
 x
 
13
 x
 大豆
21
 x
 
22
 x
 
23
 x
 玉米
31
 x
 
32
 x
 
33
 x
 
约束方程如下:
 
耕地面积约束:
 
++++++
200xxx 300xxx 100xxx
332313322212312111
最低收获量约束:
 
-35000010000x12000x14000x- 00003-10x0066800x8000x- -1900009000x9500x11000x-
333231232221131211
113

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->