Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Раскройте понятие минимального остовного дерева через понятие поддерева.





Поддерево – это набор ребер, соеденяющих все вершины, причем из любой вершины можно добраться до любой другой ровно одним простым путем. Такое поддерево называется минмиальным остовным деревом или просто минимальным остовом.

3. Установите последовательность шагов алгоритма Прима:

1) Пересчитать растояния от вершин до дерева слудующим образом: если растояние до какой-либо вершины из новой вершины меньше текущего растояния от дерева, то старое растояние от дерева заменить новым.

2) Измеряется растояние от нее до всех других вершин. Это расстояние от дерева до вершин

3) Выбирается произвольная вершина – она будет корнем минимального остовного дерева

4) До тех пор пока в дерево не добавлены все вершины нужно

5) Добавить ее к дереву

6) Найти вершину, растояние от дерева до которой минимально

1-3) 2-2) 3-4) 4-5) 5-6) 6-1)

 

4. Спроектируйте ход решения задачи по построению минимального остовного дерева из вершины а, исходя из условия:

 

Вопрос 5

Назовите метод, предложенный Беллманом, для решения многошаговых задач.

Динамическое программирование

Изложите два подхода к решению задач методом динамического программирования.

Нисходящее динамическое программирование: задача разбивается на подзадачи меньшего размера, они решаются и затем комбинируются для решения исходной задачи.

Восходящее динамическое программирование: все подзадачи, которые впоследствии понадобятся для решения исходной задачи просчитываются заранее и затем используются для построения решения исходной задачи.

Охарактеризуйте сферы применения моделей динамического программирования.

Модели динамического программирования применяются для решения экономических задач, например, таких:

- разработка правил управления запасами, устанавливающих момент пополнения запасов и размер пополняющего заказа;

- разработка принципов календарного планирования производства и выравнивания занятости в условиях колеблющегося спроса на продукцию

- составления календарных планов текущего и капитального ремонта сложного оборудования

- выбор методов проведения рекламных компаний, знакомящих покупателей с продукцией фирмы

- систематизация методов поиска ресурсов нового вида

Выделите основные принципы динамического программирования.

- принцип оптимальности (Беллмана) утверждает, что какой бы не был способ достижения данного шага, последующие шаги должны обеспечить оптимальное достижение функции цели для оставшейся части шагов.

- принцип вложения (погружения) утверждает, что природа задачи не меняется при изменении количества шагов, поэтому задача «погружается» в семейство подобных задач являясь одной из них.

Вопрос 6

Назовите вид эксперимента, основанный на расчетах математической модели.

Вычислительный эксперимент

Опишите последовательность этапов вычислительного эксперимента.

- создание математической модели

- проведение расчетов

- обработку результатов

Охарактеризуйте сферы применения вычислительного эксперимента.

Энергетическая проблема. Прогнозирование атомных и термоядерных реакторов.

Космическая техника. Расчёт траекторий летательных аппаратов.

Технологические процессы. Получение кристаллов и плёнок нужны для создания вычислительной техники.

Экологические проблемы. Вопросы прогнозирования и управления экологическими.

Химия. Разработкой новых методов биотехнологии.

Выделите основные этапы вычислительного эксперимента, результат представьте в виде схемы.

- Постановка задачи

- Выбор численного метода

- Программирование алгоритма

- Проведение расчетов

- Анализ полученных результатов

 

Вопрос 7

Назовите форму записи задачи линейного программирования, которая содержит в себе знаки равенства.

Каноническая форма

Изложите основные составляющие задачи линейного программирования в канонической форме.

Целевая функция

Система ограничений

Условие неотрицательности







Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)...

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...





Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2024 zdamsam.ru Размещенные материалы защищены законодательством РФ.