問題タブ [docplex]

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.

0 投票する
1 に答える
407 参照

python - Cplex エラー: 単純な実行不可能な線形制約を追加しています

cplex python で整数計画モデルを解きたいです。私はこのモデルを持っています:

ここに画像の説明を入力

a と h は、0 と 1 の行列です。p は一連の数値です。これは、このモデルの cplex コードの一部です。

プログラムを実行すると、次のエラーが表示されます。

'h' は 600*22 の行列で、'a' は h の逆です (h に 1 (または 0) がある場合、a は 0 (または 1) です)。h のサンプル:

どこに問題があるのか​​ わかりません。

0 投票する
3 に答える
500 参照

python - cplex 制約プログラミングによるバイナリ マトリックスの完成

dpcplex モデルを使用しているいくつかの制約に基づいて、20x38 のバイナリ マトリックスを生成したいと考えています。マトリックス セルの一部は、以下のように事前定義されています (行、列、パラメータ)。

[(8,3,0),(14,0,0),(14,2,0),(16,0,0),(16,1,0),(12,0,0),( 10,0,0)、(10,8,0)、(10,9,0)、(17,7,0)、(17,8,0)、(8,0,0)、(13、 8,0),(13,9,0),(1,0,1),(15,19,0)]

他のマトリックス セルにいくつかの制約を入力する必要があります。

  • 列の合計は 10 でなければなりません
  • 行の合計は 19 に等しくなければなりません
  • 各行の最後の 4 つのセルは代替でなければなりません: 1010 または 0101 のみが許可されます
  • 0 または 1 が 2 つ以上連続しない
  • 各行の 5 つのセルごとの合計は [2,3] の範囲内でなければなりません: 11011 または 00100 はありません
  • 連続する 0 のペアの合計は <=3 である必要があります。各行には、00 のペアが 3 つ以上、11 のペアが 3 つ以上あることはできません。

問題は、モデルが解を返さないことです。私のモデルが正しいかどうかはわかりません。

ここに私のコードがあります: