• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Закрытая транспортная задача

Предмет:Математика
Тип:Курсовая
Объем, листов:41
Word
Получить полную версию работы
Релевантные слова:организации, средств, финансового, коэффициента, рис, оборотных, анализа, значения, состояния, коэффициент, задолженности, табл, таблица, платежеспособности, капитала
Процент оригинальности:
70 %
Цена:1200 руб.
Содержание:

Введение 3

1 Линейное программирование 4

1. 1 Основные понятия линейного программирования 4

1. 2 Общая задача линейного программирования 5

1. 3 Задача об оптимальном плане перевозок грузов (транспортная задача) как специальная задача линейного программирования 6

1. 4 Этапы решения транспортной задачи 7

1. 4. 1 Нахождение начального плана 7

1. 4. 2 Улучшение начального плана и нахождение оптимального решения 8

2 Задача об оптимальном плане перевозок (Транспортная задача) 9

2. 1 Решение задачи 1 9

2. 2 Решение задачи 2 21

2. 3 Решение задачи 3 30

Заключение 38

Список используемых источников 39

Вступление:

Среди задач математического программирования самыми простыми (и лучше всего изученными) являются так называемые задачи линейного программирования. Характерно для них то, что целевая функция линейно зависит от элементов решения и ограничения, налагаемые на элементы решения, имеют вид линейных равенств или неравенств относительно элементов решения.

Такие задачи довольно часто встречаются на практике, например при решении проблем, связанных с распределением ресурсов, планированием производства, организацией работы транспорта и т. д. Это и естественно, так как во многих задачах практики «расходы» и «доходы» линейно зависят от количества закупленных или утилизированных средств (например, суммарная стоимость партии товаров линейно зависит от количества закупленных единиц; оплата перевозок производится пропорционально весам перевозимых грузов и т. д. ).

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

Линейное программирование – это метод математического моделирования, разработанный для оптимизации использования ограниченных ресурсов. Линейное программирование успешно применяется в военной области, индустрии, сельского хозяйства, транспортной отрасли, экономике, системе здравоохранения и даже в социальных науках. Широкое использование этого метода так же подкрепляется высокоэффективными компьютерными алгоритмами, реализующими данный метод. На

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

программирование.

Целью курсового проекта является углубленное изучение раздела «Линейное программирование», а, конкретно, задача об оптимальном плане перевозки грузов (Транспортная задача), анализ литературы по заданной теме, выполнение практической части проекта в виде подробного решения задач.

Заключение:

Итак, в данном курсовом проекте был углубленно изучен раздел «Линейное программирование, описана общая задача линейного программирования, задача об оптимальном плане перевозок, являющейся одной из наиболее распространенных задач линейного программирования, этапы её решения. Также, была выполнена практическая часть проекта в виде подробного решения задачи как вручную, так и при помощи программных пакетов Microsoft Office Excel и Mathsoft Apps Mathcad 2000.

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

Таким образом, важность решения данной задачи для экономики несомненна. Приятно осознавать, что у истоков создания теории линейного программирования и решения, в том числе и транспортной задачи, стоял русский ученый – Леонид Витальевич Канторович.

Список литературы:

1. Фомин Г. П. «Математические методы и модели в коммерческой деятельности» -

М. : Финансы и статистика, 2005

2. Хамди А. Таха «Введение в исследование операций» – М. : Издательский дом «Вильямс», 2001

3. Сдвижков О. А. «Mathcad 2000. Введение в компьютерную математику» –

М. : Издательский дом «Дашков и К», 2002 г. ;

4. Курицкий Б. Я. «Поиск оптимальных решений средствами Excel 7. 0» – СПб: МБ BUV – Санкт-Петербург,1997

5. Кондурар М. В. «Методические указания по решению задач на тему «Линейное программирование»» - Тольятти, ТПТ, 2010.

Бесплатные работы:

Рекомендованные документы: