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

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

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

Рассматриваются линейное, дискретное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиномиальной сводимости и NP-полноты.

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

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

Рассмотрены все темы дисциплины «Математическое программирование»: линейное программирование, теория двойственности, графы и потоки на сетях, включая транспортные задачи, сетевое планирование, теория матричных игр, выпуклое и динамическое программирование, равновесие экономической системы и оптимизация производства, линейное программирование в системе реального экономического...

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

В учебном пособии рассматриваются вопросы верификации программного обеспечения на основе проверки моделей с использованием различных языков спецификации. Особое внимание уделяется верификации автоматных программ, которые моделируются в виде системы автоматизированных объектов управления и могут быть весьма эффективно верифицированы указанным методом. Математический...

Учебное пособие содержит более 90 упражнений и 780 задач для самостоятельной работы в процессе изучения классических разделов теории оптимизации, линейного программирования и теории выпуклых множеств. Каждое упражнение представлено 20 вариантами, с тем чтобы обеспечить студентов одной группы индивидуальными заданиями. Практически все задачи снабжены ответами, указаниями...

Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теории матричных игр, динамического и параметрического программирования, даются сведения из стохастического программирования, излагаются методы решения задач транспортного типа. Основное...

Учебное пособие состоит из семи разделов. Три раздела посвящены математическому программированию, два — теории игр, два — теории графов и сетей. Основное внимание уделено прикладному аспекту. Все методы решения иллюстрируются типовыми примерами, а в конце каждой главы приведены упражнения (25–30 вариантов) для самостоятельной работы студентов. Задачи данных упражнений,...

В учебном пособии в краткой форме излагается теоретический материал и приводятся примеры решения практических задач по разделам: линейная алгебра, теория вероятностей, методы оценивания и проверки гипотез, метод главных компонент, регрес-сионный и кластерный анализ с применением свободной системы статистической обработки данных и программирования R. В приложениях к...

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

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

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

Книга посвящена вопросам анализа и структурирования данных и знаний для разработки информационных и интеллектуальных систем. В ней детально рассматривается полный цикл разработки интеллектуальных систем — от извлечения и формализации знаний до программной реализации компонентов системы. Материал книги дает наиболее полное представление о современном состоянии развития...

Цель настоящего пособия – дать базовые навыки, необходимые для разработки надежного программного обеспечения (ПО), построить «мост» между зачастую незаслуженно забытыми трудами «патриархов» и современной практикой программирования. Показана актуальность проблемы повышения надежности создаваемого ПО. Приведены основные определения, факторы, влияющие на надежность ПО,...

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

В учебно-методическом пособии рассматриваются фундаментальные основы и прикладные аспекты использования языка JavaScript для клиентской и серверной разработки веб-ресурсов. Проанализированы основные тенденции развития наиболее распространённого языка клиентского веб-программирования в свете внедрения новых стандартов ECMAScript. Изучающим язык предложены задания развивающего...