Рис. 2.1

2.5. Варианты задач

Задана таблица из 5 элементов:
				13
Вес	1+Nv	11	12		14
Цена	18	20	17	19	28-Nv

Здесь Nv – номер варианта 1 – 15. Для всех вариантов выполнить:

1.Для двух значений Wmax = 30 и Wmax = 40 найти оптимальные варианты и построить дерево поиска, поясняющее работу алгоритма, для чего в нужных местах вставить вывод промежуточных значений.

2.Решить эту же задачу методом полного перебора для n = 5, построить полное дерево поиска, получить оценку эффективности метода ветвей и границ по отношению к методу полного перебора.

3.Решить задачу методом максимальной стоимости.

4.Решить задачу методом минимального веса.

5.Решить задачу методом сбалансированной стоимости.

6.Решить задачу методом случайного поиска (метод Монте-Карло).

Использовать компонент RadioGroup.

Получить решение и сравнить время выполнения для n = 3, 5, 10, 20.

14