具有不等式约束的线性系统解决方案 - 方法?

计算科学 线性代数 优化 约束优化 线性规划
2021-12-09 11:10:02

首先,我希望我把这个贴在正确的地方。如果没有,我很抱歉,你能指导我到我应该发布这个的地方吗?

问题:给定一组向量,{ai}i=124, 和矩阵D1D2(两个维度[10×6]. 让以下为真:

  • i=124ai=1,
  • ai0,i,(即所有元素都是正面的),
  • (D1+D2)1=1.

然后,找到向量{bi}i=124{ci}i=124满足方程,

ciD1bi=D2ai,i{1,2,,24},

以及以下约束:

  • i=124ci=1,
  • i=124bi=1,
  • ci0,i,(即所有元素都是正面的),
  • bi0,i,(即所有元素都是正面的)。

谁能给我任何关于如何解决这个问题的指示?我有兴趣找到解决方案(如果有多个),甚至发现没有解决方案。我认为这是一种优化问题,但我不知道我可以用什么方法来计算解决这个问题。

此外,这不是家庭作业。

非常感谢。

1个回答

这是一个线性规划可行性问题(因为您没有最小化或最大化的目标函数。)您可以简单地使用目标函数0并将其交给任何合理的 LP 求解器。您要么得到解决方案,要么得到问题不可行的坏消息。