- •"Томский политехнический университет"
- •Предисловие
- •Тема 1 Предмет экономико-математического моделирования
- •Моделирование как метод научного познания
- •Классификация экономико-математических моделей
- •Этапы экономико-математического моделирования
- •Взаимосвязи этапов
- •Моделирования
- •Тема 2 Системный подход к изучению экономических явлений Системный анализ как научная дисциплина
- •Вычислительная техника в системном анализе
- •Системный подход Основные определения: элементы, связи, система
- •Принципы системного подхода
- •Об использовании принципов системного подхода
- •Тема 3 Математические методы
- •И основные классы задач оптимизации
- •Общая постановка математической модели задач
- •Оптимизации
- •Тема 4 Линейное программирование
- •Пример решения станковой задачи
- •Симплекс-метод решения задач линейного программирования
- •Свойства опорных решений
- •Решение задач линейного программирования симплекс-методом
- •Конечность симплекс-метода
- •Метод искусственного базиса для отыскания начального опорного решения
- •Двойственность в линейном программировании
- •Виды математических моделей двойственных задач
- •Тема 5 Целочисленное программирование
- •Постановка задачи и метод решения
- •Метод Гомори
- •Составление дополнительного ограничения (сечения Гомори)
- •Тема 6 Транспортная задача
- •Построение первоначального опорного плана
- •Метод минимальной стоимости
- •Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- •Тема 7 Нелинейное программирование
- •Теорема Куна – Таккера
- •Тема 8 Регрессионный анализ
- •Тема 9 Игровые методы обоснования решений
- •Основные термины
- •Постановка задачи и выбор критерия оптимизации
- •Построение математической модели
- •Исследование математической модели
- •0Ропт.1; 0qопт.1.
- •Упрощение платёжной матрицы
- •Тема 10 Основы сетевого планирования и управления
- •Параллельности работ
- •Временные параметры сетевого графика
- •Алгоритм расчёта ранних сроков начал и окончаний работ
- •Критическое время и критический путь
- •Алгоритм построения критического пути
- •Исследование сетевой модели
- •Оптимизация сетевых моделей
- •Тема 11 Задачи упорядочения. Задачи управления запасами. Задачи замены оборудования
- •Классификация задач упорядочения
- •Детерминированная задача упорядочения Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи управления запасами
- •Классификация задач управления запасами
- •Однопродуктовая детерминированная задача управления запасами Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача управления запасами с учётом убытков
- •Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи замены оборудования
- •Классификация задач замены оборудования
- •Задача замены оборудования длительного пользования Постановка задачи. Выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача замены оборудования с целью предупреждения отказа Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 12 Задачи массового обслуживания
- •Классификация смо
- •Задачи анализа одноканальных систем массового обслуживания
- •Задача анализа детерминированной системы Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача анализа замкнутой системы с ожиданием (потоки требований пуассоновские) Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 13 Балансовые методы согласования
- •Ресурсов и потребностей
- •Анализ хозяйственных связей с помощью моделей
- •Межотраслевого баланса
- •Принципиальная схема межотраслевого баланса
- •Экономико-математическая модель межотраслевого баланса
- •2. Определить объёмы валовой продукции отраслей x1, x2,…, Xn по заданным объёмам конечного продукта y1, y2,…,Yn по формуле
- •Пример построения экономико-математической модели межотраслевого баланса и его расчёта для случая трёх отраслей
- •Экономическая природа коэффициентов прямых и полных затрат и их расчёт
- •Тема 14 Многокритериальные задачи
- •Классификация методов многокритериальной оценки альтернатив
- •Пример определения конкурентоспособности наукоемкой продукции на основе показателя “значимость технического решения” порогами несравнимости
- •Тема 15 Моделирование в условиях нечеткой информации
- •Нечеткие высказывания Нечеткими высказываниями называют высказывания следующего вида:
- •Тема 16 Моделирование процесса принятия решений
- •Интегральная модель определения конкурентоспособности продукции
- •Определение нечетких коэффициентов весомости критериев оценки конкурентоспособности продукции
- •Математическая модель рейтинговой оценки конкурентоспособности продукции
- •Отбор кандидатов в эксперты методом многокритериального выбора альтернатив с использованием правила нечеткого логического вывода
- •Заключение
- •Список литературы
- •Оглавление
Временные параметры сетевого графика
Каждая работа сетевого графика (кроме фиктивных работ) требует для своего выполнения затрат времени, трудовых и материальных ресурсов. Важнейшим этапом сетевого планирования является анализ сетевого графика по критерию времени. Рассмотрим принципы этого анализа на примере составленного нами графика.
Предположим, что продолжительность выполнения каждой работы может быть установлена с достаточной точностью. Сейчас мы рассматриваем только так называемые нормативные временные оценки работ. Их может, например, установить эксперт. Числа у стрелок на рис. 10.8 показывают длительность работ (в днях).
Определим, прежде всего, ожидаемые сроки наступления всех событий графика. Срок наступления начального события будем считать нулевым. Поскольку работа 1 – 2 продолжается 10 дней, событие 2 наступит, очевидно, на десятый день после начала работ. Аналогично определяем, что для наступления события 3 потребуется 4 дня. Для события 4 входящими являются 2 работы: 1 – 4 и 3 – 4. Первая из них заканчивается на шестой день после начального момента работ. Работа 3 – 4 может начаться только после наступления события 3, т.е. через 4 дня после начала события, и требует для своего выполнения 7 дней. Всего от начального события до завершения работы 3 – 4 проходит 11 дней. Поскольку событие 4 не может свершиться раньше окончания работы 3 – 4, ожидаемым сроком его наступления нужно считать 11 дней.
Перейдём к событию 5. Оно наступает после завершения работ 2 – 5 и 4 – 5. Первая из них завершается через 10 + 9 = 19 дней, вторая через 11 + 3 = 14 дней. Больший из этих сроков (19 дней) и есть ожидаемый срок наступления события 5. Аналогично определяем ожидаемые сроки наступления всех остальных событий. Конечное событие 10 наступает через 51 день после начального, этим сроком определяется, очевидно, и продолжительность всего проекта в целом.
Возвращаясь теперь от конечного события к начальному, проследим, как образовался этот срок – 51 день. Из трёх работ, входящих в событие 10, определила этот срок работа 8 – 10, которая начинается с наступлением события 8 (42 дня) и продолжается 9 дней (42 + 9 = 51 день). В свою очередь срок наступления события 8 определила работа 7 – 8 (30 + 12 = 42 дня). Срок наступления события 7 непосредственно связан с работой 6 – 7, событие 6 – с работой 4 – 6, событие 4 – с работой 3 – 4, событие 3 – с работой 1– 3.
Как видим, существует некоторая цепочка работ, ведущая от начального события к конечному, которое определяет общую ожидаемую продолжительность всего комплекса работ сетевого графика. От начального события к конечному можно построить множество последовательных цепочек работ (путей) различной общей протяженности. Из всех возможных путей наибольшую продолжительность (51 день) имеет путь 1 – 3 – 4 – 6 –7 – 8 – 10, который мы нашли на графике, двигаясь поэтапно от конечного события к начальному.
Последовательность работ между начальным и конечным событиями сети, имеющая наибольшую общую протяжённость во времени, называется критическим путём. Критическими называются также события и работы, расположенные на этом пути.
Критический путь является центральным понятием сетевого планирования и управления. Естественно, что важнейшей целью анализа сетевого графика по критерию времени является установление общей продолжительности всего планируемого комплекса работ. Оказывается, что эта общая продолжительность определяется далеко не всеми работами сети, а только работами, лежащими на критическом пути. Увеличение времени выполнения любой критической работы ведёт к отсрочке завершения всего комплекса работ, в то время как задержка с выполнением некритических работ может никак не отразиться на сроке наступления конечного события.
Отсюда следуют важные практические выводы. Руководители проекта должны уделять первоочередное внимание своевременному выполнению критических работ, обеспечению их необходимыми трудовыми и материальными ресурсами, чтобы не сорвать срок завершения всей разработки. Если сам этот срок по первоначально составленному графику оказался выше директивного, то для его уменьшения необходимо изучить возможности сокращения именно критических, а не любых работ. Если учесть, что в реальных сетевых графиках критические работы составляют лишь от 10 до 20% общего числа работ, ясно, каким ценным орудием управления является метод критического пути в руках руководителей сложных разработок.
Сетевой график может содержать не один, а несколько критических путей. Если бы, например, на нашем графике работа 9 – 10 продолжалась не 11, а 15 дней, то сеть содержала бы два критических пути: уже найденный нами путь и путь 1 – 3 – 4 – 6 – 7 – 9 – 10. Сколько бы ни было на графике критических путей, все лежащие на них работы непосредственно влияют на срок наступления конечного события.
Представим описанные выше способы определения рассмотренных временных характеристик сети в общем виде.
Предположим, что выполнение работы начато в момент времени . Пустьзаданная продолжительность работ. Величинызаписывают на соответствующих дугах сетевого графика и считают их длинами.
Ранним сроком начала работы называется наименьшее допустимое время, когда работа может быть начата.
Если из вершины выходит несколько работ, то ранние сроки начала этих работ совпадают и называютсяранним сроком наступления события .
Ранний срок начала работы обозначают , а ранний срок наступления события. Обычно для удобства величинызаписывают в верхней трети каждой вершины:
Если работа начата в ранний срок начала, то время её окончания называется ранним сроком окончания работы. Ранний срок окончания работы обозначается .
Для вычисления ранних сроков наступления событий используют алгоритм Форда. Считают, что нумерация вершин является правильной.