ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ВЫПОЛНИЛ СТУДЕНТ 2 КУРСА ГРУППЫ 2981

ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ВЫПОЛНИЛ СТУДЕНТ 2 КУРСА ГРУППЫ 2981 ГАРЕЕВ ДМИТРИЙ

ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ — МЕТОД ОБРАБОТКИ СОБРАННОЙ ИНФОРМАЦИИ С ЦЕЛЬЮ ПОЛУЧЕНИЯ НОВОЙ ПРОИЗВОДНОЙ, ОРИЕНТИРОВАННЫЙ НА ИССЛЕДОВАНИЕ ПРОЦЕССОВ, ПРОТЕКАЮЩИХ ПОЭТАПНО.

ОБЩИЕ РЕЗУЛЬТАТЫ ПРОЦЕССА СКЛАДЫВАЕТСЯ ИЗ ЧАСТНЫХ ПОЭТАПНЫХ РЕЗУЛЬТАТОВ.

? ! ПРИ АНАЛИТИЧЕСКОМ МЕТОДЕ РЕШЕНИЯ ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ СОСТАВЛЯЕТСЯ СИСТЕМА, ТАК НАЗЫВАЕМЫХ РЕКУРРЕНТНЫХ УРАВНЕНИЙ, ВЫРАЖАЮЩИХ ПРИНЦИП БЕЛЛМАНА

ПРИ “РУЧНОМ” АЛГОРИТМЕ РЕШЕНИЯ ЗАДАЧИ ТАКЖЕ РЕАЛИЗУЕТСЯ ЭТОТ ЖЕ ПРИНЦИП, ВЫРАЖЕННЫЙ СОВЕТСКИМ МАТЕМАТИКОМ Е. С. ВЕНТЦЕЛЬ

ПРИНЦИП Каково бы ни было состояние исследуемой системы в результате какого-либо числа шагов, на ближайшем шаге нужно предпринимать такое действие чтобы оно в совокупности с оптимальными действиями на всех последующих шагах приводило к оптимальному состоянию на всех оставшихся шагах, включая данный.

Применение Рассматриваемый метод может с успехом использоваться для решения многих экономических исследовательских задач. При этом информация о “ценах” перехода, например хозяйственных организаций с одного состояния в другое, может собираться и предварительно обрабатываться статистическими методами.

До новых встреч