python – 解决最小值的不等式

我正在研究一个编程问题,它归结为一组方程和不等式：

x[0]*a[0] + x[1]*a[1] + ... x[n]*a[n] >= D
x[0]*b[0] + x[1]*b[1] + ... x[n]*b[n] =  C

给定输入D和列表以及由[0-n]和b [0-n]组成的A和B,我想求出给出绝对最小值C的X值.

我目前在Python中正在解决这个问题,但问题一般是与语言无关.

澄清更新：系数x [0-n]被限制为非负整数的集合.

解决方法:

这看起来像一个linear programming问题. Simplex algorithm通常会产生良好的效果.它基本上走过由不等式划分的子空间的边界,寻找最优.

从视觉上考虑它：每个不等式表示一个半空间,一个n维空间中的平面,你必须在它的右侧.您的实用程序功能正是您要优化的功能.如果空间是封闭的,最佳位置将是封闭空间的一个顶点;如果它是开放的,那么最佳可能是无限的.

标签：python,language-agnostic,equation,inequality,linear-programming
来源： https://codeday.me/bug/20190713/1445658.html