- •Основы математики и ее приложения в экономическом образовании
- •Предисловие
- •Введение
- •1.2. Вещественные числа и их свойства
- •1.3. Числовая прямая (числовая ось) и множества на ней
- •1.4. Грани числовых множеств
- •1.5. Абсолютная величина числа
- •Глава 2. Предел последовательности
- •2.1. Числовые последовательности
- •2.2 Применение в экономике
- •Глава 3. Функции одной переменной
- •3.1. Понятие функции
- •3.2. Предел функции
- •3.3. Теоремы о пределах функций
- •3.4. Два замечательных предела
- •3.5. Бесконечно малые и бесконечно большие функции
- •3.6. Понятие непрерывности функции
- •3.7. Непрерывность элементарных функций
- •3.8. Понятие сложной функции
- •3.9. Элементы аналитической геометрии на плоскости
- •Глава 4. Основы дифференциального исчисления
- •4.1. Понятие производной
- •4.2. Понятие дифференциала функции
- •4.3. Правила дифференцирования суммы, произведения и частного
- •4.4. Таблица производных простейших элементарных функций
- •4.5. Дифференцирование сложной функции
- •4.6. Понятие производной n-го порядка
- •Глава 5. Применение производных в исследовании функций
- •5.L. Раскрытие неопределенностей
- •5.2. Формула Маклорена
- •5.3. Исследование функций и построение графиков
- •5.4. Применение в экономике
- •Глава 6. Неопределенный интеграл
- •6.1. Первообразная и неопределенный интеграл
- •6.2. Основные свойства неопределенного интеграла
- •6.3. Таблица основных неопределенных интегралов
- •6.4. Основные методы интегрирования
- •Глава 7. Определенный интеграл
- •7.1. Условия существования определенного интеграла
- •7.2. Основные свойства определенного интеграла
- •7.3. Основная формула интегрального исчисления
- •7.4. Основные правила интегрирования
- •7.5. Геометрические приложения определенного интеграла
- •7.6. Некоторые приложения в экономике
- •7.7. Несобственные интегралы
- •Глава 8. Функции нескольких переменных
- •8.1. Евклидово пространство Em
- •8.2. Множества точек евклидова пространства Еm
- •8.3. Частные производные функции нескольких переменных
- •8.4. Локальный экстремум функции нескольких переменных
- •8.5. Применение в задачах экономики
- •Часть 2. Элементы теории обыкновенных дифференциальных уравнений
- •Глава 9. Дифференциальные уравнения первого порядка
- •9.1. Основные понятия
- •9.2. Уравнения с разделяющимися переменными
- •9.3. Неполные уравнения
- •9.4. Линейные уравнения первого порядка
- •Глава 10. Дифференциальные уравнения второго порядка
- •10.1. Основные понятия теории
- •10.2. Уравнения, допускающие понижение порядка
- •10.3. Линейные дифференциальные уравнения второго порядка с постоянными коэффициентами
- •10.4. Краевая задача для дифференциального уравнения второго порядка
- •Глава 11. Аппарат дифференциальных уравнений в экономике
- •11.1. Дифференциальные уравнения первого порядка
- •11.2. Дифференциальные уравнения второго порядка (модель рынка с прогнозируемыми ценами)
- •Часть 3. Элементы линейной алгебры Глава 12. Векторы
- •12.1. Векторное пространство
- •12.2. Линейная зависимость векторов
- •12.3. Разложение вектора по базису
- •Глава 13. Матрицы
- •13.1. Матрицы и операции над ними Понятие матрицы
- •13.2. Обратная матрица
- •Глава 14. Определители
- •14.1. Операции над определителями и основные свойства
- •14.2. Ранг матрицы и системы векторов
- •Глава 15. Системы линейных алгебраических уравнений
- •15.1. Основные понятия
- •15.2. Методы решения систем линейных уравнений
- •15.3. Вычисление обратной матрицы методом Гаусса
- •15.4. Геометрическая интерпретация системы линейных уравнений
- •15.5. Однородные системы линейных уравнений
- •Глава 16. Применение элементов линейной алгебры в экономике
- •16.1. Использование алгебры матриц
- •16.2. Модель Леонтьева многоотраслевой экономики
- •16.3. Линейная модель торговли
- •Часть 4. Элементы теории вероятностей Глава 17. Основные положения теории вероятностей
- •17.1. Основные понятия теории вероятностей
- •17.2. Теорема сложения вероятностей
- •17.3. Теорема умножения вероятностей
- •17.4. Обобщения теорем сложения и умножения
- •17.5. Схема независимых испытаний
- •Глава 18. Случайные величины
- •18.1. Случайные величины и законы их распределения
- •18.2. Числовые характеристики дискретных случайных величин
- •18.3. Система двух случайных величин
- •18.4. Непрерывные случайные величины
- •18.5. Основные распределения непрерывных случайных величин
- •18.6. Некоторые элементы математической статистики
- •Раздел II. Основы оптимального управления
- •Часть 5. Элементы линейного программирования
- •Глава 19. Элементы аналитической геометрии в n-мерном пространстве
- •19.1. Основные понятия и определения
- •19.2. Решение систем m линейных неравенств с двумя переменными
- •Глава 20. Графический метод
- •20.1. Постановка задачи
- •20.2. Алгоритм решения задач
- •20.3. Выбор оптимального варианта выпуска изделий
- •20.4. Экономический анализ задач с использованием графического метода
- •Глава 21. Симплексный метод
- •21.1. Общая постановка задачи
- •21.2. Алгоритм симплексного метода
- •21.3. Анализ эффективности использования производственного потенциала предприятия
- •21.4. Альтернативный оптимум
- •Глава 22. Двойственность в линейном программировании
- •22.1. Виды двойственных задач и составление их математических моделей
- •22.2. Основные теоремы двойственности
- •22.3. Решение двойственных задач
- •22.4. Экономический анализ задач с использованием теории двойственности
- •22.5. Стратегическое планирование выпуска изделий с учетом имеющихся ресурсов
- •Глава 23. Транспортная задача
- •23.1. Общая постановка задачи
- •23.2. Нахождение исходного опорного решения
- •23.3. Определение эффективного варианта доставки изделий к потребителю
- •23.4. Проверка найденного опорного решения на оптимальность
- •23.5. Переход от одного опорного решения к другому
- •23.6. Альтернативный оптимум в транспортных задачах
- •23.7. Вырожденность в транспортных задачах
- •23.8. Открытая транспортная задача
- •23.9. Определение оптимального варианта перевозки грузов с учетом трансформации спроса и предложений
- •23.10. Экономический анализ транспортных задач
- •23.11. Приложение транспортных моделей к решению некоторых экономических задач
- •23.12. Выбор оптимального варианта использования производственного оборудования
- •Глава 24. Целочисленное программирование
- •24.1. Общая формулировка задачи
- •24.2. Графический метод решения задач
- •24.3. Прогнозирование эффективного использования производственных площадей
- •24.4. Метод Гомори
- •Глава 25. Параметрическое линейное программирование
- •25.1. Постановка задачи
- •25.2. Линейное программирование с параметром в целевой функции
- •25.3. Определение диапазона оптимального решения выпуска продукции при изменении условий реализации
- •25.4. Транспортная параметрическая задача
- •25.5. Нахождение оптимальных путей транспортировки грузов при нестабильной загрузке дорог
- •Глава 26. Задача о назначениях
- •26.1. Постановка задачи
- •26.2. Алгоритм решения задачи
- •26.3. Планирование загрузки оборудования с учетом максимальной производительности станков
- •26.4. Выбор инвестиционных проектов в условиях ограниченности финансовых ресурсов
- •Глава 27. Задачи с несколькими целевыми функциями
- •27.1. Формулировка задачи
- •27.2. Математическая модель нахождения компромиссного решения
- •27.3. Определение оптимального выпуска продукции при многокритериальных экономических показателях
- •Часть 6. Элементы оптимального управления Глава 28. Нелинейное программирование
- •28.1. Общая постановка задачи
- •28.2. Графический метод
- •28.3. Дробно-линейное программирование
- •28.4. Метод множителей Лагранжа
- •Глава 29. Динамическое программирование
- •29.1. Постановка задачи
- •29.2. Некоторые экономические задачи, решаемые методами динамического программирования
- •Глава 30. Сетевые модели
- •30.1. Основные понятия сетевой модели
- •30.2. Минимизация сети
- •Часть 7. Принятие решений и элементы планирования Глава 31. Основные понятия теории игр
- •31.1. Графическое решение игр вида (2 X n) и (m X 2)
- •31.2. Решение игр (aij)mxn с помощью линейного программирования
- •31.3. Применение матричных игр в маркетинговых исследованиях
- •31.4. Сведение матричной игры к модели линейного программирования
- •31.5. Игры с "природой"
- •31.6. Определение производственной программы предприятия в условиях риска и неопределенности с использованием матричных игр
- •31.7. "Дерево" решений
- •Глава 32. Элементы системы массового обслуживания (смо)
- •32.1. Формулировка задачи и характеристики смо
- •32.2. Смо с отказами
- •32.3. Смо с неограниченным ожиданием
- •32.4. Смо с ожиданием и с ограниченной длиной очереди
- •32.5. Определение эффективности использования трудовых и производственных ресурсов в системах массового обслуживания
- •Глава 33. Некоторые модели управления запасами
- •33.1. Общая постановка задачи
- •33.2. Основная модель управления запасами
- •33.3. Модель производственных запасов
- •33.4. Модель запасов, включающая штрафы
- •33.5. Решение экономических задач с использованием моделей управления запасами
- •Часть 8. Практикум
- •2. Задачи на случайные величины
- •Ответы к упражнениям
- •Приложение
- •Литература
- •Глава 32. Элементы системы массового обслуживания (смо) 382
- •Глава 33. Некоторые модели управления запасами 391
- •Часть 8. Практикум 399
32.5. Определение эффективности использования трудовых и производственных ресурсов в системах массового обслуживания
Рассмотрим задачу с использованием СМО с отказами.
Пример 1. В ОТК цеха работают три контролера. Если деталь поступает в ОТК, когда все контролеры заняты обслуживанием ранее поступивших деталей, то она проходит непроверенной. Среднее число деталей, поступающих в ОТК и течение часа, равно 24, среднее время, которое затрачивает один контролер на обслуживание одной детали, равно 5 мин. Определить вероятность того, что деталь пройдет ОТК не обслуженной, насколько загружены контролеры и сколько их необходимо поставить, чтобы Р*обс ≥ 0,95 (* — заданное значение Робс).
Решение. По условию задачи λ = 24дет./ч = 0,4дет./мин, обс = 5 мин, тогда μ = 0,2, ρ = λ / μ = 2.
1. Вероятность простоя каналов обслуживания:
2. Вероятность отказа в обслуживании:
3. Вероятность обслуживания:
4. Среднее число занятых обслуживанием каналов:
5. Доля каналов, занятых обслуживанием:
6. Абсолютная пропускная способность:
При п = 3 Робс = 0,79 ≤ Р*обс = 0,95. Произведя аналогичные расчеты для п = 4, получим
Так как Робс = 0,907 ≤ Р*обс = 0,95, то, произведя расчеты для п = 5, получим
Ответ. Вероятность того, что при п = 3 деталь пройдет ОТК необслуженной, составляет 21%, и контролеры будут заняты обслуживанием на 53%.
Чтобы обеспечить вероятность обслуживания более 95%, необходимо не менее пяти контролеров.
Рассмотрим задачу с использованием СМО с неограниченным ожиданием.
Пример 2. Сберкасса имеет трех контролеров-кассиров (п = 3) для обслуживания вкладчиков. Поток вкладчиков поступает в сберкассу с интенсивностью λ = 30 чел./ч. Средняя продолжительность обслуживания контролером-кассиром одного вкладчика обс = 3 мин.
Определить характеристики сберкассы как объекта СМО.
Решение. Интенсивность потока обслуживания μ = 1/ обс = 1/3 = 0,333, интенсивность нагрузки ρ = 1,5.
1. Вероятность простоя контролеров-кассиров в течение рабочего дня:
2. Вероятность застать всех контролеров-кассиров занятыми:
3. Вероятность очереди:
4. Среднее число заявок в очереди:
5. Среднее время ожидания заявки в очереди:
6. Среднее время пребывания заявки в СМО:
7. Среднее число свободных каналов:
8. Коэффициент занятости каналов обслуживания:
9. Среднее число посетителей в сберкассе:
Ответ. Вероятность простоя контролеров-кассиров равна 21% рабочего времени, вероятность посетителю оказаться в очереди составляет 11,8%, среднее число посетителей в очереди 0,236 чел., среднее время ожидания посетителями обслуживания 0,472 мин.
Рассмотрим задачу с применением СМО с ожиданием и с ограниченной длиной очереди.
Пример 3. Магазин получает ранние овощи из пригородных теплиц. Автомобили с грузом прибывают в разное время с интенсивностью λ = 6 машин в день. Подсобные помещения и оборудование для подготовки овощей к продаже позволяют обрабатывать и хранить товар, привезенный двумя автомашинами (m = 2). В магазине работают три фасовщика (n = 3), каждый из которых в среднем может обрабатывать товар с одной машины в течение обс = 4 ч. Продолжительность рабочего дня при сменной работе составляет 12 ч.
Определить, какова должна быть емкость подсобных помещений, чтобы вероятность полной обработки товаров была Р*обc ≥ 0,97.
Решение. Определим интенсивность загрузки фасовщиков:
1. Найдем вероятность простоя фасовщиков при отсутствии машин (заявок):
причем 0! = 1,0.
2. Вероятность отказа в обслуживании:
3. Вероятность обслуживания:
Так как Робс = 0,925 < Р*обс = 0,97, произведем аналогичные вычисления для т = 3, получим
Так как Робс = 0,952 < Р*обс = 0,97, примем т = 4.
Для этого случая
0,972 > 0,97, емкость подсобных помещений необходимо увеличить до т = 4.
Для достижения заданной вероятности обслуживания можно увеличивать число фасовщиков, проводя последовательно вычисления СМО для п = 4, 5 и т.д. Задачу можно решить, увеличивая емкость подсобных помещений, число фасовщиков, уменьшая время обработки товаров.
Найдем остальные параметры СМО для рассчитанного случая при P0 = 0,12, Ротк = 0,028, Робc = 0,972.
4. Абсолютная пропускная способность:
5. Среднее число занятых обслуживанием каналов (фасовщиков) :
6. Среднее число заявок в очереди:
7. Среднее время ожидания обслуживания:
8. Среднее число машин в магазине:
9. Среднее время пребывания машины в магазине:
Ответ. Емкость подсобных помещений магазина должна вмещать товар, привезенный 4 автомашинами (m = 4), при этом вероятность полной обработки товара будет Робc = 0,972.
УПРАЖНЕНИЯ
Решить следующие задачи в предположении, что поток поступающих заявок является простейшим и длительность обслуживания одной заявки распределена по показательному закону.
32.1. Дежурный по администрации города имеет пять телефонов. Телефонные звонки поступают с интенсивностью 90 заявок в час, средняя продолжительность разговора составляет 2 мин.
Определить показатели дежурного администратора как объекта СМО.
32.2. На стоянке автомобилей возле магазина имеются 3 места, каждое из которых отводится под один автомобиль. Автомобили прибывают на стоянку с интенсивностью 20 автомобилей в час. Продолжительность пребывания автомобилей на стоянке составляет в среднем 15 мин. Стоянка на проезжей части не разрешается.
Определить среднее количество мест, не занятых автомобилями, и вероятность того, что прибывший автомобиль не найдет на стоянке свободного места.
32.3. АТС предприятия обеспечивает не более 5 переговоров одновременно. Средняя продолжительность разговоров составляет 1 мин. На станцию поступает в среднем 10 вызовов в с.
Определить характеристики АТС как объекта СМО.
32.4. В грузовой речной порт поступает в среднем 6 сухогрузов в сутки. В порту имеются 3 крана, каждый из которых обслуживает 1 сухогруз в среднем за 8 ч. Краны работают круглосуточно.
Определить характеристики работы порта как объекта СМО и в случае необходимости дать рекомендации по улучшению его работы.
32.5. В службе "Скорой помощи" поселка круглосуточно дежурят 3 диспетчера, обслуживающие 3 телефонных аппарата. Если заявка на вызов врача к больному поступает, когда диспетчеры заняты, то абонент получает отказ. Поток заявок составляет 4 вызова в минуту. Оформление заявки длится в среднем 1,5 мин.
Определить основные показатели работы службы "Скорой помощи" как объекта СМО и рассчитать, сколько потребуется телефонных аппаратов, чтобы удовлетворить не менее 90% поступающих вызовов врачей.
32.6. Салон-парикмахерская имеет 4 мастера. Входящий поток посетителей имеет интенсивность 5 человек в час. Среднее время обслуживания одного клиента составляет 40 мин.
Определить среднюю длину очереди на обслуживание, считая ее неограниченной.
32.7. На автозаправочной станции установлены 2 колонки для выдачи бензина. Около станции находится площадка на 2 автомашины для ожидания заправки. На станцию прибывает в среднем одна машина в 3 мин. Среднее время обслуживания одной машины составляет 2 мин.
Определить характеристики работы автозаправочной станции как объекта СМО.
32.8. На вокзале в мастерской бытового обслуживания работают три мастера. Если клиент заходит в мастерскую, когда все мастера заняты, то он уходит из мастерской, не ожидая обслуживания. Среднее число клиентов, обращающихся в мастерскую за 1 ч, равно 20. Среднее время, которое затрачивает мастер на обслуживание одного клиента, равно 6 мин.
Определить вероятность того, что клиент получит отказ, будет обслужен, а также среднее число клиентов, обслуживаемых мастерской в течение 1 ч, и среднее число занятых мастеров.
32.9. АТС поселка обеспечивает не более 5 переговоров одновременно. Время переговоров в среднем составляет около 3 мин. Вызовы на станцию поступают в среднем через 2 мин.
Определить вероятность того, что заявка получит отказ, среднее число занятых каналов, абсолютную пропускную способность АТС.
32.10. На автозаправочной станции (АЗС) имеются 3 колонки. Площадка при станции, на которой машины ожидают заправку, может вместить не более одной машины, и если она занята, то очередная машина, прибывшая к станции, в очередь не становится, а проезжает на соседнюю станцию. В среднем машины прибывают на станцию каждые 2 мин. Процесс заправки одной машины продолжается в среднем 2,5 мин.
Определить вероятность отказа, абсолютную пропускную способность АЗС, среднее число машин, ожидающих заправку, среднее время ожидания машины в очереди, среднее время пребывания машины на АЗС (включая обслуживание).
32.11. В небольшом магазине покупателей обслуживают два продавца. Среднее время обслуживания одного покупателя — 4 мин. Интенсивность потока покупателей — 3 человека в минуту. Вместимость магазина такова, что одновременно в нем в очереди могут находиться не более 5 человек. Покупатель, пришедший в переполненный магазин, когда в очереди уже стоят 5 человек, не ждет снаружи и уходит.
Определить вероятность того, что пришедший в магазин покупатель покинет магазин необслуженным.
32.12. Железнодорожную станцию дачного поселка обслуживает касса с двумя окнами. В выходные дни, когда население активно пользуется железной дорогой, интенсивность потока пассажиров составляет 0,9 чел./мин. Кассир затрачивает на обслуживание пассажира в среднем 2 мин.
Определить среднее число пассажиров у кассы и среднее время, затрачиваемое пассажиром на приобретение билета.
