Методы решения оптимизационных задач

Методы решения оптимизационных задач

Bibliographic Details
Main Author:	Гапанович В. С.
Other Authors:	Гапанович И. В.
Summary:	Учебное пособие написано в соответствии с государственным образовательным стандартом по дисциплине «Методы оптимизации», изучаемой студентами вузов. В данном пособии изложены основные методы решения оптимизационных задач. Все рассмотренные методы разделены на две группы: методы оптимизации функций и методы оптимизации функционалов. В первой группе рассмотрены точные методы решения задач математического программирования: линейного, целочисленного, нелинейного, выпуклого, квадратичного. Во второй группе рассмотрены элементы вариационного исчисления. Отдельной главой выделены численные методы безусловной и условной оптимизации. Каждая глава содержит необходимые теоретические сведения, разобранные примеры решения задач с помощью основных алгоритмов, а также контрольные вопросы и варианты заданий для самостоятельной работы. Предназначено для студентов специальности 230102.65 «Автоматизированные системы обработки информации и управления», направления 230100.62 «Информатика и вычислительная техника», а также магистров направления «Информатика и вычислительная техника». Может быть полезным студентам и магистрам других направлений, инженерам, преподавателям и научным работникам, изучающих или использующих в своей деятельности методы оптимизации. Книга из коллекции ТИУ - Инженерно-технические науки
Published:	Тюмень, ТИУ, 2014
Subjects:	постановка задачи оптимизации задача безусловной оптимизации необходимые и достаточные условия оптимальности задача условной оптимизации графический способ решения задач условной оптимизации задача математического программирования задача дискретного программирования классическая задача на условный экстремум задача выпуклого программирования задача оптимального управления линейное программирование примеры задач линейного программирования различные формы записи задачи линейного программирования основная задача линейного программирования основная идея симплекс-метода табличный алгоритм симплекс-метода нахождение исходного опорного решения в задаче линейного программирования методы искусственного базиса элементы теории двойственности транспортная задача по критерию стоимости постановка задачи и ее математическая модель методы нахождения исходного опорного решения распределительный метод метод потенциалов транспортная задача с неправильным балансом транспортная задача по критерию времени целочисленное линейное программирование метод гомори метод ветвей и границ задача о назначениях задача о коммивояжере нелинейное программирование решение задач выпуклого программирования квадратичное программирование применение условий куна-таккера метод била общие сведения о численных методах оптимизации метод деления отрезка пополам метод дихотомии метод золотого сечения метод фибоначчи методы оптимизации первого порядка методы оптимизации второго порядка численные методы условной оптимизации метод проекции градиента метод условного градиента метод возможных направлений методы штрафных и барьерных функций элементы вариационного исчисления основные понятия вариационного исчисления вариационная задача с закрепленными концами частные случаи уравнения эйлера функционалы зависимые от нескольких функций функционалы зависимые от производных высших порядков вариационные задачи на условный экстремум
Online Access:	http://e.lanbook.com/books/element.php?pl1_id=64530 https://e.lanbook.com/img/cover/book/64530.jpg
Format:	Electronic Book

Internet

http://e.lanbook.com/books/element.php?pl1_id=64530
https://e.lanbook.com/img/cover/book/64530.jpg