线性规划问题求解:单纯形法求解maxz=-x1+x2 约束条件x1-x2≤2,x1+x2≤6 x1,x2>0
使用单纯形法求解该问题:
首先,将约束条件转化成标准形式: x1 - x2 + x3 = 2 x1 + x2 + x4 = 6 x1, x2, x3, x4 > 0
构建初始单纯形表: | x1 | x2 | x3 | x4 | RHS |
x3 | -1 | 1 | 1 | 0 | 2 | x4 | 1 | 1 | 0 | 1 | 6 |
通过单纯形法进行迭代求解: 迭代1: | x1 | x2 | x3 | x4 | RHS |
x1 | 1 | -1 | 1 | 0 | 2 | x4 | 0 | 2 | -1 | 1 | 4 |
迭代2: | x1 | x2 | x3 | x4 | RHS |
x1 | 1 | 0 | 0 | 1 | 6 | x4 | 0 | 1 | -0.5| 0.5 | 2 |
迭代3: | x1 | x2 | x3 | x4 | RHS |
x1 | 1 | 0 | 0 | 1 | 6 | x2 | 0 | 1 | -0.5| 0.5 | 2 |
此时,达到最优解,最优解为maxz = 6,x1 = 6,x2 = 2。
原文地址: https://www.cveoy.top/t/topic/o7Ee 著作权归作者所有。请勿转载和采集!