Что значит выражение "новая вводная"? Откуда оно пошло?

Что есть любое действие?
Это постановка целей, выбор средств для ее достижения и анализ имеющихся данных.
Вот эти имеющиеся данные и есть "вводная" или вводные данные.
В идеале вводные данные даются (или имеются) изначально и до достижения поставленной цели не меняются, соответственно и средства ее достижения, иначе эта цель может стать не корректной либо вообще неправильной.
Но иногда в процессе достижения цели, вводные данные могут меняться, тем более если они не статичны были изначально. Приходится корректировать и саму цель и дополнять или исключать некоторые средства.
Именно об изменении базовых установок и говорит фраза "новая вводная" для того что бы исполнитель пересмотрел свои действия в соответствии с произошедшими изменениями. Часто это усложнение задания нужно для оценки способностей исполнителя оперативно принимать решение в связи с новыми обстоятельствами.
Простой пример: Изначально была задача решить пример 2*(2+2), в процессе решения вводная изменилась, убрали скобки - 2*2+2, и приходится уже делать сначала умножение а потом сложение. Мы оперативно изменили порядок решения, пересмотрели процесс выполнения и получим другой результат.
Чаще всего слово Вводная (как и Новая вводная) используется для краткого наименования объема исходных данных при постановке задач, при тактической отработке действий силовых структур, при выполнении тренировочных и боевых задач.