- •Задачи
- •Теория расписаний
- •Задание . Инструменты разработки расписания проекта
- •Базовое расписание — утвержденный план-график с указанными временными фазами проекта, контрольными точками и
- •Чтобы проиллюстрировать понятие критического пути рассмотрим пример проекта «Завтрак в постель».
- •Иерархическая структура работ,
- •На следующем шаги мы должны учесть зависимости между работами, например, нельзя жарить хлеб,
- •В результате мы определили, что минимальный срок реализации нашего проекта составляет 10 минут.
- •Следовательно, мы должны выполнить выравнивание ресурсов.
- •после выравнивания ресурсов, расписание
- •Теперь диаграмма загруженности ресурсов (Рисунок ниже) выглядит приемлемо и у оператора даже появилось
- •Выводы
- •Помимо работ, непосредственно направленных на создание программного обеспечения, в плане проекта должны быть
- •Одной из основных причин, делающих управление проектом жизненно необходимым, является сокращение жизненного цикла
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •В столбцах располагаются временные периоды (дни, недели, месяцы и т. д.), а в
- •Диаграмма контрольных событий
- •Шаг 1. Сбор исходной информации:
- •Шаг 4. Выбор контрольных событий.
- •ПРИМЕР
- •Календарный график проекта
- •Диаграмма загруженности
- •. Этот график показывает процент загрузки конкретного трудового ресурса в ходе выполнения проекта.
- •Пример графиков загруженности ресурсов проекта "Разработка программного комплекса изображен на рис. Он построен,
- •Планирование стоимости проекта
- •Оценка стоимости методом восходящей оценки
- •Базовый план стоимости
- •Оценка стоимости методом восходящей оценки
- •Пример решения задачи
- •суммарное время работы двух команд над всеми задачами составляет 25 мин.
- •Задача календарного планирования о трех и более командах
- •Алгоритм решения. Для решения задачи определяют четыре различных варианта последовательности выполнения задач в
- •Правила выбора последовательности выполнения задач:
- •Пример решения задачи
- •Исходные данные
- •Результаты расчетов суммарной продолжительности обработки
- •Результат определения последовательности выполнения задач
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 1
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 2
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 3
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 4
- •Таблица эффективности расхода
- •Минимально возможное время
- •задача о
- •задача о
- •задача о
- •Показатель экономической эффективности работы шлюза связан с суммарным ущербом от
- •Пример :
- •Математический
- •Критер Ui
- •ПРИМЕР
- •ПРИМЕР продолжение
- •Одна из
- •Критерии оптимизации
- •Ситуация 1
- •Оценка определяется по
- •Ситуация 2
- •Ti –время простоя, сi - стоимость простоя.
- •Ситуация 3
- •Деление на стоимость t(1)/С(1)
- •Ti –время простоя, сi - стоимость простоя.
- •Задача о двух станках
- •Требуется выполнить 5 задач/работ ( каждую поочередно разработчиками и
- •№ задачи Время разработки Время тестирования
- •Алгоритм Джонсона даст лучший результат
- •Результат работы алгоритма Джонсона:
- •Задача коммивояжера
- •Задача коммивояжера
- •Постановка задачи
- •Менеджеру компании «XXX» Петрову Н.И. необходимо обновить программный продукт автоматизированного учета
- •В каком порядке Петрову следует обходить организации, чтобы его замкнутый тур был кратчайшим?
- •Алгоритм решения задачи
Задача коммивояжера
На плоскости (в пространстве) расположены
N городов, заданы расстояния между
каждой парой городов.
Требуется найти маршрут минимальной
длины с посещением каждого города ровно один раз и с возвращением в исходную точку.
В задаче коммивояжера целевой
Постановка задачи
коммивояжера
Задача коммивояжера была поставлена в 1934 году. Ее сущность заключается в поиске оптимального маршрута
движения при необходимости посетить все запланированные объекты с наименьшими финансовыми и временными издержками.
Задача коммивояжера является одной из знаменитых задач теории комбинаторики и пользуется популярностью благодаря тому, что к ней сводится большое количество практических задач.
Среди современных практических приложений задачи можно выделить: доставку продуктов в магазин со склада, работу почтальона по разноске корреспонденции, мониторинг объектов (нефтяные вышки, базовые станции сотовых операторов), изготовление отверстий на специализированном станке.
Менеджеру компании «XXX» Петрову Н.И. необходимо обновить программный продукт автоматизированного учета
в пяти организациях: А, Б, В, Г и Д.
Он решил начать свой обход с организации «А», так
как она находится на первом этаже дома, в котором проживает Петров. Сотруднику
необходимо, спланировать свой маршрут таким образом, чтобы к концу рабочего дня обойти все организации в определенном порядке и выполнив свою
работу, вернутся домой (в пункт
В каком порядке Петрову следует обходить организации, чтобы его замкнутый тур был кратчайшим?
Расстояния между каждой парой организаций заданы следующей квадратной матрицей (5x5):
|
7 |
2 |
|
9 |
|
7 |
|
5 |
|
3 |
|
9 |
|
1 |
|
4 |
8 |
|
|
5 |
|
3 |
|
5 |
6 |
4 |
|
7 |
|
7 |
|
7 |
6 |
3 |
|
|
|
|
Алгоритм решения задачи
Алгоритм Джонсона: расставить очередность обработки деталей так, чтобы минимизировать время простоя 2-го станка:
1.Среди всех времен tij выбрать минимальное значение(если их несколько- взять любое).
2.Если это время обработки на 1-м станке, то переместить запись в начало списка, иначе – в конец списка.
3.Исключить эту деталь из рассмотрения и повторить действия 1 и 2 с оставшимися деталями.
4.После m шагов будет получен
оптимальный порядок обработки
№ |
1-я |
2-й |
дет |
коман |
команд |
ал |
да |
|
и |
|
а |
1 |
3 |
6 |
2 |
7 |
2 |
3 |
4 |
7 |
4 |
5 |
3 |
5 |
7 |
4 |
№ |
1-й |
2-й |
дет |
станок |
станок |
али |
|
|
1 |
3 |
6 |
3 |
4 |
7 |
5 |
7 |
4 |
4 |
5 |
3 |
2 |
7 |
2 |
Шаг 3
№ |
1-й |
2-й |
де |
стано |
станок |
та |
к |
|
ли |
|
|
1 |
3 |
6 |
3 |
4 |
7 |
4 |
5 |
3 |
5 |
7 |
4 |
2 |
7 |
2 |
Шаг 1 |
|
|
№ |
1-й |
2-й |
дет |
станок |
станок |
али |
|
|
1 |
3 |
6 |
3 |
4 |
7 |
5 |
7 |
4 |
4 |
5 |
3 |
2 |
7 |
2 |
Шаг 4
№ |
1-й |
2-й |
дет |
станок |
станок |
али |
|
|
1 |
3 |
6 |
2 |
4 |
7 |
4 |
5 |
3 |
5 |
7 |
4 |
2 |
7 |
2 |
|
Шаг 2 |
|
№ |
1-й |
2-й |
дет |
станок |
станок |
али |
|
|
1 |
3 |
6 |
3 |
4 |
7 |
5 |
7 |
4 |
4 |
5 |
3 |
2 |
7 |
2 |
Шаг 5