首发于 这知识得进脑子才行
切换模式
如何用单纯形法求最优解？
浪缘
想变成有趣的灵魂，然后和风雨私奔
用单纯形法求最优解一般要进行2-4次迭代才能得出最优解。
例题如下:
已知为Max Z，求最优解时的条件为MaⅹZ→σj≥0。
解:先写出式子中的矩阵，如A所示。
可知(p3，p4，p5)是单位矩阵，设单位矩阵用B表示，所以x3，x4，x5为基变量，求出基可行解。
第一次迭代:先求入基，再求出基。
从③式知最大正系数为x2，故x2为入基变量。(入基变量看Z中的最大正系数代表的未知数！！！！！)
然后求最小值，用最新的Z式中常数除以系数，最小值x5出基。
因为x2入基，x5出基，所以x5用x2代替，即(x3，x4，x5)T→基变量(x3，x4，x2)T，所以非基变量为(x1，x5)T。(T代表转置！！！)
第二次迭代:
流程和第一次迭代一样，先求入基，再求出基。
因为x1入基，x3出基，所以x3用x1代替，即(x3，x4，x2)T→基变量(x1，x4，x2)T，所以非基变量为(x3，x5)T。(T代表转置！！！)
第三次迭代:
达到目标函数最大值，故求得最优解。
解答过程完整版:
由解题过程看单纯形法求最优解很繁杂且容易出错，因此可以采用单纯形表更加简洁快速求得最优解。
发布于 2022-04-26 20:37
运筹学
单纯形法
最优解
文章被以下专栏收录
