Excel 单纯形 LP 求解器 MOQ

Posted

技术标签:

【中文标题】Excel 单纯形 LP 求解器 MOQ【英文标题】:Excel simplex LP solver MOQ 【发布时间】:2020-11-14 15:57:30 【问题描述】:

我正在尝试使用 Excel 单纯形 LP 求解器优化采购订单。

问题是我什么时候需要根据最小起订量来决定供应商。

如果订购的数量很大,我可以选择任何供应商。但是,如果所需的订单量很小,我必须在接受小批量的供应商中进行选择。

我需要确定订购数量为 0 或 >= MOQ。

这是一个示例文件:https://drive.google.com/file/d/1DnxsRe1vhsDxRL-G8jHdCBMGkO-qqfwV/view?usp=sharing

【问题讨论】:

使用 if() 根据该设置点设置 1 或 0,这意味着如果它很小,那么您将获得这些供应商并且高于其他供应商,那么 sumproduct() 将有所帮助。 如果您查看我的一些答案,您会看到一些基于求解器的答案。 感谢 Solar Mike 的回复。我可能还没有完全理解您的回答,但是当我尝试使用 if() 时,我遇到了线性问题。也许,您建议 if() 结果不是基于决定,而是运行求解器之前的设置。如果是这样的话,那就无济于事了。每组产品的供应商数量最多可达到 100 个。这个想法是尽管需要的数量也能得到建议。我想避免人为错误。 【参考方案1】:

好吧,我根本不从这里下载文件,所以我收集了一些数据来告诉你你能做什么。

您可以像我处理成本一样编辑该方法,但您可能希望处理利润并尽可能解决问题,那么您需要考虑约束...

带有 if() 的单元格不被求解器使用,而是在计算路径中,因为它们是 sumproduct() 中的数组之一。

您可以看到我选择了线性引擎,因为这就是所有必要的。

您可能需要更改方法,因为标准求解器的大小有限,但 Frontline 为金钱做了扩展...

【讨论】:

以上是关于Excel 单纯形 LP 求解器 MOQ的主要内容,如果未能解决你的问题,请参考以下文章

GLOP - Google OR 工具 - 选择单纯形法

什么是网络单纯型算法

单纯形法 -- 求解线性规划

单纯形算法详细解析

简单单纯形法

两段法