昔々のことですが、当時関東の大学で教職をされていた（講師か助教授）刀根薫さんの一か月の特別講義を、或る機会に、受講しました。

その当時については、連立一次方程式の掃き出し法による解法のみを記憶しております。

時は過ぎ、数年前にオペレーションズリサーチ分野の線形計画法の探求を志しました。 その際に最初に読んだテキストは次のものです。

• 『ヒラノ教授の線形計画法物語』今野浩：岩波書店 2014年03月14日

この書物は、著者がダンツィク教授の直接の弟子のようで、 初心者にこの分野への関心を引き起こすにふさわしい、人間味あふれる面白いものでありました。

それ以来読んだ書物をいくつかあげますと、次のようなものです。

線形計画法の入門的内容把握や単体法の表操作（タブロー）手続きなどです。

• 『文科系の線形計画法入門』平本巌・栗原和夫 : 牧野書店 2000年03月30日
• 『線形計画法入門』森口繁一 : 日科技連 2001年02月16日
• 『Excelで学ぶオペレーションズリサーチ』大野勝久・逆瀬川浩孝・中出庚一 株式会社近代科学社 2014年01月31日

これらを読む際に、BASIC で書かれた単体法の解法を C++ 言語に変換して使用しました。

• 『BASIC による線形計画』玄光男・井田憲一 : 共立出版株式会社 1988年04月20日

理論的に厳密なものとしては、

• 『数理計画』刀根薫 : 朝倉書店 2007年（旧版1978年）

があり、この書籍を理解の基礎とするべく、内容の計算手続きを C++ 言語で記述しながら読んだ次第です。

２０２１年の初め頃 Python によるソルバーに接しました。

以下の書物の線形計画に相当する部分。

• 『あたらしい数理最適化―Ｐｙｔｈｏｎ言語とＧｕｒｏｂｉで解く』
  久保 幹雄その他の共著 : 近代科学社 2012/11
• 『Ｐｙｔｈｏｎ言語によるビジネスアナリティクス―実務家のための最適化・統計解析・機械学習』
  久保 幹雄/小林 和博/斉藤 努/並木 誠/橋本 英樹【著】: 近代科学社 2016/08

（GUROBI は有償でありましたので mypulp を利用）

その後、２０２１年の秋に SCIP という費用の掛からないソルバーの存在を知りました。

現在、いくらか複雑なアルゴリズムを記述するためには C++ 言語でこれを使用しています。

この記事は、 SCIP の初歩的な使用のための入門として多少の役に立つこと 、を目指しています。

現在、線形計画のアルゴリズムを独自のプログラムを作成して使用することはあまり得策ではないようで、
また整数計画のためにも、ブランチアンドカットアンドプライセスを利用するためにも、なります。

本頁の内容については、提示された文章や画像をそのまま、ご覧になる方の責任において判断していただくことを前提にしており、
当学習所は如何なる責任も負いません。
また会員登録者のみ閲覧可能な頁があります。登録については下記の連絡先にお問い合わせください。