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






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

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



На складах A1, A2, A3 хранится a1=100, a2=200, a3=120 едениц одного того же груза соответственно. Требуется доставить его трем потребителям B1, B2, B3, заказы которых составляют b1=200, b2=110, b3=80 едениц груза. Стоимость перевозки Ci,j единицы груза с i – склада j – ому потребителю указаны в транспортной таблице:





b1=200

b2=110

b3=80

a1=100

4

2

6

a2=200

7

5

3

a3=120

1

7

6


Найти минимальную стоимость перевозок.

Для этого, сверх имеющихся n пунктов назначения b1, b2, b3,введём ещё один, фиктивный, пункт назначения b4, которому припишем фиктивную заявку, равную избытку запасов над заявками. А стоимость перевозок из всех пунктов отправления в фиктивный пункт назначения b4 будем считать равным нулю. Введением фиктивного пункта назначения B 4 с его заявкой b 4 мы сравняли баланс транспортной задачи и теперь его можно решать как обычную транспортную задачу с правильным балансом.

(количество перевезенного груза обозначим символами x1….xn соответственно)





b1 = 200

b2 = 110

b3 = 80

b4 = 30

a1 = 100

4 x1

2 x2

6 x3

0 x4

a2 = 200

7 x5

5 x6

3 x7

0 x8

a3 = 120

1 x9

7 x10

6 x11

0 x12


Дальнейшие рассчеты производим в среде MathCad.
Задаем начальные значения X.
З
адаем общую стоимость перевозок:




Задаем условия:

И
спользуя встроенную функцию Mimimize, находим значения x1…x12 при которых F(x) будет минимальным.

Н
аходим минимальную стоимость перевозки:

Р
езультаты заносим в транспортную таблицу:





b1=200

b2=110

b3=80

a1=100

4

2 x2 =100

6

a2=200

7 x5 = 80

5 x6 = 10

3 x7 = 80

a3=120

1 x9 =120

7

6


Минимальная стоимость перевозок: F = 1170.

4. ВЫВОД.


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

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

Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.

^ Метод последовательного приближения – с помощью этого метода можно очень близко подойти к оптимальному решению.

Метод имитационного моделирования – требует огромного количества вычислений, так как рассматривается очень много вариантов решений.

К основным методам отыскания оптимальных решений относятся:

       математическое программирование. В свою очередь методы математического программирования делятся на следующие:

        линейное программирование,

        нелинейное программирование,

        динамическое программирование,

        целочисленное программирование,

        стохастическое программирование,

        эвристическое программирование

       теория массового обслуживания,

       сетевые модели планирования и управления,

       имитационное моделирование. 

Рассмотренные выше классы задач можно решать указанными методами. Методами математического программирования решаются следующие классы задач:

       задачи управления запасами,

       задачи распределения ресурсов,

       задачи замены и ремонта оборудования,

       задачи выбора маршрута.

С помощью теории массового обслуживания решаются задачи массового обслуживания.

С использованием сетевых моделей планирования и управления можно решать:

       задачи массового обслуживания,

       задачи упорядочивания,

       задачи сетевого планирования.

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

1)     требуется наличие высококвалифицированных специалистов, т.к. он содержит в себе элементы всех вышеперечисленных методов;

2)     решение обходится дороже, чем при использовании других методов.
 

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





  1. Зайченко Ю.П. «Исследование операций», Киев: Высшая Школа, 1988

  2. Пантелеев А.В., Летова Т.А. «Методы оптимизации в примерах и задачах», М.:
    Высшая Школа, 2002

  3. Черногородова Г.М. «Методы оптимизации», Учебное пособие, Екатеринбург: 2000

  4. Черногородова Г.М. «Теория принятия решений»: Методические указания к курсовому проекту по дисциплине «Теория принятия решений». Екатеринбург: УГТУ, 2000


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

Поиск