Главная Грузовые перевозки Основные методы оптимального планирования грузовых автомобильных перевозок (2008, 288с.)

Вопрос-ответ

Что такое современный контейнер По определению международной организации по стандартизации (ISO) контейнер — это элемент транспортного оборудования,...
Понятие потока Поток - это один или множество объектов (река, косяк рыбы, лава, конвейер, деньги и др.), воспринимаемое как единое целое, существующее...
Как производится расчет внутренней нормы прибыли Внутренняя норма прибыли определяется как такая норма дисконта (ставки сравнения), при которой сумма...
Что влияет на введение логистического управления для товаров длительного пользования Для товаров длительного пользования первостепенное значение имеет...
Выбор варианта размещения распределительного центра В соответствии с концепцией системного подхода при выборе варианта размещения распределительного...
Норма расхода материальных ресурсов Норма расхода материальных ресурсов - максимально допустимое плановое количество сырья, материалов, топлива, энергии...

Разместить рекламу на сайте

Основные методы оптимального планирования грузовых автомобильных перевозок (2008, 288с.)

Рейтинг пользователей: / 0
ХудшийЛучший 
Материал из категории  Грузовые перевозки
21.09.2015 14:53

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

 

Рис. 8.1. Классификация основных методов оптимального планирования Перевозок

 

Линейное программирование — это математическая дисциплина, с помощью которой выполняется анализ и решение экстремальных задач с линейными связями и ограничениями. Здесь термин «программирование» является синонимом термина «планирование», т.е. подразумевается составление плана оптимального решения задачи.

Таким образом, экономическое содержание задач линейного программирования — отыскание наилучших способов использования наличных ресурсов, когда условия задачи выражаются системой линейных уравнений (равенств или неравенств), содержащих неизвестные только первой степени. Многие задачи планирования грузовых автоперевозок имеют именно такое содержание. Например, закрепление грузополучателей (ГПП) за грузоотправителями (ГОП), распределение автомобилей по объектам и маршрутам и т.д.

Для любых задач линейного программирования характерны следующие три условия:

- наличие системы взаимосвязанных факторов;

- строгое определение критерия оптимальности;

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

В математической форме общая задача линейного программирования состоит в максимизации или минимизации линейной функции

от вещественных переменных …. удовлетворяющих условиям неотрицательности …. и …. линейным ограничениям

….

Среди ограничений могут одновременно встречаться знаки «>», «<» и «=». Значения ….. предполагаются известными.

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

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

Свойство нелинейности состоит в том, что результат взаимодействия двух факторов не равен простой алгебраической сумме их действий. Функция принимает экстремальные значения в точках, в которых значение ее первой производной равно нулю, т.е. необходимое условие минимума или максимума функции … = 0.

Первая производная будет равна нулю и в точке перегиба функции, поэтому достаточное условие достижения минимума …. > 0,

а максимума ….<0, где …. — точка предполагаемого минимума или максимума.

Функция …. имеет локальный минимум, если существует окрестность точки …. такая, что для всех значений …. в этой окрестности …..

Функция …. имеет глобальный минимум в точке …., если для всех …. справедливо неравенство …..

Таким образом, решение задачи нелинейного программирования состоит в определении глобального экстремума (рис. 8.2).

 

Рис. 8.2. Поиск минимума функции

 

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

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

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

 

Источник: Грузовые автомобильные перевозки: Учеб. пособие для студ. высш. учеб. заведений / А. Э. Горев. — 5-е изд., испр. — М.: Издательский центр «Академия», 2008. — С. 180-182 (288 с.)




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:

 

Ваше мнение

Какая форма образования для Вас предпочтительна?

Результаты тестов

Результаты тестов
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 42.86 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 42.86 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 35.71 %
Перейти к тестам
Статические задачи управления запасами Задачи, связанные с оптимальным регулированием запасов, можно сформулировать следующим образом: а) моменты...
Какие виды грузов образуют материальные потоки, регулируемые логистическим управлением Материальные потоки, регулируемые логистическим управлением,...
Какие документы необходимо представить для вступления в члены АСМАП   Для того чтобы вступить в АСМАП, необходимо предоставить следующие...
Какие положения регламентируют правила перевозок грузов железнодорожным транспортом   Помимо Устава очень важным документом для грузоотправителей и...
Требование эффективного управления об обеспечении соответствия системы управления типу конкретного производства Для обеспечения соответствия системы...
Факторы, влияющие на выбор канала распределения Решения о выборе канала распределения, его длины (протяженности) и ширины (разветвленности) являются...
Какова связь и в чем различие между распределительной и транспортной логистикой Распределительная и транспортная логистика тесно связаны, но...
В чем заключается принципиальное отличие логистического подхода к управлению материальными потоками от традиционного Большинство определений трактуют...
Какие данные являются входом систем типа MRP-1 Для систем типа MRP-1 входом являются следующие...
Чем характеризуется современная реклама Современная реклама становится все более адресной, ориентированной на конкретного потребителя и в то же время...

Образование в сфере логистики и транспорта Copyright © 2011-2018. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.

Seo анализ сайта