首页 > 解决方案 > 在 BX=0 的情况下最大化 AX 的算法

问题描述

我有两个数组 A 和 B,有 n 个数字(不一定是正数),索引从 1 到 n。

我被要求计算一个由 0 到 1(含)之间的 n 个数字组成的数组 X,它最大化

A[1]×X[1] + ... + A[n]×X[n]

受制于

B[1]×X[1] + ... + B[n]×X[n] = 0

有解决这个问题的标准算法吗?

我搜索了线性规划和背包问题,但似乎没有一个适合。

标签: algorithmlinear-algebramathematical-optimization

解决方案


推荐阅读