Помехоустойчивые и линейные коды Код ы Хэмминга БЧХ Способы декодирования Математическая модель Моделирование Сложные системы Метод суперпозиции Метод Неймана Уравнения Колмогорова Вычисление интегралов Варианты курсовых работ Цифровые сети для передачи речи и данных
Что такое NP-трудная задача, и приведен ряд алгоритмов для решения NP-трудных задач. Мы пробежим путь от примитивных до довольно хитрых идей для решения двух задач (выполнимость формул и раскрашиваемость графа в три цвета).

Теория массового обслуживания

Терминология ТМО

Терминология по ТМО в определенной степени стандартизирована, а обозначения (по Кендаллу) унифицированы. При этом для обозначения той или иной модели используют 3 символа: первый характеризует входной поток требований, второй – распределение длительностей обслуживания, третий- число приборов в обслуживающей системе. Приведем перечень общепринятых символов, характеризующих распределения вероятностей, которые ставятся в соответствие моделям массового обслуживания:

M- экспоненциальное распределение продолжительностей интервалов между поступлениями требований или длительностей обслуживания (от определяющего слова “марковский”)

D- детерминированное, или регулярное распределение длительностей интервалов между поступлениями требований или длительностей обслуживания

En- n-фазное распределение Эрланга для длительностей интервалов между поступлениями требований или длительностей обслуживания

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

G- общий вид распределения длительностей интервалов. Кольца Ньютона, являющиеся классическим примером полос равной толщины, наблюдаются при отражении света от воздушного зазора, образованного плоскопараллельной пластинкой и соприкасающейся с ней плосковыпуклой линзой с большим радиусом кривизны

Например, для модели с пуассоновским входным потоком, экспоненциальным распределением длительностей обслуживания и одним обслуживающим прибором символическая запись имеет вид M| M| 1. Если бы входной поток был детерминированным, а прочие характеристики модели оставались прежними, символическое представление модели имело бы вид D| M| 1. Если бы приборов в последней модели было не один, а n, то в обозначениях Кендалла символическое представление модели имело бы вид D| M |n.

Упражнение

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

Определить, к какому типу моделей может быть отнесена данная ситуация.

Какие организационно-управленческие меры могут быть приняты в результате системного анализа каждой из рассмотренных ситуаций?

Как можно отличить правильное управленческое решение от ошибочного?

Таким образом, СМО - понятие, которое включает в себя:

случайный входящий поток требований (вызовы, клиенты), нуждающихся в обслуживании,

дисциплину очереди,

механизм (алгоритм), осуществляющий это обслуживание.

Информатика Помехоустойчивые коды и их основные параметры Цифровые сети для передачи речи и данных
История информатики начиналась с четко определенных задач. Для каждой постановки можно было явно убедиться, решает ли предложенный алгоритм данную задачу. Однако в последние годы все большее внимание уделяется так называемым задачам искусственного интеллекта