Сравнительный анализ методов оптимизации
Математическая задача оптимизации. Минимум функции одной и многих переменных. Унимодальные и выпуклые функции. Прямые методы безусловной оптимизации и минимизации, их практическое применение. Методы деления отрезка пополам (дихотомия) и золотого сечения.
Подобные документы
Решение задачи об оптимальном направлении капиталовложений в строительную отрасль и оптимизации поставки грузов. Применение симплекс-метода для оптимальной организации ремонтно-строительных работ. Изучение методов динамического программирования.
контрольная работа, добавлен 08.01.2011История, понятия и методы решения задач на экстремум. Знаменитые задачи на максимум и минимум: Кеплера, Фаньяно, Дидоны и Ферма–Торричелли–Штейнера. Аналитический и геометрический методы как более подходящие инструменты решения с научной точки зрения.
курсовая работа, добавлен 10.01.2015Понятие функции нескольких переменных. Аргументы, частное значение и область применения функции. Рассмотрение функции двух и трех переменных. Предел функции нескольких переменных, теорема. Главная сущность непрерывности функции нескольких переменных.
реферат, добавлен 30.10.2010Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.
курсовая работа, добавлен 04.05.2011Понятия зависимой, независимой переменных, области определения функции. Примеры нахождения области функции. Примеры функций нескольких переменных: линейная, квадратическая, функция Кобба-Дугласа. Построение графика и линии уровня функции двух переменных.
презентация, добавлен 17.09.2013Проектирование методов математического моделирования и оптимизации проектных решений. Использование кусочной интерполяции при решении задач строительства автомобильных дорог. Методы линейного программирования. Решение специальных транспортных задач.
методичка, добавлен 26.01.2015Сущность закона распределения и его практическое применение для решения статистических задач. Определение дисперсии случайной величины, математического ожидания и среднеквадратического отклонения. Особенности однофакторного дисперсионного анализа.
контрольная работа, добавлен 07.12.2013Определение МДНФ логической функции устройства различными методами (Квайна, Петрика, неопределенных коэффициентов и др.). Составление алгоритма метода минимизации функции и разработка его рабочих программ. Выполнение синтеза схемы логического устройства.
курсовая работа, добавлен 21.11.2010Понятие и отличительные особенности численных методов решения, условия и возможности их применения. Оптимизация функции одной переменной, используемые методы и закономерности их комбинации, сравнение эффективности. Сущность и разновидности интерполяции.
реферат, добавлен 29.06.2015- 35. Численные методы
Особенности решения алгебраических, нелинейных, трансцендентных уравнений. Метод половинного деления (дихотомия). Метод касательных (Ньютона), метод секущих. Численные методы вычисления определённых интегралов. Решение различными методами прямоугольников.
курсовая работа, добавлен 15.02.2010 Математическая формулировка задачи, существующие численные методы и схемы алгоритмов. Интерполирование функции, заданной в узлах, методом Вандермонда. Среднеквадратичное приближение функции. Вычисление интеграла функций по составной формуле трапеций.
курсовая работа, добавлен 14.04.2009Трансцендентное уравнение: понятие и характеристика. Метод половинного деления (дихотомии), его сущность. Применение метода простой итерации для решения уравнения. Геометрический смысл метода Ньютона. Уравнение хорды и касательной, проходящей через точку.
курсовая работа, добавлен 28.06.2013Ознакомление с теоремами теории аналитических функций. Определение и основные свойства индекса функции. Постановка и методы решения однородной и неоднородной задач Римана для односвязной и многосвязной областей. Принципы нахождения функции сдвига.
курсовая работа, добавлен 20.12.2011- 39. Золотое сечение
Понятие "золотое сечение" как пропорции, деления в крайнем и среднем отношении. Математические свойства сечения, его использование в музыке, архитектуре, искусстве. Пропорции тела человека. Исследование распространения "золотого сечения" в природе.
презентация, добавлен 27.02.2012 Вычисление математических последовательностей и определение числа, которое называется пределом последовательности. Методы расчетов предела функции. Произведение бесконечно малой функции и ограниченной функции. Определение предела последовательности.
контрольная работа, добавлен 17.12.2010Элементы аналитической геометрии и линейной алгебры. Методы построения графика функции. Предел и непрерывность функции. Дифференциальное исчисление функции одной переменной. Определители и системы уравнений. Построение прямой и плоскости в пространстве.
методичка, добавлен 24.08.2009Анализ цепи с применением методов переменных состояния, операторного и частотного при апериодическом и периодическом воздействии. Определение амплитудного и фазового спектров входного сигнала. Получение тока на выходе цепи в виде отрезка ряда Фурье.
курсовая работа, добавлен 11.01.2012- 43. Золотое сечение
Понятие и история исследования золотого сечения. Особенности его отражения в математике, природе, архитектуре и живописи. Порядок и принципы построения, структура и сферы практического применения золотого сечения, математическое обоснование и значение.
реферат, добавлен 22.03.2015 - 44. Золотое сечение
Понятие золотого сечения. История открытия "золотой" пропорции, ее использование в архитектуре, живописи и природе. Проведение исследования, доказывающего утверждение Ле Корбюзье. Примеры золотого сечения. Геометрическая загадка портрета Джоконды.
презентация, добавлен 10.11.2014 Особенности решения линейных и нелинейных уравнений. Характеристика и практическое применение и различных методов при решении уравнений. Сущность многочлена Лагранжа и обратного интерполирования. Сравнение численного дифференцирования и интегрирования.
курсовая работа, добавлен 20.01.2010Определение точки экстремума для функции двух переменных. Аналог теоремы Ферма. Критические, стационарные точки. Теорема "Достаточное условие экстремума", доказательство. Схема исследования функции нескольких переменных на экстремум, практический пример.
презентация, добавлен 17.09.2013Принцип максимума Понтрягина. Необходимое и достаточное условие экстремума для классической задачи на условный экстремум. Регулярная и нерегулярная задача. Поведение функции в различных ситуациях. Метод Ньютона решения задачи, свойства его сходимости.
курсовая работа, добавлен 31.01.2014Понятия максимума и минимума. Методы решения задач на нахождение наибольших и наименьших величин (без использования дифференцирования), применение их для решения геометрических задач. Использование замечательных неравенств. Элементарный метод решения.
реферат, добавлен 10.08.2014Методы решения одного нелинейного уравнения: половинного деления, простой итерации, Ньютона, секущих. Код программы решения перечисленных методов на языке программирования Microsoft Visual C++ 6.0. Применение методов к конкретной задаче и анализ решений.
реферат, добавлен 24.11.2009Использование принципов "золотого сечения" в математике, физике, биологии, астрономии, в архитектуре и других науках и искусствах. Обзор истории и математической сущности золотого сечения, осмысление его роли в современной науке; "математика гармонии".
реферат, добавлен 24.11.2009