关于本项目

整数规划算法的交互式逐步可视化平台

算法列表

实现原理

所有算法均以纯 TypeScript 实现,在浏览器端运行,无需后端服务器或 Python 环境。

单纯形法采用最负检验数入基规则(Most Negative Coefficient Rule),对偶单纯形法用于割平面后恢复可行性。

分支定界背包使用 DFS + LP 松弛上界(贪婪分数背包),按效率比 c/w 降序排列物品。

每个算法返回 AlgorithmStep[] 步骤数组,前端可逐步播放或拖动进度条。

注:本实现为教学演示用途,数值稳定性未针对大规模问题优化。建议变量数 ≤ 8,约束数 ≤ 8。

使用说明

  1. 1从首页选择要查看的算法。
  2. 2点击预置示例快速加载,或手动输入自定义问题参数。
  3. 3点击「运行算法」生成求解步骤。
  4. 4使用步骤控制器(上一步 / 下一步 / 自动播放)逐步查看过程。
  5. 5单纯形表中,黄色格为主元,绿色列为入基变量,蓝色行为出基变量。
  6. 62 变量问题自动显示可行域与割平面的几何图示。

技术栈

Next.js 16
App Router · React 全栈框架
TypeScript
严格类型,保证算法正确性
Tailwind CSS
原子化 CSS,快速构建 UI
D3.js
分支树与二维可行域可视化
KaTeX
浏览器端数学公式渲染
Vercel
边缘网络全球部署