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

Расчет параметров сетевого графика методом потенциалов

Потенциалом события называют величину наиболее продолжительного пути от данного события до завершающего:

Потенциал события показывает, сколько дней (часов, недель и т.д.) осталось от данного события до завершения всех работ планируемой программы. Потенциал определяется последовательно, начиная от завершающего события сети.
Рис.1. Запись в секторах при расчете методом потенциалов
Рис. 2. Пример расчета методом потенциалов

В качестве примера расчета методом потенциалов рассмотрен график на рис. 2. Его сеть аутентична сети графика на рис. 1, из которого переносим исходные данные для расчета. Расчет начинается с завершающего события 6, потенциал которого равен 0. В верхний сектор ставим прочерк, в правый записываем 0 и переходим к последующему событию.
Потенциал события 5 (продолжительность работы 5-6) равен 5 дням.
Цифру 5 записываем в правый сектор события 5, цифру 6 – в его верхний сектор. Потенциал события 4: T4П = 0+4 = 4. Для события 2 потенциал определяется следующим образом: от события 3: T2П = 11+0 = 11 и от события 4: T2П = 4+3 = 7; выбираем наибольшее значение – 11. аналогичным образом рассчитываются остальные события. Потенциал исходного события составляет 16 дней, т.е. равен величине критического пути.
Зная потенциал события, позднее окончание работ можно определить по формуле: Ti-jП.О. = TКР - TjП.
Поскольку ранние начала работ записаны в левых секторах, а на графике показаны продолжительности работ, по приведенным выше формулам частного и общего резерва времени можно определить их значение.

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

Рассчитать параметры сетевой модели методом потенциалов можно через калькулятор.

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