用MATLAB实现线性规划问题的求解,用matlab求解线性规划问题

1

实验四 用MATLAB 求解线性规划问题

一、实验目的：

了解Matlab 的优化工具箱，能利用Matlab 求解线性规划问题。

二、实验内容：

线性规划的数学模型有各种不同的形式，其一般形式可以写为： 目标函数：

n

n x f x f x f z +++= 2211m i n

约束条件： s n sn s s n n b x a x a x a b x a x a x a ≤+++≤+++

22111

1212111

s

n tn t t n n d x c x c x c d x c x c x c =+++=+++

22111

1212111

,,,21≥n x x x

这里n

n x f x f x f z +++= 2211称为目标函数，

j

f

称为价值系数，

T

n f f f f )

,,,(21 =称为价值向

量，

j

x 为求解的变量，由系数

ij

a 组成的矩阵

????

?

?????=mn m n a a a a A

1

111

称为不等式约束矩阵，由系数ij

c 组成的矩阵