Определение оптимального плана перевозок для навалочного груза

Для каждой свободной клетки вычисляем число αij= βj – αi-Сij

А3 В3= β3 – α3-43.8= 9.9–0–43.8= -33.9; А3 В7= β7 – α3-18= -11.4–0–18= -29.4

А5 В1= β1 – α5-56.4= 14.1+8.4–56.4= -33.9; А5 В7= β7 – α5-36.3= -11.4+8.4–36.3= -39.3; А7 В3= β3 – α6-30= 9.9–3.3–30= -23.4; А7 В5= β5 – α6-23.4= -3.6; А7 В7= β7 – α6-21= -11.4–3.3–21=-35.7; А9 В1= β1 – α7-30.6= 14.1+21.9–30.6= 5.4; А9 В3= β3 – α7-36.2= 9.9+21.9–36.2= -4.4

Так как среди чисел αij есть одно положительное число (А9В1), следовательно данный план перевозок не является оптимальным и надо перейти к новому плану. Это выполняется следующим образом. Строится контур. Контуром называется замкнутая ломанная линия, образованная прямыми отрезками, углы соединений между которыми равны 900. Строится контур так, чтобы все углы, кроме одного, располагались в загруженных клетках, а один угол в свободной, наиболее потенциальной клетке. При соблюдении этих правил для каждой свободной клетки можно построить только один контур. Определяют положительные и отрицательные углы контура. Первый положительный угол лежит в незагруженной клетке, для которой строится контур, рядом с ним находятся отрицательные углы и т.д. Определяется наименее загруженная клетка, занятая отрицательным углом контура. Количество груза этой клетки отнимается из всех клеток, занятых отрицательными углами контура и прибавляется во все положительные клетки контура.

Материалы о транспорте:

Технологическая часть и разработка требований к приводу
Исходные данные для расчёта: маршрут 26Г+4ПC4+2ПC5+3ПС3 где Г – горизонтальный участок с величиной уклонов ±0,5%; ПC4 – подъем-спуск 4%; ПC5 – подъем-спуск 5%; ПC3 – подъем-спуск 3%; длина одного уча ...

Годовой объем работ
Под годовым объемом работ понимается время, которое нужно затратить производственным рабочим для выполнения годовой производственной программы. Годовой объем работ представляет собой годовую трудоемк ...

Справка по порту назначения
Порт Пирей отделен от бухты Фалирон полуостровом Пирей, на котором расположен город Пирей. При подходе к порту ориентирами являются церковь Айос-Василиос, возвышающаяся в 9,5 кбт к ESE от основания м ...