質問をすることでしか得られない、回答やアドバイスがある。

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

新規登録して質問してみよう
ただいま回答率
85.48%
最適化

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

Q&A

0回答

358閲覧

pulpを使用した最適化計算で変数の積を制約条件に入れた計算方法について

coffee_mill

総合スコア6

最適化

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

0グッド

0クリップ

投稿2019/09/07 14:50

pulpで,y1+y2を最小化したいです。ここで,y1,y2は以下の式です。
y1 = c1 * x1 + d1
y2 = c2 * x2 + d2 (A<= x2 <=B)
y2 = 0 (x2=0)

プログラム上でyA<= x2 <=B または y2=0,x2=0といった拘束条件をつけたいです。
現在以下のように実装していますが,エラーが出ます。

プログラム抜粋
problem = LpProblem("sample",LpMinimize)

c1 ,c2 = 100,50#係数

inf = 10e9#上限
x1 = LpVariable("x1",0,inf,"LpContinuous")
x2 = LpVariable("x2",A,B,"LpContinuous")
z2 = LpVariable("use_x2","LpBinary")

y1 = x1 *c1 + d1
y2 = (x2 *c2 +d2)*z2

problem += y1 + y2 >=Y
problem += x2 >=A
problem += x2 <=B

エラー文は以下です
Non-constant expressions cannot be multiplied

pulpは線形の問題しか解けず,変数同士の積は成約に入れられないとわかりましたが,
このような問題はどのように定義すればよいでしょうか?
定式化の方法が間違っているのでしょうか
pulpがこの計算にふさわしくないのでしょうか,その場合,適切なツールをご教授いただけると幸いです。

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

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

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

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

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

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問