Контрольные вопросы

1. Как формулируется задача динамического программирования и в чем ее отличие от задач линейного программирования?

2. В чем заключаются особенности математической модели ДП?

3. Что лежит в основе метода ДП?

4. Сформулируйте задачу определения кратчайших расстояний по заданной сети. На сколько этапов разбивается задача? Сколько шагов содержится в каждом этапе и в чем суть этапа и шага?

5. Что является переменной управления и переменной состояния в задаче выбора оптимальной стратегии обновления оборудования?