matlab
linprog代码单纯形算法
从零开始的单纯形算法
这个项目的目的是通过从头开始编码来理解单纯形算法的内部工作原理。
编写代码是为了解决制造业中的一个特定问题。
问题来自以下链接:
这段代码专门解决了模型1。线性规划如下:
配方最大化
9(s1+s2+s3)
+
12(L1+L2+L3)
+
10(m1+m2+m3)
英石
s1
+
s2
+
s3
<=
340
m1
+
m2
+
m3
<=
900
L1
+
L2
+L3
<=
700
s1+
m1
+
L1
<=
550
s2
+
m2
+
L2
<=
750
s3
+
m3
+
L3
<=
275
9s1
+
17
m1
+
21
L1
<=
10,000
9s2
+
17
m2
+
21
L2
<=
7,000
9s3
+
17
m3
+
21
L3
<=
4200
s1、s2、s3、m1、m2、m3、L1、L2、L3
>=0
编码算法的结果将使用
MATLAB
-linprog
的线性规划求解器进行验证。
编码算法和
linprog
的结果必须相同(或接近)
2022-04-29 15:42:23
3KB
系统开源
1