URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Абрамов Л.М., Капустин В.Ф. Математическое программирование
Id: 34375
 

Математическое программирование

1981. 328 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная печать расформированной библиотеки.
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

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

Книга рассчитана на студентов экономических вузов и факультетов, а также на специалистов экономических служб предприятий и ведомств.


 Оглавление

Предисловие

Глава 1. Теоретические основы выпуклого программирования

§ 1. Некоторые обозначения, понятия и термины линейной алгебры

§ 2. Некоторые обозначения, понятия и термины математического анализа

§ 3. Выпуклые множества в R"

§ 4. Теорема отделимости

§ 5. Многогранные выпуклые множества и выпуклые многогранники

§ 6. Конусы. Неограниченные выпуклые множества

§ 7. Многогранные выпуклые конусы. Неограниченные многогранные выпуклые множества

§ 8. Выпуклые функции

Упражнения

Глава 2. Экстремальные задачи

§ 1. Определение экстремальной задачи

§ 2. Некоторые классы экстремальных задач

§ 3. Экономико-математическое моделирование. Примеры экстремальных задач

§ 4. Эквивалентные экстремальные задачи

Упражнения

Глава 3. Критерии оптимальности

§ 1. Критерии оптимальности при условиях дифференцируемости

§ 2. Теорема Куна --- Таккера

§ 3. Двойственность в математическом программировании

Упражнения

Глава 4. Основные вычислительные методы линейного программирования

§ 1. Предварительные замечания

§ 2. Методы допустимых направлений для решения задач линейного программирования

§ 3. Симплекс-метод

§ 4. Симплекс-метод --- вычислительная схема, связанная с преобразованием обратных матриц

§ 5. Двойственный симплекс-метод

§ б. Градиентный метод

§ 7. Вырожденность. Решение вырожденных задач

Упражнения

Глава 5. Применение процедуры симплекс-метода для решения некоторых экстремальных задач

§ 1. Метод решения задачи линейного программирования с ограниченными сверху переменными

§ 2. О задачах квадратичного программирования и одном методе их решения

§ 3. Метод Трубина решения задачи целочисленного линейного программирования специального вида

Упражнения

Глава 6. Специальные классы задач линейного программирования и методы их решения

§ 1. Специальные классы задач линейного программирования. Проблемы генерирования их условий и вычислительной информации. Симуляция допустимых планов

§ 2. Блочная задача. Метод декомпозиции (разложения) Данцига --- Вулфа

§ 3. Графы. Транспортные сети и транспортные задачи

§ 4. Метод потенциалов

§ 5. Транспортная задача в матричной постановке. Венгерский метод

Упражнения

Глава 7. Параметрические задачи

§ 1. Параметрические задачи линейного программирования

§ 2. Алгоритм решения параметрической задачи линейного про граммирования с параметром в целевой функции

Упражнения

Глава 8. О методах решения задач дискретного программирования

§ 1. Унимодулярные матрицы и целочисленность решения задач транспортного типа

§ 2. Методы ветвей и границ

Упражнения

Глава 9. Методы решения нелинейных экстремальных задач выпуклого программирования

§ 1. Общие схемы итеративных методов

§ 2. Задачи безусловной оптимизации

§ 3. Методы штрафных функций

§ 4. Методы допустимых направлений

§ 5. Итеративный метод решения задачи квадратичного программирования --- метод сопряженных направлений

Упражнения

Указатель литературы

Предметный указатель

 
© URSS 2016.

Информация о Продавце