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

Как найти параметры сетевой модели

Раздел "Сетевые модели" представлен двумя онлайн-калькуляторами:
  1. Параметры сетевой модели. Рассчитываются такие показатели как ранний и поздний сроки свершения события, резервы времени, критический путь (наибольший путь в сети) и другие. Пример. Для сетевого графика, изображенного на рисунке, укажите критические работы и найдите длину критического пути.
  2. Наикратчайший путь в сети.
  3. Минимальный путь в графе методом потенциалов.
В контрольных работах в условиях данные обычно задаются двумя способами: таблицей и графом. При табличном способе задания, необходимо указать количество вершин и количество строк таблицы.
Если в задании приведены минимальное и максимальное время i-ой работы, отметьте пункт Провести анализ сетевой модели.

Если задан граф, выберите из списка Ввод данных Матрица расстояний. Также необходимо будет указать количество вершин.

Особые случаи: конечных (завершающих) вершин не должно быть большей одной (см. рисунок).

Неправильные графы

Для исключения подобных ситуаций, необходимо ввести дополнительную (фиктивную) дугу с нулевым значением (t = 0).

Как найти параметры сетевого графика

Вершины могут нумероваться с 0 (0,1,2,3,...) или с 1 (1,2,3,4,...).

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