-1

我正在尝试设置一个取决于最小化函数值的约束。

我遇到的问题具有以下性质:

fmin = 最小化 (d1x1 +d2x2 ... +d5x5)

我想在以下约束条件下进行优化:

x1+X2+x3+x4+x5 = 1

0.003 <x1 .. X5  < 0.05

d1x1/fmin = y1
(d2x2+d3x4)/fmin = y2
(d4x4+d5x5)/fmin = y3

在这种情况下,y1.. yn 是标量常数。

   The problem I am having is that I dont know how to setup the A_ub or A_eq 
   In linprog so that B_ub = y1*fmin for d1x1 for example. 

所以我需要以某种方式定义:

x1d1/fmin = y1 作为约束之一。

这里的最优值向量将是 (d1 .. dn)。但是,这也必须满足约束 d1/minimized(d1.. dn) = y1 作为示例。

我应该如何设置?我使用什么样的优化器?

我可以使用 excel 求解器很容易地做到这一点——但现在我想用 python 编写代码。我正在尝试使用 scipy.linprog 但我不确定这是否是线性编程问题或者我是否需要使用另一种方法。我想不出一种方法来为这个问题在 linprog 中设置约束。谁能帮我 ?

4

1 回答 1

1

假设它们d1, ..., dn也是标量常量,那么例如约束

d1*x1/fmin==y1

可以改写为

d1*x1==y1*d1*x1+y1*d2*x2+...+y1*dn*xn

这可以归一化为

(d1-y1*d1)*x1 - y1*d2*x2 - y1*d3*x3 - ... - y1*dn*xn == 0

可用作线性求解器的输入。

于 2016-12-23T14:44:49.263 回答