Спасибо за комментарий! Согласна, в реальном производстве существует множество факторов, которые необходимо учитывать при планировании процесса производства. Моя статья была направлена на иллюстрацию решения алгоритма сетевого планирования, описательная часть которого была разработана ранее другими специалистами.
На программе, что я учусь, хотят открыть 2 новых направления (в рамках ПИШ), на которых будут дополнительно обучать прикладным задачам для производств (к слову, мне интересен другой профиль). Уверена, что ни одного алгоритма, приближенного к реальному, не будет в интернете в открытом доступе. Поэтому считаю, что для понимания основ базового алгоритма статья будет полезна :)
Спасибо за комментарий. Дополнила немного статью для лучшего понимания, основные моменты, которые добавила:
Граф должен быть полным (каждая вершина соединена ребром).
Вы должны знать конечную работу. Значение времени критического пути смотрится у конечной работы в столбце t(pk, i).
Также в статье написано:
Работы критического пути — это те работы, резервы времени которых нулевые (r(i) = 0).
Отвечаю на вопросы:
А где в выводе посмотреть это самое минимально возможное время?
Как раз для этого строится таблица, по которой можно проследить все подсчёты по формулам из алгоритма, можно проверить. Вы должны знать конечную работу, чтобы посмотреть в таблице время критического пути (по столбцу t(pk, i)).
Можете ввести две задачи. У первой длительность 1000 единиц, у второй 10. Предшественников нет ни у одной. Последнее значение будет 10. Правильное — 1000.
В задаче, что вы предложили граф неполный. Есть две работы (1000 и 10 единиц), которые между собой никак не связаны. Если построить таблицу по таким входным данным получится:
Резервы времени, что у первой работы, что у второй — равны нулю, значит это работы критического пути. Работы не связаны между собой, поэтому в ответе будет 1000 и 100, для первой и второй работы соответственно.
Если я не до конца ответила на вопросы, либо нужны ещё какие-то уточнения, то готова продолжить беседу :).
Да, есть над чем можно подумать и поискать узкие места) Как минимум, как предлагали в комментариях, добавить проверку на цикличность
Спасибо за комментарий! Согласна, в реальном производстве существует множество факторов, которые необходимо учитывать при планировании процесса производства. Моя статья была направлена на иллюстрацию решения алгоритма сетевого планирования, описательная часть которого была разработана ранее другими специалистами.
На программе, что я учусь, хотят открыть 2 новых направления (в рамках ПИШ), на которых будут дополнительно обучать прикладным задачам для производств (к слову, мне интересен другой профиль). Уверена, что ни одного алгоритма, приближенного к реальному, не будет в интернете в открытом доступе. Поэтому считаю, что для понимания основ базового алгоритма статья будет полезна :)
Граф должен быть без петель и контуров, т.е. антирефлексивным бинарным отношением
Спасибо за комментарий. Дополнила немного статью для лучшего понимания, основные моменты, которые добавила:
Граф должен быть полным (каждая вершина соединена ребром).
Вы должны знать конечную работу. Значение времени критического пути смотрится у конечной работы в столбце t(pk, i).
Также в статье написано:
Отвечаю на вопросы:
Как раз для этого строится таблица, по которой можно проследить все подсчёты по формулам из алгоритма, можно проверить. Вы должны знать конечную работу, чтобы посмотреть в таблице время критического пути (по столбцу t(pk, i)).
В задаче, что вы предложили граф неполный. Есть две работы (1000 и 10 единиц), которые между собой никак не связаны. Если построить таблицу по таким входным данным получится:
Резервы времени, что у первой работы, что у второй — равны нулю, значит это работы критического пути. Работы не связаны между собой, поэтому в ответе будет 1000 и 100, для первой и второй работы соответственно.
Если я не до конца ответила на вопросы, либо нужны ещё какие-то уточнения, то готова продолжить беседу :).