Метод мінімального вузла відправлення вантажу. Аналіз оптимізації транспортних перевезень. Угорський метод розв’язання транспортної задачі про призначення. Принципи пошуку найкоротшого шляху між заданими вершинами. Матрично-мережева модель управління.
Аннотация к работе
Раціональна організація вантажних перевезень на транспортних мережахПринцип заповнення клітинок ТТ у самому рядку буде наступним: максимально задовольнити весь обсяг замовлення вантажу в першу чергу за рахунок найменших вартостей перевезень одиниці вантажу. Необхідно вибрати таку послідовність елементів з матриці щоб сума була максимальна й при цьому з кожного рядка й стовпця був обраний тільки один елемент. Введемо наступні поняття: Незалежний нуль: нульовий елемент матриці називається незалежним нулем, якщо рядок і стовпчик, на пересіченні яких він знаходиться, не містить інших нулів. Цей нуль відзначають штрихом і виділяють рядок, що містить такий нуль (або нулі). На цьому етапі будують наступний ланцюжок з нулів матриці Ск: вихідний нуль зі штрихом, нуль із зірочкою, розташований в одному стовпці з першим нулем зі штрихом в одному рядку з попереднім нулем із зірочкою й т.д.Під час розробки курсового проекту я опанував сучаснимі методи дослідження операцій управління вантажними потоками в ТС, тобто методами оптимізації, а також моделювання транспортних процесів на персональному компютері (ПК), розвязання задач про призначення рухомого складу, вивчення систем планування управління, ознайомився з теоріями ігор і статистичних рішень, управління запасами в ринкових умовах функціонування транспорту.