問題タブ [simplex]

シンプレックス法を解くプログラムを書きましたが、制約の数がターゲット関数の変数の数以下の方程式でのみ機能します。他の方程式が OutOfBoundsException であり、解決方法がわかりませんこの問題。誰かが知っている場合は、私に伝えるか、動作中のアルゴリズムのリンクを共有してください。

解く方程式を入力しました。それは正しく解決されています。これを変更してみてください

そこで、パーリンとシンプレックス ノイズに関する多くのコードと説明が記載された、この便利な Web サイトを見つけました。ただし、コードは別の言語で記述されています。ほとんどをJava用に書き直すことができましたが、1.わからない、2.Javaでの書き方がわからないという機能が1つあります。コードは次のとおりです。

繰り返しますが、それがどの言語で書かれているかはわかりません。しかし、著者は、この関数が -1 から 1 の間の乱数を返すと述べています。& 記号が正確に何をするのか、誰か説明できますか? そして、一見乱数のように見えるものがたくさんあるのはなぜですか? これをJavaに変換する簡単な方法はありますか？

私はここで見つけた素晴らしいシンプレックス アルゴリズムをいじっています: https://github.com/JWally/jsLPSolver/

モデルを設定したjsfiddleを作成し、上記のアルゴリズムを使用して問題を解決しました。http://jsfiddle.net/Guill84/qds73u0f/

モデルは基本的に、変数と制約の長い配列です。これは、異なるハブ (国) 間の乗客の最も安い輸送手段を見つけようとするものと考えることができます。ここで、各国には乗客の最小需要、乗客の最大供給があり、各接続には価格があります。乗客がどこに行くかは気にしません。ただ、乗客を最も安く配布する方法を見つけたいだけです。これを達成するために、次の最小化目標を使用します。

モデルとアルゴリズムによって提供される答えに満足しています...しかし、後者は実行に非常に長い時間がかかります(> 15秒...)計算を高速化する方法はありますか?

よろしくお願いします。G.

nシンプレックスとその上にグリッドがあるとしましょう。グリッドのすべての点について、関数を評価します。しかし、この評価によって得られたデータを視覚化する方法が本当にわかりません。

シンプレックスを 3 次元または 2 次元で表現する方法を教えてください。これは解釈に適していますか? もちろん、表現が正確でなくても構いません。

最適化タスクがあります。私は単純な方法を使用しますが、私の唯一の質問は、X2、X4、X5 - 整数と X1、X3、X6、X7 - 実数をどのように作成するかです。

私の現在のコードは次のとおりです。

Rで分散最適化問題を解決する必要がありますが、それを効果的に定式化するためのアプローチに頭を悩ませているようには見えません:

Aは、各座標で利用可能な関連金額を含む口座と口座保有者のマトリックスです。マトリックス全体は、アカウントとアカウント所有者の間の n:m の関係を持つネットワークです。次の 2 つの制約の下で、金額の分布を最適化する必要があります。

• C1 => すべての口座所有者が少なくとも 100k (または少なくとも可能な最大額) をカバーする必要があります / この条件が優先されます
• C2 => 完全にカバーできる口座の金額を最大化します (つまり、1 つの口座の合計金額が高い場合は、複数の口座ではなく、1 つの口座のみを 100% までカバーする方がよい)。

負の値は含まれていません。

私はOptimSimplexとGAを使用して問題にアプローチしようとしましたが、2 つの制約を同じディストリビューションで機能させながら、最初の優先順位を含めることにつまずきました。

次のコマンドを実行しています。

エラーが発生する：

ここに私のRスクリプトがあります：

変数 "i" が 5 より大きい場合、上記のエラーが発生します。それ以外の場合は、次のエラーが発生します。

これらのエラーが LP 問題を解決できないことを意味するのか、それとも関数の呼び出し方法に誤りがあることを意味するのか、私には理解できません。

前もって感謝します。

Rプロジェクトのシンプレックス法についてすべて学習しようとしていますが、残念ながらこの場合はクラッシュしました:

私たちは 24 時間営業の店舗を経営しており、1 日に 6 シフト (8-12、12-16 など) があり、1 人の従業員が最大 8 時間働くことができる場合、何人の従業員が必要かを知る必要があります。1シフトの従業員の制限は次のとおりです。

• 0:00-4:00 < 5 4:00-8:00 < 7 8:00-12:00< 15 12:00-16:00 <10 16:00-20:00 <15 20:00-24 :00 <9

私はこれを試しました：

しかし、うまくいきません。

私はグーグルとスタック全体を見てきましたが、この問題に対する答えはまだ見つかりません。シンプレックス法に関連する結果、または最小の任意のシンプレックス (つまり、頂点が制約されていない) を見つけるための結果を見つけ続けています。分析的な解決策も考えられません。

N 次元の点の集合Mと任意の N 次元の点qが与えられた場合、 Sの頂点がMになければならない場合、内部点としてqを含む最小の N 次元のシンプレックスSを見つけるにはどうすればよいですか? ? 最適化で解けると思いますが、できれば解析解が欲しいです。決定論的アルゴリズムも問題ありません。

私はもともと K 最近隣人アプローチを使用していましたが、 qへの N+1 最近隣人が必ずしもqを含むシンプレックスを作成しない可能性があることに気付きました。

提供された支援に事前に感謝します。