Реферат - Экстремальные задачи и методы их решения

Реферат

формат doc
размер 512.5 КБ
добавлен 16 января 2011 г.

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

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

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

Воденин Д.Р. Специальные задачи и методы линейного программирования

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

Учебное методическое пособие, Ульяновск, 2008 г. В учебно-методическом пособии представлены классические результаты по решению транспортной задачи и задачи о назначениях. Приведены известные алгоритмы решения этих задач: метод потенциалов и венгерский алгоритм. Рассмотрены примеры. Пособие предназначено для студентов старших курсов и аспирантов факультета математики и информационных технологий. Глава 1. Транспортная задача 1.1. Постановка тран...

Гороховик В.В. Выпуклые и негладкие задачи векторной оптимизации

формат djvu
размер 2.3 МБ
добавлен 30 марта 2011 г.

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

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

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

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

Задача коммивояжера

Лабораторная

формат doc
размер 167.71 КБ
добавлен 13 апреля 2005 г.

Задача коммивояжера. Общее описание. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Мой метод решения задачи коммивояжера Анализ методов решения задачи коммивояжера. Практическое применение задачи коммивояжера.

Мочалов С.П. Пособие по оптимизации

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

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

Мудров В.И. Задача о коммивояжере

формат djvu
размер 3.72 МБ
добавлен 31 августа 2011 г.

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

Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ

формат pdf
размер 565.13 КБ
добавлен 05 июля 2011 г.

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

Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах

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

Учебное пособоие, 2-е издание - М.: Высш. шк. , 2005 - 544 с. Рассмотрены аналитические методы решения задач поиска экстремума функций мноих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и воторого порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. И т. д. В каждом разделе кратко изложены основные теоретические сведения, приведены решения типо...

Романовский И.В. Алгоритмы решения экстремальных задач

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

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