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