Методы принятия управленческих решений: для менеджеров

137 Затем находим этапы в обратном порядке. Находим кратчайший путь: А - Сз - D3 - В . Ключевые слова: динамическое программирование, много­ этапный процесс, управление, управляемый процесс, стратегия, оп­ тимальная стратегия, принцип оптимальности, условно оптимальное управление, функциональные уравнения Беллмана. Вопросы для самопроверки 1. Что является предметом динамического программирова­ ния? 2. В чем отличие динамического программирования от ли­ нейного программирования? 3. Каковы основные свойства динамического программиро­ вания? 4. В чем заключается принцип оптимальности динамическо­ го программирования? 5. Какова модель задачи планирования работы промышлен­ ного объединения? 6. Какова формулировка общей задачи динамического про­ граммирования? 7. Что выражают функциональные уравнения Беллмана? 8. В чем заключается идея решения задачи динамического программирования? Задачи для самостоятельного решения Пример 1. Сформулировать приведенные задачи в терминах динамического программирования. А) Производственное объединение состоит из т предпри­ ятий. В начале каждого года между ними полностью распределяется иентрализованный фонд развития производства. Выделение ;-му предприятию из этого фонда л, тыс.руб. обеспечивает получение

RkJQdWJsaXNoZXIy MTY0OTYy