为什么在 EXCEL 中使用线性规划和非线性规划的结果相同

如何解决为什么在 EXCEL 中使用线性规划和非线性规划的结果相同

当我解决转运问题时，我使用excel求解器。我发现当我使用线性规划和非线性规划时，结果是一样的。我不明白为什么？谢谢！

业务情况该项目将帮助公司解决转运问题，将产品从四个来源（A、B、C 和 D）通过三个中间配送中心（X、Y 和 Z）配送到四个目的地（P、Q、 R 和 S)。相关信息如下：

• 源供应能力（单位）：

A: up to 32,500
B: up to 41,200
C: up to 18,000
D: up to 22,500

• 目的地需求（单位）：

P: 22,500
Q: 35,000
R: 39,700
S: 16,800

• 配送中心容量（单位）：

X,Y and Z: up to 50,000

• 运输成本费率（美元/单位）：

From A: 23 to X,17 to Y,20 to Z
From B: 18 to X,22 to Z,no service to Y
From C: 25 to Y,20 to Z,no service to X
From D: 19 to X,21 to Y,17 to Z
From X: 8 to P,12 to Q,9 to R,no service to S
From Y: 10 to P,12 to R,8 to S,no service to Q
From Z: 14 to Q,15 to S,no service to P

解决方法

没有编程或解决您的问题，但我编写、运行并解决了许多与此类似的问题。

最便宜的解决方案是独立于所使用的求解器引擎的最便宜的解决方案。

如果问题是线性的，那么这就是要使用的求解器引擎。

如果计算路径不是线性的，则必须使用其他引擎之一，但找到最便宜的结果仍然有效。

有些书籍（例如 Albright 和 Winston 的《实用管理科学》）解释了不同求解器引擎的用途。 excel帮助里也有一些细节。