chamotarooo https://blog.hatena.ne.jp/chamotarooo/ chamotaroooのブログ https://chamotaro.hatenablog.com/ 応用情報技術者試験 基礎理論 応用情報技術者試験の科目A（旧午前）の応用数学には、行列の計算、二分法・ニュートン法による近似解、グラフの用語、ナップサック問題や巡回セールスマン問題といった最適化問題が並んでいます。この記事では、それぞれの計算手順と「なぜその方法を使うのか」を数値例で整理し、NumPy・SciPy・OR-Tools の公式ドキュメントで実際の道具にどう現れるかを確認します。線形計画法の定式化と図解法はオペレーションズリサーチを扱った記事、最短経路のアルゴリズムは別の記事で扱います。 論点解説 この論点は「式で解けない、または全部調べると時間が足りない問題を計算機でどう扱うか」でつながっています。連立方程式は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchamotaro.hatenablog.com%2Fentry%2Fouyou%2Ft005-numerical-graph-optimization" title="行列・ニュートン法・グラフと最適化問題【応用情報技術者試験 基礎理論】 - chamotaroooのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chamotarooo/20261001/20261001094049.png Hatena Blog https://hatena.blog 2026-10-01 09:40:54 rich https://chamotaro.hatenablog.com/entry/ouyou/t005-numerical-graph-optimization 1.0 100%