20561

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

Доклад

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

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

Русский

2013-07-31

40.5 KB

45 чел.

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

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

«Оптимальная стратегия обладает тем свойством, что каково бы не было состояние входа первой стадии х(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):

Учитывая :

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


 

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

83407. Современные образовательные технологии в профессиональном образовании 76.5 KB
  Личностная направленность образования сегодня является одной из основных тенденций развития профессионального образования, а на первый план образования выступает задача реализации принципа активности в обучении: создание условий для выявления и развития способностей студентов...
83408. Нетрадиционные операции банков 44.92 KB
  Целью данной работы является подробное изучение таких нетрадиционных операций коммерческого банка как лизинг факторинг и трастовые операции. В настоящее время некоторые кредитные операции проводимые российскими коммерческими банками можно отнести к косвенному нетрадиционному кредитованию...
83409. Понятие государственной налоговой службы, ее задачи и компетенция 76.5 KB
  Производить в органах в органах государственной власти и органах местного самоуправления, организациях, у граждан Российской Федерации, иностранных граждан и лиц без гражданства (далее – органы, организации и граждане) проверки документов, связанных с исчислением и уплатой обязательных платежей...
83410. Методы определения относительного возраста четвертичных отложений 763.84 KB
  Эта группа методов основана на характерной для четвертичного периода климатической ритмичности с чередованием теплых и холодных эпох. Это отражается в литологии отложений, составе заключенных в них остатков фауны и флоры, а также других особенностях.
83411. Карельские пословицы поговорки загадки. Портрет жанра. Воспитательские возможности 107 KB
  Пословицы и поговорки являются отражением мудрости многих поколений, не утратившие веками своей актуальности. Многие годы эти изречения являлись сводом законов нравственности и норм поведения, оказывали непосредственное влияние на формирование духовности нации.
83412. Актуальность государственного и муниципального управления в современных условиях 48.13 KB
  Государственное управление страной осуществляется с помощью организации государственных органов, аппарата государственных учреждений (военные, судебные, полицейские, административные). Каждое учреждение обеспечивает выполнение основных и неосновных функций государства (поддержание порядка, защита...
83413. Классификация видов опасности, основные методы обеспечения безопасности 121.5 KB
  Влияние на организм человека вибрации и шума. Колебательные движения свыше 16000 гц относятся к ультразвуку и органами чувств человека не воспринимаются. Интенсивный шум отрицательно действует на весь организм человека.
83414. ПЕРСПЕКТИВЫ РАЗВИТИЯ РЫНКА ЦЕННЫХ БУМАГ В РОССИЙСКОЙ ФЕДЕРАЦИИ 359.27 KB
  Первичный рынок ценных бумаг — это место, где происходит первичная эмиссия и первичное размещение ценных бумаг. Целью первичного рынка является организация первичного выпуска ценных бумаг и его размещение. К задачам первичного рынка ценных бумаг относятся: привлечение временно свободных ресурсов...
83415. Пушкин в Украине. Сценарий внеклассного мероприятия 76.5 KB
  Пушкин в свое время внес большой вклад в духовную сокровищницу Украины и ее народа. Многие стихотворения написанные Пушкиным связаны с Украиной ее людьми прекрасной природой. Пушкин был великим жизнелюбом гуманистом умел находить общий язык с дворянином и простолюдином с человеком любой национальности.