第六讲 线性规划模型
(教材:第六章 线性规划模型)目标
![]()
四. 应用 MATLAB 软件解线性规划模型
教材中介绍了有关应用 LINDO 软件求解线性规划模型的方法。由于条件的限制,在本课程中不作要求。这种软件比较实用,有兴趣的同学可以自学。用 MATLAB 软件解线性规划模型的步骤如下:
1. 把目标函数化为求最小值的形式。如果原来问题是求最大值,则只要改变目标函数中所有系数的符号,就可以变成求最小值的形式。
2.
把所有的约束条件化为规范形式:不等式都是
的形式,含变量的项都移到不等式或等式的左端,常数项移到不等式或等式的右端,所有约束条件都化成如下形式:
或
3. 因为线性规划的目标函数和约束条件都是决策变量的一次函数,因而每个线性规划由这些函数的系数完全确定。因而要按规定输入系数矩阵和向量。
用 MATLAB 软件解线性规划模型的命令形式是
x=LP(f,A,b,VLB,VUB)
这是求解如下形式的线性规划问题:
min f'x
约束条件为: Ax <= b
x 的范围为: VLB <= x<= VUB.
结果是变量 x 。
〔例 3〕用 MATLAB 软件解下列线性规划模型:
![]()
s.t.
![]()
![]()
![]()
化目标函数为
。
输入
f=[
]
B=[1,2;2,1]
c=[400,500]
l=[0,0]
z=lp(f,B,c,l)
运行的结果显示
z =
200.0000
100.0000
即解为 x=200, y=100 。
【关闭】