Контрольные вопросы
1) Сформулируйте задачу планирования производства?
2) Сформулируйте задачу о загрузке мощностей?
3) Сформулируйте задачу о смесях?
4) Сформулируйте задачу о раскрое материала?
5) Сформулируйте транспортную задачу?
6) Раскройте суть и особенности применения графического метода решения задач линейного программирования, охарактеризуйте основные его этапы?
7) Сформулируйте в общем виде задачу линейного целочисленного программирования?
8) Раскройте суть и особенности решения задач линейного целочисленного программирования путем сплошного перебора целочисленных значений переменных?
9) Сформулируйте задачу о коммивояжере?
Глава 7. Решение задач динамического программирования в MathCAD
Во многих управляемых процессах (например, процесс распределения средств между предприятиями; использования ресурсов в течение ряда лет; замены оборудования; найма работников; управления запасами и др.) принимать управленческие решения можно поэтапно, в различные, заранее выбранные моменты времени. Подобного рода задачи называют многошаговыми. Динамическое программирование представляет собой метод поиска оптимальных решений многошаговых задач.
Реализация задач динамического программирования в системе MathCAD эффективно осуществляется с использованием инструментария программирования. Рассмотрим в качестве примеров реализацию задач распределения ресурсов и замены оборудования.