请问这么个题该用什么数学方法

[i8d0g]

假设有一个产品,由多种材料和制作工艺生产的零件组成,每种材料都有多种制作工艺,成本周期都不相同，如果现在限定成本 xxx,得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举.

[0ZXYDDu796nVCFxq]

我想知道人类创造的实物，有什么是不能穷举的……

[undeflife]

@gstqc 数学学渣 我大概知道这属于 组合最优化的问题 但是想知道是否有具体算法...

[lcatt]

线性规划（ Linear programming, LP ）

[catfish]

遗传算法

[wingkou]

能用方程表达么？
线性规划（有可能非线性）

也可能用动态规划

[coderluan]

其实就是 oj 中常见的组合数问题啊，自然可以用穷举法解，如果考虑性能，那样一般是递归+回溯，和数学好坏无关，就是普通的算法。

[acros]

上面已经说线性规划了···
而且我记得这个是高中数学吧。

[i8d0g]

@acros 原来是高中数学啊？ 难怪我不会... :)

[acros]

@i8d0g 忽然想起来，高中学的是线性回归····

[acros]

@i8d0g
啊，我自己都记晕了。
两个都有。线性回归是另外一个概念了。

[chashao]

这个工序之间有联系么，比如工序 A 要在工序 B 前。

[v9ox]

背包问题

[siyemiaokube]

@acros 简单的线性规划也是高中内容，当然是手算的那种

[geelaw]

问题描述太不清楚了，要知道很多问题稍微改一改就会在“已知是 P ”和“已知是 NPC ”之间变化。不过有一点可以考察一下：

> [……] 得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举.

这里你的两句话是矛盾的，既然要得出所有这样的组合，输出这些组合用掉的时间已经至少是组合的数目了，而你又说这数目非常多，无法穷举。

[i8d0g]

@chashao 没有
@v9ox 我查了下背包问题。是不是比背包问题要复杂一点？背包问题里的物品给定的条件 这里还需要再组合？