- •1. Сущность математического моделирования экономических процессов
- •1.1. Понятие математической модели экономического процесса
- •1.2. Классификация математических моделей
- •1.3. Примеры построения математических моделей экономических задач
- •2. Линейное программирование
- •2.1. Постановка задачи линейного программирования
- •2.2. Линейное программирование в экономике
- •2.3. Графический метод решения задачи линейного программирования
- •2.4. Основная задача линейного программирования
- •2.5.Симплекс-метод
- •2.6.Пример расчета экономико-математической модели
- •2.7. Двойственная задача линейного программирования. Экономическая интерпретация
- •2.8. Целочисленное линейное программирование. Метод Гомори
- •3. Транспортная задача как пример специальной задачи линейного программирования
- •3.1.Построение транспортной модели
- •3.2. Сбалансированные и несбалансированные транспортные модели
- •3.3. Определение начального плана транспортировок. Методы "северо-западного" угла, минимального элемента, Фогеля
- •3.4.Оптимальный план транспортной задачи. Метод потенциалов
- •3.5. Экономические задачи, сводящиеся к транспортным моделям
- •3.6. Венгерский метод решения задачи о назначениях
- •3.7. Применение задачи о назначениях к решению экономических проблем
- •4. Нелинейное программирование
- •4.1. Постановка задачи нелинейного программирования
- •4.2 Геометрическая интерпретация задачи нелинейного программирования. Графический метод решения
- •4.3. Метод множителей Лагранжа
- •4.4. Расчет экономико-математической модели при нелинейных затратах на производство
- •5. Динамическое программирование
- •5.1. Постановка задачи динамического программирования. Основные условия и область применения
- •5.2. Составление математической модели динамического программирования
- •5.3.Этапы решения задачи динамического программирования
- •5.4. Задача замены оборудования как задача динамического программирования
- •5.5. Оптимальное распределение инвестиций как задача динамического программирования
- •6. Модели систем массового обслуживания
- •6.1 Определение систем массового обслуживания
- •6.2 Классификация смо.
- •6.3. Параметры смо
- •6.4 Модели смо с отказами.
- •6.5 Модели смо с неограниченным временем ожидания
- •6.6 Модели замкнутых смо
- •7. Модели сетевого планирования и управления (спу)
6.2 Классификация смо.
По количеству обслуживающих каналов различают одноканальные (состоящие из одного обслуживающего канала) и многоканальные (состоящие из нескольких каналов) СМО.
По тому, что происходит с заявками, если они поступают в систему, когда все обслуживающие каналы заняты, различают «СМО с отказами» (заявки получают отказ и покидают систему) и «СМО с ожиданием (очередью)» (заявки встают в очередь на обслуживание).
Среди СМО с ожиданием, в свою очередь, различают: «СМО с неограниченным временем ожидания (неограниченной длиной очереди)» (заявки в любом случае встают в очередь и ждут обслуживания), «СМО с ограниченным временем ожидания» (заявки встают в очередь и ожидают обслуживания, но только в течение ограниченного времени, если за это время обслуживание не начнется, заявка покидает систему), «СМО с ограниченной длиной очереди» (заявка встает в очередь, если ее длина на момент поступления заявки не превышает заданную величину, в противном случае заявка покидает систему).
По месту формирования заявок на обслуживание различают открытые СМО (источники заявок находятся вне системы массового обслуживания, поэтому интенсивность входного потока заявок не зависит от состояния самой СМО) и закрытые или замкнутые СМО (источники заявок находятся внутри системы, поэтому интенсивность входного потока заявок зависит от состояния СМО). Примерами открытых СМО служат станции скорой помощи, магазины и т.п. Пример замкнутой СМО – наладчик, обслуживающий пять станков. Источниками заявок в этом случае являются станки, требующие наладки. Если в некоторый момент времени требуют наладки два станка, то источниками новых заявок могут быть только оставшиеся три станка.
СМО с ожиданием могут отличаться дисциплиной обслуживания. Наиболее естественной является дисциплина «первым пришел – первым обслужен», то есть обслуживание в порядке очереди поступления заявок. В некоторых случаях могут иметь место и другие дисциплины обслуживания: «последним пришел – первым обслужен», «обслуживание в соответствии с приоритетом (статусом) заявки».
6.3. Параметры смо
Входные переменные СМО:
λ - интенсивность (скорость) входного потока заявок (среднее количество заявок, поступающих в систему в единицу времени),
μ – интенсивность (скорость) обслуживания (среднее количество заявок, которое может обслужить один канал в единицу времени)
x – количество обслуживающих каналов
μx – совокупная интенсивность (скорость) обслуживания (среднее количество заявок, которое могут обслужить все обслуживающие каналы, то есть вся СМО в единицу времени, при условии что все каналы имеют одинаковую производительность).
При этом переменные λ и μ являются неуправляемыми переменными, а переменная x управляемой переменной СМО.
Выходные переменные СМО:
Для систем с отказами основными выходными переменными являются:
Pотк – вероятность в отказе обслуживания поступившей заявки;
А – абсолютная пропускная способность СМО (среднее число заявок, обслуженных в единицу времени)
К – коэффициент загрузки СМО (доля каналов, занятых обслуживанием)
Для систем с ожиданием основными выходными переменными являются:
Y1 – средняя длина очереди (среднее количество заявок, ожидающих обслуживания);
Y2 – среднее количество заявок в системе (в очереди плюс на обслуживании);
Y3 – среднее время ожидания заявки (среднее время нахождения в очереди: от момента поступления заявки до начала обслуживания);
Y4 – среднее время нахождения заявки в системе ( от момента поступления до окончания обслуживания);
Pi – вероятность того, что в системе находится i заявок (соответственно P0 – вероятность того, что в системе нет ни одной заявки);
К – коэффициент загрузки обслуживающих каналов
Если относительно входного потока заявок и продолжительности обслуживания сделать определенные предположения, в частности, что потоки событий, переводящие СМО из одного состояния в другое (поток заявок на обслуживание и поток обработки заявок) являются простейшими, а их законы распределения являются показательными (экспоненциальными), то есть промежутки времени между поступлением заявок распределены по показательному закону распределения с параметром λ:φ(t) = λe-λt, а продолжительность обслуживания распределена по показательному распределению с параметром μ: f(t) = μe-μt, то для расчета выходных переменных СМО можно использовать известные из теории систем массового обслуживания аналитические зависимости в виде расчетных формул. Отметим, что во многих практических случаях реальные законы распределения случайных величин (интервала поступления заявок и продолжительности обслуживания) действительно близки к показательному распределению, поэтому представленные ниже расчетные формулы для получения значений выходных переменных СМО можно использовать на практике. В случае, если потоки событий, переводящих СМО из одного состояния в другое, не являются простейшими, то есть не соблюдаются условия стационарности, ординарности, отсутствия последействия, общих аналитических методов для расчета выходных переменных таких систем не существует. Для исследования этих СМО могут быть использованы методы имитационного моделирования.
Предварительно введем еще одну вспомогательную переменную: ρ = λ/μx
Данная переменная характеризует отношение скорости поступления заявок к совокупной скорости обслуживания.