所以在典型的线性优化问题中,我会有这样的目标:
Example of a Linear Program
maximize:
3x + y
subject to:
1.5 x + 2 y <= 12
0 <= x <= 3
0 <= y <= 5
但是,也许我想有两个目标?例如(不确定这是否可能只是添加一个简单的例子)
maximize:
3x + y
maximize:
3x
subject to:
1.5 x + 2 y <= 12
0 <= x <= 3
0 <= y <= 5
所以说我想最大化 3x + y 的值,但这些解决方案中的最大值为 3*x。 基本上我要问的是是否有两个变量优化?我在哪里可以设定两个目标?
我专门使用 Google-OR 工具在 python 中执行此操作。只需要有人为我指出正确的方向
请您参考如下方法:
当您有多个目标时,通常您没有一个,而是一组最佳解决方案,因为您通常需要在目标之间进行权衡。 这意味着如果您采用最佳解决方案,您可能能够以牺牲其他目标为代价进一步增加其中一个目标,同时保持最优性。
要解决您的问题,也许您可以为每个目标分配一个权重并将它们合并为一个目标,例如此处:
maximize:
5(3x + y) + 2(3x)
subject to:
1.5 x + 2 y <= 12
0 <= x <= 3
0 <= y <= 5
在这个例子中,我是说我想最大化两个目标,但为了消除最优解的多样性,我是说我希望第一个目标比第二个目标具有更高的优先级(权重5 和 2)。
当然,我可以将前面的例子重写为:
maximize:
21x + 5y
subject to:
1.5 x + 2 y <= 12
0 <= x <= 3
0 <= y <= 5
这表明问题又是一个单一的目标优化。
