Динамическое программирование. Оптимальное распределение средств между предприятиями

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Введение

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

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

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

Целью данной курсовой работы является определение оптимальных сроков замены старого оборудования.

Задачи этой работы состоят:

В нахождении условного оптимального решения задачи;

В составлении оптимального плана замены оборудования.

Старение оборудования включает его физический и моральный износ. В результате чего увеличиваются производственные затраты, растут затраты на обслуживание и ремонт оборудования, снижается производительность труда и ликвидная стоимость. Критерием оптимальности является либо прибыль от эксплуатации оборудования, либо суммарные затраты на эксплуатацию в течение планируемого периода.

1. Теоретическое описание модели замены оборудования

1.1 Характеристика модели замены оборудования

Важной экономической проблемой является своевременная замена оборудования: автомобилей, станков, электроники и т.п. старение оборудования включает физический и моральный износ, а вследствие этого повышаются затраты на обслуживание и ремонт оборудования, снижается производительность труда, да и работать на старом оборудовании не так приятно, как на новом. Соответственно необходимо знать, когда и как надо заменять оборудование.

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

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

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

Выделяется группа задач по виду критерия оптимальности:

Задачи линейного программирования. Целевая функция и функции в системе ограничений - линейные функции.

Задачи целочисленного линейного программирования. К предыдущим условиям добавляется условие необходимости получить ответ в виде целых чисел.

Задачи нелинейного программирования. Целевая функция и/или функции в системе ограничений - нелинейные функции.

Задачи квадратичного программирования. Множество допустимых решений представляет собой выпуклый многогранник, а целевая функция является квадратичной.

Задачи выпуклого программирования. Множество допустимых решений и целевая функция - выпуклое множество.

Задачи стохастического программирования. Функции носят случайный характер.

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

Задачи динамического программирования. Критерий эффективности выражен неявно через уравнения, описывающие операции во времени.

Модель замены оборудование - это оптимизационная модель, которую мы можем отнести к динамическому программированию. В основе метода динамического программирования лежит принцип последовательной оптимизации: решение исходной задачи оптимизации большой размерности заменяется решением последовательности задач оптимизации малой размерности. Основным условием применимости метода динамического программирования является возможность разбиения процесса принятия решений на ряд однотипных шагов или этапов, каждый из которых планируется отдельно, но с учетом результатов, полученных на других шагах.

1.2 Принцип оптимальности Беллмана

замена оборудование математический программирование

Метод динамического программирования состоит в том, что оптимальное управление строится постепенно. На каждом шаге оптимизируется управление только этого шага. Вместе с тем на каждом шаге управление выбирается с учётом последствий, так как управление, оптимизирующее целевую функцию только для данного шага, может привести к неоптимальному эффекту всего процесса. Управление на каждом шаге должно быть оптимальным с точки зрения процесса в целом. Это основное правило динамического программирования, сформулированное Беллманом, называется принципом оптимальности.

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

Введем обозначения: r(t) -- стоимость продукции, производимой за один год на единице оборудования возраста t лет:

u(t) -- ежегодные затраты на обслуживание оборудования возраста t лет;

s(t) -- остаточная стоимость оборудования возраста t лет;

Р -- покупная цена оборудования.

Рассмотрим период N лет, в пределах которого требуется определить оптимальный цикл замены оборудования.

Обозначим через fN(t) максимальный доход, получаемый от оборудования возраста t лет за оставшиеся N лет цикла использования оборудования при условии оптимальной стратегии.

Возраст оборудования отсчитывается в направлении течения процесса. Так, t = 0 соответствует случаю использования нового оборудования. Временные же стадии процесса нумеруются в обратном направлении по отношению к ходу процесса. Так, N = 1 относится к одной временной стадии, остающейся до завершения процесса, а N = N -- к началу процесса (рис. 1).

На каждом этапе N-стадийного процесса должно быть принято решение о сохранении или замене оборудования. Выбранный вариант должен обеспечивать получение максимальной прибыли.

Функциональные уравнения, основанные на принципе оптимальности, показаны на рис. 2:

Уравнение 1 описывает N-стадийный процесс, а 2 -- одностадийный. Оба уравнения состоят из двух частей: верхняя строка определяет доход, получаемый при сохранении оборудования; нижняя -- доход, получаемый при замене оборудования и продолжении процесса работы на новом оборудовании.

В уравнении 1 функция r(t) -- u(t) есть разность между стоимостью произведенной продукции и эксплуатационными издержками на N-й стадии процесса.

Функция fN-1 (t + 1) характеризует суммарную прибыль от (N -- 1) оставшихся стадий для оборудования, возраст которого в начале осуществления этих стадий составляет (t + 1) лет.

Нижняя строка 1 характеризуется следующим образом: функция s(t) -- Р представляет чистые издержки по замене оборудования, возраст которого t лет.

Функция r(0) выражает доход, получаемый от нового оборудования возраста 0 лет. Предполагается, что переход от работы на оборудовании возраста t лет к работе на новом оборудовании совершается мгновенно, т.е. период замены старого оборудования и переход на работу на новом оборудовании укладываются в одну и ту же стадию.

Последняя функция fN-1 в 1 представляет собой доход от оставшихся N -- 1 стадий, до начала осуществления которых возраст оборудования составляет один год.

Аналогичная интерпретация может быть дана уравнению для одностадийного процесса. Здесь нет слагаемого вида f0(t + 1), так как N принимает значение 1, 2,..., N. Равенство f0(t) = 0 следует из определения функции fN(t).

Уравнения 1 и 2 являются рекуррентными соотношениями, которые позволяют определить величину fN(t) в зависимости от fN-1(t + 1). Структура этих уравнений показывает, что при переходе от одной стадии процесса к следующей возраст оборудования увеличивается с t до (t + 1) лет, а число оставшихся стадий уменьшается с N до (N -- 1).

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

2. Информационно-методическое обеспечение моделирования

2.1 Методическое обеспечение модели

В экономических процессах управление заключается в распределении и перераспределении средств на каждом этапе. Например, выпуск продукции любым предприятием - управляемый процесс, так как он определяется изменением состава оборудования, объемом поставок сырья, величиной финансирования и т.д. Совокупность решений, принимаемых в начале каждого года планируемого периода по обеспечению предприятия сырьем, замене оборудования, размерам финансирования и т.д., является управлением. Казалось бы, для получения максимального объема выпускаемой продукции проще всего вложить максимально возможное количество средств и использовать на полную мощность оборудование. Но это привело бы к быстрому изнашиванию оборудования и, как следствие, к уменьшению выпуска продукции.

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

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

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

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

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

2.2 Алгоритмическое обеспечение модели

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

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

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

Ремонт - это комплекс операций по восстановлению исправности, работоспособности либо ресурса оборудования, либо его составных частей.

Задачами организации ремонтных работ на предприятии являются:

поддержание оборудования в работоспособном состоянии;

предупреждение преждевременного износа деталей и узлов;

сохранение высокой точности, надежности и долговечности оборудования;

сокращение простоев оборудования во время ремонтов и техобслуживания;

снижение затрат на ремонт и техническое обслуживание.

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

Система ремонта оборудования «по отказам» предусматривает выполнение ремонтов в случае отказа работы оборудования. В этой системе достаточно сложно предусмотреть простои и затраты на ремонт. К числу недостатков этой системы можно отнести длительность простоя оборудования при ремонте и значительные затраты на ремонт.

Система послеосмотрового ремонта. При использовании этой системы решение о проведении ремонта принимается после осмотра оборудования.

Вышеперечисленные две системы называются еще системами ремонта по потребности.

Система планово-предупредительного ремонта (ППР). При использовании этой системы ремонта заранее выполняется комплекс работ, предупреждающий большой износ оборудования, длительные простои, большие затраты на ремонт и аварии.

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

Сущность системы планово-предупредительного ремонта заключается в следующем:

систематическая проверка состояния оборудования и проведение необходимых ремонтов для предупреждения аварии;

необходимость изучения износа деталей и узлов и планирования ремонтов с целью предупреждения аварий;

обязательная материальная и техническая подготовка планируемых ремонтов с целью повышения качества ремонтов и уменьшения простоев при ремонтах машин;

создание надежных предпосылок для снижения трудоемкости ремонтов.

Планирование ремонтных работ осуществляется в виде годового плана-графика. В основу плана-графика положена структура ремонтного цикла по каждому виду оборудования и нормативы трудоемкости по видам планируемых ремонтов для каждого вида оборудования.

Годовой план-график ремонта составляется по месяцам планируемого года Ремонтные работы, предусмотренные планом-графиком, надо, по возможности, равномерно распределять по кварталам и месяцам года для однотипного оборудования.

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

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

3. Многомодельный подход к решению проблемы управления процессом замены производственного оборудования

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

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

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

На рис. 3 показана взаимосвязь показателей эффективности результатов деятельности предприятия, где решение проблемы эффективного стратегического развития предприятия зависит от решения проблемы эффективного управления производственными активами (оборудованием) предприятия.

Исходя из вышесказанного и необходимости учета многих факторов, следует, что проблемы эффективного управления процессом замены необходимо решать комплексно и поэтапно. В данной статье предлагается система моделей и методов решения задач управления процессом замены производственного оборудования предприятия (см. табл. 1).

Задачи замены оборудования
Дано: поток расходов на оборудование от срока ввода в эксплуатацию. Целевой критерий: минимизация средних расходов за период эксплуатации.	МА1. аналитическая модель определения оптимального срока замены оборудования по средним расходам.
Дано: поток доходов от выпускаемой продукции и расходов на оборудование от ввода в эксплуатацию. Целевой критерий: максимизация суммы прибыли и ликвидной стоимости за период эксплуатации.	МА2. Аналитическая модель определения оптимального срока замены оборудования по доходам.	Необходимые и достаточные условия существования экстремума целевой функции.
Дано: поток доходов и расходов от ввода в эксплуатацию системы идентичного оборудования с заданной функцией надежности. Целевой критерий: максимизация суммы прибыли от начала срока эксплуатации	МА3. Стохастическая модель замены системы идентичного оборудования с отказами	Методы теории надежности, необходимые и достаточное условия существования экстремума функции
Дано: поток расходов на оборудование, начальный возраст оборудования, период эксплуатации, стоимость нового оборудования, способ амортизации, темп инфляции. Целевой критерий: минимизация расходов при многошаговом процессе замены оборудования.	МВ1.Управляемая динамическая модель процессом замены производственного оборудования с отказами (или без отказов)	Методы динамического программирования в обратном времени
Дано: поток доходов, расходов на оборудование, начальный возраст оборудования, период эксплуатации, стоимость нового оборудования, способ амортизации, темп инфляции, темпы стоимости нового оборудования, продукции, функции надежности	МВ2. Модели прогноза ряда динамики МВ3. Управляемая динамическая модель процессом замены производственного оборудования с отказом	Методы расчета тренда, скользящей средней, регрессионного анализа. Методы динамического программирования в прямом времени.

Задачи класса А. Для заданных исходных данных найти оптимальные сроки замены оборудования. В качестве целевых функций выступают средние расходы за период эксплуатации, суммы прибыли и ликвидной стоимости за период эксплуатации.

Задачи класса В. Для заданных исходных данных найти оптимальные стратегии замены эксплуатируемого и нового оборудования в долгосрочной перспективе. В качестве целевых функций выступают расходы и прибыли при многошаговом процессе замены оборудования.

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

Заключение

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

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

Размещено на Allbest.ru

...

Подобные документы

Ознакомление с методами решения оптимизационных задач. Алгоритм метода ломанных. Определение наименьшего значения целевой функции. Описание метода анализа математической модели. Расчет поиска минимума по методу ломаных. Листинг программы, интерфейс.

курсовая работа , добавлен 06.12.2014

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

курсовая работа , добавлен 02.07.2014

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

презентация , добавлен 30.10.2013

Построение и использование математических и алгоритмических моделей для решения линейных оптимизационных задач. Освоение основных приемов работы с инструментом "Поиск решения" среды Microsoft Excel. Ввод системы ограничений и условий оптимизации.

лабораторная работа , добавлен 21.07.2012

Основные понятия и принципы динамического программирования, реккурентность природы задач данного типа и функциональные уравнения Беллмана. Разработка структуры блок-схемы и реализация на ЭВМ построенного алгоритма на выбранном языке программирования.

курсовая работа , добавлен 26.11.2010

Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".

курсовая работа , добавлен 29.05.2015

Особенности использования электронной таблицы Microsoft Excel для решения оптимизационных задач. Выполнение команды "Поиск решения" в меню "Сервис". Запись ограничений через использование кнопки "Добавить". Сообщение о найденном решении на экране.

лабораторная работа , добавлен 03.08.2011

Практические навыки моделирования задач линейного программирования и их решения графическим и симплекс-методом с использованием прикладной программы SIMC. Моделирование транспортных задач и их решение методом потенциалов с помощью программы TRAN2.

контрольная работа , добавлен 15.06.2009

Понятие линейного программирования и оптимизации. Основы работы в системе MathCAD. Интерфейс пользователя, входной язык и тип данных. Этапы компьютерного математического моделирования. Пример решения оптимизационной задачи средствами программы MathCAD.

курсовая работа , добавлен 16.10.2011

Графическое решение задач. Составление математической модели. Определение максимального значения целевой функции. Решение симплексным методом с искусственным базисом канонической задачи линейного программирования. Проверка оптимальности решения.

Определить оптимальную стратегию использования оборудования в период времени длительностью т лет, причем прибыль за каждые i лет, i = от использования оборудования возраста t лет должна быть максимальной.

Известны

r (t ) – выручка от реализации продукции, произведенной за год на оборудовании возраста t лет;

l (t ) – годовые затраты, зависящие от возраста оборудования t;

с (t ) – остаточная стоимость оборудования возраста t лет;

Р – стоимость нового оборудования.

Под возрастом оборудования понимается период эксплуатации оборудования после последней замены, выраженный в годах.

Воспользуемся приведенными выше этапами составления математической модели задачи.

1. Определение числа шагов. Число шагов равно числу лет, в течение которого эксплуатировалось это оборудование.

2. Определние состояний системы. Состояние системы характеризуется возрастом оборудования t , t= .

3. Определение уравнений. В начале i -го шага, i = может быть выбрано одно из двух управлений: заменять или не заменять оборудование. Каждому варианту управления приписывается число

4. Определение функции выигрыша на i -ом шаге. Функция выигрыша на i -ом шаге – это прибыль от использования оборудования к концу i -го года эксплуатации, t= , i = . Таким образом, если оборудование не продается, то прибыль от его использования – это разность между стоимостью произведенной продукции и эксплуатационными издержками. При замене оборудования прибыль составляет разность между остаточной стоимостью оборудования и стоимостью нового оборудования, к которой прибавляется разность между стоимостью продукции и эксплуатационными издержками для нового оборудования, возраст которого в начале i -го шага составляет 0 лет.

5. Определение функции изменения состояния

(9.7)

Таким образом, если оборудование не меняется х i =0, то возраст оборудования увеличивается на один год t +1, если же оборудование меняется х i =1, то оборудование будет годовалым.

6. Составление функционального уравнения для i =т

Верхняя строка функционального уравнения соответствует ситуации, при которой в последний год оборудование не меняется и предприятие получает выигрыш в размере разницы между выручкой r (t ) и годовыми затратами l (t ).

7. Составление основного функционального уравнения

где W i (t t лет с i -го шага (с конца i -го года) до конца периода эксплуатации;

W i + 1 (t ) – прибыль от использования оборудования возраста t+ 1год с (i +1)-го шага до конца периода эксплуатации.

Математическая модель задачи построена.

Пример

т =12, р= 10, с (t )=0, r (t ) – l (t )=φ (t ).

Значения φ (t ) даны в таблице 9.1.

Таблица 9.1.

φ (t )

Для данного примера функциональные уравнения будут иметь вид

Рассмотрим заполнение таблицы для нескольких шагов.

Условная оптимизация начинается с последнего 12-го шага. Для i =12 рассматриваются возможные состояния системы t= 0, 1, 2, …, 12. Функциональное уравнение на 12-ом шаге имеет вид

1) t= 0 х 12 (0)=0.

2) t= 1 х 12 (1)=0.

10) t= 9 х 12 (9)=0.

11) t= 10 х 12 (10)=0; х 12 (10)=1.

13) t= 12 х 12 (12)=0; х 12 (12)=1.

Таким образом, на 12-ом шаге оборудование возраста 0 – 9 лет заменять не надо. Оборудование возраста 10 – 12 лет можно заменить или продолжить его эксплуатировать, так как для t= 10, 11, 12 имеется два условных оптимизационных управления 1 и 0.

По результатам расчетов заполняются два столбца таблицы 9.2, соответствующие i= 12.

Условная оптимизация 11-го шага.

Для i =11 рассматриваются все возможные состояния системы t =0, 1, 2, …, 12. Функциональное уравнение на 11-м шаге имеет вид

1) t= 0 х 11 (0)=0.

2) t= 1 х 11 (1)=0.

6) t= 5 х 11 (5)=0; х 11 (5)=1.

7) t= 6 х 11 (6)=1.

13) t= 12 х 11 (12)=1.

Таким образом на 11-ом шаге не следует заменять оборудование возраста 0 – 4 года. Для оборудования возраста 5 лет возможны две стратегии использования: заменить или продолжать эксплуатировать.

Начиная с 6-го года оборудование следует заменять. По результатам расчетов заполняются два столбца таблицы 9.2, соответствующие i =11.

1) t= 0 х 10 (0)=0.

2) t= 1 х 10 (1)=0.

3) t= 2 х 10 (2)=0.

4) t= 3 х 10 (3)=0.

5) t= 4 х 10 (4)=1.

13) t= 12 х 10 (12)=1.

На 10-ом шаге не следует заменять оборудование возраста 0 – 3 года. Начиная с 4-го года, оборудование следует заменять, так как новое оборудование приносит бóльшую прибыль.

По результатам расчетов заполняются два столбца в 9.2, соответствующие i =10.

Аналогичным образом заполняются остальные девять столбцов таблицы 9.2. При расчетах W i + 1 (t ) на каждом шаге значения φ (t ) для каждого t =0, 1, 2, …, 12 берутся из таблицы 9.1 исходных данных, приведенной в условии задачи, а значения W i (t ) – из последнего, заполненного на предыдущем шаге столбца в 9.2.

Этап условной оптимизации заканчивается после заполнения таблицы 9.2.

Безусловная оптимизация начинается с первого шага.

Предположим, что на первом шаге i =1 имеется новое оборудование, возраст которого 0 лет.

Для t=t 1 =0 оптимальный выигрыш составляет W 1 (0)=82. Это значение соответствует максимальной прибыли от использования нового оборудования в течение 12 лет.

W*=W 1 (0)=82.

Выигрышу W 1 (0)=82 соответствует х 1 (0)=0.

Для i =2 по формуле (9.7) t 2 =t 1 +1=1.

Безусловное оптимальное управление х 2 (1)=0.

Для i =3 по формуле (9.7) t 3 =t 2 +1=2.

Безусловное оптимальное управление х 3 (2)=0.

i =4	t 4 =t 3 +1=3	х 4 (3)=0
i =5	t 5 =t 4 +1=4	х 5 (4)=1
i =6	t 6 = 1	х 6 (1)=0
i =7	t 7 =t 6 +1=2	х 7 (2)=0
i =8	t 8 =t 7 +1=3	х 8 (3)=0
i =9	t 9 =t 8 +1=4	x 9 (4)=1
i =10	t 10 = 1	х 10 (1)=0
i =11	t 11 =t 10 +1=2	х 11 (2)=0
i =12	t 12 =t 11 +1=3	х 12 (3)=0

В рамках данной задачи оптимальная стратегия заключается в замене оборудования при достижении им возраста 4-х лет. Аналогичным образом можно определить оптимальную стратегию использования оборудования любого возраста.

В левой колонке таблицы 9.2 записываются возможные случаи системы t = , в верхней строке – номера шагов i = . Для каждого шага определяются условные оптимальные управления х i (t ) и условный оптимальный выигрыш W i (t ) c i -го шага и до конца для оборудования возраста t лет.

Управления, составляющие оптимальную стратегию использования оборудования, выделены в таблице 9.2 жирным шрифтом.

Таблица 9.2.

i =12

i =11

i =10

i =9

i =8

i =7

i =6

i =5

i =4

i =3

i =2

i =1

x 12

W 12

x 11

W 11

x 10

W 10

x 9

W 9

x 8

W 8

x 7

W 7

x 6

W 6

x 5

W 5

x 4

W 4

x 3

W 3

x 2

W 2

x 1

W 1

0/1

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

Для количественной формулировки задачи введем следующие обозначения: r(t) - стоимость продукции, производимой за год на единице оборудования возраста t лет; u(t) - расходы, связанные с эксплуатацией этого оборудования; s(t) - остаточная стоимость оборудования возраста t лет; р - покупная цена оборудования; Т - продолжительность планового периода; t = 0,1, 2,... , Т - номер текущего года.

Решение. Чтобы решить задачу, применим принцип оптимальности Р. Беллмана. Рассмотрим интервалы (годы) планового периода в последовательности от конца к началу. Введем функцию условно-оптимальных значений функции цели Fk(t). Эта функция показывает максимальную прибыль, получаемую от оборудования возраста t лет за последние к лет планового периода. Здесь возраст оборудования рассматривается в направлении естественного хода времени. Например, t = 0 соответствует использованию совершенно нового оборудования. Временные же шаги процесса нумеруются в обратном порядке. Например, при к = 1 рассматривается последний год планового периода, при к = 2 - последние два года и т. д., при к = Т - последние Т лет, т. е. весь плановый период. Направления изменения t и к показаны на рисунке.

В этой задаче систему составляет оборудование. Ее состояние характеризуется возрастом. Вектор управления - это решение в момент t = = 0,1, 2,... , Т о сохранении или замене оборудования. Для нахождения оптимальной политики замен следует проанализировать, согласно принципу оптимальности, процесс от конца к началу. Для этого сделаем предположение о состоянии оборудования на начало последнего года (k = 1). Пусть оборудование имеет возраст t лет. В начале Т-го года имеются две возможности: 1) сохранить оборудование на Т-й год, тогда прибыль за последний год составит r(t) - u(t); 2) продать оборудование по остаточной стоимости и купить новое, тогда прибыль за последний год будет равна s(t) - р + г(0) - u(0), где г(0) - стоимость продукции, выпущенной на новом оборудовании за первый год его ввода; u(0) - эксплуатационные расходы в этом году. Здесь целесообразно разворачивать процесс от конца к началу. Для последнего года (к = 1) оптимальной политикой с точки зрения всего процесса будет политика, обеспечивающая максимальную прибыль только за последний год. Учитывая значение прибыли при различном образе действия (замена - сохранение), приходим к выводу, что решение о замене оборудования возраста t лет следует принять в случае, когда прибыль от нового оборудования на последнем периоде больше, чем от старого, т.е. при условии

Итак, для последнего, года оптимальная политика и максимальная прибыль F 1 {t) находятся из условия

Пусть к = 2, т. е. рассмотрим прибыль за два последних года. Делаем предположение о возможном состоянии t оборудования на начало предпоследнего года. Если в начале этого года принять решение о сохранении оборудования, то к концу года будет получена прибыль r(t) - u(t). На начало последнего года оборудование перейдет в состояние t + 1, и при оптимальной политике в последнем году оно принесет прибыль, равную F 1 (t + 1). Таким образом, общая прибыль за два года составит r(t) - u(t) + F 1 (t + 1). Если же в начале предпоследнего года будет принято решение о замене оборудования, то прибыль за предпоследний год составит s(t)-p+r(0)-u(0). Поскольку приобретено новое оборудование, на начало последнего года оно будет в состоянии t = 1. Следовательно, общая прибыль за последние два года при оптимальной политике в последнем году составит

Условно-оптимальной в последние два года будет политика, доставляющая максимальную прибыль:

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

Таким образом, разворачивая весь процесс от конца к началу, получаем, что максимальная прибыль за плановый период Т составит F T (t 0). Так как начальное состояние to известно, из выражения для F T (t 0) находим оптимальное решение в начале первого года, потом вытекающее оптимальное решение для второго года и т.д. Обратимся к числовому примеру.

Разработать оптимальную политику замены оборудования при условиях:

1) стоимость r(t) продукции, производимой с использованием оборудования за год, и расходы u(t), связанные с эксплуатацией оборудования, заданы таблицей;

2) ликвидационная стоимость машины не зависит от ее возраста и равна 2;

3) цена нового оборудования со временем не меняется и равна 15;

4) продолжительность планового периода 12 лет.

Итак, s(t) = 2, р = 15, Т = 12.

Запишем функциональные уравнения для F 1 (t) и F к (t) при числовых значениях нашего примера:

Пользуясь выражениями (8.9), (8.10), будем последовательно вычислять значения максимальной прибыли F к (t) и записывать их в специальную таблицу (табл. 8.4). Первую строку получим, придавая параметру t в равенстве (8.9) значения 0,1,... ,12 и используя исходные данные табл. 8.3. Например, при t = 0

Заметим, что если прибыль от нового оборудования равна прибыли от старого, то старое лучше сохранить еще на год:

Из табл. 8.3 видно, что r(t) – u(t) с ростом t убывает. Поэтому при t > 9 оптимальной будет политика замены оборудования. Чтобы различать, в результате какой политики получается условно-оптимальное значение прибыли, будем эти значения (до t = 9 включительно оптимальной является политика сохранения) разграничивать жирной линией. Для заполнения второй строки табл. 8.4 используем формулу (8.10). Для к = 2 получаем

Придадим параметру t значения 0,1,2,... ,12, значения r(t) и u(t) возьмем из табл. 8.3, а значения F 1 (t + 1) - из первой строки табл. 8.4. Для третьей строки расчетную формулу получим из равенства (8.10) при к = 3:

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

Пусть, например, в начале планового периода имеем оборудование возраста 6 лет. Разработаем "политику замен" на двенадцатилетний период, доставляющую максимальную прибыль. Информация для этого имеется в табл. 8.4. Максимальная прибыль, которую можно получить за 12 лет при условии, что вначале имелось оборудование возраста 6 лет, находится в табл. 8.4 на пересечении столбца t = 6 и строки F12(t); она составляет 180 единиц.

Значение максимальной прибыли F12(6) = 180 записано справа от ломаной линии, т.е. в области "политики замены". Это значит, что для достижения в течение 12 лет максимальной прибыли в начале первого года оборудование надо заменить. В течение первого года новое оборудование постареет на год, т.е., заменив оборудование и проработав на нем 1 год, мы за 11 лет до конца планового периода будем иметь оборудование возраста 1 год. Из табл. 8.4 берем F11(l) = 173. Это значение располагается в области "политики сохранения", т. е. во втором году планового периода надо сохранить оборудование возраста 1 год, и, проработав на нем год, за 10 лет до конца планового периода будем иметь оборудование возраста 2 года.

Выясняем, что значение F10(2) = 153 помещено в области сохранения. Работаем на оборудовании еще год. Теперь до конца планового периода осталось 9 лет, а возраст оборудования составляет 3 года. Находим F9(3) = 136. Это область сохранения. Работаем на оборудовании еще год. Его возраст становится равным 4 годам. До конца планового периода остается 8 лет. Определяем F8(4) = 120. Это область замен. Заменяем оборудование на новое. Проработаем на нем в течение четвертого года. Оно постареет на год. До конца планового периода останется 7 лет. Находим F7(l) = 113. Это область сохранения. Продолжив подобные рассуждения, установим, что F6(2) = 93, F5(3) = 76 расположены в области сохранения, F4(4)=60 - в области замен, F3(l) = 53, F2(2) = 33, F1(3) = 16 - в области сохранения. Разработанную политику изобразим следующей цепочкой:

Таким образом, вместо поиска оптимальной "политики замен" на плановый период в 12 лет мы погрузили исходную задачу в семейство подобных, когда период меняется от 1 до 12. Решение ведется по принципу оптимальности для любого состояния системы, независимо от ее предыстории. Оптимальная "политика замен" является оптимальной на оставшееся число лет. Табл. 8.4 содержит информацию для решения и других задач. Из нее можно найти оптимальную стратегию замены оборудования с любым начальным состоянием от 0 до 12 лет и на любой плановый период, не превосходящий 12 лет. Например, найдем "политику замен" на плановый период в 10 лет, если вначале имелось оборудование пятилетнего возраста:

Задачу о замене оборудования мы упростили. На практике же деталями не пренебрегают. Легко учесть, например, случай, когда остаточная стоимость оборудования s(t) зависит от времени. Может быть принято решение о замене оборудования не новым, а уже проработавшим некоторое время. Не составляет также труда учесть возможность капитального ремонта старого оборудования. При этом в понятие "состояние" системы необходимо включить время последнего ремонта оборудования. Функция Fk(ti,t2) выражает прибыль за последние к лет планового периода при условии, что вначале имелось оборудование возраста t1, прошедшее капитальный ремонт после t2 лет службы. Характеристики г, s и и также будут функциями двух переменных t1 и t2.

Задача замены оборудования состоит в определении оптимальных сроков замены старого оборудования (станков, производственных зданий и т.п.) в процессе его эксплуатации. С течением времени растут производственные затраты на текущий и капитальный ремонт и обслуживание, снижаются производительность труда, ликвидная стоимость.

Поэтому в определенный момент времени возникает необходимость (экономическая целесообразность) замены старого оборудования на новое. Критерием оптимальности являются, как правило, либо прибыль от эксплуатации оборудования (задача максимизации), либо суммарные затраты на эксплуатацию в течение планируемого периода (задача минимизации).

Таким образом, задача состоит в нахождении плана-графика замены старого оборудования на новое в течение планируемого периода эксплуатации.

Основная характеристика оборудования – параметр состояния – его возраст .

При составлении динамической модели замены процесс замены рассматривают как – шаговый, разбивая весь период эксплуатации на n шагов. Возможное управление на каждом шаге характеризуется качественными признаками, например,
(сохранить оборудование),
(заменить оборудование).

При решении задачи замены оборудования используются следующие исходные данные:

–период планирования;

–ликвидная стоимость оборудования (
);

–стоимость содержания оборудования (
);

–первоначальная стоимость оборудования ().

Уравнения состояний системы зависят от управления:

В самом деле, если к -ому шагу
, то при сохранении оборудования
через год возраст оборудования увеличится на 1. Если оборудование заменяется новым
, то это означает, что к началу-ого шага её возраст=0, а после года эксплуатации=1, т.е.
.

Показатель эффективности -ого шага:

Пусть
– условные оптимальные затраты на эксплуатацию оборудования, начиная с-ого шага до конца, при условии, что к началу-ого шага оборудование имеет возрастлет.

Тогда уравнения Беллмана будут иметь вид:

Геометрическое решение задачи замены оборудования. Схема расчетов при решении задачи замены оборудования может быть представлена в виде двухкоординатной диаграммы (графа). На оси абсцисс будем откладывать номер шага , на оси ординат – возраст оборудования. Точка
на плоскости соответствует началу-го года эксплуатации оборудования возрасталет. Перемещение на графике в зависимости от принятого управления на-м шаге показано на рисунке.

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

Решение типового примера

Задание 4

На производственном предприятии «ТИТАН» оборудование эксплуатируется в течение
лет, после чего продается (считается, что послелет оборудование в результате морального износа не способно обеспечить выпуск конкурентоспособной продукции). В начале каждого года руководство предприятия принимает решение сохранить оборудование или заменить его новым аналогичным (при этом старое оборудование продается, а вырученные средства направляются на покрытие части стоимости нового оборудования). Первоначальная стоимость нового оборудования составляет
тыс. руб., затраты на содержание оборудования –
тыс. руб., и ликвидная стоимость оборудования –
тыс. руб. приведены в табл. 11.

Таблица 11

Исходные данные задачи замены оборудования

Необходимо:

1. Определить минимальные суммарные затраты производственного предприятия «ТИТАН» на эксплуатацию оборудования в течение рассматриваемого периода .

2. Определить оптимальную стратегию (план-график) эксплуатации оборудования, обеспечивающую минимальные суммарные затраты производственного предприятия «ТИТАН» на эксплуатацию в течение рассматриваемого периода в условиях текущих цен.

3. Дать экономическую интерпретацию полученного решения.

1. Определим минимальные суммарные затраты производственного предприятия «ТИТАН» на эксплуатацию оборудования в течение 5 лет. Проведем на размеченном графе (рис. 28) условную оптимизацию.

5 шаг. В состояниях (5, ) оборудование продается, условный оптимальный доход от продажи равен ликвидной стоимости
, но поскольку целевая функция связана с затратами, то в кружках точек (5,) ставим величину дохода со знаком «–».

Состояние (4,1).

Таким образом, если система к последнему шагу находилась в точке (4,1), то следует идти в точку (5,2) (укажем это направление пунктирной линией).

Состояние (4,2).

Введение………………...………………………………………………...……….3

Глава 1. Теоретическое описание модели замены оборудования…………..….4

1.1. Характеристика состояния хозяйствующего субъекта и выявление тенденций его развития…………...………………………………..……...4

1.2. Информационно-методическое обеспечение экономического моделирования……………...……...…………………………………...…..4

1.2.1. Методическая база решения модели………………….…………....4

1.2.2. Информационно-методическое обеспечение метода…………..…9

Глава 2. Расчет показателей экономико-математической модели и экономическая интерпретация результатов………………………….………...13

2.1. Нахождение условного оптимального решение задачи…………...15

2.2. Составление оптимального плана замены оборудования…………21

Заключение…………………………………………………………………….....24

Список литературы…………………………………………………………..…..26

Приложения…………………………...………………………………………....27

Введение

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

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

Целью данной работы является определение оптимальных сроков замены старого оборудования.

Задачи этой работы состоят:

· в нахождении условного оптимального решения задачи;

· в составлении оптимального плана замены оборудования.

Старение оборудования включает его физический и моральный износ. В результате чего увеличиваются производственные затраты, растут затраты на обслуживание и ремонт, снижается производительность труда и ликвидная стоимость. Критерием оптимальности является либо прибыль от эксплуатации оборудования, либо суммарные затраты на эксплуатацию в течение планируемого периода.

Курсовая содержит 2 главы, 12 таблиц, 1 приложение, 5 рисунков и оформлена на 30 страницах.

Глава 1. Теоретическое описание модели замены оборудования

1.1. Характеристика состояния хозяйствующего субъекта и выявление тенденций его развития

Для осуществления своей эффективной деятельности производственные объединения и предприятия должны периодически производить замену используемого ими оборудования. При этой замене учитывается производительность используемого оборудования и затраты, связанные с содержанием и ремонтом оборудования.

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

() (1.1)

(1.1) - принцип оптимальности Беллмана.

(1.2)

где t – возраст оборудования к началу k-го года ( k=1,2,3,4,5,6,7,8,9,10);

– управление, реализуемое к началу k-го года; P 0 – стоимость нового оборудования.

(1.2) - функциональное уравнение Беллмана.

1.2. Информационно-методическое обеспечение экономического моделирования

1.2.1. Методическая база решения модели

В задачах динамического программирования экономический процесс зависит от времени (от нескольких периодов (этапов) времени), поэтому находится ряд оптимальных решений (последовательно для каждого этапа), обеспечивающих оптимальное развитие всего процесса в целом. Задачи динамического программирования называются многоэтапными или многошаговыми. Динамическое программирование представляет собой математический аппарат, позволяющий осуществлять оптимальное планирование многошаговых управляемых процессов и процессов, зависящих от времени. Экономический процесс называется управляемым, если можно влиять на ход его развития. Управлением называется совокупность решений, принимаемых на каждом этапе для влияния на ход процесса. В экономических процессах управление заключается в распределении и перераспределении средств на каждом этапе. Например, выпуск продукции любым предприятием – управляемый процесс, так как он определяется изменением состава оборудования, объемом поставок сырья, величиной финансирования и т.д. Совокупность решений, принимаемых в начале каждого года планируемого периода по обеспечению предприятия сырьем, замене оборудования, размерам финансирования и т.д., является управлением. Казалось бы, для получения максимального объема выпускаемой продукции проще всего вложить максимально возможное количество средств и использовать на полную мощность оборудование. Но это привело бы к быстрому изнашиванию оборудования и, как следствие, к уменьшению выпуска продукции. Следовательно, выпуск продукции надо спланировать так, чтобы избежать нежелательных эффектов. Необходимо предусмотреть мероприятия, обеспечивающие пополнение оборудования по мере изнашивания, т.е. по периодам времени. Последнее хотя и приводит к уменьшению первоначального объема выпускаемой продукции, но обеспечивает в дальнейшем возможность расширения производства. Таким образом, экономический процесс выпуска продукции можно считать состоящим из нескольких этапов (шагов), на каждом из которых осуществляется влияние на его развитие.

Предположим, какая-то система S находится в некотором начальном состоянии S 0 и является управляемой. Таким образом, благодаря осуществлению некоторого управления U указанная система переходит из начального состояния S 0 в конечное состояние S к. При этом качество каждого из реализуемых управлений U характеризуется соответствующим значением функции W(U). Задача состоит в том, чтобы из множества возможных управлений U найти такое U*, при котором функция W(U) принимает экстремальное (максимальное или минимальное) значение W(U*).

Задачи динамического программирования имеют геометрическую интерпретацию. Состояние физической системы S можно описать числовыми параметрами, например расходом горючего и скоростью, количеством вложенных средств и т.д. Назовем эти параметры координатами системы; тогда состояние системы можно изобразить точкой S, а переход из одного состояния S 1 в другое S 2 – траекторией точки S. Управление U означает выбор определенной траектории перемещения точки S из S 1 в S 2 , т.е. установление определенного закона движения точки S.