多元约束方程的解

时间:2018-12-04 09:13:37

标签: search equation

我有一堆要分配权重的值,例如三个值:

Ax + By + Cz = T

A,B,C,T是已知的,x,y,z是未知数。

我对未知数的约束是:

  • x + y + z = 1
  • x> 0
  • y> 0
  • z> 0

以下是有关A,B,C,T的信息:

  • A> = 0
  • B> = 0
  • C> = 0
  • A + B + C> 0
  • T> 0
  • A,B,C中的至少一个是> = T。
  • A,B,C中的至少一个是<= T。

基于上述知识,我知道解决方案始终存在。

我也意识到有很多解决方案,我只需要一个! =)

  • 首先,考虑到我需要针对任意数量(很多个)的权重/值对的解决方案,是否有分析解决方案(甚至可能)?
  • 如果不是那么合适的迭代解决方案(这是对BTW进行编程)?

我尝试了一种即席搜索的实现,在大多数情况下效果很好,但在某些情况下失败了,因此是我的问题。

0 个答案:

没有答案