это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
1008119
Ознакомительный фрагмент работы:
Принятие решений методами динамического программирования (на примере распределения инвестиции).
Динамическое программирование (ДП) – раздел математического
программирования, в котором изучают методы решения задач, сводящихся
к многошаговым процессам решения. При этом многошаговость задачи либо отражает реальное протекание принятия решений во времени; либо вводится в эту задачу искусственно за счет расчленения процесса принятия однократного решения на отдельные этапы, шаги. В задачах распределения на несколько лет ресурсов деятельности предприятия шагом целесообразно считать временной период; при распределении средств между предприятиями — номер очередного предприятия. В других задачах разбиение на шаги вводится искусственно. Например, непрерывный управляемый процесс можно рассматривать как дискретный, условно разбив его на временные отрезки (шаги). Исходя из условий каждой конкретной задачи, длину шага выбирают таким образом, чтобы на каждом шаге получить простую задачу оптимизации и обеспечить требуемую точность вычислений. Динамическое программирование представляет собой оптимальное управление процессом, посредством изменения управляемых параметров на каждом шаге, и, следовательно, воздействуя на ход процесса, изменяя на каждом шаге состояние системы. В динамическом программировании нет единого универсального метода решения. Практически каждая задача, решаемая методом динамического программирования, характеризуется своими особенностями и требует проведения поиска наиболее приемлемой совокупности методов для ее решения. Кроме того, большие объемы и трудоемкость решения многошаговых задач, имеющих множество состояний, приводят к необходимости отбора задач малой размерности либо использования сжатой информации.
Одним из основных методов динамического программирования является метод рекуррентных соотношений, который основан на использовании принципаоптимальности, сформулированного в 1957 году выдающимся американским математиком Р. Беллманом в книге "Динамическое программирование". "Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате начального решения".
Метод динамического программирования опирается на условие отсутствия последействия и условие аддитивности целевой функции.
Условие отсутствия последействия. Состояние , в которое перешла система за один k-й шаг, зависит от состояния и выбранного управления на k-м шаге и не зависит от того, каким образом система пришла в состояние (не зависит от предшествующих состояний и управлений). Сформулированное положение записывается в виде уравнений:
(1.1)
Равенства (1.1) получили название уравнений состояний.
Варьируя управление X, получим различную эффективность процесса, которую б...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Решение вступительного испытания по технической физике онлайн
Онлайн-помощь, Техническая физика
Срок сдачи к 15 июля
Помощь в решении вступительного испытания по русскому языку онлайн
Онлайн-помощь, Русский язык
Срок сдачи к 14 июля
Составление и использование бухгалтерской (финансовой) отчетности
Отчет по практике, Экономика и бухгалтерский учет( по отраслям)
Срок сдачи к 20 июля
Вот пример сделанной практики, у меня должны быть такие же даты по...
Отчет по практике, Производственная практика
Срок сдачи к 15 июля
Электроэнергетика и электротехника МТИ
Отчет по практике, Электроэнергетика и электротехника
Срок сдачи к 20 июля
. кинематический анализ механизма. 2. кинетостатический анализ механизма. 3. динамический синтез маховика. 4. анализ и синтез кулачковых механизмов. 5. эвольвентное зацепление.
Курсовая, Теория механизмов и машин
Срок сдачи к 16 июля
тема моего отчета: Автоматизация магистральных газопроводов: газораспределительные станции
Отчет по практике, Технологическая (Проектно-технологическая)
Срок сдачи к 18 июля
Тема: «разработка технологии производства пружинной проволоки диаметром 3,0-4,0 мм по гост 9389-75»
Отчет по практике, Металлургия
Срок сдачи к 24 июля
Производственная практика: технологическая (проектно-технологическая) практика
Отчет по практике, Менеджмент
Срок сдачи к 17 июля
Заполните форму и узнайте цену на индивидуальную работу!