3. matlab 中的 linprog函数

2023-09-13 11:34| 来源: 网络整理| 查看: 265

(1) linprog函数是用来求解线性规划问题的。

什么是线性规划问题？

就是在一系列的线性条件的约束下，从而规定了可行解，在通过具体的目标函数，求得满足函数的最优的解

例如平常的线性规划函数的例子：

而在matlab中使用matlab 标准的格式：

若是目标函数是求解最大值的话，则取-C形式:

具体的应用：

代码：

c = [2;3;-5]; %目标函数的系数 a = [-2,5,-1;1,3,1]; %不等式的系数（其中的不等式是小于等于） b = [-10,12]; %不等式的右边的矩阵 aeq = [1,1,1]; %等式部分的系数 deq = 7; %等式的右边的值 x = linprog(-c,a,b,aeq,deq,zeros(3,1)) value = c'*x

结果：

（2）具体的函数linprog：

使用help linprog

linprog Linear programming. X = linprog(f,A,b) attempts to solve the linear programming problem: min f'*x subject to: A*x = 0. The dual problem is max b'*y such that A'*y + s = f, s >= 0.

【本文地址】

公司简介

联系我们