Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМЕНИ Н. Г. ЧЕРНЫШЕВСКОГО»

Колледж радиоэлектроники имени п. Н. Яблочкова

МАТЕМАТИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ

наименование курсовой работы (проекта)

О ПОЛУЧЕНИИ ОПТИМАЛЬНОГО ПЛАНА

прописными буквами

ПЕРЕВОЗОК (ТРАНСПОРТНОЙ ЗАДАЧИ)

КурсоваЯ работа

Специальность 230105 «Программное обеспечение вычислительной

техники и автоматизированных систем»

шифр, полное наименование

Студента 3 курса группы ПО31 .

Одинцова Андрея Сергеевича

фамилия, имя, отчество

Руководитель,

преподаватель _________________ Н. Н. Чернова .

подпись, дата инициалы, фамилия

Председатель

предметной

(цикловой) комиссии __________________ Н. Н. Чернова .

подпись, дата инициалы, фамилия

Саратов 2012 .

год

Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМЕНИ Н. Г. ЧЕРНЫШЕВСКОГО»

Колледж радиоэлектроники имени п. Н. Яблочкова

ПРИНЯТО

на заседании цикловой

(предметной) комиссии

Протокол от _____ №____

Задание

на курсовую работу

Специальность 230105 «Программное обеспечение вычислительной .

техники и автоматизированных систем»

шифр, полное наименование

Тема МАТЕМАТИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ

полное наименование темы, прописными буквами

О ПОЛУЧЕНИИ ОПТИМАЛЬНОГО ПЛАНА ПЕРЕВОЗОК

(ТРАНСПОРТНОЙ ЗАДАЧИ)

студента 3 курса группы ПО31 .

Одинцова Андрея Сергеевича

фамилия, имя, отчество

Саратов 2012 .

год

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 3

1 ТРАНСПОРТНАЯ ЗАДАЧА КАК ЧАСТНЫЙ СЛУЧАЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 5

1.1 Постановка транспортной задачи 5

1.2 Метод северо-западного угла нахождения опорного решения 8

1.3 Метод потенциалов нахождения оптимального решения 8

2 РЕШЕНИЕ ЗАДАЧИ О ПОЛУЧЕНИИ ПЛАНА ГРУЗОПЕРЕВОЗОК 11

2.1 Математическая модель задачи 11

2.2 Получение опорного плана грузоперевозок 14

2.3 Получение оптимального плана грузоперевозок 15

3 РЕШЕНИЕ ЗАДАЧИ С ПОМОЩЬЮ НАДСТРОЙКИ EXCEL «ПОИСК РЕШЕНИЯ» 24

3.1 Табличное представление модели 24

3.2 Настройка модели 26

3.3 Решение задачи 28

3.4 Анализ решения 28

ЗАКЛЮЧЕНИЕ 30

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 31

Срок выполнения курсовой работы ________________

число, месяц, год

Руководитель,

преподаватель ________________ Н. Н. Чернова .

подпись, дата инициалы, фамилия

Председатель

предметной

(цикловой) комиссии ________________ Н. Н. Чернова .

подпись, дата инициалы, фамилия

ВВЕДЕНИЕ

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

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

Внедрение математических методов оптимального планирования перевозок грузов на автомобильном транспорте начато в середине XX века. Большая заслуга в разработке и внедрении математических методов на транспорте принадлежит отечественному ученому Л.В.Кантаровичу и его последователям.

Целями настоящей курсовой работы являются:

- систематизация и закрепление полученных теоретических знаний и практических умений по дисциплине «Математические методы»;

- углубление теоретических знаний по теме «Транспортная задача»;

- формирование умений использовать справочную литературу;

- развитие творческой инициативы, самостоятельности, ответственности и организованности;

- подготовка к итоговой государственной аттестации.

В работе приводится теоретический материал на тему «Транспортная задача», решение задачи о получении оптимального плана грузоперевозок, описывается технология использования электронных таблиц Excel для нахождения оптимального решения