- •Экономико-математические методы и модели
- •Содержание
- •Лекция 1. Теоретические основы экономико-математического моделирования
- •1 Объекты изучения и методы исследования курса «Экономико-математические методы и модели»
- •2 Понятие экономико-математической модели и моделирования
- •3 Классификация экономико-математических моделей
- •4 Основные этапы экономико-математического моделирования
- •5 Программное обеспечение экономико-математического моделирования
- •Лекция 2. Система экономико-математических моделей оптимального планирования и управления
- •1 Понятие оптимизационных задач и оптимизационных моделей
- •2 Методика построения оптимизационной модели
- •3 Основные типы линейных экономико-математических моделей
- •1.3 Модели рационального распределения материальных ресурсов. В общем виде данная задача может быть сформулирована следующим образом:
- •Лекция 3. Экономико-статистическое моделирование и прогнозирование
- •1 Понятие экономико-статистической модели
- •2 Основные инструменты анализа экономических данных1
- •3 Применение корреляционного анализа для решения экономических задач1
- •4 Применение регрессионного анализа для решения экономических задач1
- •5 Трендовые модели прогнозирования экономических процессов
- •Лекция 4. Модели оптимального управления товарными запасами
- •1 Основные понятия экономико-математических моделей управления запасами
- •2 Модели управления однономенклатурными запасами1
- •3 Модели управления многономенклатурными запасами2
- •Лекция 5. Модели систем массового обслуживания
- •1 Понятие о системах массового обслуживания (смо)
- •2 Основные характеристики смо1
- •3 Классификация смо
- •4 Экономико-математическая постановка задач массового обслуживания
- •Лекция 6. Методы и модели сетевого планирования и управления
- •1 Особенности и назначение систем сетевого планирования и управления
- •2 Основные понятия, определения и графические обозначения спу
- •3 Правила построения сетевых графиков
- •4 Основные параметры сетевых моделей и методы их расчета
- •5 Постановка задач для решения методами спу
- •6 Виды и сущность оптимизации сетевых моделей
- •Лекция 7. Экономико-математические методы и модели теории игр
- •1 Предмет и задачи теории игр
- •2 Матричные игры с нулевой суммой
- •3 Решение матричных игр в чистых стратегиях
- •4 Решение матричных игр в смешанных стратегиях
- •5 Решение статистических игр по различным критериям
- •Лекция 8. Модели межотраслевого баланса
- •1 Общие понятия балансового метода
- •2 Принципиальная схема межотраслевого баланса
- •3 Экономико-математическая модель межотраслевого баланса
- •Литература
3 Правила построения сетевых графиков
Любая работа сетевой модели соединяет два события: начальное событие работы и конечное событие работы. Для однозначного обозначения работ используют идентификаторы (i, j), где i — номер начального события работы, j — номер конечного события работы. Обычно на сетевых графиках события упорядочены, то есть i < j.
Каждая работа должна иметь определение, означающее ее содержание (например, составление сметы, подбор кадров, монтаж оборудования, выкладка товаров и т. д.). Наименование (содержание) работы указывают под стрелкой, а продолжительность — над стрелкой. Всем стрелкам сетевого графика задают общее направление слева направо. События нумеруют последовательно слева направо и сверху вниз.
При построении сетевых графиков соблюдают следующие правила:
1) между каждыми двумя событиями может быть изображена только одна работа. Параллельно выполняемые работы нельзя изображать через их общее начальное и конечное событие. Для их правильного изображения вводят дополнительные события и зависимости (рисунок 6.3);
Рисунок 6.3 - Построение параллельно выполняемых работ:
а — неправильно; б — правильно
2) если какие-либо работы в сети, например, работы (2,3) и (2,4) (рисунок 6.4), могут быть начаты до полного окончания непосредственно предшествующей им работы (1,2), то последняя (работа (1,2)) может быть выражена как сумма отдельных ее частей (1,2а) и (2а, 2б), выполнение которых необходимо и достаточно для начала следующих за ними работ. После выполнения работы (1,2а) можно начать работу (2а, 3), после (2а, 2б) – работу (2б, 4) и т.д.;
Рисунок 6.4 - Разделение работы (1,2) на части, необходимые и достаточные для начала работ (2а, 3); (2б, 4); (2б, 5):
а — работы (2,3), (2,4), (2,5) ждут полного окончания работы (1,2);
б — работы (2,3), (2,4) могут быть начаты, не ожидая окончания всей работы (1,2)
3) в сетевом графике для отражения взаимосвязей между работами применяют зависимости (фиктивные работы). Так, например, фиктивная работа (6,7) (см рисунок 6.1) означает, что возможность начала работ (7,8) зависит не только от выполнения работы (6,7), но и от работы (5,6);
4) в сетевом графике нельзя допускать «замкнутых контуров» (циклов), т. е. путей, состоящих из работ, направление стрелок которых создает замкнутую цепь, как это показано на рисунке 6.5. Наличие замкнутых контуров свидетельствует об ошибках или при построении сетевого графика, или при составлении исходных данных и исключает возможность правильно выполнять расчет параметров сетевого графика;
Рисунок 6.5 - Примеры недопустимых замкнутых контуров:
а — замкнутые контуры 4-5-6-7-4; 4-5-7-4;
б — замкнутый контур 5-6-7-5.
5) в сетевом графике нельзя допускать «тупиков» т. е. событий, кроме завершающего, из которых не выходит ни одной работы, например событие 4 (рисунок 6.6). Наличие «тупиков» показывает, что не выявлены полностью взаимосвязи или в графике показаны излишние работы, которые фактически не влияют на достижение конечной цели;
Рисунок 6.6 - Пример неправильного построения участка сети
с недопустимыми тупиками (событие 4) и хвостами (событие 6)
6) в сети не должно быть событий, за исключением исходного, в которые не входит ни одна работа, например событие 6 (рисунок 6.6).
Разработка сети всегда проводится без учета масштаба времени составляющих его работ. Поэтому длина стрелки-работы в каждом отдельном случае зависит только от необходимости обеспечить простую и четкую структуру сетевого графика и разместить соответствующие показатели на каждой работе. Как правило, за основу построения сети берут технологическую взаимосвязь и последовательность составляющих ее работ. Ресурсные ограничения на этой стадии разработки в основном не учитывают.
После того как построен первый вариант сети, проверяют правильность и точность ее построения. Для этого всю сеть просматривают от исходного события к завершающему и обратно. У каждого события проверяют, все ли предшествующие работы необходимы для того, чтобы начать следующие за ними работы. Детально проверяют все сложные события.
Если в процессе проверки выявляют те или иные неточности в топологии сети, то ошибки направляют включением дополнительных событий и зависимостей, с помощью которых устраняют неверные связи и зависимости и восстанавливают логику сетевого графика.
Первоначальный вариант сети в большинстве случаев необходимо графически упорядочить. График перестраивают таким образом, чтобы уменьшить количество взаимно пересекающихся работ и зависимостей и расположить работы и события соответственно последовательности протекаемого процесса.