Оптимизация при ограничениях
Оптимизация выбирает лучший допустимый вариант по целевой функции: минимум затрат или максимум результата.
В этом занятии
- Самостоятельно решить задачу по теме «Оптимизация при ограничениях» и объяснить проверку результата.
- Составь учебную смету из двух типов наборов. Перебери маленькое число допустимых комбинаций и докажи, почему выбранная лучше остальных.
Пригодится: informatics11-spreadsheet-goalseek
Разберёмся перед практикой+
Оптимизация при ограничениях
Оптимизация выбирает лучший допустимый вариант по целевой функции: минимум затрат или максимум результата. Ограничения задают ресурсы и разрешённые значения. Сначала проверяют допустимость, затем сравнивают качество.
Целочисленная задача отличается от непрерывной: половина неделимого изделия может быть запрещена. Набор ограничений бывает несовместным, тогда допустимого решения нет. Результат зависит от выбранной модели затрат и пользы, поэтому предположения фиксируют.
Доступно 12 единиц ресурса, изделие требует 3 и даёт 5 очков. При целочисленном неотрицательном количестве максимум 4 изделия, результат 20. Пятый вариант недопустим, даже если обещает 25.
- Запиши переменные, цель и каждое ограничение.
- Отсеки недопустимые варианты, затем сравни оставшиеся по цели.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Составь учебную смету из двух типов наборов. Перебери маленькое число допустимых комбинаций и докажи, почему выбранная лучше остальных.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.