Создан заказ №1465910
11 ноября 2016
Актуальность выбранной тематики работы заключается в том, что к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.
Как заказчик описал требования к работе:
Необходимо написать литературный обзор к дипломной работе по теме "постановка, методы и программные средства решения транспортной задачи". Необходимо рассмотреть такие примеры, которые относятся к производству и нефтехимической или любой химической промышленности.
Лит. Обзор должен быть около 50-80
страниц по возможности.
Процент заимствования не должен превышать 30
подробнее
Фрагмент выполненной работы:
Введение
Актуальность выбранной тематики работы заключается в том, что к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.
При ведении хозяйственной деятельности человек всегда испытывает недостаток средств. При этом возникает необходимость в решении задачи для определения максимального эффекта при заданных ограничениях на ресурсы. (работа была выполнена специалистами author24.ru) В результате анализа предметной области формулируется целевая функция и уравнения, описывающие область определения. В случае если целевая функция и уравнения линейны, то тогда эта задача относится к задачам линейного программирования. В так называемой «транспортной задаче» (ТЗ) присутствует эта линейность. Кроме того, в ней имеется одна особенность – коэффициенты в ограничениях равны единице. По этой причине из множества задач линейного программирования выделяется подмножество ТЗ, решение которых можно осуществлять с помощью метода потенциалов. Этот метод принципиально не отличается от симплекс-метода, с помощью которого можно решить любую задачу линейного программирования, в том числе и ТЗ. Однако из-за наличия особенности в ограничениях этих задач был разработан метод потенциалов, в котором используется форма представления данных, отличная от формы представления данных симплекс-метода. Использование этой формы позволяет существенно упростить решение ТЗ, по сравнению с симплекс-методом. Кроме того, новая форма очень удобная для визуализации процесса решения.
Задача ТЗ ассоциируется с перемещением груза от поставщиков к потребителям. Решение данной задачи позволяет разработать наиболее рациональные пути и способы транспортирования товаров, устранить чрезмерно дальние, встречные, повторные перевозки. Всё это сокращает время продвижения товаров, уменьшает затраты предприятий и фирм, связанные с осуществлением процессов снабжения сырьём, материалами, топливом, оборудованием и т. д.
Вместе с тем алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых задач, не имеющих ничего общего с транспортировкой груза. Всё зависит от того, как интерпретируются так называемые тарифы. Так, например, при решении задачи обеспечения материальными ресурсами при производстве продукции товары, находящиеся на складе, физически не перемещаются, но при этом увеличивается их стоимость в результате расходов на хранение. Таким образом, товар как бы перемещается во времени, а значит, задачу по минимизации расходов на осуществление процесса обеспечения ресурсами можно решить с помощью ТЗ.
Впервые высказывание о важности решения задач линейного программирования и, в частности, ТЗ было сделано в прошлом веке. Тогда же были предложены методы решения этих задач. У истоков создания теории линейного программирования стоял русский учёный – Л. В. Канторович. Широкое практическое использование этой теории началось после появления вычислительных машин. Это связано с тем, что при реализации методов линейного программирования требуется выполнять многочисленные последовательные арифметические операции. Ошибка в одном действии приводила к неверному результату и поиску верного решения путём повторного утомительного расчёта.
В настоящее время имеются многочисленные публикации по практическому использованию решений ТЗ, разработаны программные средства, в том числе WEB-приложения [1].
Целью данной работы является рассмотрение транспортной задачи и методов ее решения.
Для реализации данной цели в работе необходимо решить следующие задачи:
- рассмотреть транспортную задачу, общую постановку, цели, задачи;
- изучить основные типы, виды моделей;
- охарактеризовать методы решения транспортной задачи;
- проанализировать методы решения транспортной задачи.
Новизна и практическая значимость работы обусловлена тем фактом, что транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Предметом исследования является транспортная задача.
Объектом исследования выступают методы решения транспортной задачиПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
3000 ₽
Заказчик оплатил в рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
18 ноября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Актуальность выбранной тематики работы заключается в том, что к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования..docx
2019-06-06 16:41
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор выполнил работу на отлично, даже раньше срока, рекомендую только его, спасибо автору.