matlab线性规划（LP）

线性规划一般形式

基本调用格式

拉格朗日乘子

、

clear all
clc
c = [-4 1 7];
A = [3 -1 1; 1 1 -4];
b = [4; -7];
Aeq = [1 1 -1];
beq = [5];
vlb = [0, 0];
vub = [];
[x, fval] = linprog(c, A, b, Aeq, beq, vlb, vub);

解释：

• clear all 和 clc 用于清除工作空间和命令窗口。
• c = [-4 1 7]; 定义了目标函数的系数。
• A = [3 -1 1; 1 1 -4]; 定义了不等式约束的系数矩阵。
• b = [4; -7]; 定义了不等式约束的右端项。
• Aeq = [1 1 -1]; 定义了等式约束的系数矩阵。
• beq = [5]; 定义了等式约束的右端项。
• vlb = [0, 0]; 定义了变量的下界。
• vub = []; 定义了变量的上界为空（即无上界）。
• 最后使用 linprog 函数求解该线性规划问题，并将结果存储在 x 和 fval 中。
• A, b: 定义不等式约束 Ax≤b。
• Aeq, beq: 定义等式约束 Aeq​x=beq​。