Пункти. признач. Пункти отправленіяB1В2В34512060A180659 20703 60A290346 45617 45A355638 55
Перевіримо отриманий опорний план на невироджене. Кількість заповнених клітин N має задовольняти умові N=n + m - 1. У нашому випадку N=5, n + m=3 + 3=6, що задовольняє умові невироджене плану.
Обчислимо загальні витрати на перевезення всього вантажу. Перемножимо числа стоять в одній клітці (для всіх клітин), тобто кількість вантажу, що відправляється по маршруту, помножимо на величину тарифу; потім отримані твори складемо. Отримаємо значення сумарних витрат, для даного початкового рішення. поч=13180 + 42180 + 15570 + 27765 + 35090=133785 (руб)
Проведемо поетапне поліпшення початкового рішення, використовуючи метод потенціалів. Складемо допоміжну робочу матрицю витрат. За основу беремо таблицю 21, в заповнені клітини (які відповідають задіяним маршрутами) пишемо тільки величину тарифу d ij. Решта клітини залишаються порожніми. Крім того, введемо допоміжний стовпець, в який внесемо значення невідомих U 1 ... U 3 (для трьох пунктів відправлення) і допоміжну рядок, в яку внесемо значення невідомих V 1 ... V 3 (для трьох пунктів призначення). Ці n + m невідомих повинні для всіх (i, j), відповідних завантаженості клітинам, задовольняти лінійній системі рівнянь: U i + V j=d ij Цю систему завжди можна вирішити наступним способом: На першому кроці вважаємо V 3=0. Якщо на k-му кроці знайдено значення невідомою, то в системі завжди є ще не певна невідома, яка однозначно може бути знайдена на (k + 1) -му кроці з рівняння U i + V j=d ij, оскільки значення іншої невідомої в цьому рівнянні вже відомо. Те, яку невідому можна знайти на (k + 1) -му кроці, визначають методом проб. Змінні U i і V j називаються симплекс-множниками або потенціалами.
Порядок обчислення потенціалів був наступний: 1) Нехай V 3=0; 2) U 1=P 1,3 - V 3; 3) V 2=P 1,2 - U 1; 4) U 2=P 2,2 - V 2; 5) U 3=P 3,2 - V 2; 6) V 1=P 2,1 - U 2;
Робоча матриця тарифів з розрахованими потенціалами представлена ??нижче.
Таблиця 24 Матриця тарифів
. Пункти. признач. Пункти отправленіяB1В2В3b1b2b3A1a1659703U1=703A2a2346617U2=661A3a3638U3=682V1=- 315V2=- 44V3=0
Тепер для всіх вільних клітин робочої матриці витрат обчислимо оцінки S ij, за формулою S ij=d ij - U i - V j. Кожна така оцінка показує, на скільки зміняться загальні транспортні витрати при завантаженні даної клітини одиницею вантажу. Таким чином, якщо серед оцінок є негативні (витрати зменшуються) то даний план можна поліпшити перемістивши у відповідну клітку деяку кількість вантажу. Якщо ж серед оцінок немає негативних - план є оптимальним.
Робоча матриця витрат із заповненими оцінками клітинами представлена ??нижче, оцінки виділені курсивом.
Таблиця 25 Матриця тарифів з оцінками
. Пункти. признач. Пункти отправленіяB1В2В3b1b2b3A1a10659703U1=703A2a23466170U2=661A3a306380U3=682V1=- 315V2=- 44V3=0
З таблиці 25 видно, що негативних оцінок немає, значить, план поліпшити можна, отже, рішення, отримане в табл. 23 є оптимальним.
Висновок
У виконану роботі була розроблена система тарифів на перевезення вантажів у прямому водному і змішаному сполученні, а також тарифів на перевантажувальні роботи. Тарифи розроблялися стосовно маршрутами між конкретними географічними пунктами відправлення/призначення з урахуванням фактичної відстані між ними з водних та залізничних колій. Була визначена оптимальна схема вантажоперевезень, в ході складання якої був задіяний математичний апарат лінійного програмування. У роботі чітко простежуються смислові та алгоритмічні зв'язки між окремими главами, оскільки методика розрахунків нерідко вимагала повертатися до отриманим раніше результатами і використовувати їх у подальшій роботі. Крім цього, були висвітлені найбільш важливі загальнотеоретичні питання стосовно тарифоутворення і тарифів, які розглядалися як один з важливих аспектів економічної діяльності підприємства.
Список використаної літератури:
Мацвейко А.Н., Королева Е.А., Лебедєв В.М. Комерційна робота на водному транспорті. Обгрунтування договірних тарифів і оптимальної схеми доставки вантажів. Методичні рекомендації до виконання курсового проекту/СПГУВК. СПб., 2012. 67 с.
Мацвейко А.Н., Рукавишникова Н.П. Система тарифів на доставку вантажів суміжними видами транспорту. Частина 1 (Морський транспорт). Текст лекцій/СПГУВК. СПб., 1998. 64 с.
Бачурін В.А. Управління вантажними перевезеннями на водному транспорті./Навчальний посібник.- СПб .: СПбГУВК, 1997-268с.
Тарифне керівництво №4-Р. Відстань між тарифними пу...
