Год сдачи: 2009 Информация о файлах в архиве: курсовая.docx (файлы Word 2007) Реферат.docx СОДЕРЖАНИЕ.docx Краткое описание курсовой Любая задача транспортного типа, как задача линейного программирования, может быть решена симплекс-методом. Однако специфические особенности задач рассматриваемого класса позволили разработать более эффективные вычислительные методы. Поскольку в реальных задачах транспортного типа число ограничений и переменных, как правило, бывает весьма значительным, то использование эффективных вычислительных алгоритмов становится актуальным. Для задач данного класса естественным и удобным является их геометрическое представление в виде графа специального вида. Это представление в ряде случаев позволяет преобразовывать к задачам транспортного типа даже такие задачи исследования операций, которые на первый взгляд не имеют с ними ничего общего, и использовать для их решения значительно более эффективные вычислительные алгоритмы. Транспортные задачи линейного программирования тесно связаны с детерминированными динамическими задачами исследования операций, в том числе и с многошаговыми задачами принятия решений в условиях определенности, имеющими большое прикладное значение. Цель работы: Рассмотреть ряд предложенных вопросов по курсовой работе на тему «Транспортная задача с промежуточными пунктами». Ознакомиться с типами транспортных задачи методами их решения, понятием плана перевозок. Научится различать открытые и закрытые модели транспортной задачи. Решить пример транспортной задачи с промежуточными пунктами (задача об оптовых складах). Содержание курсового проекта ВВЕДЕНИЕ 1 ТРАНСПОРТНАЯ ЗАДАЧА 1.1 Классическая транспортная задача 1.2 Постановка транспортной задачи по критерию стоимости 1.3 Понятие плана перевозок 1.4 Признак разрешимости транспортной задачи 1.5 Закрытая и открытая модели транспортной задачи 2 ПОСТРОЕНИЕ ИСХОДНОГО ОПОРНОГО ПЛНА 2.1 Правило «северо-западного угла» 2.2 Правило минимального элемента 2.3 Метод Фогеля 3 ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ 3.1 Постановка транспортной задачи на сети 3.2 Опорный и оптимальные планы при сетевой постановке 3.3 Преобразование одного опорного плана задачи на сети в другой 3.4 Решение открытых транспортных задач на сети 4 ТРАНСПОРТНАЯ ЗАДАЧА С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ 4.1 Постановка транспортной задачи с промежуточными пунктами 4.2 Решение транспортной задачи с промежуточными пунктами 4.3 Пример решения транспортной задачи с промежуточными пунктами Задача об оптовых складах ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ |