タグ

2009年2月15日のブックマーク (3件)

  • オペレーションズ・リサーチ - Wikipedia

    オペレーションズ・リサーチ(英語: operations research、米)、オペレーショナル・リサーチ(英語: operational research、英[1]、略称:OR)は、数学的・統計的モデル、アルゴリズムの利用などによって、さまざまな計画に際して最も効率的になるよう決定する科学的技法である。 概要[編集] 複雑なシステムの分析などにおける意思決定を支援し、また意思決定の根拠を他人に説明するためのツールである。またゲーム理論や金融工学なども OR の応用として誕生したものであり、OR は政府、軍隊、国際機関、企業、非営利法人など、さまざまな組織に意思決定のための数学技術として使用されている。 OR の研究では、線形計画法(linear programing)、動的計画法、順列組み合わせ、確率、数理最適化および待ち行列理論、微分方程式、線形代数学などの数学的研究を踏まえて現実

    toshikaz55
    toshikaz55 2009/02/15
    意思決定のための、合理的・科学的アプローチの技術
  • 最適化問題 - Wikipedia

    最適化問題(さいてきかもんだい、英: optimization problem)とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である[1]。こうした問題は総称して数理計画問題(すうりけいかくもんだい、英: mathematical programming problem, mathematical program)、数理計画とも呼ばれる[1]。最適化問題は、自然科学、工学、社会科学などの多種多様な分野で発生する基的な問題の一つであり、その歴史は18世紀の変分問題に遡る[2]。1940年代に線型計画法が登場して以来、理論的な研究や数値解法の研究が非常に活発に行われ、その応用範囲はいろいろな分野に拡大されていった[1]。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れるこ

    toshikaz55
    toshikaz55 2009/02/15
    物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある
  • 線型計画法 - Wikipedia

    出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。(2023年5月) 線型計画法(せんけいけいかくほう、英語: linear programming、略称: LP)は、数理計画法において、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法である。線形計画法の対象となる最適化問題を線型計画問題という。 概要[編集] 線型計画法はいくつかの理由で最適化の重要な分野である。オペレーションズリサーチの多くの実際的な問題は線型計画問題として記述できる。ある特殊なケースのネットワークフロー問題(英語版)や多品種流問題(英語版)といった線型計画問題はこれらを解くために特別なアルゴリズムを考案するに値するほど重要だと考えられている。他のタイプの最適化問題に使われる多くのア

    toshikaz55
    toshikaz55 2009/02/15
    いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法