代码之家 › 专栏 › 技术社区 › jav974

订购产品时寻找最佳价格组合的算法

language-agnostic algorithm

jav974 · 技术社区 · 7 年前

我有产品B,供应商X为100美元,供应商Y为150美元。

供应商X需要至少100美元的订单金额才能交货。供应商Y需要至少140美元的订单金额才能交货。

在实际情况中,需要考虑的产品和供应商要多得多。

考虑到上述问题,什么样的算法/算法组合可以解决它?我不是直接要求答案,而是一种思路。

2 回复 | 直到 7 年前

Said Montiel 7 年前

你需要研究线性优化算法。在大多数情况下,它们很容易实现。你需要

要优化的Z函数~这是要最小化或最大化其值的目标函数。它通常与总成本(最小化)、风险(最小化)、资源浪费(最小化)、利润(最大化)等有关。在您的情况下,可以将总成本最小化。

限制-这有助于定义Z函数的答案。在您的情况下,这将是在一个公式中输入您需要的每个产品的数量,以及供应商需要的最低购买量。

Avishek Bhattacharya 7 年前

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前