线性规划单纯形
Big-M 单纯形法求解线性规划,支持 ≤/≥/= 约束与 max/min,输出最优值、解、影子价格与迭代步骤
max 3x1 + 5x2
#1
#2
#3
已求得最优解
最优值(max)
36
决策变量最优解
| x1 | 2 |
| x2 | 6 |
影子价格(约束右端 +1 时目标的变化,仅全 ≤ 标准形提供)
| 约束 #1 | 0 |
| 约束 #2 | 3 |
| 约束 #3 | 1 |
单纯形迭代(共 4 步,Bland 规则)
| 迭代 | 进基 | 出基 | 主元 | 目标值 |
|---|---|---|---|---|
| 1 | x1 | x3 | 1 | 12 |
| 2 | x2 | x5 | 2 | 27 |
| 3 | x3 | x4 | 1.5 | 36 |
问题预览
max 3x1 + 5x2 s.t. x1 <= 4 x2 <= 6 3x1 + 2x2 <= 18
内核用 Big-M 单纯形表求解,Bland 规则保证有限步终止、不因退化循环;自动处理 min(取负转 max)、负右端(整行×-1 翻转不等号)、≥/= 约束(引入人工变量并按 -M 惩罚)。变量数上限 8。影子价格仅当所有约束均为 ≤ 且右端非负(标准可行形)时按约束顺序给出,满足强对偶(Σbᵢyᵢ=最优值)与互补松弛。求解在浏览器本地完成、不上传。
关于 线性规划单纯形 工具
线性规划单纯形 是云海百宝箱提供的一个免费在线工具。Big-M 单纯形法求解线性规划,支持 ≤/≥/= 约束与 max/min,输出最优值、解、影子价格与迭代步骤 该工具完全在浏览器中运行,无需下载安装任何软件,跨平台支持 Windows、Mac、Linux 及移动设备,数据在本地处理不上传服务器。
线性规划单纯形 使用方法
- 在输入框中输入或粘贴需要处理的内容
- 选择相应的处理选项或参数
- 点击"处理"或"转换"按钮获取结果
- 点击"复制"按钮可一键复制结果到剪贴板