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

Графический метод расчета параметров сетевого графика

На рис. 1.показан пример расчета сетевого графика графическим методом.

Рисунок 1 - Пример расчета сетевого графика секторным методом.

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

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

Пример. Определим параметры для событий и критический путь на графике. На практике получил широкое распространение четырехсекторный способ расчета ранних и поздних сроков свершения событий. При этом способе кружок сетевого графика, обозначающий событие, делится на четыре сектора (рис. 2, а). В верхнем ставится номер события i, в левом – наиболее раннее из возможных время свершения события tp(i), в правом – наиболее позднее из допустимых время свершения события tп(i), в нижнем – резерв времени данного события R(i).


Рисунок 2 - Графический способ расчета параметров: а) обозначения в вершине графика; б) сетевой график.

Раннее время свершения события tp(i) определяется продолжительностью максимального пути max(t) до (i), предшествующего событию i: tp(i)=max(t) до (i).
Послойно, переходя от исходного события до конечного, определим tp(i). Всегда для начального события tp(1)=0.
Для события 3 (рис., б) – tp(3)=max{1+3,0+5}=5; для события 4 – tp(4)=max{1+2,5+6}=11.
Длина критического пути Lкр=11. Послойно, переходя от конечного события до начального, определим tп(i). Всегда для конечного события tп(4)=t(Lкр)=11. Позднее время свершения события tп(i) определяется временем достаточным для выполнения работ, следующих за этим событием, т.е. зная продолжительность максимального из последующих за событием i путей max(t) после (i) и продолжительность критического пути t(Lкр), можно найти tп(i)= t(Lкр)-max(t) после (i).
Для события 2 – tп(3)=11-max{3+6,2}=2.
Для критического пути время раннего свершения события tp(i) равно времени позднего свершения этого события tп(i), т.е. tp(i)= tп(i). Зная ранние и поздние сроки свершения событий сетевого графика, легко выявить резерв времени каждого из них R(i)= tп(i)- tp(i).
Резерв времени события показывает максимально допустимое время, на которое можно отодвинуть момент его свершения, не вызывая увеличения критического пути. События критического пути резерва времени не имеют.
Связь параметров сетевого графика для событий и работ показана в таблице.

Таблица - Расчет параметров работ

Время Начало ij Окончание
Раннееtрн(ij)= tp(i) tро(ij)= tp(i)+tij
Позднееtпн(ij)= tп(j)-tijtпо(ij)= tп(j)

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