Книги жанра линейное программирование
Рассмотрены основные методы оптимального проектирования строительных конструкций – графический, симплекс-метод, метод наискорейшего спуска, динамический метод и др. Приведены практические рекомендации по составлению математического описания задач оптимизации строительных конструкций и решению их с помощью методов линейного и нелинейного программирования. Предназначено для студентов и магистров нап…
В статье предложен и исследован алгоритм решения обратной транспортной задачи (ТЗ), позволяющий накапливать положительный опыт принятия решений в ситуациях, представимых транспортными моделями. По возникающим ситуациям и принятым ЛПР решениям алгоритм позволяет получить оценки элементов обобщенной платежной матрицы (ПМ) ТЗ. При достаточной точности оценок ПМ может быть использована в новых ситуаци…
В статье рассматриваются возможности применения MS Excel при решении задач линейного программирования. Постановка задачи осуществляется в рамках концепции управления стоимостью хозяйствующего субъекта. В рассматриваемом случае управление сводится к максимизации совокупного денежного потока компании путем оказания управляющих воздействий на подсистему частных денежных потоков хозяйствующего субъект…
В сборник избранных трудов Л.Г.Хачияна вошли наиболее значительные работы по сложности задач линейного и математического программирования, а также по теории дуализации и генерации. Подробно, в нескольких авторских вариантах, изложен открытый Л.Г.Хачияном полиномиальный алгоритм решения задачи линейного программирования – фундаментальный вклад Л.Г.Хачияна в математическое программирование. Книга б…
Рассматривается задача управления асимптотическими инвариантами нестационарных линейных управляемых систем, удовлетворяющих условиям равномерной полной управляемости и/или равномерной согласованности. Исследуется вопрос о получении достаточных условий разрешимости этой задачи в ее различных постановках. Приводится полное решение проблемы глобальной управляемости показателей Ляпунова для равномерно…
Данная книга будет интересна, прежде всего, студентам вузов, обучающимся на экономических факультетах различных учебных заведений. Книга включает в себя три главы. В первой рассматриваются вопросы, связанные с линейным и нелинейным программированием, а также теория матричных игр. Во второй приводятся основные положения теории графов. В третьей рассматриваются различные варианты решения задач на вы…
Данная книга будет интересна, прежде всего, студентам вузов, обучающимся на экономических факультетах различных учебных заведений. Книга включает в себя три главы. В первой рассматриваются вопросы, связанные с линейным и нелинейным программированием, а также теория матричных игр. Во второй приводятся основные положения теории графов. В третьей рассматриваются различные варианты решения задач на вы…
Статья посвящена проблеме спецификации регрессионных моделей, а именно, вопросу отбора наиболее информативных мультипликаций в линейно-мультипликативных регрессиях. Эта задача может быть формализована в виде задачи частично-булева линейного программирования. Поскольку решение таких задач требует привлечения вычислительных способностей современных компьютеров, то для построения линейно-мультипликат…
В учебном пособии рассмотрены матричные методы решения классических и вырожденных задач линейного программирования транспортной логистики: минимальный остов сети, кратчайшие пути и маршруты, задача о назначениях, векторная оптимизация плана грузовой работы, экспертиза транспортных систем, конфликтные задачи мультимодальных перевозок. Приведены необходимые сведения из линейной алгебры, матричного а…
В учебном пособии рассмотрены матричные методы решения классических и вырожденных задач линейного программирования транспортной логистики: минимальный остов сети, кратчайшие пути и маршруты, задача о назначениях, векторная оптимизация плана грузовой работы, экспертиза транспортных систем, конфликтные задачи мультимодальных перевозок. Приведены необходимые сведения из линейной алгебры, матричного а…
Учебное пособие содержит базовый курс по теории линейных систем автоматического управления с большим количеством задач и упражнений. 1-3 главы посвящены базовой терминологии и классификации систем автоматического управления (САУ). В главах 4-9 подробно рассматриваются типовые динамические звенья, в главах 10-14 – их соединения. В главах 15-20 изложены основы теории устойчивости. Главы 21 и 22 посв…
В учебном пособии рассматриваются постановка и способы решения задач построения линейной и кусочно-линейной моделей нелинейного объекта управления, восстановления состояния и замыкания линейной системы управления, а также обнаружения отказов системы. В частности, рассматриваются методы оценивания матричных параметров линейной и кусочно-линейной моделей по переходным процессам нелинейного объекта у…
Рассматриваются линейное, дискретное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты. Для студентов экономических и инженерно-технических специальностей вузов. Будет полезно также магистрантам, аспирантам и преподавателям вузов.
Данная статья содержит модель обобщения трех ранее известных задач линейного программирования: 1) производственной задачи (классическая постановка), решение которой представляет собой вектор количества произведенных конечных продуктов, найденный при ограничениях на количество ресурсов с учетом максимизации прибыли; 2) задачи учета времени, которую можно трактовать как дополнительное ограничение в …
В данном учебнике представлены основы теории и инструкции для выполнения лабораторного практикума по дисциплине «Исследование операций» для студентов физико-математических факультетов педагогических вузов. В первой части учебника рассмотрены симплексный метод решения задачи линейного программирования, в том числе для задач с искусственными переменными, решение ЗЛП с помощью соотношений двойственно…