- •«Методы оптимальных решений»
- •Глава 5. Некоторые модели управления запасами…………….76
- •Введение
- •Глава 1. Нелинейное программирование
- •1.1. Общая постановка задачи
- •1.2. Графический метод
- •1.3. Дробно-линейное программирование
- •1.4. Метод множителей Лагранжа
- •2.1. Постановка задачи
- •2.2. Некоторые экономические задачи, решаемые методами динамичес-кого программирования
- •Глава 2. Динамическое программирование
- •Глава 3. Сетевые модели
- •3.1. Основные понятия сетевой модели
- •3.2. Минимизация сети
- •Глава 4. Элементы системы массового обслуживания (смо)
- •4.1. Формулировка задачи и характеристики смо
- •4.2. Входящий поток требований
- •1. Пуассоновский поток
- •2. Рекуррентный поток
- •3. Потоки Эрланга
- •4.3. Время обслуживания (выходящий поток требований)
- •4.4. Показатели эффективности
- •Показатели эффективности, дающие количественную оценку смо:
- •Экономические показатели:
- •4.5. Примеры моделей смо
- •Исходные данные:
- •Глава 5. Некоторые модели управления запасами
- •5.1. Общая постановка задачи
- •5.2. Основная модель управления запасами
- •5.3. Модель производственных запасов
- •5.4. Модель запасов, включающая штрафы
- •5.5. Решение экономических задач с использованием моделей управления запасами
- •Список литературы
- •Контрольные задания
- •1. Задания по теме "Нелинейное программирование"
- •2. Задания по теме "Динамическое программирование"
- •3. Задания по теме "Сетевые модели"
- •4. Задания по теме "Система массового обслуживания"
3. Задания по теме "Сетевые модели"
Задание 7. Районной администрацией принято решение о газификации одного из небольших сел района, имеющего 10 жилых домов.
Расположение домов указано на рис. 1. Числа в кружках обозначают условный номер дома. Узел 11 является газопонижающей станцией.
Рис. 1
Разработать такой план газификации села, чтобы общая длина трубопроводов была наименьшей.
Значения коэффициентов условия задачи
Задание 8. Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 14. На рис. 2 показана сеть дорог и стоимость перевозки единицы груза между отдельными пунктами.
Рис. 2
Определить маршрут доставки груза, которому соответствуют наименьшие затраты.
Значения коэффициентов условия задачи
Задание 9. Составить сетевой график выполнения работ и рассчитать временные параметры по данным, представленным в таблице.
Значения коэффициентов условия задачи
Задание 10. Постройте график работ, определите критический путь и стоимость работ до сжатия. Найдите критический путь и минимальную стоимость работ после сжатия.
Значения коэффициентов условия задачи
4. Задания по теме "Система массового обслуживания"
Задание 11. Приходная касса городского района с временем работы А часов в день проводит прием от населения коммунальных услуг и различных платежей в среднем от В человек в день.
В приходной кассе работают С операторов-кассиров. Средняя продолжительность обслуживания одного клиента составляет D мин.
Определить характеристики работы приходной кассы как объекта СМО.
Задание 12. Салон парикмахерских услуг имеет А мест для обслуживания клиентов. Среднее время обслуживания одного клиента - D мин.
В среднем за рабочую смену (8 часов) салон посещает B потенциальных клиентов. Из них, в среднем, С клиентов отказывается от услуг из-за отсутствия свободных мастеров.
1. Требуется изучить, насколько эффективно работает салон-парикмахерская, рассчитать и проанализировать следующие показатели эффективности функционирования салона:
- вероятность простоя салона;
- среднее число занятых специалистов-парикмахеров;
- среднее число свободных специалистов;
- вероятность очереди, т.е. того, что клиентов больше чем специалистов;
- среднее время ожидания клиентом обслуживания;
- вероятность «потери» клиента, вследствие очереди;
- среднее время незанятости (простоя) и занятости (загрузки) специалистов;
2. Рассчитать показатели эффективности функционирования салона для (А+1) и (А+2) рабочего места (результаты представить в виде таблицы). Проанализировать, является ли целесообразным увеличение числа рабочих мест в салоне. Сделать выводы.
Значения коэффициентов условия задачи
-
№
варианта
Значения
1
2
3
4
5
6
7
8
9
10
A
3
2
3
4
2
4
3
2
3
4
B
35
23
23
30
15
33
25
17
21
45
C
7
5
5
8
4
7
6
4
4
9
D
50
50
60
60
60
70
70
70
80
50
