ВВЕДЕНИЕ
В данной курсовой работе проблемой для изучения выбрано неоптимальное распределение ресурсов между их поставщиками и потребителями. Если эти ресурсы однородны по своему составу, например, грузы, то в этом случае рассматривается транспортная задача. Суть этой задачи состоит в том, что необходимо получить оптимальный план перевозок грузов от поставщиков к потребителям согласно выбранного критерия оптимальности. Критерий оптимальность выражает тот показатель, по которому будет проводиться оптимизация (улучшение) плана. Чаще всего, это минимизация транспортных затрат на доставку груза от поставщиков к потребителям.
Тема является достаточно актуальной в современных условиях, потому что решение транспортной задачи помогает оптимизировать транспортно-логистические затраты, а поскольку современная экономика характеризуется большей частью сетевыми организационными структурами, оптимизация затрат при транспортных потоках грузов между отдельными субъектами сетевой организационной структуры является актуальной задачей.
Анализ источников и литературы по теме курсовой работы показывает, что тема не перестает быть актуальной среди специалистов математического моделирования на протяжении последних пятнадцати лет. Изучении теоретических и методических подходов к обоснованию и решению транспортной задачи осуществлялось автором на основе изучения работ Агаповой Е.Г. [1], Бахвалова С.В. [2], Борисовой Е.А. [3], Гладкова Л.А. [4], Едыгарова И.А. [5], Ельдештейна Ю.М. [6], Ермошина Н.А. [7], Карганова С.А. [8], Кондратьева Ю.Н. [9], Кононыхиной А.Д. [10], Курзиной В.М. [11], Лебедевой Л.В. [12] и др. Анализ источников и литературы показывает, что современными приемами обоснования и решения транспортной задачи являются использование методического инструментария нечетких множеств, генетических алгоритмов, имитационного моделирования и разнообразных компьютерных программ
В качестве объекта изучения курсовой работы выбраны поставщики и потребители ресурсов грузов, которые необходимо распределить в плане перевозок оптимально с точки зрения минимизации их стоимости. Предмет курсовой работы – транспортная задача.
Цель курсовой работы – подробно изучить алгоритм решения транспортной задачи и рассмотреть его практическое использование на примере поставщиков и потребителей.
Задачи:
- дать общую характеристику транспортно-распределительной задачи;
- рассмотреть способы нахождения опорного и оптимального плана транспортной задачи;
- получить решение транспортной задачи методом потенциалов на примере конкретных объектов (поставщиков и потребителей;
- по результатам изучения алгоритма решения транспортной задачи сделать обоснованные выводы и рекомендации.
Основой методики исследования в данной курсовой работе выступил прием моделирования. Модель – это копия реального объекта или процесса. В данном случае рассматривается модель процесса доставки грузов от поставщиков к потребителям по минимальной стоимости.
1. ОБЩАЯ ХАРАКТЕРИСТИКА
РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ
Задачи по распределению ресурсов относятся к распределению ресурсов для выполнения работы. Задачи этой категории возникают, когда имеющихся ресурсов недостаточно для наиболее эффективного выполнения каждой работы. Поэтому цель решения задачи - найти такое распределение ресурсов, которое минимизирует общие затраты на выполнение работы или максимизирует общий доход, как это отражено в работах В.И. Левина [13, c. 439], В.Н. Луценко [14, c. 50], М.А. Мамаева [15, c. 53].
Типичная распределительная задача приведена в таблице 1.1.
Таблица 1.1 – Типичная распределительная задача
Работы, которые нужно выполнить Объём
Ресурсы J1 J2 ... Jj ... Jn имеющихся
ресурсов
R1
R2
...
Ri
...
Rm
C1,1
C2,1
...
Ci,1
...
Cm,1
C1,2
C2,2
...
Ci,2
...
Cm,2
...
...
...
...
...
...
C1,j
C2,j
...
Ci,j
...
Cm,j
...
...
...
...
...
...
C1,n
C2,n
...
Ci,n
...
Cm,n
b1
b2
...
bi
...
bm
Объём требуемых ресурсов a1 a2 ... aj ... an
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- Дипломная работа MBA
- ВКР
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
