Представьте, что у нас есть умный дом и мы хотим, чтобы устройства включались таким образом, чтобы тратить меньше денег на электроэнергию.
Для каждого устройства мы знаем, сколько часов оно должно работать (непрерывно) и количество потребляемой энергии.Мы предполагаем, что каждое устройство выполняет один непрерывный цикл каждый день.Более того, у нас есть максимальное количество электроэнергии, которое можно потреблять за каждый час (как сумма электроэнергии, потребляемой каждым устройством включения прямо сейчас).
Наконец, у нас есть стоимость электроэнергии за каждый час.
Почемулучший алгоритм для минимизации денег, потраченных на электроэнергию?Хотелось бы услышать любые идеи.