Матрица груженых ездок

Введение

Существуют различные методы организации движения, которые применяются в зависимости от характера грузовых потоков, расстояния перевозок и типа подвижного состава.

Составление маршрутов движения автомобилей – важная и сложная задача. Выбор оптимального варианта маршрутов, дающего наилучшие возможности по повышению производительности, скорости доставки грузов и снижения себестоимости перевозок в конкретных условиях работы подвижного состава, производится с помощью математических методов и вычислительных машин.

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

Более точное и быстрое решение может быть получено при использовании специальных математических методов и написанных на их основе программ, ориентированных на применение компьютеров, позволяющих существенно повысить эффективность и оперативность составления сменно-суточного задания для парка грузовых автомобилей, работающих в самых различных и быстро изменяющихся условиях.

Транспортная задача — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе (это основные условия задачи).

Для классической транспортной задачи выделяют два типа задач: критерий стоимости (достижение минимума затрат на перевозку) или расстояний и критерий времени (затрачивается минимум времени на перевозку). Под названием транспортная задача, определяется широкий круг задач с единой математической моделью, эти задачи относятся к задачам линейного программирования и могут быть решены оптимальным методом.

Методы решения транспортной задачи:

метод северо-западного угла, метод наименьшего элемента в матрице, метод двойного предпочтения и др.

Так же транспортную задачу можно решить в программах Excel и Mathcad.

Рассмотрим способ решения задачи в программе Excel.

Дано:

Пункты Род груза Годовой объём перевозок, тыс.т Расстояние между пунктами, км
Погрузки Разгрузки
А   D   Грунт    
C   A   Глина    
D   E   Шлак    
C   E   Зола    
A   C   Керамзит    
C B Опилки

Схема дорожной сети

Д Матрица груженых ездок - student2.ru Матрица груженых ездок - student2.ru Матрица груженых ездок - student2.ru Матрица груженых ездок - student2.ru 20 20 С

Матрица груженых ездок - student2.ru 10 12 Е

Матрица груженых ездок - student2.ru 25 16

В

А

Матрица грузопотоков.

Указывается дневной грузопоток.

Пункт отправления Пункт назначения Всего:
А В C D Е
А      
В          
С    
D        
Е          
Всего:  

Матрица груженых ездок.

Пункт отправления Пункт назначения Всего:
А В C D Е
А      
В          
С    
D        
Е          
Всего:  

Наши рекомендации