問題タブ [integer-programming]

Lingo プログラミングのヘルプが必要です。Lingo のセットを使用して混合整数プログラミングを行っています。制約の 1 つは次のとおりです。

ここで、m(i,j)、K(j,w)、および S(j) はパラメーターです。問題は、Lingo でセットを使用してインデックス k を入力する方法がわからないことです。

私は CPLEX を初めて使用し、CPLEX が満足したくない非常に単純なモデルを作成しています。他の変数と単純に等しい変数があるため、モデルが「冗長」であることはわかっていますが、これはより複雑なモデルへの最初のステップであるため、このようにしたいと考えています。なぜこれが CPLEX を動揺させるのかわかりません。

私が持っているモデルは次のとおりです。

これには明らかに解決策がありません（解決策があるか、少なくともそれが私の意図ですが、CPLEXはノーと言っています！）。

e8しかし、その後、方程式を代入するl3と、必要な解が得られます! コードは次のとおりです。

私の目には、どちらもまったく同じモデルです。最初のモデルには解決策があるように見えますが、2番目のモデルには解決策がありません。

ところで、解決策は次のとおりです。

問題自体はMIPでもありません（この初期バージョンでブール値を修正したため、適切なMIPになります）。これで何か変わりますか？私は本当に問題が何であるかわかりません。

ありがとう

問題を解決するための小さなプログラムを作成しましたが、スケーリングに問題があり、いくつかのポイント/ヘルプが必要になる可能性があります。

データには 3 つの行列があります

1) 商品の価格

2) 100 = 最良価格の名目上の差異

3) 私の製品の全部または一部を配送できる可能性のあるサプライヤー

すべてのサプライヤーは、最小注文の制約と、行ごとに 1 つのアイテムのみを持つことができます。

次に、考えられるすべての組み合わせを反復処理してスコア値を計算し、上から下へのパスが配信可能で、すべてのアイテムが含まれているかどうかを計算します。

このステップでは、上位のソリューションの戻り値を並べ替えるだけです。ここで、別の制約を追加して、最小量の配達者を見つけ、すべてのアイテムを配達できる最大量の配達者になるまでステップアップする必要があります。

私の問題は、この種の問題をどのように拡大できるかです。60x10 以上のマトリックスを処理するために実行可能な手法は何ですか?

助けていただければ幸いです。

lp_solve Java ラッパーを使用して、IP の最適なソリューションを見つけています。すべてのソリューションを見つける簡単な方法はありますか? または、現在の解を除外して再解析するために、新しい制約を追加する必要がありますか?

No linear 問題にはいくつかの制約があります。

例えば：

この条件付き制約を線形制約または非線形制約としてどのように記述できますか?

私は現在、タイプ 2 (SOS2) の特別な順序セットを利用できる MIP 問題に取り組んでいます。

私の問題は、そのようなセットを完全に理解していないことです。この理由は、SOS2 の変数に割り当てなければならない重み付けのためです。

正確に何を割り当てればよいかわかりません。私のセットには非常に明確な順序がありますが、重み付けがどうあるべきかわからず、1,2,3 ... n を割り当てるだけでは正しくないと思いますか?

私の質問は、誰かが特別な順序付けられたセットの変数の重みと、それらに割り当てられるべき値を説明してもらえますか?

次の 2 つの if-then 制約があります

1.- IF x1+y2-n >= 0 THEN m2=0, ELSE m2=1

ここで、x1、x2 は離散、n は定数、m2 はバイナリ変数です。

2. IF 2x1 - y1 >= 0 THEN m1=0、ELSE m1=1

ここで、m1 はバイナリ変数です。

この拘束を通常の拘束に変換する方法。

私は、次のタイプの線形方程式を 3 つの変数で解かなければならないプログラミング (Python を使用) の問題に取り組んでいます。

x、y、z はすべて整数です。

式の例: 2x + 5y + 8z = 14

調子：Minimize x + y + z

最適な方法で、これに対する解決策を見つけるためのアルゴリズムを検索しようとしています。誰かがアイデアを持っている場合は、アルゴリズムまたはコードソースを案内してください。

この問題が n 変数に外挿された場合、何ができるのでしょうか?

値をチェックし続けるために、ヒット & トライアル ループを使用したくありません。また、方程式が解を持たないというシナリオもあるかもしれません。

アップデート

下限条件の追加: