线性规划相关案例

最新推荐文章于 2023-07-21 23:41:34 发布

不划水的小袁

最新推荐文章于 2023-07-21 23:41:34 发布

阅读量3.5k

点赞数 3

文章标签：动态规划矩阵算法

本文链接：https://blog.csdn.net/qq_55041016/article/details/122456406

版权

本文基于之前所讲的线性规划模型，对一些具体案例做一些实现，如果对于线性规划模型理论不太清楚的小伙伴可以看看这篇文章https://blog.csdn.net/qq_55041016/article/details/122450498

案例一：在满足各种营养物质的需求下，求出最低成本首先，我们看到这个案例，我们需要去找到线性规划的核心三要素：决策变量、目标函数、约束条件

决策变量： $x1$ 、 $x2$ 、 $x3$ 、 $x4$ 、 $x5$

目标函数： $min = 0.02x1+0.07x2+0.04x3+0.03x4+0.05x5$

约束关系： $0.3x1 + 2x2+x3+0.6x4+1.8x5\geqslant 70$

$0.1x1+0.05x2+0.02x3+0.2x4+0.05x5\geqslant 3$

$0.05x1+0.1x2+0.02x3+0.2x4+0.08x5\geqslant 9.1$

至此，我们已经找到所有解决问题所需要的信息，接下来就是代码环节：

c = [0.02, 0.07, 0.04, 0.03, 0.05];
A = [0.03, 2, 1, 0.6, 1.8;
     0.1, 0.05, 0.02, 0.2, 0.05;
     0.05, 0.1, 0.02, 0.2, 0.08];
b = [70; 3; 9.1];
lb = zeros(1,5);
[x, fmin] = linprog(c,-A,-b,[],[],lb)

案例二：（这个案例比案例一难度大不少）

虽然难了一点，但我们从原理上来分析也是可以很容易的解决这个问题的，这个问题我们可以看成有12个变量

即： $x1:T\rightarrow C\rightarrow N$ $x7:D\rightarrow C\rightarrow N$

$x2:T\rightarrow C\rightarrow P$ $x8:D\rightarrow C\rightarrow P$

$x3:T\rightarrow C\rightarrow S$ $x9:D\rightarrow C\rightarrow S$

$x4:T\rightarrow B\rightarrow N$ $x10:D\rightarrow B\rightarrow N$

$x5:T\rightarrow B\rightarrow P$ $x11:D\rightarrow B\rightarrow P$

$x6:T\rightarrow B\rightarrow S$ $x12:D\rightarrow B\rightarrow S$

决策变量： $x1$ ~ $x12$

目标函数：

$min = 7x1+6x2+6x3+8x4+10x5+11x6+8x7+7x8+7x9+8x10+10x11+11x12$

约束关系： $x1+x2+x3+x4+x5+x6 = 600$

$x6+x7+x8+x9+x10+x11+x12 = 500$

$x1+x4+x7+x10 = 450$

$x2+x5+x8+x11=350$

$x3+x6+x9+x12=300$

找出所有要素之后，我们又到了熟悉的代码环节：

c = [7 6 6 8 10 11 8 7 7 8 10 11];
Aeq = [1 1 1 1 1 1 0 0 0 0 0 0;
       0 0 0 0 0 0 1 1 1 1 1 1;
       1 0 0 1 0 0 1 0 0 1 0 0;
       0 1 0 0 1 0 0 1 0 0 1 0;
       0 0 1 0 0 1 0 0 1 0 0 1];
Beq = [600 500 450 350 300]';
lb = zeros(1,12);
[x, fmin] = linprog(c,[],[],Aeq,Beq,lb)

案例二想的可能稍微复杂一点，但理清关系之后，还是能很快的算出结果的，我的思路对你能有帮助，有更好的想法和思路也欢迎留言交流分享