Автор работы: Пользователь скрыл имя, 19 Ноября 2015 в 15:35, курсовая работа
Метод критического пути CPM предполагает анализ проекта в условиях, когда длительности различных стадий (работ) проекта четко определены и фиксированы (т.е. в условиях, когда неучтенные факторы являются несущественными). Этот метод основан на определении временных резервов всех работ проекта. Резервом времени работы называется время, на которое можно задержать исполнение задачи без увеличения длительности проекта
Введение 3
1.Задания, выполненные с помощью программы MS Project 4
2. Ручное нахождение критического пути (или путей) и длительности проекта 11
3. Поиск стоимости сокращения с помощью программы MS Excel 15
Заключение 21
Нахождение длительности пути. В ячейку В4 вставляется формула: =СУММПРОИЗВ($C$3:$I$3;C4:I4), которую мы протягиваем до В8.
Заданная длительность определяется как разность длительности критического пути и необходимого нам сокращений: =21-4.
Критический путь: в ячейку C10 вставляется формула= МАКС(B4:B8). Результат 38 дней.
В строкt 2 и 3 перечислены названия этапов и их длительности.
В столбце А4:А8 приведены названия всех 5 путей. Теперь в ячейка
С4:I4 отметим единицами, какие из этих этапов принадлежат данному пути.
Построим задачу линейной оптимизации – пусть поиск решения отыщет наилучший метод сокращения длительности проекта.
Чтобы произвести расчеты нам необходимо перестроить нашу таблицу. Во-первых, вставим 6 строчек, в которые мы занесем информацию о стоимости сокращения на первую и вторую недели соответственно.
Число 999 соответствует запрету на сокращение. Мы нигде не будем оговаривать такой запрет, но используем большие числа, как индикатор запрещенного сокращения. В 16ую строчку занесем исходную длительность каждого этапа. Строчки 14 и 15 будут содержать информацию о сокращении этапов. Так как стоимость сокращения на первую и вторую недели различна, мы не можем выбрать в качестве переменных длительность сокращения для каждого этапа ( на 1 или 2 недели). Поэтому переменные будут двоичные.
Единица в соответствующей ячейке будет означать, что сокращение данного этапа на одну неделю сделано, ноль – сокращения не было.
В строчке С17:I17 по формуле типа: = =C18+C19 подсчитывается общая величина сокращения каждого этапа.
При таких изменениях ячейки В20:В24 содержат, как и раньше, длительности путей, но теперь эта длительность вычисляется с учетом проводимых сокращений.
Теперь мы имеем практически все для того, чтобы написать целевую функцию задачи. По смыслу это должна быть полная стоимость сокращения.
Сумма произведений: =СУММПРОИЗВ(C14:I14;C18:I18) даст нам полную стоимость сокращений на первую неделю. Аналогичная операция для строк C15:I15 и строки C19:I19 – стоимость сокращения всех выбранных этапов на вторую неделю.
Запишем в ячейку В26 сразу сумму этих двух формул:
=СУММПРОИЗВ(C14:I14;C18:I18)+
В данной ячейки мы находим полную стоимость сокращения.
Это и будет наша целевая функция.
Поиск решения:
Указываем в качестве целевой ячейку B26, а в качестве цели минимум издержек.
Переменные задачи C18:I19.
Теперь зададим ограничения. Первое ограничение должно задать длительность проекта. Так как формулу =МАКС(B20:B24) мы использовать в вычислениях не можем, потребуем просто, чтобы все длительности путей были меньше или равны заданной длительности проекта в целом: B20:B24
<=I26.
Второе-техническое ограничение. Каждый этап должен быть сокращен сначала на первую, а уже потом на вторую неделю. Для этого потребуем, чтобы C18:I18 >= C19:I19. Так как в нашей задаче сокращение на вторую неделю стоит не меньше, чем сокращение на первую неделю для всех этапов, то это условие не особенно нужно. Обычно оно удовлетворяется автоматически. Но при чуть других условиях задачи оно бы потребовалось, поэтому не мешает испытать такое ограничение, в расчете на будущее использование.
И последнее третье ограничение состоит в том, что переменные – двоичные: C18:I19 = двоичное(бинарное).
Теперь все ограничения заданы. Запускаем Поиск решения на выполнение и получаем следующий результат. Общая стоимость сокращения на 4 дня - 17.
MicrosoftProject – широко распространенный в мире программный продукт для управления проектами. Начав с начального уровня, рассчитанного на индивидуальную работу управляющего несложным проектом, MicrosoftProject, начиная с версии 2000, предпринимает активные попытки завоевания корпоративного сектора рынка программ управления сложным проектом.
Настольное приложение MicrosoftProject сочетает в себе интуитивно-понятный интерфейс MicrosoftOffice и все необходимые менеджеру проекта средства для управления планом и ресурсами проекта.
Microsoft Project позволил разработать проект для достижения заданных результатов за сравнительно небольшие срок и стоимость разработки проекта. Была поставлена задача максимального сокращения длительности проекта.
Целью данной работы являлось изучение программы Microsoft Project, а так же создание проекта с помощью данной программы.