Алексеев О.Г. Комплексное применение методов дискретной оптимизации

формат djvu
размер 5.8 МБ
добавлен 13 сентября 2010 г.

Издательство: М.: Наука-1987г.
Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы решения, а также метод динамического программирования со скользящей последовательностью. Приводится оценка эффективности предлагаемых методов по результатам вычислительных экспериментов на ЭВМ.
Для научных работников в области прикладной математики, кибернетики, физики, химии, для инженеров и студентов вузов.

Похожие разделы

Смотрите также

Аоки М. Введение в методы оптимизации

формат djvu
размер 5.6 МБ
добавлен 21 мая 2009 г.

Основное содержание книги посвящено рассмотрению методов оптимизации без ограничений и с ограничениями. Рассматриваются условия регулярности ограничений, теоремы Ф. Джона и Куна — Танкера, двойственные задачи. Показано применение математического программирования к большому числу задач, взятых из практики самых различных областей техники и организации. В книге приводятся необходимые математические сведения. Оглавление: Предварительные сведени...

Батищев Д.И., Неймарк Е.А., Старостин Н.В. Применение генетических алгоритмов к решению задач дискретной оптимизации

формат pdf
размер 760.34 КБ
добавлен 13 апреля 2010 г.

Нижний Новгород, Нижегородский гос. университет им. Н. И. Лобачевского. , 2007. - 85 с. Учебно-методический материал по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике». Излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискр...

Емеличев В.А., Комлик В.И. Метод последовательности планов для решения задач дискретной оптимизации

формат djvu
размер 4.83 МБ
добавлен 06 апреля 2011 г.

В книге дано систематическое изложение прикладных и теоретических проблем, связанных с применением разработанного авторами общего метода решения задач дискретной оптимизации. Этот метод оказался достаточно мощным средством решения широкого класса задач планирования и управления. С его помощью успешно решен ряд практических задач оптимального отраслевого планирования, а также задач оптимизации производственного планирования в АСУ. Книга будет поле...

Ковалев М.М. Дискретная оптимизация (целочисленное программирование)

формат djvu
размер 7.26 МБ
добавлен 29 марта 2009 г.

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

Ковалев М.М. Матроиды в дискретной оптимизации

формат djvu
размер 3.44 МБ
добавлен 08 апреля 2011 г.

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

Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации

формат pdf
размер 502.59 КБ
добавлен 23 января 2011 г.

Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Ав...

Ответы по методам оптимизации

pottee

формат doc
размер 332.6 КБ
добавлен 08 февраля 2009 г.

Понятие оптимизации. Основные задачи оптимизации в электроэнергетике. Степени свободы электроэнергетической системы. Допустимый и оптимальный режимы;Применение метода множителей Лагранжа при решении задач оптимизации в электроэнергетике;Задачи оптимизации текущих режимов электроэнергетических систем и электрических сетей;Определение оптимального распределения нагрузки между ТЭС методом множителей Лагранжа. Относительные приросты ТЭС;Определение о...

Рихтер К. Динамические задачи дискретной оптимизации

формат djvu
размер 3.26 МБ
добавлен 24 апреля 2011 г.

Книга представляет собой первую в мировой литературе монографию, посвященную динамическим задачам дискретной оптимизации. Подобные задачи часто возникают в вопросах перспективного планирования и организации производства. Материал книги в значительной степени основан на исследованиях автора, который успешно работает в теоретической и прикладной областях динамической дискретной оптимизации уже более 15 лет.

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

формат djvu
размер 1.72 МБ
добавлен 07 ноября 2010 г.

Учеб. пособие. Первое издание- М.: ФИЗМАТЛИТ, 2002, 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности парам...

Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации

формат djvu
размер 2.89 МБ
добавлен 07 июня 2008 г.

Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Оглавление: Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы безусловной оптимизации. Численные методы условной оптимизации. Методы дискретной оптимизации. Элементы теории оптимальн...