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

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

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

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

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

Аввакумов В.Г. Методы нескалярной оптимизации и их приложения

формат tif
размер 4.7 МБ
добавлен 05 июля 2010 г.

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

Батищев Д.И. Методы оптимального проектирования

формат pdf
размер 93.5 МБ
добавлен 29 сентября 2010 г.

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

Васильев Ф.П. Численные методы решения экстремальных задач

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

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

Демьянов В.Ш., Рубинов А.М. Приближенные методы решения экстремальных задач

формат djvu
размер 3.47 МБ
добавлен 06 июня 2011 г.

Л.: Изд-во Ленинградского ун-та, 1968. – 181 с. В книге излагается ряд задач минимизации функционалов в нормированных пространствах, в частности задача минимизации дифференцируемого функционала на ограниченном множестве, задача минимизации сублинейного функционала (например, минимизация максимума отклонения). Для всех рассматриваемых задач устанавливаются необходимые условия экстремума и рассматриваются различные алгоритмы для разыскания точек, у...

Иоффе А.Д., Тихомиров В.М. Теория экстремальных задач

формат djvu
размер 5.05 МБ
добавлен 08 апреля 2011 г.

—М.: Наука, 1974. —481 с. Книга посвящена необходимым и достаточным условиям экстремума и теоремам существования решений экстремальных задач. Особое внимание авторы уделяют общим принципам теории экстремальных задач. С единых позиций изучаются задачи математического программирования, вариационного исчисления и оптимального управления. Исследуются специальные классы задач — линейное программирование, квадратичные задачи, дискретные и линейные за...

Лабораторная работа - Решение экстремальных задач и задач по теории вероятностей и математической статистике

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

формат pdf
размер 512.37 КБ
добавлен 15 октября 2011 г.

СПбГУ Математико-механический факультет, 2011. Контрольная работа с иллюстрациями по решению экстремальных задач и задач по теории вероятностей и математической статистике. Содержание: Примеры решения экстремальных задач - решение задачи линейного программирования симплекс-методом и графическим методом; - решение транспортной задачи; - решение задачи из теории матричных игр; Примеры решения задач по теории вероятностей и математической статист...

Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах

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

М.: Наука, 1975. - 320 с. В книге излагаются методы и алгоритмы численного решения задач, возникающих в математическом программировании, экономике, теории оптимального управления и других областях науки и практики, в которых возникают задачи численного нахождения экстремума функций и функционалов. Основное внимание уделено изложению алгоритмов с высокой скоростью сходимости и практически удобных для реализации на ЭВМ. Рассматриваются м...

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

Реферат

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

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

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

формат djvu
размер 1.72 МБ
добавлен 07 ноября 2010 г.

Учеб. пособие. Первое издание- М.: ФИЗМАТЛИТ, 2002, 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности парам...

Тихомиров В.М. Рассказы о максимумах и минимумах

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

2-е издание, исправленное - М.: МЦМНО, 2006, 200 с. ISBN 5-94057-250-2 Занимательная книга для школьников, учителей, студентов, преподавателей. Прослеживается история методов нахождения наименьших и наибольших величин от глубокой древности до наших дней. Подробно излагаются решения многих замечательных задач на максимум и минимум, принадлежащие великим математикам прошлых эпох — Евклиду, Архимеду, Герону, Тарталье, Ферма, Келлеру, Бернулли, Ньют...