2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Сетевой график.
Сообщение08.06.2019, 11:14 


08/06/19
25
Доброе утро! Очень хочу разобраться с задачей, но не пойму - с чего начать? Есть может где-то похожие задачи разобранные? Я готов думать - но пока не ясно над чем (после условия поясню - почему не получается начать делать).

1) Построить сетевой график
2) Найти сроки промежуточных итогов
3) Установить критический путь
4) Вычислить время реализации проекта
Рисунок прилагается к условию:
Изображение

Дело в том, что я читал, что сетевой график строится уже по известной текстовой информации или по таблице. А здесь уже в условии нарисовано что-то похожее на сетевой график. Потому я впал в ступор.

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 12:16 
Заслуженный участник
Аватара пользователя


11/03/08
9581
Москва

(Оффтоп)

Кастрюлю снимаем с огня, газ выключаем, кипяток выливаем. Задача сведена к решённой!

При обычной постановке сперва рисуют такую картинку. А потом начинают считать. Самое раннее время выполнения. У Вас уже нарисовано, только не посчитано. χαίρω сиречь "радуйтесь"! Половина работы по первому пункту сделана.

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 12:26 


02/05/19
396

(Оффтоп)

Пока самый длинный путь, который я нашёл, занимает $70$ единиц времени.

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 12:33 


08/06/19
25
Евгений Машеров в сообщении #1398380 писал(а):

(Оффтоп)

Кастрюлю снимаем с огня, газ выключаем, кипяток выливаем. Задача сведена к решённой!

При обычной постановке сперва рисуют такую картинку. А потом начинают считать. Самое раннее время выполнения. У Вас уже нарисовано, только не посчитано. χαίρω сиречь "радуйтесь"! Половина работы по первому пункту сделана.

Спасибо! То есть пункт 1 уже за нас сделали, правильно?

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 19:35 


08/06/19
25
Извините, пожалуйста, за мой глупый предыдущий вопрос.
Кажется, я все сделал. Время реализации проекта оказалось равным 66. Промежуточные итоги подписал сверху над событиями, а критический путь выделил зеленым. К сожалению, не совпало с результатом connector (70), но где я не прав, подскажите, пожалуйста!
Изображение

-- 08.06.2019, 19:39 --

Только почему-то переход между 10 и 13 событием не содержит информации по времени. Насколько я понял, что смысл этой стрелки тогда такой же, как и пунктирной. То есть необходимым условием наступления события 13, является наступление события 10 (фиктивное ребро, если так можно выразиться). Правильно ли я понял? (или это может просто опечатка в задании?)

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 21:23 


02/05/19
396
obzhigatel,

Я имел в виду путь https://ibb.co/z8mc72Z

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение08.06.2019, 23:03 


08/06/19
25
Спасибо, понятно, можно ли сказать, что задача таким образом уже решена? (если исправить мою ошибку и ее последствия, я над 9 вершиной указал неверный промежуточный итог, так как там должно было быть 33).

 Профиль  
                  
 
 Re: Сетевой график.
Сообщение10.06.2019, 23:02 


08/06/19
25
Видимо я написал дичь=)

-- 10.06.2019, 23:05 --

Хотелось просто узнать - правильно ли я понял идею или нет, ладно там с арифметикой...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: QuantumCoder


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group