Транспортная задача в условиях стохастических данных о стоимости поставки грузов
Зак Ю.А.

Аннотация

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

Содержание

1
Моделирование и оптимизация логистических систем
Введение

3
Вероятностные оценки фактической суммарной стоимости доставки грузов

4
Постановка и математические модели стохастических задач

5
Эвристические методы решения стохастической задачи 2
Пример решения задачи 1

6
Таблица 1. Исходные данные транспортной задачи
Таблица 2. Опорный допустимый план

7
Таблица 3. Оптимальный план решения задачи 1

8
Таблица 4. Исходные данные первой из последовательности решаемых задач

9
Заключение
Литература

Ключевые слова: транспортная задача, базовые допустимые и оптимальные решения, метод потенциалов, вероятностные оценки стоимости затрат
Журнал: «Логистика сегодня» — №2, 2017 (© Издательский дом Гребенников)
Объем в страницах: 9.
Кол-во знаков: около 19,835.

1. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного вида. — М.: Физматгиз; Наука, 1993. — 384 c.

2. Лунгу К.Н. Линейное программирование. Руководство к решению задач. — М.: Физматгиз, 2005. — 128 с.

3. Данциг Дж. Линейное программирование, его применения и обобщения. — М.: Прогресс, 1966. — 600 c.

4. Зак Ю.А. Математические модели и алгоритмы построения эффективных маршрутов доставки грузов. — М.: Русайнс, 2015. — 306 с.

5. Зак Ю.А. Алгоритмы решения транспортной задачи в условиях нечетких данных о стоимости поставки грузов // Информационные технологии. — 2016. — №8. — С. 568–576.

6. Вентцель Е.С. Теория вероятностей. — М.: Физматгиз; Наука, 1969. — 680 с.

Зак Юрий Александрович

Зак Юрий Александрович
д. т. н.

Научный консультант.

г. Аахен, Германия

Автор десяти книг и более 230 публикаций в центральных международных журналах и сборниках.

Другие статьи автора 21