【最短経路検索】Excelのソルバー機能を使って線形計画法で解いてみた
最短経路検索問題は線形計画法で解ける 最短経路検索問題はダイクストラ法で解くことができ、Google地図ルート検索やYahoo!路線情報等、私たちの身の回りにあ ...
２段階シンプレックス法で貨物積載率が最大になる条件を求めてみた。
制約条件に上限と下限が混じる場合には２段階シンプレックス法 前回の記事でトラックの積載率を最大化するために、比重が異なる４種類の貨物をどう組み合わせれば良いかを ...
【線形計画法②】シンプレックス法でトラックの積載率が最大になる条件を求めてみた
貨物が３種類以上のトラック積載率最大化問題は一次方程式では解けない トラックには容積と重量という２つの制約があり、積載量が限られます。 そして、貨物の比重によっ ...
線形計画法を拡大係数行列を使って解く方法をコンテナ積載率を例に解説
線形計画法とは？ 線形計画法とはOR（オペレーションズ・リサーチ）という学問分野の１つの手法で、例えば次のような制約条件付き最適化問題を解くことができます。 ― ...