🎄teratailクリスマスプレゼントキャンペーン2024🎄』開催中!

\teratail特別グッズやAmazonギフトカード最大2,000円分が当たる!/

詳細はこちら
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

最適化

最適化とはメソッドやデザインの最適な処理方法を選択することです。パフォーマンスの向上を目指す為に行われます。プログラミングにおける最適化は、アルゴリズムのスピードアップや、要求されるリソースを減らすことなどを指します。

Q&A

解決済

1回答

6848閲覧

PuLPによる最小化問題

fallout_boy

総合スコア8

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

最適化

最適化とはメソッドやデザインの最適な処理方法を選択することです。パフォーマンスの向上を目指す為に行われます。プログラミングにおける最適化は、アルゴリズムのスピードアップや、要求されるリソースを減らすことなどを指します。

0グッド

0クリップ

投稿2019/10/05 03:13

前提・実現したいこと

2資産ポートフォリオを組んでその比率を変えて最小標準偏差を求める最小化問題をPuLPで行おうとしています。

発生している問題・エラーメッセージ

分散を最小化する式に累乗が出てきますが変数を掛け合わせることはできないと言われてしまいます

エラーメッセージTypeError: Non-constant expressions cannot be multiplied

該当のソースコード

m+=wawa0.150.15+2wawb0.1+wawa0.3*0.3

Python3

1from pulp import * 2m = LpProblem(sense=LpMinimize) 3wa= LpVariable('wa', 0,1,'Continuous') 4wb= LpVariable('wb', 0,1,'Continuous') 5m+=wa*wa*0.15*0.15+2*wa*wb*0.1+wb*wb*0.3*0.3 6m+=wa+wb=1 7m.solve() 8print(value(wa),value(wb))

試したこと

べき乗を表現する演算子、関数を試しましたが効果はありませんでした。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tiitoi

2019/10/05 05:08

最適化するパラメータの累乗がある場合、線形計画問題でなくなってしまいますから、pulp は使えないのではないでしょうか。 エラーメッセージはそのことを言っています。
guest

回答1

0

ベストアンサー

PuLP は混合整数計画ソルバーなので,目的関数と制約式は線形でなければいけません.なので目的関数の wa * wa の部分が線形ではないのでエラーを表示していると思います.

上の二次計画問題でしたら解析的に解けると思いますが,ソルバーを使用したい場合でしたら二次計画に対応しているソルバーを探すのが良いかと思います.

投稿2019/10/22 06:34

pqwm

総合スコア29

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問