Реферат: Задача об упаковке
5
13
14
17
19
Ниже приведена таблица результатов упаковки (по алгоритму упаковки с отбрасыванием).
| Кол-во | Σ Польза |
| 14 | 123 |
| 10 | 83 |
Результаты можно отразить графически в виде плоскости критериев О1 (суммарное количество упакованных предметов), О2 (суммарная полезность упакованных элементов).
6.Выводы.
В результате выполнения задания была написана программа, упаковывающая объекты в контейнеры. Упаковка производится с помощью двух вариантов упорядочивания объектов. По критерию О1 (кол-во упакованных) наиболее эффективен второй метод(есть варианты упаковки по 14 предметов). Например, были упакованы следующие 14 предметов:
|
16 |
11 |
15 |
8 |
10 |
18 |
20 |
2 |
5 |
13 |
14 |
17 |
19 |
7 |
О1 =14, О2 =130.
По критерию О2 выигрывает первый метод.
Упакованные объекты:
|
14 |
16 |
К-во Просмотров: 1071
Бесплатно скачать Реферат: Задача об упаковке
|