整数规划算法的交互式逐步可视化平台
所有算法均以纯 TypeScript 实现,在浏览器端运行,无需后端服务器或 Python 环境。
单纯形法采用最负检验数入基规则(Most Negative Coefficient Rule),对偶单纯形法用于割平面后恢复可行性。
分支定界背包使用 DFS + LP 松弛上界(贪婪分数背包),按效率比 c/w 降序排列物品。
每个算法返回 AlgorithmStep[] 步骤数组,前端可逐步播放或拖动进度条。
注:本实现为教学演示用途,数值稳定性未针对大规模问题优化。建议变量数 ≤ 8,约束数 ≤ 8。