- •Практическое занятие №1 Тема «Экономико-математические модели задач экономического содержания. Формы задач линейного программирования»
- •Привести к стандартной форме злп.
- •Привести к стандартной форме злп. Найти общее и базисное решения системы ограничений.
- •Практическое занятие №2 Тема «Графический метод решения задачи линейного программирования»
- •Практическое занятие №3 Тема «Симплексный метод решения задач линейного программирования (симплексные таблицы)»
- •Практическое занятие №4 Тема «Метод искусственного базиса» Решить с помощью м-метода
- •Практическое занятие №5 Тема «Двойственные задачи линейного программирования» Построить двойственные задачи к злп в симметричной форме
- •Практическое занятие №6 Тема «Целочисленные задачи линейного программирования. Метод Гомори»
- •Практическое занятие №7 Тема «Транспортная задача»
- •1) Составить методом минимального элемента опорный план задачи;
- •2) Методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее доставке потребителям;
- •3) Вычислить суммарные затраты.
- •Практическое занятие №11 Тема «Решение матричных игр в смешанных стратегиях»
- •Практическое занятие №12 Тема «Игры с природой»
- •Практическое занятие №13 Тема «Орграфы»
- •Практическое занятие № 14 Тема «Сетевое планирование и управление»
- •Практическое занятие № 15 Тема «Основные понятия динамического программирования»
- •Практическое занятие № 16 Тема «Марковские процессы»
- •Практическое занятие №17
Практическое занятие №17
В приведенных ниже примерах СМО выделите их основные элементы: входящий поток заявок, каналы обслуживания, выходящий поток заявок.
№1. На таможенном посту работают три инспектора, занимающиеся досмотром транспорта, пересекающего границу. Машины, подъезжающие к посту, становятся в очередь и ожидают досмотра.
№2. В одном из отделений сбербанка работают два кассира, принимающие коммунальные платежи. Каждый кассир одновременно может обслужить только одного клиента. Если клиент заходит в отделение, когда кассиры заняты обслуживанием, он может не ожидать обслуживания и зайти в другое отделение.
№3. На одну телефонную линию поступает простейший поток вызовов с интенсивностью λ=0,9 вызовов в минуту. Производительность телефонной линии μ=0,7 вызовов в минуту (поток обслуживаний - простейший). Вызов, поступивший в момент занятости телефонной линии, получает отказ. Определить предельные значения относительной пропускной способности Q, абсолютной пропускной способности А и вероятности отказа , среднее время обслуживания одного вызова, вероятность того, что канал свободен, вероятность того, что канал занят.
№4 Телефонная АТС имеет одну линию, на которую в среднем приходит 0,8 вызова в минуту. Средне время разговора 1,5 мин. Вызов, пришедший во время разговора, не обслуживается. Считая потоки вызовов пуассоновскими, найти абсолютную и относительную пропускную способности станции и вероятность отказа абоненту.
№5 На вокзале, в мастерской бытового обслуживания работают 3 мастера. Если клиент заходит в мастерскую, когда все мастера заняты, то он уходит из мастерской не ожидая обслуживания. Среднее число клиентов, обращающихся в мастерскую за 1 час, равно 20. Среднее время, которое затрачивает мастер на обслуживание одного клиента, равно 6 мин. Определить основные характеристики эффективности функционирования данной мастерской в предельном режиме:
-
вероятность того, что клиент получит отказ;
-
вероятность того, что клиент будет обслужен;
-
среднее число клиентов, обслуживаемых мастерской в течение 1 часа;
-
среднее число занятых мастеров.
№6 В отделении банка на обслуживании клиентов работают 3 оператора. Среднее время обслуживания одного клиента оператором 12 минут. В среднем за час в банк обращается 15 клиентов. Если все операторы заняты, клиенты не обслуживаются банком. Найти основные средние характеристики работы банка, а также вероятность того, что не менее двух каналов простаивают.
№7 Один наладчик обслуживает 6 автоматов. Интенсивность поломок каждого автомата λ=1 (поломка в час). Среднее время, которое тратит наладчик на ремонт одного автомата равно 0,1 ч. Определить предельные вероятности состояний данной СМО и найти среднее число неисправных автоматов, т.е. находящихся в ремонте и ожидающих ремонта. Также определить:
-
вероятность того, что наладчик занят ремонтом автоматов;
-
абсолютную пропускную способность СМО;
-
относительную пропускную способность СМО;
-
среднее число неисправных автоматов;
-
среднее число автоматов, ожидающих в очереди ремонта;
-
среднее число автоматов в ремонте.
№8 Бригада из трех человек обслуживает 20 автоматов. Интенсивность поломки каждого автомата λ=1 (поломка в час). Среднее время, которое тратит один наладчик на ремонт одного автомата, равно 0,1 ч. Определить предельные вероятности состояний данной СМО и найти среднее число неисправных автоматов (т.е. находящихся в ремонте и ожидающих ремонта), среднее число автоматов в очереди, ожидающих ремонта, среднее число свободных наладчиков. Также определить:
-
среднее число занятых каналов (среднее число автоматов под обслуживанием);
-
абсолютную пропускную способность СМО;
-
относительную пропускную способность СМО;
-
среднее число автоматов в системе (под обслуживанием и в очереди);
-
среднее число автоматов в очереди.