scipyパッケージのシンプレックスパッケージpython

Question

私はPythonのScipyパッケージで提供されているシンプレックスアルゴリズムのドキュメントを読んでいますが、このdocumentation pageの最後に表示されている例は最小化の問題を解決しています。私は最大化したいのですが。このパッケージを使って最大化できるなら、最大化を実行するためにパラメータを変更する方法は？

Answer 1

すべての最大化問題は-1でC-ベクトルを乗算することにより、最小化問題に変換することができます：あなたはdocumentationから2変数の問題を持っていますが、を最大化したいと言うc=[-1,4]

from scipy.optimize import linprog 
import numpy 
c = numpy.array([-1, 4]) # your original c for maximization 
c *= -1 # negate the objective coefficients 
A = [[-3, 1], [1, 2]] 
b = [6, 4] 
x0_bnds = (None, None) 
x1_bnds = (-3, None) 
res = linprog(c, A, b, bounds=(x0_bnds, x1_bnds)) 
print("Objective = {}".format(res.get('fun') * -1)) # don't forget to retransform your objective back! 

出力

>>> Objective = 11.4285714286