問題タブ [simplex]

シンプレックス法の実装を見つけることができません。私はポイントのセットを持っていて、距離を最小にしたいので、この質問を投稿する前にグーグルを持っているシンプレックス法だけが必要であり、使用できるものを見つけることができませんでした

重複の可能性:
10 進数を 2 進数で正確に表現できないのはなぜですか?

私は問題を抱えており、シンプレックス問題を解いています.数回の反復中に、1回の反復で値が.400000であることが判明しました.今、この値に100を掛けて40.000000を取得しています.今、この値を40で減算していますが、解決策この値が .000001 になる方法を理解できません?? この .000001 は値のチェック中に問題を引き起こしているため、つまり 0 と比較していますが、コンパイラはこれを 0 より大きい値として扱い、間違った答えを得ています。このエラーを修正するにはどうすればよいですか?

シンプレックス法を実装するアルゴリズムをプログラミングする前に、実際のプログラミング作業が始まる前に問題を解決しようと考えていました。

どういうわけか、私は正しい答えを決して得ることができません。私は方法を理解しましたが、問題は行操作にあります.'1'の値を持つピボット要素を除いて、すべて0の値を持つ列を取得しようとします.

これを行うには、R1-R2、R2 + 5R1 などを実行して行をいじります。常にピボット列を 1 にし、残りを 0 にすることができますが、私の答えは決して正しいものと一致しません。行操作の問題に絞り込みました-これに関連するルールはありますか、それとも好きなだけ行をいじることができますか? また、古いタブローと現在のタブローを混在させることはできますか?

ありがとう

NodeJs で多くのスクリプトを作成してきましたが、スクリプトの最適化の一部を処理するには、 GLPKライブラリのようなものを使用する必要があります。JavaScriptドライバーについて聞いたことがありますか？コインをV8ライブラリに移植するのはどれほど難しいのだろうか..おそらく私の給料以上です。

作業中の2Dゲームの3D高さマップを生成することに興味があります。これを使用して、MinecraftやDwarfFortressのような土地の塊を作成しています。

以前に2Dハイトマップを作成しましたが、完全にランダムなノイズ配列のポイント間を補間して固定サイズのマップを作成する、非常に基本的なアルゴリズムを使用しました。ただし、その横に新しいマップを追加しようとすると、既存のマップの高さが考慮されないため、これは並べて表示されません。

PerlinおよびSimplexノイズについて読んだことがありますが、PerlinまたはSimplexノイズを高さ値の2D配列に適用する方法について混乱しています。

これに関する助けをいただければ幸いです。もうどうしたらいいのかわからない。楽譜にない「オクターブ」という言葉は私を怖がらせます。

特定のローカルポート（おそらく80）を介してサーバーに接続したい。これはシンプレックスシナリオで可能ですか？

Apache Commons Math でバイナリint、、などの決定変数タイプを設定する方法は? 以下のプログラムの出力は次のとおりです。doubleSimplexSolver

決定変数の型intを notにしたいdouble。333, 0, 8325整数の決定変数として解決された場合、出力は次のようになります。

シンプレックスアルゴリズムは、指数関数的な最悪の場合の時間計算量を持っていると言われています。それでも、実際にはまだよく使用されています。特定の問題の平均時間計算量をどのように決定できますか（シンプレックスで解決されます）。

たとえば、シンプレックスアルゴリズムで解決される最大フロー問題の平均時間計算量はどれくらいですか。（Wikiには、他のすべてのアルゴリズムの時間計算量があります）

お時間をいただきありがとうございます。

最近、私はこの優れたシンプレックス法のチュートリアルを読みました: http://www.tutor.ms.unimelb.edu.au/simplex_intro/index.html . 非常に明確な方法で物事を説明している一方で、いくつかのあいまいさが残っていました。

1. ここから(恒等行列) を読むことができます: では、テーブルに恒等行列が必要な理由は何ですか? 単位行列がない場合はどうなりますか?

2. ここから(非否定性): もう一度、なぜそうなのかを説明してください。

3. ここから（反復条件を停止）：

保証はとても良いですが、信じられません。説明してください! また、説明が明確で論理的であれば非常にクールです。概念を証明し、必要なだけ数学を使用しますが、記事と同様に明確で理解しやすいものにしてください! ありがとう！

線形計画法を解くためのシンプレックス法を学んだばかりで、双対問題が何を表しているのかを理解しようとしています。

二重の問題を解決する仕組みを理解しています - それについては助けは必要ありません。(ウィキペディアでそれについて読んだ後でも)得られないのは、 dualのy変数の実際の意味です。

主な問題の変数の意味と、双対から私が理解したことをすべて一緒に例を挙げて、双対の意味を説明するのに十分親切な人に尋ねたいと思います。

プライマル:

主問題では、x1とx2は生産される製品AとBの数量です。3と5はそれぞれの販売単価です。製品はM1 ～ M3 の3 台の機械で生産されます。最初の製品を生産するには、M1で 1 時間、 M3で 3 時間の作業が必要です。2 番目のものを作成するには、 M2とM3の両方で 2 時間の作業が必要です。マシンM1、M2、M3は最大4、12、および18で動作可能時間、それぞれ。最後に、どの製品も負の数量を生産できません。

ここで、二重の問題を設定します。

今、私が理解できると思う唯一のことは、制約が意味することです: - M1で 1 時間、 M3で3 時間の作業に対して、少なくとも 3 マネーユニットを支払わなければなりません - M2と 2で 2 時間の作業に対してM3で数時間、少なくとも 5 マネー ユニットが支払われるはずです

しかし、 y1変数とy2変数の意味を理解することはできません。最終的に最小化を行うと、zの結果は主変数で同じになります (ただし、主変数は結果の下限を増やし、双対変数は上限を減らします)、双対問題の目的関数は何で構成されますか?の？