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

Введение

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

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

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

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

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

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

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

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

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

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

Дано:

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