問題タブ [pulp]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - Pyparsing パルプ エラー
ManPy をインストールしようとすると、次のエラー メッセージが表示されます。
エラー: pyparsing 2.1.4 がインストールされていますが、set(['pulp']) には pyparsing<=1.9.9 が必要です
Pyparsing の設定を確認しましたが、解決策が見つかりませんでした。
python - Python コードを gurobipy から Python の PuLP に変換する
私は一般的に PuLP と LP は初めてです。ライブラリ用のコードをで使用できるように翻訳しているときに、変数を作成する次の gurobipy コードで立ち往生しています。gurobipiPuLP
m.addVarパラメータを使用して目的の係数を定義objできます。で同じことをどのように行うことができPuLPますか? 同様のパラメーターがないように見えるドキュメントです...pulp.LpVariable
また、PuLP を使用して Python で TSP を解決するためのサンプル コードはありますか? とても参考になります！
サブツアーを見ずに、これまでのコードを次に示します。決定変数の結果はx_ij非常に間違っているようで、 の場合に1.0のみ等しくなりi == jます。私の試みはこれまでのところ正しいですか？
結果
PuLP コード
my-waypoints-dist-dur.tsv (完全版)
scipy - CPLEX と SCIP を使用した CPLEX の速度
私はLPを初めて使用PuLPし、Pythonで簡単に使用しただけです。
SCIP 3.2.1 - CPLEX 12.63と の間に速度差があるのはなぜCPLEX 12.6.3ですか? SCIP はまだ解決に CPLEX を使用していませんか?CPLEX を直接使用する代わりに、CPLEX ソルバーで SCIP を使用するのはなぜですか?
python-3.x - Python、PuLP: LpVariable を整数に変換する
LpVariable (PuLP 1.6.1、Python 3.5) として定義された変数の値を出力しようとしています。LpVariable には、パラメーターのカテゴリを「Integer」に設定するオプションがあります。ただし、変数に出力を要求すると、これは値になりません。これにより、私が解決しようとしている問題の一部:
これにより、次の結果が得られます。
最後の行は整数値であると予想していますが、そうではありません。式を整数値に変換する方法を誰かに説明してもらえますか?
python - Pythonで線形目的関数の値を最大化するために、N×N行列の値の最適な組み合わせを特定する
私はシフトの配列 (私は辞書として提示しています) を持っています。ここで、各行は個別であり、資格のある各シフトは複数になる可能性があります。この例では、データがどのように一致するかを伝えるために文字を使用しています。文字表現の実際のデータセットは 0 または 1 です。つまり、shifts = {Bob: (A, C, E), George: (B, C), Steve: (B, C, E), Greg: (C), Jose:(B,E)} は本質的に [[(A, 0, C, 0, E),(0, B, C, 0, 0), (0, 0, C, 0, 0), (0 、B、0、D、E)]]
各シフトを埋めるための人数の割り当てがあります。1 人を 2 つの異なるシフトに割り当てることはできません。
基本的に=> totalshifts = A=1 + B=1 + C=2 + E=1 => 5 つの合計位置の制約は A<=1:A>=0 、 B<=1:B>=0、C<= です2:C>=0、E<=1:E>=0
これは現在、シンプレックス LP を最大化するように設定された Excel ソルバーで解決されています。scipy.optimize.linprog の利用を検討していますが、これを正しく設定すること、または入力配列がシフトに必要な人数に達しない場合の処理方法に苦労しています。
各シフトの関数を最大化するため、または次のように最大化に近づけるために、個人に正しいシフトが割り当てられる出力が必要です: Bob:A、George:B、Steve:C、Greg: C, Jose:E 基本的に、答えの行列は [(A, 0, 0, 0, 0),(0, B, 0, 0, 0),(0 , 0, C, 0 ,0), ( 0, 0, C, 0, 0), (0, 0, 0, 0, E)] を使用して、正しいシフトで正しい候補を参照できるようにします。これは単純なケースで、10 の異なるシフトと数百から数千の個人のオーダーです。
Excel の例: 現在、画像を投稿する担当者が 10 人もいません http://i.imgur.com/ZZET86D.jpg
python-3.x - PuLP を使用した Python 3.5 での変数のインデックス作成
線形計画問題のコードをもう少し単純にしようとしています。私が今持っているものは次のとおりです。
等々...
次のような形式でコーディングしたいと思います。
そして、これらの変数を必要に応じて、名前とインデックス番号で呼び出すことにより、個別に使用します。
すべての変数名を含むリストを出力できますが、個々の変数を計算に使用することはできません。誰かがこれを行う方法を知っていますか?
python-3.x - PuLP 最小化を使用して LpVariable の上限値を表示
私は次の問題を最小限に抑えようとしています: ラップトップ、携帯電話、タブレットの生産には、在庫 (アイテムごとに月 1 ドル) と残業時間 (時間あたり 10 ドル) のコストがあります。特定の月のガジェットの最小数の制約として機能する、満たさなければならない需要スキームがあります。これに加えて、最大 20000 時間の生産時間に加えて、1 か月あたり 3000 時間の残業があります。
問題は、python/pulp が私に与える結果が (1 つの例外を除いて) LpVariables に挿入されるすべての上限値であることです: 最小化されたコストではありません!
これにより、次の結果が得られます。
誰かが私が間違っていることを教えてもらえますか?