Курс " Моделирование и оптимизация"

КУРСОВАЯ РАБОТА

Выполнил - Ковандер Е.В.

Петрозаводск 2011

Петрозаводский государственный университет

Кафедра промышленного транспорта и геодезии

Курс " Моделирование и оптимизация"

КУРСОВАЯ РАБОТА

Выполнил - ст.гр. 61302

Ковандер Е.В.

Проверил - Лапатин А.Ю.

Петрозаводск 2010

Задание на курсовой проект по дисциплине «Моделирование и оптимизация автомобильных дорог»

Исходные данные: Вариант 8.

1. учебная сеть дорог;

2. координаты предприятий поставщиков и потребителей;

3. запасы продукции у предприятий поставщиков;

4. потребность в продукции у предприятий и потребителей;

5. ресурс рабочего времени оборудования;

6. необходимые поставок продукции;

7. удельные затраты времени на производство продукции;

8. объем инвестиций предприятиям;

9. прибыли предприятий.

Содержание курсового проекта:

1. оптимизировать дорожную сеть;

2. составить оптимальную схему перевозок;

3.оптимизировать распределение продукции, используя алгоритм "транспортная задача";

4. оптимизировать распределение продукции, используя Ехсеl;

5. произвести сравнительный анализ решения по алгоритму "транспортная задача" и в Ехсеl;

6. оптимизировать инвестирование предприятий, использую динамическое программирование и пакет прикладных программ;

7. оптимизировать производственную программу предприятия и объединения, используя симплекс метод и программы.

Курсовой проект представляется:

1. Пояснительная записка с необходимыми расчетами и схемами;

2. Обоснование принимаемых проектных решений.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ ............................................................................................................................ 5

1. ОПТИМИЗАЦИЯ ДОРОЖНОЙ СЕТИ ........................................................................... 6

1.1. Исходные данные ...…………………………………………………………………… 6

1.2. Нахождение кратчайшего пути с использованием динамического программирования ………………………………………………………………….…....... 7

1.3 Решение с использованием ПК ………………………………………………...……... 8

1.4. Выводы ...……………………………………………………………………………… 8

2. ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО ОБЪЕМА ВЫПУСКА ПРОДУКЦИИ ............ 9

2.1. Исходные данные ........................................................................................................... 9

2.2. Составление математической модели .......................................................................... 9

2.3. Решение задачи симплекс-методом ............................................................................ 10

2.4. Решение с использованием ПК …............................................................................... 13

3. ОПТИМИЗАЦИЯ ПЕРЕВОЗОК .................................................................................... 14

3.1. Исходные данные ......................................................................................................... 14

3.2. Составление математической модели ........................................................................ 14

3.3. Оптимизация математической модели ....................................................................... 15

3.4. Оптимизация математической модели с использованием ПК ................................. 18

4. ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ИНВЕСТИЦИЙ ............................................. 20

4.1. Исходные данные ...………………………………………………………………….. 20

4.2. Оптимизация инвестиций ............................................................................................ 20

4.3. Решение задачи с использованием ПК ....................................................................... 21

4.4. Анализ параметров на их принадлежность к нормальному закону распределения23

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