python求解带约束的优化问题(python 约束求解)

java8

帖子摘要：带约束的优化问题可被定义为  在python中可以使用scipy的optimize包进行求解具体求解函数为linprog下面举例说明求解方法 假设问题被定义为  首先求解最大值问题我们可以通过取负转换......
  d2 ?3 U) i* C) _8 X
2 d0 n% v$ P9 s3 l大家好，欢迎来到Java吧（www.java8.com），交流、学习Java技术、获取Java资源无任何套路，今天说一说：“python求解带约束的优化问题”
& [- h  c" s8 ]. }

        
' ~. a6 T7 u; ^0 e               
                    
                        
                    
                    带约束的优化问题可被定义为
  |  V& c+ _+ d. m6 t6 ~' v
3 h( ?) Y0 T6 s! \( v
: W! j/ g3 l+ m' t4 F1 T, A, \. k4 J 在python中可以使用

scipy
复制代码

的

optimize
复制代码

包进行求解具体求解函数为

linprog
复制代码

下面举例说明求解方法

假设问题被定义为


首先求解最大值问题我们可以通过取负转换为求解最小值问题包括不等式约束也是如此那么该问题的python求解代码如下

import numpy as np
5 ~8 |" E% Y! z5 C+ L6 \
from scipy.optimize import linprog
fun = np.array([-29.0, -45.0, 0.0, 0.0])
A_ub = np.array([[1.0, -1.0, -3.0, 0.0],
                [-2.0, 3.0, 7.0, -3.0]])
b_ub = np.array([5.0, -10.0])
8 Q! c" |# r* J/ s
A_eq = np.array([[2.0, 8.0, 1.0, 0.0],
                [4.0, 4.0, 0.0, 1.0]])
5 b  t" ~8 h. X7 G7 i$ j; U* U
b_eq = np.array([60.0, 60.0])
x0_bounds = (0, None)
/ r- K) D8 B, [' E! }. P
x1_bounds = (0, 5.0)
7 d; k6 l0 ~9 w" U
x2_bounds = (-np.inf, 0.5)  # +/- np.inf can be used instead of None
x3_bounds = (-3.0, None)
bounds = [x0_bounds, x1_bounds, x2_bounds, x3_bounds]
result = linprog(fun, A_ub=A_ub, b_ub=b_ub, A_eq=A_eq, b_eq=b_eq, bounds=bounds)
$ a7 g" `( E, N' j& [) Q
print(result.message)
复制代码

上述代码会显示
" }/ Q5 X7 S0 S6 D

The problem is infeasible. (HiGHS Status 8: model_status is Infeasible; primal_status is At lower/fixed bound)

/ O: X* M5 `+ ?5 B) s
这说明问题无解重新调整x1边界范围后继续执行
$ ~" V6 w# ~' r) q1 `: S/ r5 Z
$ R( H6 K& f' k

x1_bounds = (0, 6)
bounds = [x0_bounds, x1_bounds, x2_bounds, x3_bounds]
+ U+ o9 `9 I; o6 O( m9 K
result = linprog(c, A_ub=A_ub, b_ub=b_ub, A_eq=A_eq, b_eq=b_eq, bounds=bounds)
print(result.message)
print(result.x)
print(result.fun)
复制代码

5 C4 u( w: v0 }# T" R' C/ ?$ j终端显示
; c' g, r# I6 e# r5 g# r% k9 T6 f

Optimization terminated successfully.
[ 9.41025641 5.17948718 -0.25641026 1.64102564]
-505.97435889013434


这说明问题求解成功当
   
     
. V# O" P+ X2 G; F      
      
$ k# F% g1 }2 f* z! q        
         x
, C% z9 n5 E7 P/ {; A        
, S% S2 D  z9 z: ^        
         1
4 S% e2 N$ Q9 d0 E) {( K- D9 @* ]7 f$ H        
      
1 c1 y: E+ j& q- p$ i: a% l$ |# I% E      
+ m% j8 I! S. K& f8 X        =
      
/ D- S/ h3 x3 }      
& s+ E9 a+ c9 ^! }# @) Z9 Q        9.41025641
      
      
$ P. W" R8 g5 A& l. J& ^8 p0 [        ,
      
- g, s- t2 _5 f* ]( C7 m      
4 y- Z& Q; V& P5 }        
7 m( q, g  [( a# j$ q/ [* Q         x
        
( v# N) m; l* z( y. E9 \# Q# t4 M        
1 J. V5 N1 q- [         2
        
& ^2 M) [% j( g7 k2 D      
4 V' r& [5 x$ y& N4 @7 ~" s" l      
        =
5 |7 q+ P# c: o      
& g( i4 d; B0 E( R      
        5.17948718
' b* l+ p' k; N* S) F( V& G  k- K      
      
        ,
! X$ A% R- H0 E- x      
      
        
         x
        
        
/ |1 a5 F# i0 v* {6 J/ ?( |3 L1 a( @         3
* X+ h$ @2 Z  r4 _        
      
      
        =
      
      
        ?
      
8 Z5 q7 ~8 Y& E8 h. U      
        0.25641026
4 K* _2 Q! c/ }% I& s4 [      
      
: @  a1 p7 D. K4 t1 O/ K: ?; t        ,
      
% o% `1 D  n# M4 t0 V* U* s6 i      
. M: D) H2 h+ i7 C, O1 j( S' C        
" S& ?& `# }4 j+ `& @# ?) P( d         x
        
1 x* s' R+ R" \. b! n1 S% o  k2 G        
         4
        
      
. b/ A$ f1 r3 m" M* E! B      
! Y. M, h9 h. h+ K- s8 f. c# n        =
      
      
, r6 y- ]0 \: a. X: i+ B- D        1.64102564
" U6 t/ g, [5 \! t* M# q      
1 U. u0 G- S& q$ P4 m# {9 t      
$ ^# Q1 O8 ~2 W8 l0 a; G      
       x_1=9.41025641,x_2=5.17948718,x_3=-0.25641026,x_4=1.64102564
      
: U& n$ T- ^! f( E+ B: \2 S8 r     
    x1?=9.41025641,x2?=5.17948718,x3?=?0.25641026,x4?=1.64102564 目标函数取最大值最大值为
7 [' B4 V) e) B/ z1 O" ~+ ]   
     
      
. d8 n. S1 B4 Q- S& O      
        505.97435889013434
" i) ~1 s4 V$ c( ^6 O' [      
      
      
6 z0 p- o8 E! X       505.97435889013434
9 X$ L! ~2 ^: ~, m: R2 z2 a% C      
     
9 k/ I0 c! \4 z3 y    505.97435889013434.

$ `- s5 q% T' ?8 m1 N. E* g) L( G
注意将最大值优化问题转换为最小值优化问题时结果要再取反



: e# V8 z! j; ], P8 d  B参考文献

https://docs.scipy.org/doc/scipy/tutorial/optimize.html#linear-programming-linprog
               
               
/ D# i! J& R4 X5 t6 a( Z               
本文来源csdn，由Java吧转载发布，观点不代表Java吧的立场，转载请标明来源出处：https://www.java8.com