Курсавая

  • 01 июня 2013 г.
  • 5868 Слова
Министерство образования и науки Российской Федерации
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
филиал в г. Арсеньеве

Школа экономики и менеджмента

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

По дисциплине: Проектирование информационных систем
Тема: Оптимальное управление динамическими системамиСтудент(ка) ,,, гр.,,,

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

Курсовая работа допущена к защите:
«____» _________________ 2012 г.
Курсовая работа защищена
с оценкой:______________________
«____» _________________ 2012 г.


Арсеньев - 2012

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 3
1 ТЕОРИТИЧЕСКИЕ АСПЕКТЫ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ 4
1.1 Основные понятия иобозначения 4
1.2 Методическая база решения модели 6
1.3 Информационно-методическое обеспечение метода 11
2 РАСЧЕТ ПОКАЗАТЕЛЕЙ ЭКОНОМИКОМАТЕМАТИЧЕСКОЙ МОДЕЛИ 15
2.1 Постановка задачи динамического программирования об инвестировании средств между двумя предприятиями 15
2.3 Постановка задачи динамического программирования об инвестировании средств предприятию в течение двух лет 16
3РАЗРАБОТКА ПРОГРАММНОГО ПРОДУКТА 20
3.1 Моделирование предметной области 20
ЗАКЛЮЧЕНИЕ 27
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 30
ПРИЛОЖЕНИЕ А 31

ВВЕДЕНИЕ

Динамическое программирование – метод оптимизации, приспособленный к операциям, в которых процесс принятия решений может быть разбит на отдельные этапы (шаги). Такие операции называются многошаговыми.
Как раздел математического программирования,динамическое программирование (ДП) начало развиваться в 50-х годах XX в. благодаря работам Р. Беллмана и его сотрудников. Впервые этим методом решались задачи оптимального управления запасами, затем класс задач значительно расширился. Как практический метод оптимизации, метод динамического программирования стал возможен лишь при использовании современной вычислительной техники.
В основе метода динамическогопрограммирования лежит принцип оптимальности, сформулированный Беллманом. Этот принцип и идея включения конкретной задачи оптимизации в семейство аналогичных многошаговых задач приводят к рекуррентным соотношениям – функциональным уравнениям – относительно оптимального значения целевой функции. Их решение позволяет последовательно получить оптимальное управление для исходной задачи оптимизации.Цель данной курсовой – создание модуля «Решение транспортной задачи», который бы упростила процесс поиска наибольшего эффекта с ограниченными средствами.
Для достижения цели необходимо решить следующие задачи:
1) изучить теоретические основы транспортной модели, этапы решения транспортной задачи;
2) решить данные задачи динамического программирования;
3) изучитьнеобходимый материал по пользованию Borland Delphi 7;
4) создать модуль для решения данной задачи.

1 ТЕОРИТИЧЕСКИЕ АСПЕКТЫ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

1.1 Основные понятия и обозначения

В формализме решения задач методом динамического программирования будут использоваться следующие обозначения:
N – число шагов.
– вектор, описывающий состояние системы на k-м шаге.
– начальноесостояние, т. е. состояние на 1-м шаге.
– конечное состояние, т. е. состояние на последнем шаге.
Xk – область допустимых состояний на k-ом шаге.
– вектор УВ на k-ом шаге, обеспечивающий переход системы из состояния xk-1 в состояние xk.
Uk – область допустимых УВ на k-ом шаге.
Wk – величина выигрыша, полученного в результате реализации k-го шага.
S – общий выигрыш за N шагов.
– вектор оптимальнойстратегии управления или ОУВ за N шагов.
Sk+1() – максимальный выигрыш, получаемый при переходе из любого состояния в конечное состояние при оптимальной стратегии управления начиная с (k+1)-го шага.
S1() – максимальный выигрыш, получаемый за N шагов при переходе системы из начального состояния в конечное при реализации оптимальной стратегии управления . Очевидно, что...
tracking img