タグ

線形計画法に関するmikurassのブックマーク (1)

  • 株式会社NTTデータ数理システム

    アルゴリズムとは日語では処理手順のことを言います。 汎用数理計画法パッケージ Nuorium Optimizer が色々な問題を解くことができるのは様々なアルゴリズムがプログラムされているからです。 ここでは数理計画法・最適化の仕組みを理解する上で必要な情報を分かりやすくご説明致します。 あくまで入門的な位置づけですので数学的に厳密な説明を行う訳ではございませんのでご了承ください。 数理計画法で代表的なアルゴリズムについての簡単な解説 線形計画法(LP) 混合整数線形計画法(MILP) 整数計画法(IP) 凸二次計画法(CQP) 非線形計画法(NLP) アルゴリズムの説明 アルゴリズムの説明を具体例を見ながら行いたいと思います。 例題 8 枚の金貨を袋に入れた金貨セットを 1000 袋販売します。 袋に 8 枚の金貨を入れる作業をある業者に依頼したのですが、 その業者は 1 袋あたり 1

    株式会社NTTデータ数理システム
  • 1