Лекции преподавателя Валеевой Аиды Фаритовны, УГАТУ. Математическая
модель. Задача оптимизации. Задача математического
программирования. История математического программирования. Задача
планирования производства. Задача об оптимальной смеси. Некоторые
определения. Геометрическая интерпретация задач линейного
программирования. Графический метод решения задач ЛП. Общая форма
задачи ЛП. Двойственная задача ЛП. Правила составления двойственной
задачи ЛП. Признак оптимальности. Базисное множество. Метод
последовательного улучшения допустимого вектора (МПУ). Пример
решения задачи ЛП с помощью МПУ.
Лекции по методам оптимизации
Статья
- формат doc
- размер 606.25 КБ
- добавлен 29 октября 2008 г.
Похожие разделы
Смотрите также
Балакришнан А. Введение в теорию оптимизации в гильбертовом пространстве
- формат 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
- размер 195.5 КБ
- добавлен 10 августа 2007 г.
Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод координатного спуска Градиентные методы: метод наискорейшего спуска; анали...
Методы одномерной оптимизации. Метод деления пополам. Вариант 1
- формат doc, exe, txt
- размер 379.92 КБ
- добавлен 23 июня 2010 г.
Контрольное задание для студентов ВОЛГТУ 1. Самостоятельно найти в литературе по «Методам оптимизации» определение унимодальной функции и разобраться с его смыслом. Это важно, так как вычислительный процесс в любом методе одномерной оптимизации опирается на предположение об унимодальности f(x) 2. Программно реализовать на языке С++ процедуру одномерной оптимизации методом деления пополам: (Программа должна обеспечить на каждой итерации метода выв...
Мочалов С.П. Пособие по оптимизации
- формат doc
- размер 290.67 КБ
- добавлен 30 ноября 2009 г.
СибГиу. Введение в оптимизацию. Характеристика задач оптимизации. Обозначения и терминология. Основные этапы решения задач оптимизации. Методы решения задач безусловной оптимизации. Методы безусловной одномерной оптимизации. Поисковые методы. Методы с использованием производных. Методы многомерной безусловной оптимизации. Постановка задачи и её анализ. Поисковые методы. Методы с использованием производных. Методы решения задач статической условно...
Семушин И.В. Практикум по методам оптимизации
- формат pdf
- размер 2.7 МБ
- добавлен 18 ноября 2009 г.
Учеб. пособие для вузов. — 2-е изд., перераб. и доп. — Ульяновск: УлГТУ, 2003. - 146с. Содержит основные положения и 70 учебных заданий по курсу линейного программирования, а также программу из 30 учебных проектов по методам нелинейной оптимизации. Для студентов вузов, обучающихся по специальностям «Информационные системы», «Прикладная математика» и другим, применяющим ЭВМ в задачах оптимизации.