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

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

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

Потенциал события показывает, сколько дней (часов, недель и т.д.) осталось от данного события до завершения всех работ планируемой программы. Потенциал определяется последовательно, начиная от завершающего события сети.
Рис.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П.
Поскольку ранние начала работ записаны в левых секторах, а на графике показаны продолжительности работ, по приведенным выше формулам частного и общего резерва времени можно определить их значение.

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

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

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