利用Matlab工具箱求解线性规划

实验目的：利用matlab求解整数线性规划，掌握相关函数的调用格式和参数的具体含义。

实验内容：把优化问题转化为能识别的矩阵运算, 调用提供的优化函数, 编写相应的M文件，并执行相应的程序。

实验原理：线性规划是运筹学的一个重要的分支, 它的应用十分广泛，不仅许多实际问题属于线性规划问题，而且运筹学的期货分支的一些问题也可以转化成线性规划问题，因此，线性规划的求解在最优化中占据重要的地位。

1. 模型:  

 

 

命令:  

 

2、模型:

 

命令: 

 

 

注意:若没有不等式: A*x存在，则令A=[], b=[]. 若没有等式约束，则令

 

3.模型；

1. 

 

命令: [1]

 

 

      [2]

 

注意:[1]若没有等式约束，则令

 [2]其中x0表示初始点。

4、命令: 

 

返回最优解x及x处的目标函数值fval

实验步骤：

1.将线性规划化为要求的格式

 

2.编写M文件（xianxingguihua.m）,并保存。

3.运行M文件，程序结果输出。

程序代码：

f=[2;3;1];
a=[-1 -4 -2;-3 -2 0];
b=[-8;-6];

[x,fval]=linprog(f,a,b,[],[],zeros(3,1))

 

程序输出：

x =

    2.0000
         0
    3.0000


fval =

     7