Excelソルバー

Excelソルバーを使った計算技法を解説しています

巡回セールスマン問題

巡回セールスマン問題をソルバーで解く
※2021/08/28に公開した当記事ですが、隣接行列関連の説明をよりわかりやすくするために、少し追記しました。その他文章のこまごまとした言い回しなども修正して、2022/10/06に再度公開しました。 ※さらに導入部分をよりイメージしやす...

ソルバーとVBAを組み合わせる

ソルバーとユーザー定義関数の連携
VBAプログラム上でソルバーを動かすことはできるのですが、ソルバーの試行一回ごとにVBAプログラムを動かすにはどうすればいいのかと思っていた時期があります。 しかしユーザー定義関数というのを覚えることで、この問題がかなり改善されました。 ユ...

Calcのソルバー検証

Calcのソルバーでどこまでできるか実験
はじめに 今回はまたソルバーネタ。 LibreOfficeのCalcにもソルバーがあるので、これがどのくらいの性能なのか検証してみようという回。 Calcは最近のアップデートでDEPSOなどの拡張機能でのソルバーがなくなってしまって、線形ソ...
Excelソルバー

ソルバーをVBAで繰り返す【初期値を変えて複数解を自動探索】

今回はエクセルのソルバーをVBAで操作して、繰り返し処理でソルバーを繰り返し実行し、繰り返しごとに初期値を変えて複数解を自動探索するようにします。 最終的にはコマンドボタンと連携させて、ボタンを押したらソルバーが自動で起動して上記の処理を行...
Excelソルバー

エクセルソルバーで複数解を求める方法【初期値を変えるしかないです】

今回はエクセルのソルバーで複数解を求める方法の解説です。 基本的にエクセルのソルバーは一つの解が求まったら探索が終了するので、複数解を一度に出力することはできません。 エクセルのソルバーで複数解を求めるには初期点をいくつか試して、それぞれの...
Excelソルバー

エクセルソルバーと組み合わせ最適化問題【解法例と基礎知識】

今回はエクセルソルバーで組み合わせ最適化問題を解いてみます。 組み合わせ最適化問題は基本的に変数が離散変数になるので、求解が難しい問題となります。離散変数か連続変数かという最適化問題の分類については以下で網羅的に解説しました。 ●エクセルソ...
Excelソルバー

エクセルソルバーとは【使い方と数理最適化の基礎】

エクセルソルバーと聞いて「難しい」と感じたことはありませんか? エクセルのソルバーは目的を設定すれば条件に合うパラメーターを求めてくれる便利な機能です。 しかしその基礎となっているのはOR(オペレーションズ・リサーチ)という分野の数理最適化...
Excelソルバー

ソルバーで高校の化学平衡の問題を解いてみる

はじめに 今回は久しぶりにソルバーネタ。 高校の化学平衡の話に出てくる計算をします。 ソルバーの練習です。 問題 次のような問題を解きます。 酢酸6.0molとエタノール3.0mol、触媒として硫酸を少量混合し、25℃に保って振った。 平衡...
Excelソルバー

輪作作物をソルバーで決定

はじめに 畑の作物は連作障害があるので、同じ科の作物を連続で植えることが難しいです。 そこで輪作という手法が取り入れられることがあります。 科の違う野菜を組み合わせてそれをグルグル回す手法です。 でもこれ、結構めんどくさいです。 どの作物を...
Excelソルバー

Calcのソルバーでどこまでできるか実験

はじめに 今回はまたソルバーネタ。 LibreOfficeのCalcにもソルバーがあるので、これがどのくらいの性能なのか検証してみようという回。 Calcは最近のアップデートでDEPSOなどの拡張機能でのソルバーがなくなってしまって、線形ソ...
Excelソルバー

巡回セールスマン問題をソルバーで解く

※2021/08/28に公開した当記事ですが、隣接行列関連の説明をよりわかりやすくするために、少し追記しました。その他文章のこまごまとした言い回しなども修正して、2022/10/06に再度公開しました。 ※さらに導入部分をよりイメージしやす...
Excelソルバー

Support Vector Regressionをエクセルのソルバーで作ってみた

以前作物の高さを数量化1類で回帰分析してみましたが、今回はSupport Vector Regression(サポートベクトル回帰)で回帰分析してみようというお話です。 Support Vector Regressionはscikit-le...
Excelソルバー

ポートフォリオ最適化時の共分散とリスクを自動計算

以前農作物のポートフォリオ最適化でリスクの計算を共分散を使って求めました。 このとき共分散はエクセルの関数を、リスクは数式直接で求めていました。 しかし作物数が増えたら手入力だと限界があると感じました。 そこで共分散とリスクの計算を自動で求...