シンプレックス法

(コンピュータ)

【しんぷれっくすほう】

線形計画法の一つ。最適化問題のうち、線形計画問題を解く。

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ｼﾞｮｲｼﾞｮｲｼﾞｮｲ•1ヶ月前

大学で読んだ情報科学関連の教科書

先日、博士（情報学）になりました。学部と大学院をあわせた 9 年間で読んだ情報科学関連の教科書・専門書を思い出を振り返りつつここにまとめます。私は授業はあまり聞かずに独学するタイプだったので、ここに挙げた書籍を通読すれば、大学に通わなくてもおおよそ情報学博士ほどの知識は身につくものと思われます。ただし、特に大学院で重要となる論文を読み書きすることについては本稿には含めておりません。それらについては論文読みの日課についてや論文の書き方などを参考にしてください。 joisino.hatenablog.com 凡例：（半端）とは、数章だけ読んだ場合か、最後まで読んだものの理解が浅く、今となっては薄ぼ…

ネットで話題

28ブックマークシンプレックス法線形計画問題に対するシンプレックス法製作者：向　譲治何はともあれ下の例題を考えてみよう。例題ある会社が、A、Bという製品を売り出している。　それらを製作するための材料はプラスチック、アルミ、ゴムである。　それぞれ１個を製作するために必要な材料の量は下の表のとおりである。

zeus.mech.kyushu-u.ac.jp

11ブックマークシンプレックス法 - Wikipedia この項目では、線型計画問題を解くアルゴリズムについて説明しています。非線型最適化問題のNelderとMeadによる滑降シンプレックス法 (downhill simplex method)については「ネルダー–ミード法」をご覧ください。この記事には複数の問題があります。改善やノートページでの議論にご協力ください。出典がまったく示され...

ja.wikipedia.org

11ブックマークシンプレックス法（単体法：Simplex method）このＨＴＭＬ版では，講義で配布・使用したしたテキストを完全に再現できませんでした．ＨＴＭＬ記述の関係で理解しづらい個所が残っていることをお許しください．シンプレックス法（単体法）線形計画問題を解く手法の一つであるシンプレックス法の基本的な流れを解説する．シンプレックス法という解法のアルゴリズム...

www.bunkyo.ac.jp

7ブックマーク Pythonでシンプレックス法(単体法) - Qiita

qiita.com

5ブックマーク線形計画法・シンプレックス法アプレットシンプレックス法のJAVAアプレット製作者：向　譲治 (※注意！！お使いのブラウザによっては表示がおかしくなることがあります。特に最後のウインドウで色がうまく表示できません。Java2を使用したためと思われます。どうやらJAVA plug-inが入ってないとダメみたいです。ご了承ください。）まず、制約条件式の数と変数...

zeus.mech.kyushu-u.ac.jp

関連ブログ

Stand Up and Shout!•3ヶ月前

ネットワークフローアルゴリズム

2024年1月20日に『ネットワークフローアルゴリズム』が出版されました。ネットワークフローアルゴリズム作者:デイヴィット P. ウィリアムソン,浅野孝夫,浅野泰仁丸善出版Amazon マインドマップによる整理（TBD）目次の俯瞰ネットワークフローアルゴリズム日本語版への序文序文謝辞アルゴリズム一覧第1章最短パスアルゴリズムの概略 1.1 すべての辺が非負コストのケース：Dijkstraのアルゴリズム 1.2 負コストの辺もあるケース：Bellman–Fordアルゴリズム 1.3 負コスト閉路の検出演習問題章末ノート第2章最大フローアルゴリズム 2.1 最適性条件 2…

usakdsteen•8ヶ月前

2023年08月15日(Tue)の独り言

2023年08月15日(Tue)の呟きは 76

開けて悔しき玉手箱のブログ•10ヶ月前

設立目的「アメリカ合衆国の公益と安全のために、科学、教育、慈善の促進を目的として」設立された非営利組織。自ら宣言した目的は自らの「高い品質と客観性」を使って「調査研究を通して政策や意思決定を改善することを助ける」。

ランド研究所シンクタンク研究開発カリフォルニア州この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: "ランド研究所" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2022年5月）この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2019年9月） RAND Cor…

Axolotl_upa’s diary•1年前

(非)基底変数とは？分かりやすく解説

(非)基底変数とは？事例を用いて考える！目次はじめに (非)基底変数とは。事例を用いて必要性を解説はじめにこのサイトで解説している基底変数はオペレーションズリサーチにおいてシンプレックス法を行う際に利用するものです。シンプレックス法の内容は以下の内容を見てください。 Wikipediaシンプレックス法とはシンプレックス法の解き方はこのサイトが分かりやすかったです単体法を例題を用いて解説 (非)基底変数とは？一言で表すと、非基底変数は0の値と(仮定)するものであり、その値によって定まるのが基底変数である。基底変数は英語で「Basic Variable」、非基底変数は「Nonbas…