Рассматривается классическая задача выбора оптимального времени, когда необходима замена системы или ее части, которая обобщается на случай, когда качество функционирования системы характеризуется соответствующей функцией штрафа. Эта постановка применяется к навигационно-информационным системам, в которых штраф определяется точностью соответствующих навигационных параметров. Предлагаются и обсуждаются три модели оптимизации. Приводятся простые примеры, иллюстрирующие полученные результаты.