Jorbe's Blog

单纯型算法(simplex algorithm)可以很好地用于在有约束的条件下解线性方程组。下面的例子来自于《迷茫的旅行商》一书，问题的来源是一个求商品利润最大化问题。假设只生产三种产品，分别称为产品A、产品B、产品C，它们的量也分别相应使用变量A、B、C表示。生产产品需要输入两种原料，这里假设它们[......]