Динамическое программирование
Основные понятия динамического программирования, классические методы анализа или вариационного исчисления. Общая постановка задачи динамического программирования. Геометрическая интерпретация задачи программирования (область возможных состояний).
Подобные документы
Изучение понятия обобщённого программирования — парадигмы программирования, заключающейся в описании данных и алгоритмов, которое можно применять к различным типам данных. Ознакомление с составом технологической инструкции процесса программирования.
курсовая работа, добавлен 04.05.2014Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Способы определения частоты радиосигнала в системах с псевдослучайной перестройкой рабочей частоты. Характеристики и сравнительный анализ поисковых процедур и алгоритмов. Максимизации вероятности успеха поиска методом динамического программирования.
статья, добавлен 06.11.2018Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Метод Гомори и его применение. Циклический алгоритм программирования.
контрольная работа, добавлен 18.12.2015Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Сущность современных языков программирования и история возникновения программирования. Классификация основных языков программирования. Применение структурных и объектно-ориентированных подходов программирования. Новые поколения в программировании.
курсовая работа, добавлен 02.05.2018Составление математической модели задачи линейного программирования. Расчет ограничения на количества имеющихся каналов. Характеристика вычисления затрат на осуществление связи кабелей первого и второго типа. Особенность интерпретации полученных данных.
лабораторная работа, добавлен 26.10.2015Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Принципы составления математической модели динамического программирования. Формулировка и постановка задачи. Подготовка данных с учётом начальных условий. Разработка алгоритма на Delphi. Оптимизация сроков замены оборудования, обслуживания и ремонта.
курсовая работа, добавлен 30.01.2016Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Место технологий OpenMP на рынке средств программирования компьютеров. Общая структура и область применения механизма написания параллельных программ для систем с общей памятью. Преимущества программирования в OpenMP, для современных пользователей.
лекция, добавлен 10.12.2013Характеристика задач математического программирования, в которых нелинейная и целевая функция, и ограничения в виде неравенств или равенств. Рассмотрение задач нелинейного программирования. Установление критериев оптимальности в задачах с ограничениями.
реферат, добавлен 06.10.2015Исторические аспекты развития программирования. Классификация и обзор языков программирования. Характерные черты процедурного, функционального, логического, объектно-ориентированного программирования. Рассмотрение языков программирования баз данных.
курсовая работа, добавлен 21.08.2017Машинный код процессора компьютера. Алгоритм и программа. Сущность и особенности языков программирования. Основные задачи и функции компиляторов и интерпретаторов. Уровни и поколения языков программирования: баз данных, для Интернета. Языки моделирования.
реферат, добавлен 29.06.2012Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Понятие систем программирования и их компонентов. Основные этапы решения задач на компьютере, алгоритмы и типы алгоритмических процессов. Перечень и классификация основных языков программирования. Технология программирования в приложениях MS Office.
реферат, добавлен 22.09.2011- 71. Основы C++
Основы алгоритмизации, компиляторы и интерпретаторы. Основные понятия языка программирования Си и структура программы. Базовые конструкции структурного программирования. Символьная информация и строки и динамическое выделение памяти. Работа с файлами.
лабораторная работа, добавлен 11.02.2015 Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
курсовая работа, добавлен 27.02.2009Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015История развития и классификация высокоуровневых языков логического программирования. Понятие ЯП как правил представления данных, записи алгоритмов и их обработки, которые автоматически выполняются ЭВМ. Современные системы и задачи программирования.
реферат, добавлен 18.12.2013Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011