Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, а данные о предметах приведены в таблице.
№ предм. | 1 | 2 | 3 | 4. | 5 |
---|---|---|---|---|---|
Объем | 6 | 4 | 3 | 2 | 5 |
Объем | 5 | 3 | 1 | 3 | 6 |