Skip to main content
 首页 » 编程设计

python之优化中的多个目标

2024年12月31日12leader

所以在典型的线性优化问题中,我会有这样的目标:

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 

这表明问题又是一个单一的目标优化。