线性规划单纯形

Big-M 单纯形法求解线性规划,支持 ≤/≥/= 约束与 max/min,输出最优值、解、影子价格与迭代步骤

max 3x1 + 5x2
#1
#2
#3
已求得最优解
最优值(max)
36
决策变量最优解
x12
x26
影子价格(约束右端 +1 时目标的变化,仅全 ≤ 标准形提供)
约束 #10
约束 #23
约束 #31
单纯形迭代(共 4 步,Bland 规则)
迭代进基出基主元目标值
1x1x3112
2x2x5227
3x3x41.536
问题预览
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 及移动设备,数据在本地处理不上传服务器。

与 线性规划单纯形 配合常用的同类工具: 科学计算器、进制转换、单位换算、人民币大写转换、汇率转换、房贷计算器

线性规划单纯形 使用方法

  1. 在输入框中输入或粘贴需要处理的内容
  2. 选择相应的处理选项或参数
  3. 点击"处理"或"转换"按钮获取结果
  4. 点击"复制"按钮可一键复制结果到剪贴板

相关工具推荐