Основные понятия теории оптимизации

Бронов, С. А. Методы оптимизации в САПР : конспект лекций для спец. 230104.65 / С. А. Бронов. — Красноярск, 2011. — 126 с. Оглавление: Основные понятия теории оптимизации. Аналитические методы оптимизации. Численная оптимизация. Численные методы безусловной оптимизации. Линейное программирование.

М.: Физматлит, 2006. - 248 с. Дается весьма полное изложение современной теории чувствительности для конечномерных задач оптимизации. Изучаются поведение решений и значения минимума в задаче условной оптимизации при параметрических возмущениях входных данных. Рассматриваются как общие возмущения, так и специальные возмущения «по направлению», допускающие наиболее полный количественный анализ. Обсуждаются некоторые приложения излагаемой теории, в...

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

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

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

СибГиу. Введение в оптимизацию. Характеристика задач оптимизации. Обозначения и терминология. Основные этапы решения задач оптимизации. Методы решения задач безусловной оптимизации. Методы безусловной одномерной оптимизации. Поисковые методы. Методы с использованием производных. Методы многомерной безусловной оптимизации. Постановка задачи и её анализ. Поисковые методы. Методы с использованием производных. Методы решения задач статической условно...

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

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

Издательство ТРТУ , 2004 Изложены основные понятия и теоретические положения курса «Методы оптимизации». Приведены алгоритмы, реализующие различные методы решения оптимизационных задач. Применение алгоритмов иллюстрировано решением примеров. Каждый раздел содержит задачи, снабженные ответами. В пособие включено индивидуальное задание, посвященное решению задачи формирования портфеля ценных бумаг. Также дана характеристика контрольных работ, испол...

Барнаул: Изд-во Алтайского гос. университета, 2005. - 43 с. . Классическая теория оптимизации. Задачи на основные понятия, связанные с экстремальными задачами…. Безусловная оптимизация. Гладкие задачи без ограничений. дкие конечномерные задачи с ограничениями типа равенств. дкие задачи с ограничениями типа равенств и неравенств. Дополнительные задачи на формализацию и поиск экстремума к §2 - §4. Классическое вариационное исчисление. Задача Больца...