問題タブ [simplex]

こんにちは、MATLAB コマンドを使用して二重の問題を解決する方法を誰かが知っているかどうか疑問に思っていましたlinprog。それが文書化されている方法は、主な問題を解決するのに非常に役立つようですが、二重の問題を解決する方法がわかりません。

たとえば、MATLABlinprogは文書化されているコマンドを使用して解決できます。

しかし、次のコマンドを使用して二重の問題を解決する方法がわかりません。

同じ方法で入力し、行列 A と b ベクトルを否定して不等式を反転しようとしましたが、結果は期待したものではありませんでした。

私は線形計画法を初めて使用し、シンプレックスを使用して手早く問題をチェックしたいと考えています。前もって感謝します。私の質問が明確であることを願っています。

ここでシンプレックス法に関するトピックを見つけますシンプレックスアルゴリズムを変更して目的関数を最小化する最大化しない しかし答えは役に立ちませんでした。私が変わるとき

に

プログラムは計算しません（例外はありません）。最初のステップを出力するだけです。誰かがシンプレックス法を最大化から最小化に変更するのを手伝ってくれませんか?

コード：

import java.util.*;

Java のシンプレックス ソルバーライブラリに関する問題があります。私の線形最適化問題では、目的関数とターゲット関数の最適なポイント値のペアを知る必要があるだけではありません。また、Optimal Tableau の他の値にもアクセスする必要があります。

最適なテーブルの制約関数の右側の値である、いわゆる「シャドウ プライス」を知る必要があります。シンプレックス ソルバーを使用してそれらにアクセスする方法が見つかりません。

私はかなりの初心者であり、それらにアクセスする方法のヒントを必死に望んでいます. 他の Java ライブラリがあるのか​​もしれませんし、SimplexSolver でそれを行う方法が見つからないだけなのでしょうか? 何か案は？

Java で opengl を使用してボクセル エンジンを実装しようとしています。シンプレックス ノイズを使用して画面上にボクセル チャンクをレンダリングして地形を生成しようとすると、逆さまに見えます。チャンクをループして生成しているためだと思います。

何か案は？

これがゲーム内の様子です -

シンプレックス アルゴリズムまたは好きなものを使用する LP (線形計画法) ソルバーを探しています。ソルバーが精度を失うことなくすべての計算を実行するようにという追加の要求があります!!

したがって、使用する数値変数の下線の型を定義できるテンプレート ベースの C++ ライブラリを見つけることができれば、boost の型 cpp_ratinal を使用できるようにします。したがって、すべての計算は、丸めによって精度が失われることはありません。浮動小数点。

そのような C++ ライブラリは存在しますか?

改訂シンプレックス法を使用して LP を解くために、Matlab プログラムを書き留めるように依頼されました。

私が書いたコードは、入力データで問題なく実行されますが、基底 B の逆数 (上記の方法の真の核となるアイデア) を更新しないため、問題が適切に解決されないことに気付きました。

この問題は、スクリプトの下部にあるコードの一部にのみ関連しています。

[B^-1 u] (ピボット行インデックスは l_out) で基本的な行操作を実行して、新しい逆基底 B^-1 を計算します。ベクトル u は、u(l_out) = 1、その他の i については u(i) = 0 の単位ベクトルに変換されます。

私が書いたコードは次のとおりです。

私の問題について、こちらのソースコードを読んで分析しました：

2D 配列に含まれるこの 5x8 マトリックスをピボットするのは難しいと思います。誰かがこれに関する手順を助けて説明できますか? さまざまなソースがさまざまなソリューションを示しています。しかし、上記のリンクは私が達成したい出力です。コードは非常に高く評価されています:)

ところで、純粋な JavaScript でシンプレックス メソッドを作成しています。