Информационные технологии на транспорте

 

 

Эксплуатационные затраты вычисляются  по формуле 

 

 

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

=ОКРУГЛВВЕРХ($B7/D$5;0)*$C7*D*$4.

 

Дополнительная целочисленная  переменная логического типа принимает значения

Целевая функция имеет вид

F=

min,

при ограничениях

=1;                   =1;   x_ij>=0 целое для всех i,j=1,2,….k.

Найдём решение задачи 3.1 в Excel, использую следующие исходные данные.

Допустим, автотранспортная компания располагает 10 автомобилями разных марок: 1 автомобиль марки А; 2 автомобиля марка В; 3 автомобиля марки С; 4 автомобиля марки D; 0 автомобилей марки Е.

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

 

 

                                                             Рис.12. Матрица затрат

 

 

 

 

 

 

Введем Матрицу X_ij, содержащие переменные логического типа x_ij и матрицу произведения S_ij*X_ij, в которой отразится результат оптимального закрепления автомобилей за клиентами и соответствующие этому закреплению минимальные затраты.

Используя меню Сервис Поиск решения, открываем диалоговое окно Поиск  решения, в котором устанавливаем  целевую ячейку равной минимальному значению, определяем диапазон изменяемых ячеек со значениями логической переменной x_ij (МатрицаX_ij) и ограничения, и запускаем процедуру вычисления, щёлкнув по кнопке Выполнить.

 

 

             

 

         Рис.15. Диалоговое окно Поиск решения при решении задачи о назначениях

 

Результат поиска будет находится  в изменяемых ячейках матрицы X_ij (i-автомобиль;j-клиент) (рис.16) в Матрице произведения и в целевой ячейке (эксплуатационные затраты) (рис.17).

 

 

 

                            Рис.16. Оптимальный план распределения автомобилей

 

 

                                                Рис.17. Эксплуатационные затраты

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список используемой литературы

 

1. Бочкарев А.А. Решение задач транспортного типа в Excel: Учеб. пособие по спец. 062200 - Логистика / СПбГИЭУ. - СПб., 2002. - 64 с.
2. Волков И.К., Загогуйко Е.А. Исследование операций: Учеб. для вузов / Под ред. В.С. Зарубкина, А.П. Дрищенко. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. - 436 с.
3. Кожин А.П. Математические методы в планировании и управлении автомобильными перевозками: Учеб. пособие для студентов экон. спец. вузов. - М.: Высш. школа, 1979. -304 с.
4. Попов А.А. Excel: практическое руководство: Учеб. пособие для вузов. - М.: ДЕСС КОМ, 2001. -302с.
5. Таха, Хэмди, А. Введение в исследование операций, 6-е издание.: Пер. с англ. - М.: Издательский дом "Вильямс", 2001. - 912 с.
6. Транспортная логистика: Учебник для транспортных вузов. / Под общей редакцией Л.Б. Миротина. - М.: Издательство "Экзамен", 2002. - 512 с.