第六讲 线性规划模型

(教材:第六章 线性规划模型)目标

1 2 3 4(本页)

四.  应用 MATLAB 软件解线性规划模型

教材中介绍了有关应用 LINDO 软件求解线性规划模型的方法。由于条件的限制,在本课程中不作要求。这种软件比较实用,有兴趣的同学可以自学。用 MATLAB 软件解线性规划模型的步骤如下

1. 把目标函数化为求最小值的形式。如果原来问题是求最大值,则只要改变目标函数中所有系数的符号,就可以变成求最小值的形式。

2. 把所有的约束条件化为规范形式:不等式都是 的形式,含变量的项都移到不等式或等式的左端,常数项移到不等式或等式的右端,所有约束条件都化成如下形式:

net_6_htm_eqn13.gif (283 字节)net_6_htm_eqn14.gif (272 字节)

3. 因为线性规划的目标函数和约束条件都是决策变量的一次函数,因而每个线性规划由这些函数的系数完全确定。因而要按规定输入系数矩阵和向量。

用 MATLAB 软件解线性规划模型的命令形式是

    x=LP(f,A,b,VLB,VUB)

    这是求解如下形式的线性规划问题:

   〔例 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 。

 

   作业选答

   思考题

 1 2 3 4(本页)

关闭