это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
1008119
Ознакомительный фрагмент работы:
Принятие решений методами динамического программирования (на примере распределения инвестиции).
Динамическое программирование (ДП) – раздел математического
программирования, в котором изучают методы решения задач, сводящихся
к многошаговым процессам решения. При этом многошаговость задачи либо отражает реальное протекание принятия решений во времени; либо вводится в эту задачу искусственно за счет расчленения процесса принятия однократного решения на отдельные этапы, шаги. В задачах распределения на несколько лет ресурсов деятельности предприятия шагом целесообразно считать временной период; при распределении средств между предприятиями — номер очередного предприятия. В других задачах разбиение на шаги вводится искусственно. Например, непрерывный управляемый процесс можно рассматривать как дискретный, условно разбив его на временные отрезки (шаги). Исходя из условий каждой конкретной задачи, длину шага выбирают таким образом, чтобы на каждом шаге получить простую задачу оптимизации и обеспечить требуемую точность вычислений. Динамическое программирование представляет собой оптимальное управление процессом, посредством изменения управляемых параметров на каждом шаге, и, следовательно, воздействуя на ход процесса, изменяя на каждом шаге состояние системы. В динамическом программировании нет единого универсального метода решения. Практически каждая задача, решаемая методом динамического программирования, характеризуется своими особенностями и требует проведения поиска наиболее приемлемой совокупности методов для ее решения. Кроме того, большие объемы и трудоемкость решения многошаговых задач, имеющих множество состояний, приводят к необходимости отбора задач малой размерности либо использования сжатой информации.
Одним из основных методов динамического программирования является метод рекуррентных соотношений, который основан на использовании принципаоптимальности, сформулированного в 1957 году выдающимся американским математиком Р. Беллманом в книге "Динамическое программирование". "Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате начального решения".
Метод динамического программирования опирается на условие отсутствия последействия и условие аддитивности целевой функции.
Условие отсутствия последействия. Состояние , в которое перешла система за один k-й шаг, зависит от состояния и выбранного управления на k-м шаге и не зависит от того, каким образом система пришла в состояние (не зависит от предшествующих состояний и управлений). Сформулированное положение записывается в виде уравнений:
(1.1)
Равенства (1.1) получили название уравнений состояний.
Варьируя управление X, получим различную эффективность процесса, которую б...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Презентация и короткое выступление к этой презентации
Презентация, Исследовательская работа моделирование и сравнение характеристик каналов райса
Срок сдачи к 21 сент.
Отчет по практике, технологическая (проектно-технологическая) практика | п. в | производственная практика/менеджмент управление проектами
Отчет по практике, Управление проектами
Срок сдачи к 14 сент.
отчет по практике/кадровый менеджмент/управление персоналом
Отчет по практике, кадровый менеджмент
Срок сдачи к 15 сент.
"Универсальное СТО легковых автомобилей для района с населением 42000 жителей с разработкой агрегатного участка."
ВКР, Автомобили и Автомобильный сервис
Срок сдачи к 11 янв.
Решить 1 лабораторную работу и 2 практические работы
Лабораторная, Особености разработки газонефтяных и нефтегазовых месторождений
Срок сдачи к 13 сент.
Выполнить задание в файле ecxel
Лабораторная, Формирование единой информационной среды предприятия на основе концепции «Качество 4.0»
Срок сдачи к 13 сент.
Тема выпускной квалификационной работы «Индивидуальный имидж как...
ВКР, Организационная психология
Срок сдачи к 31 окт.
Наступление танкового батальона по овладению населённого пункта
Реферат, Тактика
Срок сдачи к 11 сент.
Технология обучения учащихся основной школы устно-речевому иноязычному общению в условиях коллективно-группового взаимодействия
ВКР, Методика преподавания иностранных языков
Срок сдачи к 12 мар.
Написать курсовую работу
Курсовая, Курсовая работа. теоретические и прикладные аспекты методической работы учителя начальных классов
Срок сдачи к 15 сент.
Заполните форму и узнайте цену на индивидуальную работу!