20561

Принцип оптимальности Беллмана

Доклад

Математика и математический анализ

При применении принципа оптимальности критерий эффективности зависит от х0: 1 2 3 Обозначим через 4. формулировкой принципа оптимальности для дискретных процессов.

Русский

2013-07-31

40.5 KB

43 чел.

Принцип оптимальности Беллмана.

Этот принцип сост-ет основу динамического программирования и формулир-ся след обр.

«Оптимальная стратегия обладает тем свойством, что каково бы не было состояние входа первой стадии х(0) и управления на ней u(1), последующее управление u(2), u(3)u(n) составляют оптимальную стратегию отн-но выхода первой стадии x(1), Связанной уравнением состояния с величиной входа x(0) и управлением u(1)».

При применении принципа оптимальности критерий эффективности зависит от х(0):

(1)

(2)

(3)

Обозначим через  (4).

Перепишем (4) учитывая (2):

(5)

Обозначим максимальное значение:

(6)

Тогда (5) с учетом (6):

Учитывая :

- это реккурентное соотношение является матем. формулировкой принципа оптимальности для дискретных процессов.


 

А также другие работы, которые могут Вас заинтересовать

54396. Множення натуральних чисел 35.5 KB
  Мета уроку: сформувати в учнів поняття дії множення вміння множити натуральні числа усно і в стовпчик розвивати логічне мислення математичну мову виховувати прагнення до успіху стійкий інтерес до математики.
54397. Розподільна властивість множення 94.5 KB
  Мета: Ознайомити учнів з формулюванням і застосуванням розподільної властивості множення та запису її в загальному вигляді. Виконай множення.
54399. Множення. Переставна властивість множення 115 KB
  Переставна властивість множення. Мета: узагальнити і систематизувати знання учнів про зміст дії множення натуральних чисел про переставну властивість множення; властивості нуля і одиниці під час множення;формувати навички множення багатоцифрових чисел; розвивати пам’ять увагу мислення; виховувати наполегливість старанність акуратність під час виконання записів у зошитах. Яке ж слово зашифроване по вертикалі Множення.
54400. Множення раціональних чисел 264.5 KB
  Ще навкруги в лісах лежать сніги. Учень 1: В перекладі з давньогрецької підсніжник означає молочно квітковий тому що має білі квіти. Учень2: У світі спостерігається зменшення кількості підсніжників що пов’язано з масовим зриванням квітів на букети викопуванням цибулин.
54401. Множення десяткових дробів 83 KB
  Множення десяткових дробів. Створити проблемну ситуацію спільно з учнями вивести правило множення десяткових дробів на розрядну одиницю натуральне число і десятковий дріб; навчитися користуватися правилом множення десяткових дробів під час виконання вправ; розвивати увагу алгоритмічні і логічне мислення. десяткового десяткового дробу на розрядну дробу на натуральне одиницю...
54402. Множення звичайних дробів. Розв’язування задач і вправ 1.76 MB
  Мета уроку: Повторення, узагальнення та систематизація матеріалу теми, підготовка до контрольної роботи; розвиток уваги й пам’яті, мислення та математичного мовлення; виховання інтересу до математики.
54403. Множина та ії елементи 88 KB
  Мета уроку: Формувати знання учнів про множину та ії елементи, способи знання, порожню множину, рівні множин, сприяти розвитку навичок роботи з множиною, логічного мислення здібностей до самоаналізу, виховувати інформаційну і соціальну компетентності.
54404. Множина та її елементи 78 KB
  Мета: формувати знання про множину та її елементи; вивчити означення рівних множин, порожньої множини; розглянути способи задання множини; відтворювати означення вивчених понять; формулювати вивчені властивості; розв’язувати найпростіші завдання на використання вивчених понять.