Методы оптимизации
Математика
Статья
  • формат doc
  • размер 744.71 КБ
  • добавлен 18 мая 2009 г.
Лекции по методам оптимизации
Линейное программирование.
Задача линейного программирования (ЗЛП)
Симплекс – метод (решение ЗЛП)
Задача минимизации.
Метод искусственного базиса.
Решение общей ЗЛП.
Двойственные ЗЛП.
Несимметричные двойственные задачи.
теорема двойственности:
Симметричные двойственные задачи.
Соотношения между решениями двойственной и исходной задачей.
Нелинейное программирование.
Задачи оптимизации на безусловный экстремум.
Задачи на условный экстремум.
Математическое программирование (МП).
теорема Куна - Таккера:
Частная теорема Куна – Таккера.
седловой точкой
задача квадратичного программирования (ЗКП).
задачу линейного программирования (L – задачу).
Решение задачи оптимизации (ЗВП) с ограничениями типа неравенств.
Алгоритм градиентной процедуры.
метод возможных направлений (метод Зонтендейка).
метод возможных направлений:
Выбор возможного подходящего направления.
Выбор шага изменения функции в пространстве переменных.
Обеспечение условия сходимости к оптимальному решению.
Оценка приближений к оптимальному решению.
Сходимость метода возможных направлений.
Численные методы поиска оптимального решения ЗНП с ограничениями типа равенств.
теорема Люстерника
Необходимое условие оптимальности задачи с ограничениями типа равенств.
Алгоритм решения задачи с ограничениями типа равенств:
Решение общей задачи нелинейного программирования.
Алгоритм решения общей задачи нелинейного программирования:
Решение ЗНП методом линеаризации.
Алгоритм построения последовательности, сходящейся к оптимальному решению исходной задачи:
Метод штрафных функций.
Методы случайного поиска.
Методы оптимизации теории оптимальных процессов.
Задание граничных условий.
Алгоритм граничные условия:
Решение ЗОУ с ограничениями типа неравенств.
Алгоритм решения ЗОУ с ограничениями типа неравенств:
Оптимизация систем с ограничениями типа равенств.
Алгоритм:
Оптимизация систем со смешанными ограничениями типа равенств и неравенств.
Алгоритм оптимизация систем со смешанными ограничениями типа равенств и неравенств.
Оптимизация систем с подвижными границами (концами)
Похожие разделы
Смотрите также

Балакришнан А. Введение в теорию оптимизации в гильбертовом пространстве

  • формат djvu
  • размер 2.24 МБ
  • добавлен 04 сентября 2011 г.
М.: Мир, 1974. - 260 с. Написанная известным американским специалистом, книга содержит сжатое и ясное изложение методов функционального анализа, используемых в современных разделах теории управления. Основное внимание уделено методам оптимизации и структурным свойствам линейных систем, в частности методам оптимизации линейных систем, находящихся под действием стохастических возмущений. Книга представляет интерес как для математиков, занимающихся...

Бертсекас Д. Условная оптимизация и методы множителей Лагранжа

  • формат djvu
  • размер 5.07 МБ
  • добавлен 17 июля 2011 г.
М.: Радио и связь, 1987. - 400 с. Монография американского автора посвящена методам условной оптимизации, основанным на учете ограничений задачи с помощью множителей Лагранжа. Рассматриваются различные классы задач условной оптимизации: с простыми ограничениями, с ограничениями в форме равенств и неравенств, гладкой и недифференцируемой оптимизации, выпуклого программирования и др. Для них изучаются итеративные процессы, основанные на последовате...

Громницкий В.С. Лекции по методам оптимизации

  • формат doc
  • размер 656.57 КБ
  • добавлен 08 июня 2010 г.
ННГУ им. Лобачевского, Прикладная информатика в экономике, 3курс. Введение. Математическое моделирование. Линейное программирование. Методы нелинейной оптимизации. Очень содержательные лекции с примерами решения задач и описанием различных методов, основное внимание уделяется линейному программированию.

Егоров А.И. Оптимальное управление тепловыми и диффузионными процессами

  • формат djvu
  • размер 4.98 МБ
  • добавлен 28 апреля 2011 г.
М.: Наука, 1978, 464 с. Книга посвящена математическим методам решения задач оптимизации процессов тепло- и массообмена. На конкретных примерах взятых из теории ядерных реакторов, теплопроводности и химической технологии формулируются различные задачи оптимизации для объектов с распределёнными параметрами. Основное внимание уделяется различным математическим методам решения таких задач (динамическое программирование, принцип максимума, проблема м...

Ладогубец Т.С. Лекции по методам оптимизации

  • формат doc
  • размер 12.22 МБ
  • добавлен 29 июля 2009 г.
НТУУ "Киевский политехнический институт". (1-2 семестр)Методы оптимизации. Линейное программирование. Целочисленное программирование. Методы безусловной оптимизации. Методы оптимизации нулевого порядка. Методы оптимизации 1 и 2 порядка. Условная оптимизация. Задача о назначениях.

Ларин Р.М., Пяткин А.В., Плясунов А.В. Методы оптимизации примеры и задачи

  • формат pdf
  • размер 473.74 КБ
  • добавлен 05 марта 2010 г.
Сборник примеров и задач семестрового курса по предмету "Методы оптимизации". механико-математический факультет и факультет информационных технологий Новосибирского университета. курс посвящен методам решения оптимизационных задач в конечномерных пространствах. Пособие содержит также определения и формулировки основных теорем, что позволяет пользоваться им независимо от теоретического курса. Подробно рассмотрены классические методы решения задач...

Лекции по методам оптимизации

Статья
  • формат doc
  • размер 606.25 КБ
  • добавлен 29 октября 2008 г.
Лекции преподавателя Валеевой Аиды Фаритовны, УГАТУ. Математическая модель. Задача оптимизации. Задача математического программирования. История математического программирования. Задача планирования производства. Задача об оптимальной смеси. Некоторые определения. Геометрическая интерпретация задач линейного программирования. Графический метод решения задач ЛП. Общая форма задачи ЛП. Двойственная задача ЛП. Правила составления двойственной задачи...

Лекции по методам оптимизации

Статья
  • формат doc
  • размер 195.5 КБ
  • добавлен 10 августа 2007 г.
Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод координатного спуска Градиентные методы: метод наискорейшего спуска; анали...

Методы одномерной оптимизации. Метод деления пополам. Вариант 1

  • формат doc, exe, txt
  • размер 379.92 КБ
  • добавлен 23 июня 2010 г.
Контрольное задание для студентов ВОЛГТУ 1. Самостоятельно найти в литературе по «Методам оптимизации» определение унимодальной функции и разобраться с его смыслом. Это важно, так как вычислительный процесс в любом методе одномерной оптимизации опирается на предположение об унимодальности f(x) 2. Программно реализовать на языке С++ процедуру одномерной оптимизации методом деления пополам: (Программа должна обеспечить на каждой итерации метода выв...

Семушин И.В. Практикум по методам оптимизации

  • формат pdf
  • размер 2.7 МБ
  • добавлен 18 ноября 2009 г.
Учеб. пособие для вузов. — 2-е изд., перераб. и доп. — Ульяновск: УлГТУ, 2003. - 146с. Содержит основные положения и 70 учебных заданий по курсу линейного программирования, а также программу из 30 учебных проектов по методам нелинейной оптимизации. Для студентов вузов, обучающихся по специальностям «Информационные системы», «Прикладная математика» и другим, применяющим ЭВМ в задачах оптимизации.