Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения






Скачать 419.77 Kb.
НазваниеКурсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения
страница1/7
Дата публикации01.11.2013
Размер419.77 Kb.
ТипКурсовой проект
top-bal.ru > Спорт > Курсовой проект
  1   2   3   4   5   6   7



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

ГОУ ВПО «Уральский государственный технический университет-УПИ»

Курсовой проект

по дисциплине “Теория информационных систем”



    ТЕМА: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения.



Вариант №8
Семестр №7
Преподаватель Александров О.Е.

(ФИО)
Студент гр. ИТЗ-44010ди Удинцев Е.А,

(ФИО)
Екатеринбург

2008
Оглавление.

ВВЕДЕНИЕ. 3

^ 1. ОБЩИЕ ПОНЯТИЯ. 5

1.1. Цель и основные понятия в исследованиях операций 5

1.2. Основные элементы метода исследования операций 6

2. ТРАНСПОРТНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 8

2.1. Постановка задачи 8

2.2. Методы составления начального опорного плана 11

2.3. Понятие потенциала и цикла 14

2.4. Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения 19

2.5. Усложненные задачи транспортного типа. 20

^ 3.ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РЕШЕНИЯ В ПАКЕТЕ MathCAD. 27

4. ВЫВОД. 28

Список использованной литературы. 30


ВВЕДЕНИЕ.


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

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

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

Второе определение: Исследование операций – это научная подготовка принимаемого решения – это совокупность методов, предлагаемых для подготовки и нахождения самых эффективных или самых экономичных решений.

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

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

1.     Постановка задачи.

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

3.     Построение математической модели, т. е. перевод сконст­руированной вербальной модели в ту форму, в которой для ее изучения может быть использован математический аппарат.

4.     Решение задач, сформулированных на базе постро­енной математической модели.

5.     Проверка полученных результатов на их адекватность природе изучаемой системы, включая исследование влияния так называемых внемодельных факторов, и возможная коррек­тировка первоначальной модели.

6.     Реализация полученного решения на практике.

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

Пример:

Организуется какое-то целенаправленное мероприятие (система действий), которое можно организовать тем или иным способом. Необходимо выбрать определенное решение из ряда возможных вариантов. Каждый вариант имеет преимущества и недостатки – сразу не ясно, какой из них предпочтительнее. С целью прояснить обстановку и сравнить между собой по ряду признаков различные варианты, организуется серия математических расчетов. Результаты расчетов показывают, на каком варианте остановится.

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

^ 1)    План снабжения предприятия.

Имеется ряд предприятий, использующих различные виды сырья; имеется ряд сырьевых баз. Базы связаны с предприятиями различными путями сообщения (железные дороги, автотранспорт, водный, воздушный транспорт). Каждый транспорт имеет свои тарифы. Требуется разработать такой план снабжения предприятий сырьем, чтобы потребности в сырье были удовлетворены при минимальных расходах на перевозки.

^ 2)    Постройка участка магистрали.

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

^ 3)    Выборочный контроль продукции.

Выпускается определенный вид изделий. Для обеспечения высокого качества продукции требуется организовать систему выборочного контроля: определить размер контрольной партии, набор тестов, правила отбраковки и т.д. Требуется обеспечить заданный уровень качества продукции при минимальных расходах на контроль.

^ 4)    Военные действия.

Целью в данном случае является уничтожение вражеского объекта.

Подобные задачи встречаются в практике часто. Они имеют общие черты. В каждой задаче определена цель – цели эти похожи; заданы некоторые условия – в рамках этих условий и нужно принять решение, чтобы данное мероприятие было наиболее выгодным. В соответствии с этими общими чертами применяются и общие методы.
  1   2   3   4   5   6   7

Добавить документ в свой блог или на сайт

Похожие:

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconРабочая учебная программа по дисциплине Теория информации и кодирования
«Теория информации и кодирования». Теория информации исследует общие закономерности информационных процессов, позволяет оценить качество...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconРабочая программа дисциплины Теория оптимальных процессов Направление...
Дисциплина «Теория оптимальных процессов» (годовой спецкурс) является частью математического цикла ооп. Дисциплина реализуется на...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconМетодические рекомендации по написанию курсовой работы по дисциплине «Экономическая теория»
Невская, Н. А. Методические рекомендации по написанию по написанию курсовой работы по дисциплине «Экономическая теория» для студентов...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconУчебно-методический комплекс по дисциплине теория систем и системный анализ для специальности
Целью изучения данной дисциплины является рассмотрение теоретических основ и закономерностей построения и функционирования систем,...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения icon08. 00. 01 Экономическая теория
Микроэкономическая теория: теория потребительского спроса; теория фирмы; теория организации рынков; теория конкуренции и антимонопольного...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconЛекции по курсу «теория автоматического управления» теория нелинейных систем автоматического
Рассмотрим особые точки и фазовые портреты линейных систем, математическими моделями которых являются дифференциальные уравнения...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconЛекции по курсу «теория автоматического управления» теория нелинейных систем автоматического
Рассмотрим особые точки и фазовые портреты линейных систем, математическими моделями которых являются дифференциальные уравнения...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconКурс. 01;Мпк. 01;3 методическое пособие по курсовой работе теория перевода
Методическое пособие предназначено для студентов, обучающихся по направлениям “Лингвистика” 031100. 62, руководителей курсовых работ...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconУчебно-методический комплекс по дисциплине теория алгоритмов
Курс "Теория алгоритмов" рассчитан на один семестр и призван упрочить фундамент специальной подготовки будущих педагогов, способствовать...

Курсовой проект по дисциплине “Теория информационных систем” тема: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения iconУчебно-методический комплекс по дисциплине теория алгоритмов
Курс "Теория алгоритмов" рассчитан на один семестр и призван упрочить фундамент специальной подготовки будущих педагогов, способствовать...



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск