Содержание лекции: Содержание лекции




НазваниеСодержание лекции: Содержание лекции
Дата конвертации11.03.2013
Размер444 b.
ТипЛекции


Содержание лекции:

  • Содержание лекции:

  • Формулировка задачи динамического программирования

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

  • Алгоритм решения задач динамического программирования

  • Экономические приложения задач динамического программирования


Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — Глава 5.

  • Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — Глава 5.

  • Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — Раздел 3.5.



Дано:

  • Дано:

    • множество состояний
      • в том числе начальное и конечное
    • множество возможных переходов из одного состояния в другое
      • с каждым переходом связывается числовой параметр
        • интерпретируется как затраты, выгода, расстояние, время и т.п.
  • Найти:

    • оптимальную последовательность переходов (путь) из начального состояния в конечное
      • максимум или минимум суммы числовых параметров
      • предполагается, что хотя бы один путь из начального состояния в конечное существует






Если вершины A и B лежат на оптимальном пути между вершинами 0 и X, то часть оптимального пути от 0 до X между вершинами A и B непременно является оптимальным путём от A до B.

  • Если вершины A и B лежат на оптимальном пути между вершинами 0 и X, то часть оптимального пути от 0 до X между вершинами A и B непременно является оптимальным путём от A до B.

  • Следствие

    • Чтобы найти оптимальный путь от 0 до A, достаточно исследовать продолжения к A всех оптимальных путей до вершин, предшествующих A
    • Продолжения неоптимальных путей к предшествующим вершинам можно не просчитывать: они никогда не дадут оптимального пути к A
  • Принцип Беллмана позволяет построить простую и эффективную вычислительную процедуру для решения задач динамического программирования









Похожие:

Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Экономико-математические методы и прикладные модели: Учеб пособие для вузов / Под ред
Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Экономико-математические методы и прикладные модели: Учеб пособие для вузов / Под ред
Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Зависимость спроса на товар от цен на субституциональные и комплементарные товары
Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Экономико-математические методы и модели: Учеб пособие для вузов. 2-е изд. М.: Юнити-дана, 2005. Раздел 1
Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Экономико-математические методы и модели: Учеб пособие для вузов. 2-е изд. М.: Юнити-дана, 2005. Разделы 1 (до начала подраздела...
Содержание лекции: Содержание лекции iconСодержание лекции: Содержание лекции
Решение любой задачи математического программирования (в том числе нелинейного) можно свести к решению задачи нелинейного программирования...
Содержание лекции: Содержание лекции iconЛекции : Содержание лекции

Содержание лекции: Содержание лекции iconЛекции №1 Понятие и содержание трудового договора

Содержание лекции: Содержание лекции iconСодержание письменный текст как средство организации и передачи информации
Психологические особенности деятельности преподавателя при подготовке и чтении лекции
Содержание лекции: Содержание лекции iconЛекция X содержание лекции Ключи с нелинейной обратной связью. Диоды Шотки Транзистор Шотки схемы с использованием элементов Шотки

Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница