首页 > 其他 > 详细

linprog线性规划求解

时间:2020-07-19 23:07:29      阅读:105      评论:0      收藏:0      [点我收藏+]

linprog 四要素:

  • min=f(x)

  • A*x <= b

  • Aeq*x = beq

  • lb <= x <= ub

linprog 求的是最小值,A 和 B 是不等式约束条件矩阵,Aeq 和 beq 是等式约束条件矩阵,lb 和 up 为 x 的取值范围。

函数形式有以下几种:

x=linprog(f,A,b)

x=linprog(f,A,b,Aeq,beq)

x=linprog(f,A,b,Aeq,beq,lb,ub)   % 最常用的一种形式

x=linprog(f,A,b,Aeq,beq,lb,ub,x0)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)

[x,fval]=linprog(…)

[x, fval, exitflag]=linprog(…)

[x, fval, exitflag, output]=linprog(…)

[x, fval, exitflag, output, lambda]=linprog(…)

例子:

技术分享图片

代码:

clear;

clc;

f=[6 3 4];   

A=[1 2 -3;0 1 0]; 

b=[80;50];    

Aeq=[1 1 1];    

beq=[120];  

lb=[30 0 20];  

ub=[];     

[x,favl]=linprog(f,A,b,Aeq,beq,lb,ub)

结果展示:

Optimal solution found.


x =

   30.0000
   50.0000
   40.0000


favl =

   490

>> 

linprog线性规划求解

原文:https://www.cnblogs.com/Noturns/p/13341135.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!