Сетевой график
Сетевая задача
Ранний срок наступления события: поздний срок наступления события, резервы времени событий
Решить онлайн
Примеры решений Теория игр Задача о назначениях Поток сети Коэффициенты напряженности Задача коммивояжера Системы МО Транспортная задача Симплекс-метод Двойственная задача

Сетевая модель

Назначение сервиса. Онлайн-калькулятор предназначен для нахождения параметров сетевой модели: а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция. Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Если требуется оптимизация сетевого графика по стоимости или по количеству рабочих, лучше использовать новую версию калькулятора.
Количество вершин

Исходные данные обычно задаются либо через матрицу расстояний, либо табличным способом.
Ввод данных Количество строк

:
Подробнее


см. также параметры сетевых моделей и методы их расчета
Как найти продолжительность критического пути табличным способом

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

ОперацияНепосредственно предшествующая операцияПродолжительность
А - 3
В - 8
С А 5
D B 1
E C,D 6
F A 2

Решение:

Сетевой график
Работа (i,j)Количество предшествующих работПродолжительность tijРанние сроки: начало tijР.Н.Ранние сроки: окончание tijР.О.Поздние сроки: начало tijП.Н.Поздние сроки: окончание tijП.О.Резервы времени: полный tijПРезервы времени: свободный tijС.В.Резервы времени: событий Rj
(0,1)080808000
(0,2)030314101
(1,3)118989000
(2,3)153849110
(2,4)1235131510100
(3,4)26915915000
Критический путь: (0,1)(1,3)(3,4). Продолжительность критического пути: 15.

Независимый резерв времени работы RijН — часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если RijН≥0, то такая возможность имеется. Если RijН<0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

ЕГЭ по математике
Yandex.Просвещение представляет бесплатные видеокурсы по ЕГЭ с возможностью прохождения тестов
Подробнее
Метод Гомори
Метод Гомори
Метод Гомори. Решение задачи целочисленного программирования
Решить онлайн
Транспортная задача
Используя метод минимального тарифа, представить первоначальный план для решения транспортной задачи. Проверить на оптимальность, используя метод потенциалов. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
1234b
112436
243858
3276310
a4688 
Решить онлайн
Курсовые на заказ