Optimization 求具有等式约束的乘积和中的系数
我试图解决这个问题，但无法真正将其映射为一个正确的框架或解决方案Optimization 求具有等式约束的乘积和中的系数,optimization,dynamic-programming,combinatorics,knapsack-problem,Optimization,Dynamic Programming,Combinatorics,Knapsack Problem,我试图解决这个问题，但无法真正将其映射为一个正确的框架或解决方案 A1C1+A2C2+A3*C3这个问题似乎没有完全公式化，因为如前所述，它允许无穷多个解，例如（A1，A2，A3）=（X/C1,0,0）和（0，X/C2,0）等等。它有一种线性规划问题的味道，但缺少优化部分。请添加额外的细节并清理这个问题。标题是关于平等，描述的问题是关于不平等。标签：optimization->任务中没有优化的概念。如前所述，这是一个问题，因为没有理由反对0,0,0解决方案（给定x为非负）。标签DP、组合数学和背
A1C1+A2C2+A3*C3这个问题似乎没有完全公式化，因为如前所述，它允许无穷多个解，例如（A1，A2，A3）=（X/C1,0,0）和（0，X/C2,0）等等。它有一种线性规划问题的味道，但缺少优化部分。请添加额外的细节并清理这个问题。标题是关于平等，描述的问题是关于不平等。标签：optimization->任务中没有优化的概念。如前所述，这是一个问题，因为没有理由反对0,0,0解决方案（给定x为非负）。标签DP、组合数学和背包都是离散或组合优化，其中您的问题，如目前所述，是一个非离散问题（无完整性约束）。如上所述，它是一个定义不清的问题，具有无限的解。您需要添加更多约束，并且可以使用线性规划或非线性规划来解决它，这取决于其他约束是否是非线性的。此时，选择A1和A2的任意值，然后求解A3的不等式。