- •Содержание
- •Введение. Особенности решения задач тактики промысла в современных условиях
- •1. Основные понятия тактики промысла.
- •1.1. Научные основы тактики промысла
- •1.2. Задачи тактического управления промыслом.
- •1.3. Исследование операций, как метод решения задач тактики промысла.
- •2.2. Графическое решение задачи
- •Вопросы для самопроверки
- •2. Использование методов линейного программирования.
- •2.1. Сущность методов линейного программирования
- •2.3. Пример использования графического метода решения.
- •2.4. Аналитическое решение задачи.
- •2.5. Двойственная задача линейного программирования.
- •Вопросы для самопроверки
- •3. Выбор управляющих действий в условиях неопределенности.
- •3.1. Промысел, как конфликтная ситуация
- •3.2. Применение теории игр.
- •2 Способ:
- •4. Применение методов теории статистических решений
- •4.1. Сущность теории статистических решений.
- •4.2. Определение целесообразности местного поиска.
- •4.3. Расчет целесообразности в другой район промысла.
- •Вопросы для самопроверки
- •5. Теория массового обслуживания
- •5.1. Система массового обслуживания
- •5.2. Критерии работы систем массового обслуживания.
- •5.3. Выбор оптимальной системы обработки промысловых судов
- •5.4. Расчет показателей работы систем массового обслуживания
- •Вопросы для самопроверки
- •6. Основы управления запасами
- •6.1. Основные понятия
- •2. При слабой промысловой обстановке
- •6.2. Расчет оптимального промыслового режима (уровня запаса)
- •6.3. Применение алгоритма Литтла.
- •Исходные данные:
- •Вопросы для самопроверки
- •7. Понятие о динамическом программировании
- •7.1. Основные понятия
- •7.2. Общий порядок решения задач методом динамического программирования при конечном числе состояний управляемого объекта
- •7.3.Расчет оптимального перехода через океан в район промысла
- •7.4. Планирование использования супертраулеров при автономном ведении промысла в отдаленных районах
- •Этап I Расчет прибыли от распределения супертраулеров в районе № 1
- •Этап II
- •Этап III Расчет прибыли от распределения супертраулеров в районах №1, 2, 3
- •Этап IV Расчет прибыли от распределения супертраулеров по районам № 1, 2, 3, 4
- •Вопросы для самопроверки
- •Список рекомендуемой литературы Основная:
- •Дополнительная:
- •© Георгий Иванович Пазынич
- •Учебное пособие для студентов специальности «Судовождение» дневной и заочного форм обучения, слушателей фпо,
- •98309 Г. Керчь, Орджоникидзе, 82.
5.4. Расчет показателей работы систем массового обслуживания
Для промысла характерны системы массового обслуживания с неограниченным временем ожидания. Расчетные характеристики таких систем получают по специальным формулам с учетом следующих параметров системы.
Показатели системы:
- интенсивность потока заявок, т.е. среднее число заявок в единицу времени;
- среднее число заявок, обрабатываемых за единицу времени;
- называется интенсивность обслуживания;
Р0 – вероятность простоя всех обслуживающих аппаратов или системы;
Рк – вероятность занятости К аппаратов обслуживания;
Рn – вероятность занятости всех обслуживающих аппаратов, т.е. вероятность очереди;
ms – средняя длина очереди, среднее количество промысловых судов ожидающих обработки;
tож – среднее время ожидания в очереди
- общая формула (5.3.3.)
При n=1 n=2
P0=1-
(5.3.4.)
- общая формула (5.3.5.)
При n=1 n=2
(5.3.6.)
- общая формула (5.3.7.)
При n=1 n=2
(5.3.8.)
- общая формула (5.3.9.)
При n=1 n=2
(5.3.10.)
- общая формула (5..3.11.)
Для оценки системы массового обслуживания, кроме показателей ее работы, необходимо учитывать различную стоимость простоя одного обслуживающего аппарата или заявки на обслуживание. При этом потери от простоя обслуживающих аппаратов или требований должны рассчитываться пропорционально вероятностям их простоя.
Для сравнения двух систем массового обслуживания с n=1 и n=2 при заданном , , С1 и С2 составляют таблицу расчетных величин входящих в формулы R и по значениям величин R1 и R2 определяют лучшую из систем.
Для анализа работы систем рассчитывают значения R1 и R2 с учетом возможных изменений как показателей работы системы, так и стоимостей простоя обслуживающих аппаратов без работы или заявок в очереди. В зависимости от назначений СМО обычно анализируются показатели их работы при увеличении интенсивности обслуживания и стоимости обслуживающих аппаратов.
Если рассчитывать потери системы в единицу времени, то формула имеет вид:
при n обслуживающих аппаратов:
R=n * P0 * C1+ (n-1)*C1P1+ (n-2)*C1P2+…+ (n-i)*CiPi+….+C1 Pn-1+tож * ms * Pn * C2 (5.3.12.)
при n=1 обслуживающих аппаратов:
R1 = P0 * C1 + tож * ms * Pn * C2 (5.3.13.)
при n=2 обслуживающих аппаратов:
R2 = 2 * P0 * C1+ P1* C1+ tож * ms * Pn * C2 (5.3.14.)
где R – суммарные потери системы в единицу времени;
С1 – потери от простоя одного обслуживающего аппарата;
С2 – потери от простоя одного требования.
После выполнения всех расчетов, полученный результат проверяется на оптимальность. Анализ результата также проводится для определения тех показателей или исходных данных, которые определили результат. Заканчивают анализ проверкой зависимости результата от конкретных величин исходных данных, определением возможных изменений исходных данных, которые допустимы в конкретных условиях. Одновременно при этом определяются все особенности решения задачи: возможность усовершенствования расчетного алгоритма, адекватность математической модели реальным условиям промысла, чувствительность критерия эффективности к основным факторам и т.д.
Приведем пример расчета показателей работы системы массового обслуживания:
Даны следующие величины: Определить показатели работы
= 11 системы массового обслуживания
= 16 при n = 1 и n = 2 --- ?
С1 = 700
С2 = 1500
= 0,69
По формулам (5.3.3.) – (5.3.10.) рассчитываем необходимые показатели и их значения сводим в нижеприведенную таблицу:
|
Р0 |
Рn |
Рк |
ms |
tож |
R |
n = 1 |
0.31 |
0.21 |
----- |
1.51 |
0.14 |
285.77 |
n = 2 |
0.49 |
0.12 |
0.21 |
0.09 |
0.01 |
834.25 |
Из данной таблицы видно, что система массового обслуживания с числом обслуживающих аппаратов n = 1 выгоднее, так как потери системы в единицу времени у нее составляют R = 285,77 ед., что значительно меньше потерь системы с n = 2. Это обусловлено тем, что вероятность простоя всех обслуживающих аппаратов в системе с n=1 ниже, чем в системе с n = 2, к тому же вероятность очереди и ее длина в первой системе выше, а так как мы рассматриваем систему с неограниченным временем ожидания, то данное соотношение параметров двух систем и делает первую из них наиболее выгодной.
Если поменять в условии задачи местами значения потерь С1 и С2, то потери систем примут следующие величины:
при n=1 : R1 = 500,03
при n=2 : R2 = 1787,44
Как видно – и в этом случае первая система остается выгоднее, но разница в потерях систем становится еще более заметной.
Рассмотрим решение этой же задачи, но увеличим скорость обслуживания () и стоимость простоя одного обслуживающего аппарата (С1) в 2(два) раза.
Даны следующие величины: Определить показатели работы
= 11 системы массового обслуживания
= 32 при n = 1 и n = 2 --- ?
С1 = 1400
С2 = 1500
= 0,34
Также по формулам (4.2.1.) – (4.2.6.) рассчитываем необходимые показатели:
-
Р0
Рn
Рк
ms
tож
R
n = 1
0,66
0,23
---
0,18
0,02
919,75
n = 2
0,71
0,04
0,23
0,01
0,00
2294,49
В данном случае видно, что система массового обслуживания с числом обслуживающих аппаратов n = 1 также выгоднее, так как потери системы в единицу времени у нее составляют R = 919,75 ед., что значительно меньше потерь системы с n = 2. Это обусловлено теми же соотношениями, что и при = 16.
Изменение показателей работы систем обусловлено тем, что резко повысилась скорость обработки заявок в единицу времени, а соответственно повысилась и интенсивность обслуживания, так чем ближе подходит к нулю, тем выше интенсивность обслуживания.
Если также поменять в условии задачи местами значения потерь С1 и С2, то потери систем примут следующий вид:
при n=1 : R1 = 985,31
при n=2 : R2 = 2458,38
Первая система по-прежнему остается выгоднее, но разница в потерях систем несущественная, потому что С1 и С2 различаются всего на 100 условных единиц.
