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

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

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

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

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

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

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

Данная книга будет интересна, прежде всего, студентам вузов, обучающимся на экономических факультетах различных учебных заведений. Книга включает в себя три главы. В первой рассматриваются вопросы, связанные с линейным и нелинейным программированием, а также теория матричных игр. Во второй приводятся основные положения теории графов. В третьей рассматриваются различные варианты решения задач на вышеуказанные темы с применением современных информационных технологий (пакеты MATLAB, Mathcad, табличный процессор Excel). Автор попытался в простой и доступной форме описать сложный математический аппарат математического программирования. В книге приведено большое количество примеров решения задач как в аналитической, так и в графической форме. Кроме этого, после каждой главы представлен список упражнений для закрепления пройденной темы.

Рассмотрены методы линейного программирования (графический и симплекс-методы), теория двойственности, транспортная задача (методы «северо-западного угла» и «потенциалов») и ее модификации, необходимое и достаточное условия безусловного экстремума, метод неопределенных множителей Лагранжа, условия Куна – Таккера, геометрический метод решения задачи нелинейного программирования, выпуклое программирование, метод динамического программирования для дискретного и непрерывного случая. Удачно подобраны примеры из экономической области, которые легко перефразируются на техническую область. В конце каждой главы приведены задачи для самостоятельного решения. Это позволяет закрепить изученный материал и приобрести навыки практического применения и обобщения рассмотренных методов и моделей. Рекомендуется для укрупненных групп специальностей среднего профессионального образования «Экономика и управление», «Информатика и вычислительная техника».

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

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

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

Цель пособия – сформировать у студентов системное представление об экономических объектах и их свойствах, а также о моделировании характера и динамики процессов, происходящих в ходе осуществления этими объектами производственной и логистической деятельности. Предназначено для подготовки бакалавров в области менеджмента (в отраслях ТЭК и машиностроении).