URSS.ru Магазин научной книги
Обложка Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. Книга 2: Конечные методы Обложка Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. Книга 2: Конечные методы
Id: 283656
610 р.

Задачи и методы линейного программирования.
Книга 2: КОНЕЧНЫЕ МЕТОДЫ. Кн.2. Изд. стереотип.

Задачи и методы линейного программирования. Книга 2: Конечные методы URSS. 2022. 262 с. ISBN 978-5-9710-9583-5.
Типографская бумага

Аннотация

В настоящей книге дается систематическое изложение теоретических основ, методов и приложений одного из важнейших разделов математической теории управления и планирования --- линейного программирования. Авторами были учтены методологические замечания преподавателей линейного программирования и опыт работы вычислительных центров, использовавших первое издание книги в своей практической деятельности. Изложение методов и вычислительных процедур дано... (Подробнее)


Оглавление
top
Глава 7. Метод последовательного улучшения плана (теоретические основы)
 § 1. Признак оптимальности
 § 2. Общая схема метода
 § 3. Примеры
 § 4. Геометрические интерпретации метода
 § 5. Вырожденность
 § 6. Выбор начального опорного плана
 § 7. Теоретические применения метода последовательного улучшения плана
 Упражнения к главе 7
Глава 8. Метод последовательного улучшения плана (вычислительные схемы)
 § 1. Связь между параметрами последовательных итераций
 § 2. Первый алгоритм
 § 3. Пример
 § 4. Второй алгоритм
 § 5. Сравнительная оценка алгоритмов
 § 6. Вычислительные схемы определения исходного опорного плана
 Упражнения к главе 8
Глава 9. Метод последовательного уточнения оценок
 § 1. Основы метода
 § 2. Вырожденность
 § 3. Первый алгоритм
 § 4. Второй алгоритм
 § 5. Способы определения исходного опорного плана сопряженной задачи
 § 6. Метод улучшения плана и метод уточнения оценок
 Упражнения к главе 9
Глава 10. Метод последовательного сокращения невязок
 § 1. Общая схема метода
 § 2. Примеры
 § 3. Алгоритм метода
 § 4. Метод двусторонних оценок
 Упражнения к главе 10
Глава 11. Распространение методов на неканоническую форму задачи
 § 1. Задача линейного программирования в произвольной форме записи
 § 2. Основы вычислительной схемы
 § 3. Естественная и каноническая формы задачи
 § 4. Случай двусторонних ограничений
 § 5. Общая схема решения задачи
 § 6. Вычислительные схемы для задач с двусторонними ограничениями
 Упражнения к главе 11
Глава 12. Конечные методы
 § 1. Классификация конечных методов
 § 2. Модификация конечных методов
 Упражнения к главе 12
Список использованной литературы
Алфавитный указатель

Об авторах
top
photoЮдин Давид Беркович
Доктор технических наук, профессор, заслуженный деятель науки и техники РСФСР. Участник Великой Отечественной войны. В течение ряда лет консультировал Госплан СССР. Более 35 лет являлся профессором экономического факультета МГУ имени М. В. Ломоносова; с 1994 г. — профессор Высшей школы экономики. Награжден двумя орденами и 16 медалями. В 1982 г. Международным обществом по математическому программированию и Американским математическим обществом Д. Б. Юдину присвоена премия имени Фалкерсона по дискретной математике. В 1994 г. избран действительным членом Нью-Йоркской академии наук. Автор 18 монографий по различным разделам математического программирования, по теории и методам принятия решений, а также более 200 научных работ в различных периодических изданиях.
photoГольштейн Евгений Григорьевич
Доктор физико-математических наук, профессор, заслуженный деятель науки РФ. Заведующий лабораторией Центрального экономико-математического института РАН, профессор экономического факультета МГУ имени М. В. Ломоносова. Сфера научных интересов — теория и вычислительные методы задач оптимизации и равновесия; развитие математического аппарата, используемого в экономико-математическом моделировании. Е. Г. Гольштейн — автор около 200 научных работ, в том числе 12 книг, большинство из которых переведено на английский, немецкий, французский, испанский, японский и другие языки.