Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

РЕФЕРАТ | Теоретині основи динамічного програмування | Поняття динамічного програмування | Принцип оптимальності | Багатокроковий процес прийняття рішень | Алгоритм методу динамічного програмування | Пошук найкоротшого шляху кур’єра компанії «tianDE» на прикладі задачі кімівояжера | Застосування динамічного програмування для задачі комівояжера | Приклад | ВИСНОВКИ |


Читайте также:
  1. Case-метод Баркера
  2. I. Методические рекомендации по выполнению самостоятельной работы студентов.
  3. I. Организационно-методический раздел
  4. I. Понятие, формы и методы финансового контроля
  5. II. Материалы и методы
  6. II. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ДЛЯ СТУДЕНТОВ
  7. III. Источники и методы получения аудиторских доказательств при проверке кредитов и займов

Продовжимо розгляд задачі (1.7)—(1.8). Позначимо через максимальний прибуток, який досягнуто внаслідок виконання n кроків, тоді:

, де змінні задовольняють обмеження (1.8).

Як зазначалося вище, при маємо однокрокову задачу управління і прибуток за один рік від вкладення коштів у два підприємства обчислюється за формулою:

.

Розглянемо період з двох років. Як зазначалося вище, до початку другого періоду залишок коштів становитиме . Використаємо введені вище позначення: , .

Найбільший прибуток, який можна отримати на другому етапі, дорівнює:

.

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

За довільно визначеного на першому кроці значення х, максимальний прибуток на другому кроці визначатиметься так:

.

Розглянемо тепер — найбільший прибуток, що може бути отриманий від початкової суми b за два періоди. Очевидно це значення буде розраховуватись, як максимальна сума доходів першого та другого періодів:

. (1.9)

Формула (1.9) є рекурентним співвідношенням, яке зв’язує величину прибутку, що досягнута лише за другий інтервал планового періоду і яка дорівнює , і прибуток за обидва (перший і другий) інтервали планового періоду, який дорівнює .

Міркуючи аналогічно, приходимо до співвідношення, що визначає загальний прибуток, який досягається за n інтервалів:

, , (1.10)

де . Очевидно, що — максимальний прибуток за останніх кроків за розподілу обсягів капіталовкладень на першому кроці у такий спосіб: у перше підприємство — х, а в друге — решту . Визначивши з (9.10), можемо обчислити і, користуючись ним, знаходимо знову з (9.10) і т. д., причому на кожному кроці обчислень матимемо як значення , так і . Отже, процес розв’язування задачі полягає в обчисленні послідовностей функцій та для всіх .

 


Дата добавления: 2015-08-17; просмотров: 92 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Економічна сутність задач динамічного програмування| Задача про розподіл капіталовкладень між підприємствами.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)