- •Задание на курсовой проект по дисциплине «Моделирование и оптимизация автомобильных дорог»
- •Введение
- •1. Оптимизация дорожной сети
- •1.1 Исходные данные
- •1.2 Нахождение кратчайшего пути с использованием динамического программирования.
- •1.3 Решение с использованием пк
- •1.4 Выводы
- •2 Определение оптимального объема выпуска продукции
- •2.1 Исходные данные
- •2.2 Составление математической модели
- •2.3 Решение задачи симплекс-методом
- •2.4 Решение задачи с использованием пк
- •3 Оптимизация перевозок
- •3.1 Исходные данные
- •3.2 Составление математической модели
- •3.3 Оптимизация математической модели
- •3.4 Оптимизация математической модели с использованием пк
- •4 Оптимальное распределение инвестиций
- •4.1 Исходные данные
- •4.2 Оптимизация инвестиций
- •4.3. Решение задачи с использованием пк
- •4.4. Анализ параметров на их принадлежность к нормальному закону распределения
Курс " Моделирование и оптимизация"
КУРСОВАЯ РАБОТА
Выполнил - Ковандер Е.В.
Петрозаводск 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