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

⚡⚡⚡ ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻

Анализ структуры и особенностей системы.
Исследование процесса управления в ней.
Расчет эффективности использования модели.
Построение дерева целей и задач
Разработка модели и алгоритма решения задачи.
Оценка эффективности метода.
Проектирование и разработка программного обеспечения.
Выбор и обоснование технических средств.
Обоснование выбора и описание среды программирования, разработка интерфейса.
дипломная работа, добавлен 14.04.2015
Описание системы управления технологическими процессами.
Анализ результатов решения задачи оптимального управления системой, моделирующей работу технологического оборудования, с помощью метода динамического программирования.
Расчет количества резервных источников питания и их суммарного времени работы
Решение задачи сетевого планирования и управления на примере строительства завода, его основные этапы.
Планирование работ по строительству, определение сроков и стоимости строительства, анализ и контроль выполнения плана.
ВВЕДЕНИЕ.
Несмотря на то, что в последнее время в экономической литературе появилось большое количество работ, посвященных решению задач оптимального резервирования, эта проблема не нашла пока широкого применения в практике управления.
Это объясняется отсутствием четких критериев оптимальности, которые могли бы быть использованы в качестве основы для принятия решения о резервировании.
Поэтому для повышения эффективности резервирования необходимо разработать такие критерии.
В этом разделе, используя метод динамического программирова-ния, находим решение задачи резервирования.
Поскольку мы хотим определить наилучшие условия для резервирования, то для этого мы должны найти такое состояние системы, при котором все резервные элементы находятся в состоянии «готово» и при этом их работа не нарушена.
Это состояние называется оптимальным.
Для нахождения оптимального состояния системы воспользуемся методом динамиче-ского программирования.
Описываются методы решения задач оптимального резервирования систем методами динамического программирование.
Приводятся примеры решения задач.
Ключевые слова: резервирование, дискретная оптимизация, динамическое программирование, оптимальное резервирование
1. Введение
При проектировании и эксплуатации сложных систем связи, в том числе и сетей ТфОП, требуется обеспечение их надежности и безопасности функционирования.
Для решения задачи оптимального резервированиес использованием метода динамическогопрограммирования необходимо разработать модель системы.
В настоящей главе рассматривается задача оптимального резервирования, которую можно рассматривать как задачу динамического программирования.
Рассмотрим следующую задачу оптимального резервирования.
Пусть в системе имеется n узлов, причем все узлы соединены между собой связями одинаковой длины.
Каждый узел может быть в данный момент времени либо включен в систему, либо выключен из нее.
В данной задаче требуется найти оптимальный план резервирования, который обеспечивает минимальную суммарную стоимость резервируемых ресурсов.
При этом в качестве резервируемых элементов рассматриваются рабочие станции, выполняющие обработку информации.
Для решения поставленной задачи применяется метод динамического программировании.
Основная идея данного метода состоит в замене динамического поиска (такого, как при решении задачи линейного программирования) поиском в пространстве состояний.
Автор работы: Пользователь скрыл имя, 22 Ноября 2013 в 17:07, курсовая работа
Краткое описание
Для создания системы резервирования необходимо решить задачу динамического планирования.
Динамическое планирование – это процесс планирования с учетом будущего.
При динамическом планировании предполагается, что в будущем могут возникнуть ситуации, в которых одна из систем или несколько систем не смогут обеспечить выполнение своих задач.

ВВЕДЕНИЕ
Системы резервирования широко используются в современных вычислительных системах.
Они позволяют поддерживать их работоспособность в случае отказа какого-либо оборудования.
Резервирование может быть полным и частичным.
При полном резервировании все компоненты вычислительной системы, кроме отказавшего, заменяются.
Частичное резервирование – это замена отказавшего компонента одним или несколькими из оставшихся.
Магистерские Диссертации Строительство
Основные Цели Курсовой Работы
Контрольная Работа Смутного Время