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

Question

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

1. 业务情况本项目将帮助公司解决转运问题，使从四个来源(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, 12 to R, 15 to S, no service to P

Answer 1

没有编程或解决你的问题，但我写，运行和解决许多类似的问题。

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

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

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

有一些书，如奥尔布赖特和温斯顿的“实用管理科学”，解释了不同的解决引擎的用途。excel帮助中也有一些细节。