Studopediya

КАТЕГОРИИ:


Общата формулировка на динамичното програмиране проблем

Динамично програмиране проблем

Фиг. 6.6. задача дърво

Фиг. 6.5. Разтворът от (1.2.2)

Фиг. 6.4. Разтворът от (1.2.1)

Оптималното решение Тя отговаря на пълнотата на първоначалния проблем. За проблема (27> 26), след това ,

Ние се реши проблема (1.2.2):

Проблемът (1.2.2) няма решение, ние го изтриете от общия списък.

списък със задачи е изчерпан, както е видно от проблемите на дървото (фиг. 6.6).


оптимално число разтвор на (1.2.1) осигурява по-голяма стойност на обективната функция от оптимално решение число на (1.1), така че е необходимо като оптимални за първоначалното число проблема.

Отговор: оптимално разтвор число: , ,


Динамично програмиране - метод за оптимизация, адаптирани към операциите, при които процесът на вземане на решения може да бъде разделен на етапи (стъпки). Такива операции се наричат ​​многоетапно.

Началото на динамично програмиране се отнася до 50-те години на ХХ век. и тя е свързана с името на Ричард Ърнест Белман.

Ако моделът на линейно програмиране може да се използва в икономиката за приемане на решения мащабни планиране в трудни ситуации, динамично програмиране модел, използван в решаването на проблемите на много по-малък мащаб, например, разработването на правила за управление на склад; в разпределението на инвестиционните ресурси между алтернативни проекти; при изготвянето на графици за ремонт и основен ремонт на комплексно оборудване и замяната му и т.н.

Общата формулировка на динамичното програмиране проблема.

Контролираното процес, например, процеса на разпределяне между предприятия, използването на ресурси в продължение на няколко години, подмяна на оборудване и т.н. В резултат на това системата за управление (контрол на обекта) S се прехвърля от първоначалното състояние S 0 до състоянието и п. Да предположим, управлението може да бъде разделен на N стъпки, т.е. Решението е направено последователно на всеки етап, както и контролът може да приеме системата S от първоначалното до крайното състояние, е набор от п решения постепенно управление.

Ние означаваме с X решение за управление к на етап к ти = 1, 2, ..., N). Променлива X к отговарят на определени ограничения и в този смисъл се наричат валиден (X к може да бъде число, точка в наш тримерно пространство или качествено индикация).

Нека X = (X 1, X 2, ..., X п) - контрол като системата S от състоянието 0 до състояние S S п. S к означават състоянието на системата (характеризира с определен набор от параметри и техните специфични стойности) след к тата стъпка контрол. Освен това, състоянието и к на системата в края на к-ти етап зависи само от предишното състояние и к -1 и управление на решения за к ти етап X к (тоест, не зависи пряко от предишни състояния и решенията за управление). Това изискване се нарича "липса на ефект" и може да се изрази чрез следното уравнение на състояние:



, (11.1)

По този начин, ние се получи последователност от състояния и 0, S 1, ..., а к -1, а к, ..., е п -1, е п. Тогава н -step процес на управление може да бъде схематично представена, както следва:


Нека показател за ефективност-тия етап се изразява с функция:

(11.2)

и ефективността на целия разглеждан следния многоетапен процес, добавка функция:

(11.3)

или

, (11.4)

След частичното оптимизация проблем (динамично програмиране проблем) е формулиран, както следва: за да се определи допустима контрол X изпращане система S от състоянието 0 до състоянието S S п, където обективната функция Z има най-голям (малката) стойност.

динамичното програмиране проблем е със следните характеристики:

1. Проблемът оптимизация се тълкува като контрол п процес -step.

2. обективната функция е сумата от обективни функции на всяка стъпка.

3. контрол за избор на к-ти етап зависи само от състоянието на системата на този етап няма да се отрази предишните стъпки (без обратна връзка).

4. състояние след к сек етап к тата контрол зависи от предишното състояние и к -1 X к и контрола ( "без ефект").

5. На всяка стъпка управление X к зависи от краен брой контролни променливи и държавата и к - краен брой параметри.

<== предишната лекция | Следващата лекция ==>
| Общата формулировка на динамичното програмиране проблем

; Дата на добавяне: 12.12.2013; ; Прегледи: 398; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:

  1. Цели, задачи и същност на ценовата политика в областта на маркетинга I
  2. I. Общи характеристики.
  3. I. Основни цели, принципи и нива на политиката по заетостта и регулиране на пазара на труда
  4. I. Формулиране на проблема и характеристиките на QS
  5. II. Neofreydizma: общи характеристики, основни представители
  6. XVII. Многоетапни задачи в органичната химия
  7. АРХИТЕКТУРА и нейните цели. ОБЩИ Концепцията на сгради и съоръжения
  8. В XXI век, архитекти и строители на страната ни трябва да се реши най-малко важните задачи в новите исторически условия.
  9. Стратегията за контрол включва определянето на дългосрочни цели и разработването на оперативни процедури.
  10. Видове финансови планове. Цели и етапи на развитие на финансов план
  11. Витамини. Ролята на витамини в диетата. Обща характеристика на витамини
  12. Ефект на националната икономика на околната среда. Обща характеристика на индустриалната структура technogenesis




zdes-stroika.ru - Studopediya (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.206
Page генерирана за: 0.018 сек.