- •Работа №1 «Определение параметров сетевых графиков»
- •Работа №2. «Анализ вероятностных сетевых графиков»
- •Работа №3. «Оптимизация сетевых графиков»
- •Работа №4. «Модели оптимального планирования линейного вида (линейного программирования, лп)»
- •Работа №5. «Оптимизация структуры посевных площадей»
- •Необходимо корректировать оптимальный план, полученный в ходе решения задачи
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Костромской Государственный Университет им. Н. А. Некрасова
Институт экономики
кафедра бизнес-информатики
Оптимизация и принятие решений
Отчет по практическим работам.
выполнила: студентка 2 курса
направления 080700.65 бизнес-информатика
Рябова Е.А.
Проверил: Колесов Е.В.
г. Кострома 2011 г.
Работа №1 «Определение параметров сетевых графиков»
-
Цель работы:
-
Определить ранние и поздние сроки выполнения работ, выявить критические операции и расчет резервов времени всех работ.
-
Рассчитать параметры детерминированного сетевого графика, построить на основе результатов расчета линейную диаграмму Ганта.
-
На основе линейной диаграммы выявить интервалы времени с неизменной потребностью в ресурсах и построить непосредственно под диаграммой Ганта столбиковую диаграмму распределения ресурсов.
-
Дано:
Переменные:
-
i – Номер начального события;
-
j – Номер конечного события;
-
t – Время выполнения данной операции (работы, задачи);
-
Tрн (i,j) – Раннее начало работы;
-
Tро (i,j) – Раннее окончание работы;
-
Tпн (i,j) – Позднее начало работы;
-
Tпо (i,j) – Позднее окончание работы;
-
R (i,j) – Полный резерв времени работы.
-
Сетевой график комплекса работ
8(2) 6(3) 8(2) 7(2)
1
5
10
11
4
10(3) 6(3) 10(3) 9(2) 10(2)
7(1) 12(3)
3
12
6
2
9
10(2) 12(3)
8(2) 9(2)
7
8
13
14(3) 15(4)
-
Ход работы:
-
Описание алгоритма:
-
Представить в электронной таблице начальные и конечные номера событий, а так же время выполнения этих операций.
-
Определяем ранние сроки.
-
Раннее начало (Трн) для начальных работ = 0, для остальных совпадает с максимальным из ранних окончаний работ, предшествующей данной.
-
Раннее окончание работы Тро = t(i,j)+Трн.
-
При определении поздних сроков работ сначала определяется время позднего окончания работ (Тпо), а затем время позднего начала работ (Тпн).
-
Поздние сроки определяются следующим образом:
Тпо = min (Тпн), если i <1
Тпо = tкр, если i=n
Тпн=Тпо-t
-
Полный резерв времени R определяется следующим способом:
R=Тпн-Трн=Тпо-Тро.
Операции, у которых резервы времени = 0 образуют критический путь. Длина критического пути равна времени выполнения комплекса работ tкр=48 дня.
-
Полученные данные используем для построения ленточной диаграммы Ганта (для определения потребностей в ресурсах на каждом интервале времени.)
-
Построив ранний календарный план по последнему столбику таблицы, составила столбиковую диаграмму распределения ресурсов.
-
Ранний календарный план
Участок (интервал). |
Работы(операции). |
Ресурсы.
|
|
1 |
(1,4)+(1,2)+(1,3) |
2+3+3 |
8 |
2 |
(1,4)+(1,2)+(3,7)+(3,6)+(4,6) |
2+3+2+1+3 |
11 |
3 |
(4,6)+(3,6)+(3,7)+(2,7)+(4,5) |
3+1+2+2+3 |
11 |
4 |
(4,6)+(3,7)+(2,7)+(5,10) |
3+2+2+2 |
9 |
5 |
(5,9)+(4,6)+(3,7)+(2,7)+(5,10) |
2+3+2+2+2 |
11 |
6 |
(5,9)+(4,6)+(2,7)+(5,10) |
2+3+2+2 |
9 |
7 |
(7,8)+(6,8)+(5,9)+(5,10) |
3+3+2+2 |
10 |
8 |
(6,8)+(5,9)+(5,10) |
3+2+2 |
7 |
9 |
(5,9)+(10,11) |
2+2 |
4 |
10 |
(9,12)+(10,11) |
3+2 |
5 |
11 |
(10,11)+(11,12) |
2+2 |
4 |
12 |
(9,13)+(11,12) |
4+2 |
6 |
-
Вывод:
Определила сроки всех работ и полного резерва времени, нашла время выполнения комплекса работ tкр=48 дней. Построила ранний календарный план и ленточную диаграмму Ганта.