Состоит из конечного числа элементов. Известны затраты на один элемент каждого типа, вероятность отказа элемента каждого типа, суммарные затраты на все элементы



Скачать 17.32 Kb.
Дата11.02.2018
Размер17.32 Kb.

  1. Оптимальное резервирование П

Система состоит из конечного числа элементов. Известны затраты на один элемент каждого типа, вероятность отказа элемента каждого типа, суммарные затраты на все элементы.

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

Построение математической модели


  1. Выбор постоянных параметров:

п количество типов элементов, ,n;

затраты на один элемент ј-го типа; Р вероятность отказа одного элементај-го типа•

С— суммарные затраты на все элементы.



  1. Выбор переменных параметров:

х количество элементов в резерве ј-го типа.

З) Запись условий:



затраты на производство всех элементов системы;

, . . . — условие неотрициательности.

х- целое


4) Запись целевой функции необходимо максимизировать показатель надежности системы:

  • Х ) тах.

2) Распределение задач между узлами

АСУ, состоящая из известного числа узлов решает задачи различных типов. Пусть заданы затраты на решение каждой задачи в каждом узле, заданы допустимые затраты в каждом узле, время, необходимое для решения каждой задачи в каждом узле, допустимое время решения каждой задачи. Оптимизировать распределение задач.

Построение математической модели



  1. Выбор постоянных параметров: п количество узлов, .ј = 1, п т количество типов решаемых задач, i щ— затраты на решение Ј-й задачи вј-м узле; допустимые затраты вј-м узле; со время, необходимое для решения Ј-й задачи вј-м узле; Ь— допустимое время решения Ј-й задачи.

  2. Выбор переменных параметров: количество i-x задач вј-м узле.

З) Запись условий:

затраты на решение задач не должны превышать допустимые затраты-

S с.-х.. = 1,11 — время, необходимое на решение задач в узле не должно

превышать допустимое время; х х — целое.

4) Запись целевой функции:



Необходимо оптимизировать распределение задач

  1. Минимум затрат на решение задач: L=SS

  2. Минимум затрат времени:L=SS



Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdocs.ru 2017
обратиться к администрации

    Главная страница