Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник






Задачі про заміну основного капіталу обладнання підприємства. Багатокроковий процес.

Динамічний процес розбивається на сукупність послідовних етапів, або кроків. Кожний крок оптимізується окремо, а рішення (розв'язок), згідно з яким система переходить із поточного стану до нового, вибирається з урахуванням його майбутніх наслідків і не завжди дає найбільший ефект на даному етапі. На останньому кроці приймається рішення (відшукується розв'язок), яке забезпечує максимальний ефект. З огляду на сказане, оптимізація методом динамічного програмування починається з кінця: насамперед планується останній крок. Спираючись на відому інформацію про закінчення передостаннього кроку, на підставі різних гіпотез щодо його закінчення, вибирають управління на останньому кроці. Таке управління називають умовно оптимальним, оскільки знаходять його за припущення, що попередній крок було здійснено згідно з однією з можливих гіпотез.

Нехай аналізується деякий керований процес, перебіг якого можна розбити на послідовні етапи (кроки), що задаються. Ефективність всього процесу Z є сумою ефективностей окремих кроків:

(адитивний критерій)

або

(мультиплікативний критерій).

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

У задачі динамічного програмування знаходять таке управління всією операцією, яке максимізує загальну її ефективність:

Оптимальним розв’язком цієї задачі є управління , що складається із сукупності оптимальних покрокових управлінь

і забеспечує максимальну ефективність Z*

Усі класи задач динамічного програмування розв'язують, керуючись основним принципом: яким би не був стан системи S перед черговим кроком, управління на цьому кроці слід вибрати так, щоб ефективність розглядуваного кроку плюс оптимальна ефективність на всіх наступних кроках була максимальною.

Отже, маємо алгоритм розв'язування задач динамічного програмування.

1. Специфікуємо стан заданої керованої системи та множину параметрів, що описують цей стан. Стан системи обираємо, маючи на меті забезпечити зв'язок між послідовними етапами перебігу процесу і знайти допустимий розв'язок задачі в цілому як результат оптимізації на кожному кроці окремо. При цьому оптимальні рішення на наступних етапах приймаємо, нехтуючи впливом подальших рішень на прийняті раніше.

2. Розбиваємо динамічний процес (операцію) на кроки, що відповідають, як правило, часовим періодам планування або окремим об'єктам (підприємствам, видам продукції, устаткування і т. ін.), стосовно яких розробляються управлінські рішення.

3. Подаємо перелік управлінських рішень для кожного кроку і відповідні обмеження щодо них.

4. Визначаємо ефект, що його забезпечує управлінське рішення , на j- му кроці, якщо перед тим система була у стані S, як функцію ефективності:

5. Досліджуємо, як змінюється стан S системи під впливом управлінського на j- му кроці, переходячи до нового стану:

.

6. Будуємо для розглядуваної задачі рекурентну залежність, що визначає умовний оптимальний ефект , починаючи з j- го кроку і до останнього, через вже відому функцію :

Цьому ефекту відповідає умовне оптимальне управління на j- му кроці . Зауважимо, що за аргумент функції беремо не s, а змінений стан системи, тобто .

7.Здійснюємо умовну оптимізацію останнього n-го кроку, розглядаючи множину станів s, що на один крок віддалені від кінцевого стану, і визначаємо умовний оптимальний ефект на n-му кроці:

Далі знаходимо умовне оптимальне управлінське рішення , завдяки якому цей максимум досягається.

8. Виконуємо умовну оптимізацію - го, - го і т. д., тобто всіх попередніх кроків за рекурентними залежностями п.6, і для кожного кроку знаходимо умовне оптимальне управління:

9. Здійснюємо безумовну оптимізацію управління у «зворотному» напрямі — від початкового стану до кінцевого. Для цього з урахуванням визначеного оптимального управління на першому кроці змінюємо стан системи згідно з п. 5. Далі для цього нового стану знаходимо оптимальне управління на другому кроці і діємо так до останнього кроку.

 


Читайте також:

  1. D) оснащення виробництва обладнанням, пристроями, інструментом, засобами контролю.
  2. III. Географічна структура світового ринку позичкового капіталу
  3. L2.T4/1.Переміщення твердих речовин по території хімічного підприємства.
  4. А/. Поняття про судовий процес.
  5. Абонентське обладнання для відеоконференц-зв'язку
  6. Абсолютні та відності показники результатів діяльності підприємства.
  7. Акціонерні товариства випускають облігації на суму не більше 25 % від розміру статутного капіталу і лише після повної оплати всіх випущених акцій.
  8. Алгоритм розв’язання задачі
  9. Алгоритм розв’язання розподільної задачі
  10. Алгоритм розв’язування задачі
  11. Алгоритм розв’язування задачі
  12. Алгоритм розв’язування задачі




Переглядів: 603

<== попередня сторінка | наступна сторінка ==>
Економічна сутність динамічного програмування. Основні типи задач та моделі ДП. | Метод рекурентних співвідношень. Використання принципу Беллмана і алгоритму Джонсона.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.01 сек.