2014-05-22から1日間の記事一覧

線形計画問題とは

最適化問題のひとつで、目的関数と制約条件がすべて線形関数で表せる問題を線形計画問題といいます。問1 製品A,Bを生産するためには原料a,b,cが必要です。売却利益はAが3、Bが2です。各製品の生産に必要な原料の量と在庫は図のとおりとします。このとき、売…

前回に引き続き、近似アルゴリズムいろいろな体積をもつ複数の荷物を 一定の体積のBinつまりコンテナーに格納するという場面。出来る限り、最小のコンテナーの数で、すべての荷物を格納することをめざす。この目的達成に対して、First Fitという戦略が、理想…