典型的线性规划问题

打开直播脚本

这个例子解决了典型的线性编程问题

$\underset{X}{闵} F^{T.} X S. 你 C H T. H 一种 T. {\begin{array}{cccccccccccccccccccc} 一种 \cdot X \leq. B. 那 \\ 一种 E. 问： \cdot X = B. E. 问：那 \\ X \geq 0. 。 \end{array}$

加载sc50b.mat.文件，包含矩阵和向量一种那AEQ.那B.那贝卡那F，和下限磅。

加载SC50B.

问题有48个变量，30个不等式和20个等分。

DISP（尺寸（a））

30 48.

DISP（尺寸（AEQ））

20 48.

设置选项以使用双单简单算法和迭代显示。

选项= Optimoptions（@linprog，'算法'那'双重simplex'那'展示'那'iter'）;

问题没有上限，所以设置UB.至[]。

UB = [];

通过呼叫来解决问题linprog.。

[x，fval，出口，输出] =......Linprog（F，A，B，AEQ，BEQ，LB，UB，选项）;

LP预处理删除了2个不等式，16个等于16个变量和26个非零元素。ITER时间FVAL PRIMAL INFEAS双INFEAS 0 0.051 0.000000E + 00 0.071 -1.587073E + 02 3.760622C + 02 0.000000E + 00 33 0.073 -7.000000E + 01 0.000000E + 00 0.00000000E +00找到最佳解决方案。

检查解决方案的出口标志，客观函数值以及使用的迭代次数linprog.解决问题。

EXITFLAG，FVAL，OUTPORT.ILITATIONS

EXITFLAG = 1

fval = -70.

ans = 33.

您还可以在迭代显示中找到目标函数值和迭代次数。

优化工具箱文档

万博1manbetx

8个Matlab备忘上数据科学

现在下载