利用linprog函数计算线性规划问题

作者:小橘猫 | 创建时间: 2023-05-10
在运筹学上,我们常常要解决各类规划问题,其中线性规划较为常见,本例分享如何使用Matlab中的linprog函数计算线性规划最优解。...
利用linprog函数计算线性规划问题

操作方法

明确目标函数和约束条件,确实是否为线性规划,线性规划问题使用linprog,非线性规划问题不能使用linprog求解。 本例的目标函数为f(x)=-3x1-2x2,0<=x1,x2<=10; 约束条件:2x1+x2<=3; 3x1+4x2<=7; -3x1+2x2=2;

在已知条件中,明确linprog函数需要的参数。起始值x0可以设置为0和0,目标函数的参数向量为f=[-3 -2]; A=[3 4;2 1];b=[7;3];Aeq=[-3 2];beq=2 ;下限l=[0 0],上限u=[10 10]

输入参数,使用linprog函数计算结果。本例使用线性规划得到的最优解为(0.33,1.5)与最优解对应的函数值为-4,第二个约束条件满足,其他约束条件都没有满足

点击展开全文

更多推荐