Постачальники і їх мощностьПотребітель і їх спросИтого:АВИДБЛЕЖГЗОМ1571973002022192582652761532751801972679П151151151О219219-219К2496997758249Р218218218Б23639197-236З155155-155А274-403121110274Д22149-567046221Г203203-203Л262-262262В211211211И280-127153280Итого:2679157197300202219258265276153275180197
Таблиця 1.1.9
Тарно-штучні вантажі
Постачальники і їх мощностьПотребітель і їх спросИтого:АБЖМЕЛДЗИНГП2022201701481971351952373042742412372560А278-2204216278П30313914816-303З168168-168О28511274285К20815553208Г149149-149М2458-237245Ж155-155155Б29219-219576292Н194194-194Р17136135171Д112-112112Итого:25602022201701481971351952373042742412371.2 Рішення транспортної задачі методом потенціалів
Послідовність розрахунків:
. Матриця перевіряється на вичерківаемость почергово: при перегляді матриці по рядках і стовпцях, викреслюється клітка з поставкою, якщо вона одна в рядку або стовпці (далі викреслені клітини в розрахунок не беруться). Якщо матриця не викреслюється, тоді завдання носить циклічний характер і даним методом не наважується.
. Рядку, де є поставка з максимальним критерієм оптимальності, присвоюємо потенціал 0. Потенціали обчислюються за зайнятих клітинам (де є поставка) стовпців і рядків за формулами. Потенціали - це системи чисел (вони можуть бути негативними). ??
. За вільним клітинам перевіряється умови:
C ij? V j - U i ,,
де V j - потенціал стовпця,
U i - потенціал рядки,
C ij - критерій оптимальності.
. Відзначаємо клітку з найбільшим порушенням.
. Будується замкнутий контур по ходу шахової тури з вершинами: одна в вільній клітці, всі інші в зайнятих.
. Вершині у вільній клітці присвоюється «+», далі вершини чергуються. У вільну клітину переносимо мінімальну поставку з негативної вершини. Потім ця поставка додається до вихідним поставкам в позитивних вершинах і віднімається з поставок в негативних.
. Таким чином, отримали новий оптимальний план, який потребує вирішення даним методом починаючи з п.2, до тих пір, поки умова оптимальності не буде виконано.
Вантажем для вирішення даним методом буде вугілля кам'яне.
У матриці немає порушень, якщо дотримуються наступні умови:
1) V j - U i=C ij - для зайнятих клітин
2) V j - U i? C ij - для вільних клітин
Таблиця 1.2.1
Вугілля кам'яне
Постачальники і їх мощностьПотребітель і їх спросПотенціал рядки ui=vj - з ij ГЕДМРН7809201262629545985К847835120А1174920219357Б33233213Л51051020О10516698512В12077804272Потенциал стовпця vj=ui + з ij 101417282918
КГ=10-0=10 lt; 15 КЕ=14-0 lt; 28 КР=29 lt; 43 КН=18=18 АГ=10-7 lt; 22 АТ=17-7 lt; 29 АН= 18-7 lt; 25 БГ=10-13 lt; 14БЕ=14-13 lt; 13 БД=17-13 lt; 21 БР=29-13 lt; 28 БН=18-13 lt; 25 ЛГ=10-20 lt; 31 ЛЄ=14-20 lt; 6 ЛД=17-20 lt; 30 ЛМ=28-20 lt; 13 ЛН=18-20 lt; 23ОГ=10-12 lt; 21 ОЕ=14-12 lt; 24 ОД=17-12 lt; 23 ЗР=29-12 lt; 22 ВЕ=14-2 lt; 19 ВМ=28-2=26 gt; 2 (+4) ВР=29-2 lt; 35 ВН=18-2=16 gt; 14 (+2)
Таблиця 1.2.2
Вугілля кам'яне
Постачальники і їх мощностьПотребітель і їх спросПотенціал рядки ui=vj - сijГЕДМРН7809201262629545985К847847-3А1174920219350Б3323326Л51051013О1051669855В120778042712-1Потенциал стовпця vj=ui + сij7714212211
КГ=7 + 3 lt; 15 КЕ=7 + 3 lt; 28 КМ=21 + 3 lt; 28 КР=22 + 3 lt; 43 КН=11 + 3 lt; 18 АГ=7 + 0 lt; 22 АТ=14 lt; 29 АН=11 lt; 25БД=14-6 lt; 21 БР=22-6 lt; 28 БН=11-6 lt; 25 БЕ=7 + 6=13 БГ=7 + 6 lt; 14 ЛГ=7-13 lt; 31 ЛЄ=7-13 lt; 6 ЛД=14-13 lt; 30 ЛМ=21-13 lt; 13ЛН=11-13 lt; 23 ОГ=7-5 lt; 21 ОЕ=7-5 lt; 24 ОД=14-5 lt; 23 ЗР =22-5 lt; 22 ВЕ=7 + 1 lt; 19 ВР=22 + 1 lt; 35 ВН=11 + 1 lt; 14
У матриці відсутні порушення, план перевезень вважається оптимальним, а транспортна задача вирішеною.
Розділ 2. Організація вагонопотоків
.1 Переклад річних вантажопотоків у добові вагонопоток
Перерахунок річного вантажопотоку в добовий вагонопоток здійснюється за формулою:
Q добу=(1000 * Q рік *? н)/365,
де? н - коефіцієнт нерівномірності прибуття чи відправлення вантажів, Q добу - добові розміри прибуття чи відправлення (т/добу).
Переклад представлений в таблиці 2.1
Р ср ст - середня ста...
