线性规划可以说是规划问题里最简单的一种规划了, 他没有太多的细节分类, 其特点就是 : 目标函数, 约束条件都是线性方程(一次方程), 然后求目标函数的最大最小值,通常解决生产计划问题和运输问题;
三个基本要素
1、决策变量(decision variables);
2、约束条件(constraints);
3、目标函数(objective function)
2、约束条件(constraints);
3、目标函数(objective function)
matlab里linprog函数
在matlab里标准格式为:
min f' . x
s.t.
A·x <= b
Aeq·x = beq
s.t.
A·x <= b
Aeq·x = beq