組合せ最適化 (一般人向けの解説)

組合せ最適化 (一般人向けの解説)

組合せ最適化ってなんでしょか 組合せ最適化とは、何か1つ、与えられた条件を満たすような組合せなり順...概要を表示 組合せ最適化ってなんでしょか 組合せ最適化とは、何か1つ、与えられた条件を満たすような組合せなり順番なりを選ぶとき、選べる組合せの中から一番良いものをなるべく短時間で探し出すためにはどうすればいいか、という、その方法を研究する学問です。組合せを選ぶって、何だ、と思う方もいるだろうと思いますので、まずは簡単な例を紹介しましょう。 Ｓさんが、家の不要品を集めてフリーマーケットに持っていき、売ろうと考えています。集まった不要品は以下の通りです。値段もつけてみました。全部を持って行ければいいのですが、会場までは自転車で行かなければいけないので、そんなにたくさんの荷物は持てません。7kgが限界だと S さんは考えています。あと、傘とほうきとラケットは長くて荷物に入れづらいので、どれか1つしか持って行かないことにしました。なるべくたくさんお金が入ったほうがいいので、売値の合計がもっとも大きくなるよう、