русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Оптимизационные задачи на сетях


Дата добавления: 2015-09-15; просмотров: 4131; Нарушение авторских прав


Задание Дополнительная информация
Резерв, соответствующий случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие – начинаются в ранние сроки – это:
*1) независимый резерв времени
2) свободный резерв времени
3) полный резерв времени
4) частный резерв времени

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Допустимый план перевозок транспортной задачи в сетевой постановке должен удовлетворять условию
1)
2)
3)
*4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Сетевой график задачи СПУ (сетевого планирования и управления) имеет четыре полных пути. Их длины: , , , . Полный резерв времени четвертого пути равен
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: средний
Дана транспортная сеть Оптимальным планом перевозок является
1)
2)
3)
*4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Коэффициент напряженности работы равен (с точностью 0,1):
1) 0,4
2) 0.4

 

КИМ: ТЗ Вид: открытый Уровень сложности: трудный
Оптимальный план перевозок транспортной задачи в сетевой постановке должен удовлетворять условиям
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Критической или напряженной называют зону, для которой коэффициент напряженности Кн удовлетворяет условию:
1) 0 Кн 0,6
2) Кн 1
*3) 0,8 Кн 1
4) 0,6 Кн 0,8

 



КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Линейная диаграмма проекта используется при решении задач
1) динамического программирования
2) теории массового обслуживания
*3) сетевого планирования и управления
4) о назначении

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Сетевой график задачи СПУ (сетевого планирования и управления) имеет четыре полных пути. Их длины: , , , . Наибольшим полным резервом времени обладает
1) первый путь
2) четвертый путь
*3) второй путь
4) третий путь

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Резерв времени пути равен
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Работы, расположенные на критическом пути обладают
1) свободным резервом времени
2) независимым резервом времени
3) максимальным резервом времени
*4) нулевым резервом времени

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Транспортная сеть задана графом В качестве допустимого плана перевозок можно предложить граф
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Длина минимальной сети равна
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Сложность выполнения работы в срок характеризуется коэффициентом
1) сложности
2) выполнимости
*3) напряженности
4) работоспособности

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В формуле определения коэффициента напряженности работ отсутствующим элементом является
1)
2)
3)
*4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Временные параметры сетевого графика задачи сетевого планирования и управления сведены в таблицу Пропущенный элемент таблицы (*) равен
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Подкритической называют зону, для которой коэффициент напряженности Кн удовлетворяет условию:
1) 0 Кн 0,6
2) Кн 1
3) 0,8 Кн 1
*4) 0,6 Кн 0,8

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Резерв, показывающий, на сколько можно увеличить время выполнения конкретной работы при условии, что срок выполнения всего комплекса работ не изменится – это:
*1) полный резерв времени
2) свободный резерв времени
3) независимый резерв времени
4) частный резерв времени

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Критический путь – это:
1) путь минимальной длины, связывающий начальное и конечное события
2) последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей
*3) путь максимальной длины, связывающий начальное и конечное события
4) любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим.

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
К мерам по оптимизации сетевого графика относятся
1) сокращение числа работ
*2) перераспределение ресурсов
*3) сокращение трудоемкости критических работ
*4) переход на параллельное выполнение критических работ

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Резерв работы, показывающий, на сколько можно увеличить время выполнения данной конкретной работы, не изменив при этом раннего срока ее конечного события –это:
*1) свободный резерв времени
2) независимый резерв времени
3) частный резерв времени
4) полный резерв времени

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Сетевой график задачи СПУ (сетевого планирования и управления) имеет четыре полных пути. Их длины: , , , . Полный резерв времени третьего пути равен
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При моделировании экономических процессов методами сетевого планирования и управления в качестве работы не рассматривается
1) логическое действие, требующее взаимосвязи событий
2) протяженный во времени процесс, не требующий затрат труда
3) протяженный во времени процесс, требующий затрат материальных ресурсов
*4) логическое действие не требующее взаимосвязи событий

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Сетевой график задачи СПУ (сетевого планирования и управления) имеет четыре полных пути. Их длины: , , , . Длина критического пути равна
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Минимальные затраты на перевозку груза равны
1)

 

КИМ: ТЗ Вид: открытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Резервной называют зону, для которой коэффициент напряженности Кн удовлетворяет условию:
1) 0,6 Кн 0,8
2) 0,8 Кн 1
*3) 0 Кн 0,6
4) Кн 1

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
             

 


 


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

 

Классификация систем массового обслуживания

 

Задание Дополнительная информация
Среднее число занятых каналов в многоканальных СМО вычисляется по формуле . Отсутствующий элемент формулы
*1)
2)
3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
В многоканальной СМО с ограниченной длиной очереди вероятность того, что в системе нет заявок вычисляется по формуле
1)
2)
3)
4)
*5)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Наиболее используемыми являются системы массового обслуживания, представляемые в виде непрерывной цепи
*1) Маркова
2) Колмогорова
3) Бернулли
4) Гаусса
5) Беллмана

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Среднее число заявок, обслуживаемых системой в единицу времени – это:
1) относительная пропускная способность
2) интенсивность потока обслуживаний
3) интенсивность нагрузки
*4) абсолютная пропускная способность

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Случайный процесс называется Марковским, если это:
*1) процесс без последствий
2) регулярный процесс
3) процесс с последствиями
4) равномерный процесс

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поток, характеризующийся тем, что вероятность поступления определенного количества требований (заявок) в течение некоторого промежутка времени зависит только от длины этого промежутка, называется:
1) ординарным
*2) стационарным
3) без последствий
4) простейшим

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При анализе случайных процессов с дискретными состояниями удобно пользоваться
*1) графом состояний
2) матрицей решений
3) сетевым графиком
4) деревом ветвления

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В многоканальных системах массового обслуживания с неограниченной длиной очереди, очередь не растет бесконечно, если приведенная интенсивность потока заявок удовлетворяет условию:
1)
*2) < 1
3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вероятности состояний в теории систем массового обслуживания находятся с помощью уравнений
1) Маркова
*2) Колмогорова
3) Беллмана
4) Гаусса
5) Бернулли

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В замкнутой СМО с одним каналом обслуживания и источниками заявок вероятность того, что канал обслуживания свободен вычисляется по формуле
1)
2)
*3)
4)
5)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Элементами систем массового обслуживания являются
*1) источник требований
*2) очередь
*3) обслуживающее устройство
4) исследователь
5) услуги
6) время

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Не применяется классификация систем массового обслуживания по
1) типу организации очереди
2) месту нахождения источника заявок
3) числу каналов
*4) типу источников требований

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Абсолютная пропускная способность СМО вычисляется по формуле
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В N канальной системе массового обслуживания с очередью, вмещающей не более M заявок число состояний системы равно
1) N + M
*2) N + M + 1
3) N + M - 1
4) N + 1

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если значение коэффициента Q (относительная пропускная способность) равно 0,78, это значит, что:
1) в единицу времени обслуживается 78 заявок
*2) обслуживается 78% поступающих заявок
3) 78% заявок получают отказ в обслуживании
4) обслуживается 0,78% поступающих заявок

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Средняя доля пришедших заявок, обслуживаемых системой – это:
*1) относительная пропускная способность
2) абсолютная пропускная способность
3) интенсивность нагрузки канала
4) интенсивность потока обслуживаний

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Данный граф состояний описывает
1) СМО с неограниченной очередью
2) СМО с отказами
*3) Замкнутую СМО
4) СМО с ограниченной очередью

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В многоканальной СМО с неограниченной длиной очереди вероятность того, что в системе нет заявок вычисляется по формуле
*1)
2)
3)
4)
5)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Данный граф состояний описывает
1) СМО с ограниченной очередью
2) СМО с неограниченной очередью
3) Замкнутую СМО
*4) СМО с отказами

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Процесс работы СМО обладает следующими характеристиками
*1) процесс с дискретными состояниями
*2) случайный процесс
3) неслучайный процесс
*4) процесс с непрерывным временем
5) процесс с непрерывными состояниями
6) процесс с дискретным временем

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Данный граф состояний описывает
1) Замкнутую СМО
2) СМО с отказами
*3) СМО с ограниченной длиной очереди
4) СМО с неограниченной длиной очереди

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Данный граф состояний описывает
*1) СМО с неограниченной длиной очереди
2) Замкнутую СМО
3) СМО с ограниченной длиной очереди
4) СМО с отказами

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Относительная пропускная способность СМО вычисляется по формуле
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если входящий поток требований является простейшим пуассоновским, то время обслуживания заявок распределено по ... закону
1) равномерному
*2) экспоненциальному
3) нормальному
4) биномиальному

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поток заявок, в котором поступление заявки не зависит от того, когда и сколько заявок поступило до этого момента, называется:
1) простейшим
2) ординарным
*3) без последствий
4) стационарным

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В многоканальной СМО с отказами вероятность того, что в системе нет заявок вычисляется по формуле
1)
2)
3)
*4)
5)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поток называется простейшим (пуассоновским), ели он –
1) неординарен
*2) ординарен
*3) стационарен
4) изменяется во времени
5) имеет последствия
*6) не имеет последствий

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если состояния трехканальной системы МО с очередью: , то предельная вероятность означает вероятность того, что все каналы заняты и:
1) 8 заявок в очереди
*2) 5 заявок в очереди
3) 4 заявки в очереди
4) 7 заявок в очереди

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вероятность отказа в обслуживании многоканальной СМО без очереди определяется по формуле:
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вероятность наличия трех заявок в одноканальной СМО с неограниченной очередью определяется по формуле . Отсутствующий элемент формулы:
1)
2)
3)
*4)
5)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Системы массового обслуживания, в которых источники заявок находятся в самой системе, называются:
*1) замкнутыми
2) закрытыми
3) ограниченными
4) незамкнутыми

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
К дисциплине обслуживания заявок не относится принцип
1) первая пришла – первая обслужена
2) последняя пришла – первая обслужена
3) обслуживания с приоритетом
*4) последняя пришла – последняя обслужена

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поток требований, в котором одновременное появление двух или более заявок невозможно, называется:
1) простейшим
2) без последствий
3) стационарным
*4) ординарным

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В одноканальных системах массового обслуживания с неограниченной длиной очереди, очередь не растет бесконечно, если приведенная интенсивность потока заявок :
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
         



<== предыдущая лекция | следующая лекция ==>
 | Практическое применение теории массового обслуживания


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.008 сек.