Динамическое программирование. Романовская А.М - 5 стр.

ВВЕДЕНИЕ

Широкий класс задач техники, экономики, для кото-

рых применяются математические методы, – задачи опти-

мизации. Приведем три примера.

1. В распоряжении инженера, конструирующего ап-

паратуру заданного назначения, имеется набор конструк-

торских решений. Каждому варианту конструкторского

технологических решений. Каждому варианту техническо-

го решения отвечает определенное числовое значение по-

казателя качества (например, стоимость затрат). Требуется

выбрать вариант, которому отвечает оптимальное значение

показателя качества.

3. В распоряжении планирующей организации име-

ется набор вариантов распределения ресурсов между пред-

приятиями. Требуется выбрать вариант, которому отвечает

оптимальная суммарная прибыль от произведенной про-

дукции.

где

пробегает допустимые управления. Требу-

ется выбрать управление, которому отвечает оптимальное

значение целевой функции.

Совокупность методов оптимизации называется ма-

тематическим программированием. В данном пособии из-