Реферат. Міністерство освіти і науки України

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ЛЬВІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

ІМЕНІ ІВАНА ФРАНКА

Кафедра економічної кібернетики

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

з дисципліни “Дослідження операцій”

на тему:“ Динамічне програмування у системі прийняття рішень ”

Студентки 3 курсу групи Екк-31

напряму підготовки

6.030502 “Економічна кібернетика”

Негрич Н. М.

Керівник:

асистент кафедри економічної кібернетики,

Панчишин А.І.

Національна шкала ________________

Кількість балів: _______Оцінка: ECTS _____

Члени комісії ______________________________________

(підпис) (прізвище та ініціали)

______________________________________

(підпис) (прізвище та ініціали)

______________________________________

(підпис) (прізвище та ініціали)

м. Львів – 2014рік

РЕФЕРАТ

Курсова робота: загальний обсяг роботи 34 сторінки, 3 рисунки, 9 таблиць, 17 джерел літератури.

Об`єктом дослідження є багатокрокові задачі прийняття

рішень.

Предметом дослідження є застосування методу динамічного програмування в системах прийняття рішень.

Метою дослідження даної роботи є аналіз методів знаходження розвязку задач динамічного програмування.

Значимість даної роботи полягає в дослідженні застосування основних моделей динамічного програмування для оптимізації економічних процесів. Побудовано та практично реалізовано задачу кімівояжера, на прикладі компанії tianDE

ДИНАМІЧНЕ ПРОГРАМУВАННЯ,.

ЗМІСТ

ВСТУП.. 4

1. РОЗДІЛ 1 Динамічне програмування. 6

1.1. Теоретичні основи динамічного програмування. 7

1.2. Поняття динамічного програмування. 7

1.3. Принципи оптимальності 9

1.4Економічна сутність задач динамічного програмування………………..

1.5 Задача про розподіл капіталовкладень між двома підприємствами на

n - кроків

1.6. Метод рекурентних співвідношень

1.7. Задача про розподіл капіталовкладень між підприємствами

1.8. Динамічне програмування та галузь його застосування

РОЗДІЛ 2. 10

2.1.Багатокроковий процес прийняття рішень. 10

2.2.Алгоритм методу динамічного програмування…………………………………….

РОЗДІЛ 3……………………………………………………………………………………………………………

3.1Пошук найкоротшого шляху кур’єра компанії "tianDE" на прикладі задачі кімівояжера

ВИСНОВКИ.. 31

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ.. 33

ВСТУП

Актуальність даної роботи полягає в широкому практичному застосуванні динамічного програмування для представлення різних економічних та соціальних процесів.

Застосування динамічного програмування для пошуку оптимального розв’язку таких моделей дозволяє отримати певні переваги в порівнянні з застосуванням математичного аналізу, зокрема дозволяє здійснювати оптимізацію на дискретних множинах та у випадку наявності недиференційованих функцій.

Визначеність та послідовність алгоритму методу динамічного програмування дає змогу програмно реалізувати досліджувані моделі, що забезпечує можливість з високою точністю знайти оптимальне рішення навіть для задач великої розмірності.

Метою дослідження даної роботи є визначити детерміновані процеси, які можна представити у вигляді економіко-математичних моделей, оптимальний розв’язок яких доцільно знаходити користуючись методами динамічного програмування та проаналізувати дані детерміновані моделі динамічного програмування та їх застосування в економіці та в виробництві зокрема.

Завданнями даної роботи є:

1. Представити найбільш поширені детерміновані моделі, які можуть бути розв’язані за допомогою методу динамічного програмування.

2. Дати економічну інтерпретацію параметрам моделей.

3. Практично реалізувати деякі з наведених моделей

Об`єктом дослідження даної роботи є детерміновані економічні та соціальні процеси.

Предметом дослідження є моделі детермінованих процесів та застосування методів динамічного програмування для їх розв’язку.

В роботі використані наступні методи дослідження: методи економіко – математичного моделювання, метод індукції, метод порівняння.

Дата добавления: 2015-08-17