Метод сведения дискретной динамической задачи к статической

Одним из возможных методов разработки управленческого решения для динамических задач является метод, основанный на представлении динамической задачи в виде набора самостоятельно существующих статических задач. Пусть рассматривается дискретных моментов времени. Для каждого из них можно сформулировать самостоятельную задачу разработки управленческого решения (например, однокритериальную статическую в условиях определенности) [1]

где - текущий дискретный момент времени, .

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

а общее количество уравнений ограничений увеличилось в раз. Таким образом, решение динамической задачи сводится к решению статической задачи разработки управленческого решения и может осуществляться рассмотренными ранее методами.

Реализация метода в общем случае приводит к существенному росту трудоемкости вычислений. Отметим, что если количество переменных при использовании метода всегда возрастает в раз, то число уравнений ограничений может быть значительно сокращено за счет конкретного рассмотрения динамических параметров. Так, если к категории динамических относятся один или несколько параметров , то рассмотрение каждого из них во времени увеличивает количество ограничений в раз. Для статических нет необходимости увеличивать количество уравнений, поскольку в этом случае они имеют смысл величины имеющегося ресурса на весь интервал планирования. Наконец, зависимость от времени неконтролируемых факторов и вообще может быть легко учтена при записи выражения целевой функции или ограничений особенно в численной форме.

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