![](/user_photo/2706_HbeT2.jpg)
- •Глава I элементы линейного программирования Лекция 1
- •1. Элементы аналитической геометрии
- •1.1. Основные понятия и определения
- •1.2. Решение систем т линейных уравнений с двумя переменными
- •Лекция 2
- •2. Графический метод
- •2.1. Постановка задачи
- •2.2. Алгоритм решения задач
- •2.3. Выбор оптимального варианта выпуска изделий
- •Лекция 3
- •3. Симплексный метод
- •3.1. Общая постановка задачи
- •3.2. Алгоритм симплексного метода
- •Лекция 3.
- •3.3. Анализ эффективности использования производственного потенциала предприятия
- •3.4. Альтернативный оптимум
- •Лекция 4
- •4. Двойственность в линейном программировании
- •4.1. Виды двойственных задач и составление их математических моделей
- •4.2. Основные теоремы двойственности
- •Исходная задача
- •Двойственная задача
- •Исходная задача
- •Двойственная задача
- •Лекция 6
- •5. Транспортная задача
- •5.1. Общая постановка задачи
- •5.2. Нахождение исходного опорного решения
- •5.3. Определение эффективного варианта доставки изделий к потребителю
- •5.4. Проверка найденного опорного решения на оптимальность
- •5.5. Переход от одного опорного решения к другому
- •5.6. Альтернативный оптимум в транспортных задачах
- •Вырожденность в транспортных задачах
- •Открытая транспортная задача
- •Определение оптимального варианта перевозки грузов
- •Приложение транспортных моделей к решению некоторых экономических задач.
- •Выбор оптимального варианта использования производственного оборудования
- •Лекция 10 Целочисленное программирование
- •Параметрическое программирование
- •1. Постановка задачи
- •2. Линейное программирование с параметром в целевой функции
- •Определение диапазона оптимального решения выпуска продукции при изменении условий реализации
- •Транспортная параметрическая задача
- •Лекция Задача о назначениях
- •Нелинейное программирование Общая постановка задачи
- •Графический метод
- •Дробно-линейное программирование
- •Алгоритм решения
- •Экономическая интерпретация задач дробно-линейного программирования
- •Применение дробно-линейного программирования для определения себестоимости изделий
- •Сведение экономико-математической модели дробно-линейного программирования к задаче линейного программирования
- •Метод множителей Лагранжа
- •Динамическое программирование
- •Оптимальная стратегия замены оборудования
- •Сетевые модели
- •Выбор оптимальной стратегии развития предприятия в условиях трансформации рынка
- •Принятие решения о замене оборудования в условиях неопределённости и риска
- •Элементы системы массового обслуживания (смо)
- •1. Формулировка задачи и характеристики смо
- •2. Смо с отказами
- •3. Смо с неограниченным ожиданием
- •4. Смо с ожиданием и с ограниченной длиной очереди
3. Смо с неограниченным ожиданием
Пример 2. Сберкасса
имеет трёх контролёров-кассиров (п
= 3) для
обслуживания вкладчиков. Поток вкладчиков
поступает в сберкассу с интенсивностью
чел./ч. Средняя продолжительность
обслуживания контролёром-кассиром
одного вкладчика
мин.
Определить характеристика сберкассы как объекта СМО.
РЕШЕНИЕ. Интенсивность
потока обслуживания
,
интенсивность нагрузки
Вероятность простоя контролёров-кассиров в течение рабочего дня:
2. Вероятность застать всех контролёров-кассиров занятыми:
3. Вероятность очереди:
4. Среднее число заявок в очереди:
5. Среднее время ожидания заявки в очереди:
мин.
6. Среднее время пребывания заявки в СМО:
мин.
7. Среднее число свободных каналов:
где
8. Коэффициент занятости каналов обслуживания:
9. Среднее число посетителей в сберкассе:
чел.
Ответ. Вероятность простоя контролёров-кассиров равна 21% рабочего времени, вероятность посетителю оказаться в очереди составляет 11,8%, среднее число посетителей в очереди 0,236 чел., среднее время ожидания посетителями обслуживания 0,472 мин.
4. Смо с ожиданием и с ограниченной длиной очереди
Пример 3.
Магазин получает ранние овощи из
пригородных теплиц. Автомобили с грузом
прибывают в разное время с интенсивностью
машин в день. Подсобные помещения и
оборудование для подготовки овощей к
продаже позволяют обрабатывать и хранить
товар, привезённый двумя автомашинами
(т =
2). В магазине работают три фасовщика (п
= 3), каждый из которых в среднем может
обрабатывать товар с одной машины в
течение
ч. Продолжительность рабочего дня при
сменной работе составляет 12 ч.
Определить, какова
должна быть ёмкость подсобных помещений,
чтобы вероятность полной обработки
товаров была
РЕШЕНИЕ. Определим интенсивность загрузки фасовщиков:
авт./дн.
1. Найдём вероятность простоя фасовщиков при отсутствии машин (заявок):
причём 0! = 1,0.
2. Вероятность
отказа в обслуживании:
3. Вероятность
обслуживания:
Так как
произведём аналогичные вычисления для
т
= 3, получим
Так как
примем т
= 4.
Получим
0,972 > 0,97, ёмкость подсобных помещений необходимо увеличить до т = 4.
Для достижения заданной вероятности обслуживания можно увеличить число фасовщиков, проводя последовательно вычисления СМО для п = 4, 5 и т. д. Задачу можно решить, увеличивая ёмкость подсобных помещений, число фасовщиков, уменьшая время обработки товаров.
Найдём остальные
параметры СМО для рассчитанного случая
при
4. Абсолютная
пропускная способность:
авт./дн.
5. Среднее число занятых обслуживанием каналов (фасовщиков):
6. Среднее число заявок в очереди:
7. Среднее время ожидания обслуживания:
дн.
8. Среднее число машин в магазине:
авт.
9. Среднее время пребывания машины в магазине:
дн.
Ответ. Ёмкость
подсобных помещений магазина должна
вмещать товар, привезённый 4 автомашинами
(т
= 4), при этом вероятность полной обработки
товара будет