【问题标题】:Linear programming using python or excel使用 python 或 excel 进行线性编程
【发布时间】:2019-11-03 19:06:28
【问题描述】:

我有一个问题,这是交易。

公司生产两台家用空调,月产能为 350 台。 Drive 1 的空调生产成本为 30000 美元,Drive 2 的生产成本为 27000 美元。每个开始月份的存储设备价格为 2800 美元。未来三个月的评估需求为 400、500 和 600 台设备。确定了在未来三个月内生产每个驱动器的最佳设备数量,每个工厂至少生产 50 台设备。

现在我想出了这个

谁能帮我在python代码或excel中转​​移这个

Updated 看看请更新!

如果我走上正轨,我需要有人指出我,并向我解释如何使用 SciPy 或其他一些库将此问题转移到 Python。

提前致谢,祝您编码愉快。 是的,我在学校不需要这个,一旦我开始做,我现在就放不下。

【问题讨论】:

  • 看看cvxpy.org
  • 对不起,这个 Python 问题。已编辑,谢谢

标签: python excel python-3.7 linear-programming


【解决方案1】:

您正面临一个超过 3 个时间段的容量分配问题实例。就模型而言,您需要更多变量来对每个时期 t = 1、2、3 的生产进行建模。,以及用于捕获存储成本的辅助变量。

请查看 PySCIPOpt 示例代码

https://github.com/SCIP-Interfaces/PySCIPOpt/blob/master/examples/finished/lotsizing_lazy.py

那应该做你想做的(在某种程度上)。不幸的是,SCIP Book 的相应部分尚未编写,但如果需要,您应该找到足够多的关于批量大小的三级文献。通过浏览已经写好的部分,本书可能会帮助你理解 PySCIPOpt 背后的一些其他概念。

【讨论】:

  • 如果您能告诉我您现在的想法,我添加了更多变量,这将是完美的。谢谢
  • 可能对“变量”一词有些混淆。我希望您的模型应包含至少六个变量,即 x_1,1、x_1,2、x_1,3 以捕获驱动器 1 在三个时期 1、2、3 中的单个生产,以及驱动器 2 的另外三个变量. 我在你的模型中没有看到。
  • 您的共享数学优化模型看起来几乎正确。唯一的问题是 if 条件。您可能会意识到它们不是必需的。您可以用 p1 >= x_1 + x_2 - 400 和 p1 >= 0 替换第一个条件。后一个不等式(非负性)是我所知道的所有求解器所做的隐含假设。关于 p_2 的第二个 if 条件也是如此。
猜你喜欢
  • 1970-01-01
  • 2018-07-23
  • 2016-08-22
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2016-07-13
相关资源
最近更新 更多