- 线性规划函数:linprog()
线性规划的标准形式
线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不方便,matlab规定线性规划的标准形式为:
它有两种常用形式:
X = linprog(f,A,b,Aeq,beq,LB,UB)
[X, FVAL] = linprog(f,A,b,Aeq,beq,LB,UB)
注:x返回决策向量的取值,fval返回目标函数的最优解;为价值向量,A,b对应线性不等式约束,Aeq和beq对应线性等式约束;lb,ub分别表示下界和上界。
例题:
2.整数规划
规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。如不加特殊说明,一般指整数线性规划。
整数规划在 Matlab 上的标准形式是:
整数规划:
intlinprog() 的用法解释