【问题标题】:Why the results are the same using linear programing and nonlinear programing in EXCEL为什么在EXCEL中使用线性规划和非线性规划结果是一样的
【发布时间】:2021-05-30 02:06:33
【问题描述】:

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

  1. 经营情况 该项目将帮助公司解决转运问题,通过三个中间配送中心(X、Y 和 Z)将产品从四个来源(A、B、C 和 D)配送到四个目的地(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

【问题讨论】:

  • 感谢一个有趣的问题,将用不同的故事重新包装这个......很好的小线性问题,控制平衡。

标签: excel statistics linear-programming solver nonlinear-optimization


【解决方案1】:

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

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

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

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

Albright 和 Winston 的 Practical Management Science 等书籍解释了不同求解器引擎的用途。 excel帮助中也有一些细节。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-01-31
    相关资源
    最近更新 更多