线性约束linprog - MATLAB

线性约束 - MATLAB@TOC

线性约束linprog - MATLAB

一、MATLAB中求解线性规划的命令为：

1

[x,fval]=linprog(f,A,b)
[x,fval]=linprog(f,A,b,Aeq,beq)
[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)
[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub,x0,OPTIONS)

式中：x返回决策向量的取值,即最优值；
fval返回目标函数的最优值；
A和b对应线性不等式约束；
Aeq和beq对应线性等式约束；
lb和ub分别对应决策向量的下界向量和上界向量；
x0是x的初始值；OPTIONS是控制参数，为指定参数进行最小化；

二、求解具有线性不等式、线性等式和边界的简单线性规划。

对于此示例，使用以下三种约束条件，求目标函数 ： f = x(1)−x(2)的最小值。
（1）线性不等式约束：
x(1)+x(2)≤2
x(1)+x(2)/4≤1

（2）线性等式约束:
x(1)+x(2)/4=1/2

（3）边界：
−1 ≤ x(1) ≤ 1
1 ≤ x(2)≤ 2

（4）目标函数 ： f = x(1)−x(2)

<