Ермольев Ю.М., Мельник И.М. Экстремальные задачи на графах

Авторы: В.И. Бахтин, А.П. Ковалёнок, А.В. Лебедев, Ю.В. Лысенко. Минск: БГУ, 2003 - 199 с. В лекциях излагаются два раздела методов исследования операций: теория решения экстремальных задач на графах и теория некооперативных игр. Адресуется студентам и аспирантам математических специальностей универститета. Книга будет также полезна преподавателям и всем интересующимся системным анализом. Содержание. Экстремальные задачи на графах. Элементарные...

Вопросы к экзамену. угату, фирт, Хасанов, 2011-2012 год. Формулирование задач оптимизации. Безусловная оптимизация. Одномерная безусловная оптимизация. Многомерная безусловная оптимизация. Условная оптимизация. Линейное программирование. Нелинейное программирование. Оптимизация на графах.

Мн.: Навука и тэхника, 1990. - 239 с. Дано систематическое изложение математической теории векторной оптимизации. Последовательно рассматриваются абстрактные экстремальные задачи в предупорядоченных векторных пространствах, векторные задачи нелинейного программирования, задачи оптимального управления с векторным показателем качества терминального типа. Значительное место уделяется развитию одного из направлений негладкого анализа - теории аппрокс...

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

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически ре...

М.: Знание, 1969. - 66 с. Популярно изложены задачи упорядочения и методы их решения. Показана их связь с запросами и нуждами практики. Содержание: Математическая формулировка задачи о коммивояжере. Методы решения задачи о коммивояжере. Экстремальные комбинаторные задачи. Заключение. Литература.

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

Автор Корнеева А. С. 33 страницы. 2010 год. История экстремальных задач. Наибольшее и наименьшее значение функций. Линейное программирование. Геометрический метод решения задач линейного программирования. Задачи на оптимизацию. Геометрические задачи на максимум – минимум. Основные понятия теории графов. Задача определения кратчайшего пути. Использование свойств квадратичной функции при решении экстремальных задач. Максимумы и минимумы в тригономе...

В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования Глава 1 Подготовительные сведения Глава 2 Некоторые общие сведения о линейном программировании Глава 3 Транспортная задача Глава 4. Задачи, родственные транспортной Глава 5 Многоэкстремальные...

Одинаковые маршруты. Общее время обслуживания. Максимальное временное смещение. Суммарное время обслуживания. Упорядоченные матрицы длительностей. Доминантные матрицы длительностей. Приближенные алгоритмы. Различные маршруты. Нефиксированные маршруты. Директивные сроки. Задачи на смешанных графах. Сетевое представление обслуживающих систем. Смешанные графы. Последовательный анализ вариантов. Оптимизация обслуживающей системы. Устойчивость оптимал...