Благодарю за контрольную по логике)
Информация о работе
Подробнее о работе
Контрольная работа № 3 по предмету «Логика» на тему: «Методы упорядоченного ограниченного перебора на дереве вариантов решений» Вариант 17
- 49 страниц
- 2014 год
- 274 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
-
Задача
Необходимо осуществить производство N = с химических продуктов, используя единственный тип аппаратуры. После выпуска продукта рi аппарат (реактор) должен быть «перенастроен» на выпуск продукта рj Время, требуемое на «перенастройку»,. зависит от последовательности выпуска продуктов (рi, рj) и равно аij, причем аij=aji. Продукты производятся в непрерывном цикле, таким образом после производства последнего из продуктов возобновляется в том же фиксированном цикле производство первого продукта.
Требуется:
1) построить полный взвешенный по ребрам граф, отображающий разнообразные последовательности циклического выпуска N продуктов;
2) с использованием дерева вариантов решений (ДВР) найти такую последовательность производства продуктов, чтобы суммарное время, затраченное на «перенастройку» за цикл, было бы минимальным;
3) при решении задачи необходимо использовать две стратегии ветвления на ДВР:
а) стратегию «луче-волнового ветвления»;
б) стратегию «лучевого ветвления».
Сравнить эффективность указанных стратегий по критерию ψ = n/n0, где n – число раскрытых вершин ДВР, n0 – общее числе вершин ДВР.
Величины aij=aji заданы матрицей времени «перенастройки»:
[A]=[aij]=
1 2 3 4 5
1 0 59 38 12 115
2 59 0 62 29 64
3 38 62 0 8 54
4 12 29 8 0 79
5 115 64 54 79 0
Вершины ДВР следует обозначить следующим образом:
aij
l m n
, где aij – локальное время «перенастройки» оборудования между двумя ближайшими вершинами i и j полного графа (см. матрицу смежности), l – порядковый номер появления вершины ДВР, m – номер вершины в полном графе, n – текущее значение нижней граничной оценки.
Решение
1. Дистель Р. Теория графов Пер. с англ. - Новосибирск: Изд-во Ин-та математики, 2002.
2. Мешалкин В.П.,”Экспертные системы в химической технологии,” – М. Химия, 1995. – 368 с.: ил.
3. Свободная онлайн-энциклопедия Википедия [Электронный ресурс]. – Режим доступа: http://ru.wikipedia.org/
4. Харари Ф. Теория графов. — М.: Мир, 1972.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
