М.: Мир, 1973. - 304 с. В книге просто, но в тоже время со всей
необходимой математической строгостью изложены вопросы
целочисленной оптимизации. Рассмотрены проблемы оптимизации,
возникающие при анализе диофантовых уравнений. Описан ряд задач
геометрической оптимизации (раскрашивание графа, реализация графа с
минимальным числом пересечений, наиболее плотная упаковка).
Отдельная глава посвящена непосредственно целочисленному
программированию. Изложение материала сопровождается большим числом
интересных примеров и упражнений. В конце каждой главы приводится
список литературы по затрагиваемым вопросам.
Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы
- формат djvu
- размер 7.72 МБ
- добавлен 16 февраля 2010 г.
Похожие разделы
Смотрите также
Бронов С.А. Методы оптимизации в САПР
- формат pdf
- размер 9.6 МБ
- добавлен 08 декабря 2011 г.
Бронов, С. А. Методы оптимизации в САПР : конспект лекций для спец. 230104.65 / С. А. Бронов. — Красноярск, 2011. — 126 с. Оглавление: Основные понятия теории оптимизации. Аналитические методы оптимизации. Численная оптимизация. Численные методы безусловной оптимизации. Линейное программирование.
Гороховик В.В. Выпуклые и негладкие задачи векторной оптимизации
- формат djvu
- размер 2.3 МБ
- добавлен 30 марта 2011 г.
Мн.: Навука и тэхника, 1990. - 239 с. Дано систематическое изложение математической теории векторной оптимизации. Последовательно рассматриваются абстрактные экстремальные задачи в предупорядоченных векторных пространствах, векторные задачи нелинейного программирования, задачи оптимального управления с векторным показателем качества терминального типа. Значительное место уделяется развитию одного из направлений негладкого анализа - теории аппрокс...
Ладогубец Т.С. Лекции по методам оптимизации
- формат doc
- размер 12.22 МБ
- добавлен 29 июля 2009 г.
НТУУ "Киевский политехнический институт". (1-2 семестр)Методы оптимизации. Линейное программирование. Целочисленное программирование. Методы безусловной оптимизации. Методы оптимизации нулевого порядка. Методы оптимизации 1 и 2 порядка. Условная оптимизация. Задача о назначениях.
Лутманов С.В. Линейные задачи оптимизации. Часть 1
- формат pdf
- размер 986.69 КБ
- добавлен 09 мая 2009 г.
В учебном пособии рассматриваются линейные задачи оптимизации в конечномерных пространствах, обычно называемые задачами линейного программирования. Приводятся основные типы прикладных задач линейного программирования, описывается графический и симплекс - методы их решения, развивается теория двойственности в линейном программировании и исследуется возможность применения линейного программирования в теории игр. Весь излагаемый материал поясняется...
Машунин Ю.К. Методы и модели векторной ортимизации
- формат djvu
- размер 1.95 МБ
- добавлен 15 октября 2011 г.
М.: Наука, 1986. – 143 с. Анализируется состояние проблемы векторной оптимизации (ВО). Сформулиро- вана аксиоматика равенства, равнозначности и приоритета критериев в векторных за- дачах (выпуклых) математического программирования, на основе которой разрабо- таны конструктивные методы решения задач ВО, и исследованы связанные с ней не- которые теоретические вопросы ВО. Решена проблема двойственности в векторных задачах линейного программиров...
Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации
- формат pdf
- размер 502.59 КБ
- добавлен 23 января 2011 г.
Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Ав...
Моклячук М.П. Основи опуклого аналізу (на укр. языке)
- формат pdf
- размер 1.15 МБ
- добавлен 05 ноября 2010 г.
К.: ТвіМС, 2004. – 240 с. Учебное пособие по теории выпуклого анализа и математического программирования рассчитан на студентов математических факультетов университетов, изучающих курсы "Методы оптимизации", "Теория выбора и принятие решений", "Методы негладкого анализа и оптимизация". Разделы пособия: 1. Экстремальные задачи. 2. Выпуклые множества. 3. Выпуклые функции. 4. Субградиент и субдифференциал выпуклой функции. 5. Задачи математического...
Мочалов С.П. Пособие по оптимизации
- формат doc
- размер 290.67 КБ
- добавлен 30 ноября 2009 г.
СибГиу. Введение в оптимизацию. Характеристика задач оптимизации. Обозначения и терминология. Основные этапы решения задач оптимизации. Методы решения задач безусловной оптимизации. Методы безусловной одномерной оптимизации. Поисковые методы. Методы с использованием производных. Методы многомерной безусловной оптимизации. Постановка задачи и её анализ. Поисковые методы. Методы с использованием производных. Методы решения задач статической условно...
Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ
- формат pdf
- размер 565.13 КБ
- добавлен 05 июля 2011 г.
Рассмотрена теория и вычислительные методы решения задачи минимизации нелинейных функций. Введение и основные понятия. Условия оптимальности. Методы безусловной оптимизации. Методы решения задач с ограничениями. Практика решений задач оптимизации на ЭВМ. Специальные экстремальные задачи и методы их решения. Приложение. Рекомендуемая литература. Тестовые и экзаменационные задачи. Типовые вопросы на экзамене. Благодарности.
Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации
- формат djvu
- размер 2.89 МБ
- добавлен 07 июня 2008 г.
Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Оглавление: Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы безусловной оптимизации. Численные методы условной оптимизации. Методы дискретной оптимизации. Элементы теории оптимальн...