1、线性规划问题定义
linprog函数可以求解线性等式约束和不等式约束下的最小目标值问题。这类问题就是众所周知的线性规划。线性规划可以解决以下形式的问题：
m i n x c T x s u c h t h a t A u b x ≤ b u b , A e q x = b e q , l ≤ x ≤ u , \mathop{min}\limits_{x} \ c^{T}x \\ {\rm such \ that} \ A_{ub}x \leq b_{ub}, \\ A_{eq}x = b_{eq }, \\ l \leq x \leq \ u, xmin cTxsuch that Aubx≤bub,Aeqx=beq,l≤x≤ u,
其中 x x x是一个决策变量向量； c , b u b , b e q , l , u c,b_{ub},b_{eq},l,u c,bub,beq,l,u是向量； A u b , A e q A_{ub},A_{eq} Aub,Aeq是矩阵。在本教程中，我们将尝试使用 linprog 解决一个典型的线性规划问题。
2、线性规划问题示例
考虑下面这个简单的线性规划问题：
m a x x 1 , x 2 , x 3 , x 4 29 x 1 + 45 x 2 s u c h t h a t x 1 − x 2 − 3 x 3 ≤ 5 2 x 1 − 3 x 2 − 7 x 3 + 3 x 4 ≥ 10 2 x 1 + 8 x 2 + x 3 = 60 4 x 1 + 4 x 2 + x 4 = 60 0 ≤ x 0 0 ≤ x 1 ≤ 5 x 2 ≤ 0.5 − 3 ≤ x 3 \mathop{max}\limits_{x_{1},x_{2},x_{3},x_{4}} 29x_{1} + 45x_{2} \\ {\rm such \ that} \ x_{1} - x_{2} - 3x_{3} \leq 5 \\ 2x_{1} - 3x_{2} - 7x_{3} + 3x_{4} \geq 10 \\ 2x_{1} + 8x_{2} + x_{3} = 60 \\ 4x_{1} + 4x_{2} + x_{4} = 60 \\ 0 \leq x_{0} \\ 0 \leq x_{1} \leq 5 \\ x_{2} \leq 0.5 \\ -3 \leq x_{3} x1,x2,x3,x4max29x1+45x2such that x1−x2−3x3
扫一扫
3465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
