Пример готовой курсовой работы по предмету: Транспорт
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
Формулировка транспортной задачи
Математическая модель транспортной задачи
Необходимое и достаточное условия разрешимости транспортной задачи
Свойство системы ограничений транспортной задачи
Опорное решение транспортной задачи
Методы построения начального опорного решения.
Метод северо-западного угла
Метод минимальной стоимости
Переход от одного опорного решения к другому
Означенный цикл
Распределительный метод
Метод потенциалов
Особенности решения транспортных задач с неправильным балансом
Алгоритм решения транспортной задачи методом потенциалов
Транспортная задача с ограничениями на пропускную способность
Транспортная задача по критерию времени
Применение транспортной задачи для решения экономических задач
Задача о размещении производства с учетом транспортных затрат
Задача о назначениях, или проблема выбора
ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКОЙ ТЕОРИИ
Описание турфирмы «Мир путешествий»
Описание диалога «Поиск решений»
Приложение процедур Excel к деятельности турфирмы «Мир путешествий»
Ввод данных
Заполнение окна процедуры «Поиск решения»
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
Содержание
Выдержка из текста
Транспортная задача – частный случай общей задачи линейного про-граммирования, имеющего большое практическое применение на транспорте и в других отраслях народного хозяйства. Она заключается в нахождении наиболее экономного плана перевозок однородного или взаимозаменяемого груза из пунктов производства (станций отправления) в пункты потребления (станции назначения).
Требуется найти план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные транспортные расходы были бы минимальными.
Задачами выпускной квалификационной работы является изучение литературных источников по выбранной тематике диплома и анализ специфики алгоритмов и методов построения прикладного программного обеспечения для решения транспортной задачи, разработка программы и оформление пояснительной записки согласно установленным требованиям. Функции по сохранению и открытия построенных транспортных задач и их решений.
К задачам транспортной логистики относят:— создание транспортных коридоров и транспортных цепей;Реализация функции товарного снабжения требует значительных инвестиций капитала в ресурсы, к которым относятся складские помещения, запасы, технологическое оборудование, персо нал, а также транспортные средства для поставки товара потребителю.
Назначение транспортной задачи – определить объем перевозок из пунктов отправления в пункты назначения с минимальной суммарной стоимостью перевозок.Хотя транспортная задача может быть решена как обычная задача линейного программирования, ее специальная структура позволяет разработать алгоритм с упрощенными вычислениями, основанный на симплексных отношениях двойственности.Цель курсовой работы: закрепить теоретические сведения и приобрести практические навыки решения транспортной задачи методом двойного предпочтения.
Транспортные задачи могут быть решены симплексным методом однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. В зависимости от способа представления условий транспортной задачи она может быть представлена в сетевой (схематичной) или матричной (табличной) форме.
В процессе работы над курсовой работой использовались нормативные документы, учебники, периодические издания и интернет-ресурсы. Что позволило рассмотреть тему, как с точки зрения теории, так и практической точки зрения.
Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы.Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.
Прежде чем приступить к решению задачи необходимо построить исходный опорный план. Для этого воспользуемся методом минимальной стоимости. В таблице из всех значений выбираем наименьшее и в клетку (i,j) с наименьшей стоимостью записываем меньшее из чисел Аi и Bj (объемы поставок и потребностей соответственно).
Исключаем из рассмотрения строку i, если запас Аi вывезен полностью, или столбец j, если потребность Bj полностью удовлетворена. Среди остальных стоимостей снова выбираем наименьшую и заполняем соответствующую клетку таблицы. Таким же образом продолжаем заполнять клетки таблицы, пока не будет найдено опорное решение.
В настоящее время методы линейного программирования применяются для решения многих экстремальных задач, с которыми довольно часто приходится иметь дело в экономике. С помощью этого метода в промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий (при заданном ассортименте продукции и иных заданных величинах), решается задача рационального раскроя материалов (с оптимальным выходом заготовок).
Этим же методом решаются транспортная задача, задача рационального прикрепления предприятий потребителей к предприятиям производителям.
Один из классов математических моделей — задачи линейного программирования. Одной из задач линейного программирования является транспортная задача- задача составления оптимального плана перевозок, позволяющего минимизировать суммарный километраж.
Предметом исследования является применение симплекс-метода при решении транспортной задачи.Целью данной работы является раскрытие симплекс-метода в применении к транспортным задачам, исходя из поставленной цели, были определены следующие задачи:- Проанализировать решение транспортной задачи симплекс-методом.
Задача о размещении (транспортная задача) – это задача, в которой работы и ресурсы измеряются в одних и тех же единицах. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.В курсовой работе будет рассмотрено принятие оптимального решения в случае транспортной задачи с дополнительными ограничениями.
Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью.В данной контрольной работе описана общая постановка транспортной задачи (ТЗ), методы нахождения начального опорного плана, введены понятия потенциала и цикла, на которых основан критерий оптимальности полученного плана. Представлены два основных метода решения транспортной задачи (ТЗ) – распределительный и метод потенциалов.
Необходимо таким образом организовать работу системы местных перевозок, чтобы получить максимально возможную прибыль от этих перевозок. Предполагая, что цена продукции для каждого клиента одинакова, данную задачу можно разделить на две самостоятельные задачи, связанные одним критерием оптимальности. Первая взаимная увязка пунктов погрузки и выгрузки груза, вторая расстановка имеющейся в порту механизации по пунктам обработки флота. Необходимо отыскать оптимальные решения обеих задач, при следующих условиях:
Список источников информации
1.Акулич И.Л. Математическое программирование в примерах и задачах. —
М.: Высшая школа, 1986.
2.Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. — М.: Наука, 1984.
3.Банди Б. Методы оптимизации. Вводный курс. — М.: Радио и связь, 1988.
4.Боборыкин В.А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986
5.Васильев Ф.П. Численные методы решения экстремальных задач. — М.:
- Наука, 1980.
6. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982
7.Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. — М.: Мир, 1985.
8.Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. — М.: Наука, 1982.
9.Заславский Ю.Л. Сборник задач по линейному программирова-нию. М., «Наука», 1969.
10.Капустин В. Ф. Практические занятия по курсу математического про-граммирования. Л., Изд-во Ленингр. Ун — та, 1976.
11.Карманов В.Г. Математическое программирование. — М.: Наука, 1975.
12. Кузнецов Ю.Н., Кузубов В.И., Волощснко А. Б. Математическое програм-мирование. М.: Высшая школа, 1980
13. Колесников A. Excel 7.0 для Windows
95. Русифицированная версия. Киев: BHV, 1996.
14. Курицкий Б. Поиск оптимальных решений средствами Excel 7.0 СПб.: «BHV -Санк-Петербург, 1997.
15.Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. — М.: Изд-во МАИ, 1995.
16.Летова Т.А., Пантелеев А.В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 1998.
17.Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. Нау-ка. М. 1978. Стр. 325
18.Пробитюк A. Excel 7.0 в бюро. Киев: BHV, 1996
19.Пшеничный Б.И., Данилин Ю.М. Численные методы в экстремальных задачах. — М.: Наука, 1975.
20.Федоров В.В. Численные методы максимина. — М.: Наука, 1979.
21.Химмельбау Д. Прикладное нелинейное программирование. М., «Мир», 1975.
список литературы
