Симанчев Р.Ю. Выпуклые многогранники и фасетные неравенства

формат djvu
размер 2.33 МБ
добавлен 28 августа 2009 г.

Учебно-методическое пособие. Омск: Омский государственный университет,
1999. - 40 с.
В пособии дается минимальный объем сведений из теории выпуклых многогранников, достаточный для начального знакомства с полиэдральным подходом к решению экстремальных комбинаторных задач.
Материал представляет интерес как с точки зрения вопросов построения выпуклых оболочек, так и с точки зрения изучения полиэдральных свойств комбинаторных множеств. Для работы с пособием достаточно быть знакомым с линейной алгеброй, топологией евклидова пространства, элементами линейного и целочисленного программирования, теорией графов. Пособие снабжено упражнениями, необходимыми для освоения материала.
Для студентов 3-5 курсов математического факультета.

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

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

Андрамонов М.Ю. Методы глобальной минимизации для некоторых классов обобщённо выпуклых функций

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

В монографии построен ряд методов минимизации обобщенных выпуклых функций, включая квазивыпуклые, возростающие выпуклые по лучам, звездные относительно бесконечности и липшицевы функции. Разработана схема двойственности, основанная на возрастающих функциях. Для решения задачи о гамильтоновом цикле предложена схема, основанная на марковских цепях и функциях типа минимума. Казань: Издательство Казанского математического общества, 2001. - 190 с.

Ашманов С.А. Линейное программирование

формат djvu
размер 3.29 МБ
добавлен 06 сентября 2007 г.

М.: Наука. Главная редакция физико-математической литературы, 1981. — 340 с. В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Линейные модели, выпуклые многогранники и линейные неравенства, теория...

Барсов А.С. Что такое линейное программирование (Лекции)

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

Некоторые понятия и определения линейной алгебры. Понятие об m-мерном пространстве. Гиперплоскость и полупространство. Выпуклые многогранники. Система линейных неравенств. Наименьшее и наибольшее значения линейной формы на многограннике. Сведение неравенств к равенствам при решении задач линейного программирования. Решение общей задачи линейного программирования. Тождественные преобразования системы линейных алгебраических уравнений. Метод опреде...

Воденин Д.Р. Линейное программирование

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

Учебно-методическое пособие, Ульяновск, 2006 г. Глава 1. Основные понятия 1.1. Примеры моделей, приводящих к задачам линейного программирования 1.2. Различные формы задачи линейного программирования 1.3. Геометрическая интерпретация задач линейного программирования 1.4. Выпуклые множества и выпуклые функции 1.5. Базисные, допустимые и оптимальные решения Глава 2. Симплекс-метод 2.1. Построение допустимого базисного решения 2.2. Критерий оптимал...

Лашко В.А., Бердник А.Н. Методы оптимизации

Практикум

формат pdf
размер 4.34 МБ
добавлен 13 февраля 2011 г.

ХГТУ, 2003, 46 стр. Методические указания разработаны на кафедре "Двигатели внутреннего сгорания". В них представлены основные методы численного анализа для задач отыскания экстремумов функций, а также примеры этих задач. Введение. Лабораторные работы. Выпуклые множества и выпуклые функции. Квадратичная функция. Метод перебора. Метод деления отрезка пополам. Метод золотого сечения. Метод касательных. Метод ломаных. Метод градиентного спу...

Лекции - Городецкий - Методы Оптимизация ННГУ

Шпаргалка

формат djvu
размер 530.11 КБ
добавлен 19 января 2011 г.

Динамическое программирование. Принцип Беллмана. Метод Дейкстры. Математическое программирование. Выпуклые функции. Критерии выпуклости. Регулярность области. Множители Лагранжа. Условия Каруша-Куна-Такера. Методы поисковой оптимизации. Унимодальные функции. Метод Фибоначе. Метод золотого сечения. Метод штрафных функций. Градиентные методы. Метод Ньютона. Метод Хука-Дживса. Метод Пиявского. Метод деления на три. Можно использовать в качестве шпор...

Моклячук М.П. Негладкий аналіз та оптимізація (на укр. языке)

формат pdf
размер 3.29 МБ
добавлен 03 ноября 2010 г.

К.: Київ. нац. ун-т ім. Т. Шевченка, 2008. - 399 с. Учебное пособие для студентов математических специальностей университетов. Выпуклые множества. Выпуклые функции. Верхняя выпуклая апроксимация. Производная за направлением. Квазидифференциальные функции. Кодифференциируимые функции.

Моклячук М.П. Основи опуклого аналізу (на укр. языке)

формат pdf
размер 1.15 МБ
добавлен 05 ноября 2010 г.

К.: ТвіМС, 2004. – 240 с. Учебное пособие по теории выпуклого анализа и математического программирования рассчитан на студентов математических факультетов университетов, изучающих курсы "Методы оптимизации", "Теория выбора и принятие решений", "Методы негладкого анализа и оптимизация". Разделы пособия: 1. Экстремальные задачи. 2. Выпуклые множества. 3. Выпуклые функции. 4. Субградиент и субдифференциал выпуклой функции. 5. Задачи математического...

Пшеничный Б.Н. Необходимые условия экстремума

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

М.: Наука, 1982. - 144 с. , 2-е изд., перераб. и доп. Серия: Оптимизация и исследование операций. Содержит современное изложение теории необходимых условий экстремума. Рассматриваются задачи выпуклого и невыпуклого программирования. Задачи с негладкими функциями. Изучаются задачи математического программирования с бесконечным числом ограничений, теоремы о минимаксе в теории игр, задачи чебышевского приближения, двойственные задачи выпуклого прогр...

Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования

формат djvu
размер 7.4 МБ
добавлен 05 июня 2010 г.

Издательство "Советское радио". - М: 1961. 494 с. Книга является первым в отечественной литературе систематическим изложением теоретических основ, методов и приложений линейного программирования. Основное внимание обращено на обоснование и описание вычислительных алгоритмов, которые доводятся до расчетных схем и иллюстрируются примерами. Книга предназначена для широкого круга специалистов - математиков, инженеров и экономистов с повышенной матем...