- •Задачи
- •Теория расписаний
- •Задание . Инструменты разработки расписания проекта
- •Базовое расписание — утвержденный план-график с указанными временными фазами проекта, контрольными точками и
- •Чтобы проиллюстрировать понятие критического пути рассмотрим пример проекта «Завтрак в постель».
- •Иерархическая структура работ,
- •На следующем шаги мы должны учесть зависимости между работами, например, нельзя жарить хлеб,
- •В результате мы определили, что минимальный срок реализации нашего проекта составляет 10 минут.
- •Следовательно, мы должны выполнить выравнивание ресурсов.
- •после выравнивания ресурсов, расписание
- •Теперь диаграмма загруженности ресурсов (Рисунок ниже) выглядит приемлемо и у оператора даже появилось
- •Выводы
- •Помимо работ, непосредственно направленных на создание программного обеспечения, в плане проекта должны быть
- •Одной из основных причин, делающих управление проектом жизненно необходимым, является сокращение жизненного цикла
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •В столбцах располагаются временные периоды (дни, недели, месяцы и т. д.), а в
- •Диаграмма контрольных событий
- •Шаг 1. Сбор исходной информации:
- •Шаг 4. Выбор контрольных событий.
- •ПРИМЕР
- •Календарный график проекта
- •Диаграмма загруженности
- •. Этот график показывает процент загрузки конкретного трудового ресурса в ходе выполнения проекта.
- •Пример графиков загруженности ресурсов проекта "Разработка программного комплекса изображен на рис. Он построен,
- •Планирование стоимости проекта
- •Оценка стоимости методом восходящей оценки
- •Базовый план стоимости
- •Оценка стоимости методом восходящей оценки
- •Пример решения задачи
- •суммарное время работы двух команд над всеми задачами составляет 25 мин.
- •Задача календарного планирования о трех и более командах
- •Алгоритм решения. Для решения задачи определяют четыре различных варианта последовательности выполнения задач в
- •Правила выбора последовательности выполнения задач:
- •Пример решения задачи
- •Исходные данные
- •Результаты расчетов суммарной продолжительности обработки
- •Результат определения последовательности выполнения задач
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 1
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 2
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 3
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 4
- •Таблица эффективности расхода
- •Минимально возможное время
- •задача о
- •задача о
- •задача о
- •Показатель экономической эффективности работы шлюза связан с суммарным ущербом от
- •Пример :
- •Математический
- •Критер Ui
- •ПРИМЕР
- •ПРИМЕР продолжение
- •Одна из
- •Критерии оптимизации
- •Ситуация 1
- •Оценка определяется по
- •Ситуация 2
- •Ti –время простоя, сi - стоимость простоя.
- •Ситуация 3
- •Деление на стоимость t(1)/С(1)
- •Ti –время простоя, сi - стоимость простоя.
- •Задача о двух станках
- •Требуется выполнить 5 задач/работ ( каждую поочередно разработчиками и
- •№ задачи Время разработки Время тестирования
- •Алгоритм Джонсона даст лучший результат
- •Результат работы алгоритма Джонсона:
- •Задача коммивояжера
- •Задача коммивояжера
- •Постановка задачи
- •Менеджеру компании «XXX» Петрову Н.И. необходимо обновить программный продукт автоматизированного учета
- •В каком порядке Петрову следует обходить организации, чтобы его замкнутый тур был кратчайшим?
- •Алгоритм решения задачи
Ti –время простоя, сi - стоимость простоя.
Оценка определяется по формуле:
T(1)c(1)+T(2)c(2) +T(3)c(3)
ПРАВИЛО ВЫБОРА ОЧЕРЕДНОСТИ:
С(1) > C(2) > C(3)
Ситуация 3
Необходимо одному программисту выполнить 3 работы/задачи/проекта.
Среднее время их выполнения: 8, 10, 27 ед.вр. Соответственно
Стоимость простоя, соответственно, 1, 5, 9 у.е.в ед.вр.
Задача: выбрать очередность выполнения работ с минимальной суммы оплаты за время ожидания
• работы не связаны между собой
На очередность влияет 2 параметра: время и стоимость простоя
Деление на стоимость t(1)/С(1)
приводит к одинаковой ценности времени
То есть приходим к первой ситуации
Ti –время простоя, сi - стоимость простоя.
Оценка определяется по формуле:
T(1)c(1)+T(2)c(2) +T(3)c(3)
ПРАВИЛО ВЫБОРА ОЧЕРЕДНОСТИ:
t(1)/С(1) < t(2)/C(2) < t(3)/C(3)
Задача о двух станках
Постановка
задачи:
Имеются две команды (н-р, тестировщики и разработчики). Требуется выполнить работу:
Время работы i-й команды (i =1,2)
равно tij.
Необходимо выбрать такое расписание работы команд, чтобы
полное время Тобщ, затраченное на выполнение всех видов работ, было
Требуется выполнить 5 задач/работ ( каждую поочередно разработчиками и
тестировщиками).
№ задачи |
Время разработки |
Время тестирования |
1 |
3 |
6 |
2 |
7 |
2 |
3 |
4 |
7 |
4 |
5 |
3 |
5 |
7 |
4 |
№ задачи Время разработки Время тестирования
1 |
3 |
|
6 |
2 |
7 |
|
2 |
3 |
4 |
|
7 |
4 |
5 |
|
3 |
5 |
7 |
|
4 |
№ |
Время окончания |
Время |
Время простоя |
задач |
разработки |
окончания |
тестировщиков |
и |
|
тестирования |
|
1 |
3 |
3+6=9 |
3 |
2 |
3+7=10 |
10+2=12 |
1 |
|
|
|
(9+2=11 |
|
|
|
12-11=1) |
3 |
10+4=14 |
14+7=21 |
2 |
|
|
|
(12+7=19 |
|
|
|
21-19=2) |
4 |
14+5=19 |
21+3=24 |
0 |
5 |
19+7=26 |
26+4=30 |
2 |
|
Итого: |
30 |
8 |
Алгоритм Джонсона даст лучший результат
Результат работы алгоритма Джонсона:
№ |
Время |
Время |
Время |
дета |
окончания |
окончания |
простоя |
ли |
разработки |
тестирован |
тестировщи |
|
|
ия |
ков |
1 |
3 |
3+6=9 |
3 |
3 |
3+4=7 |
9+7=16 |
0 |
5 |
7+7=14 |
16+4=20 |
0 |
4 |
14+5=19 |
20+3=23 |
0 |
2 |
19+7=26 |
26+2=28 |
3 |
|
Итого: |
28 |
6 |
Задача коммивояжера
В 1859 г. У. Гамильтон придумал игру
«Кругосветное путешествие», состоящую в
отыскании такого пути, проходящего через все вершины (города, пункты назначения) графа, чтобы
посетить каждую вершину
однократно и возвратиться
в исходную. Пути, обладающие таким
свойством, называются гамильтоновыми