数理最適化– tag –

今回は数値微分の話です。 偏微分を数値で計算することが必要な場面は日常ではあまりないのですが、常微分を数値計算したことがあったので、偏微分はどうなんだろ？ ということで計算してみました。 簡単な関数で考えます。 f(x,y) = x^2+y^2 いわゆる円の...

このブログで何度か取り上げてきたSPF材の最小切り出し問題ですが、この問題は組み合わせ最適化問題の瓶パッキング問題と呼ばれる問題です。 NP-困難な問題として厳密に解くのが難しい問題です。 この分野の代表的な解法として貪欲法というのがあります。 ...

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