Статья
Graphic approach to combinatorial optimization
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.
В работе рассмотрена модификация алгоритмов динамического программирования(АДП), называемых графическими алгоритмами (ГА). Для задачи РАНЕЦ показано, что временная сложность ГА ниже, чем у стандартных АДП. Средняя продолжительность работы ГА также зачастую существенно меньше. ГА также могут решать примеры большой размерности и примеры с нецелочисленными параметрами. В статье представлены параллельные реализации алгоритма для OpenCL и MPI. В ходе экспериментов было замечено, что "сложные" примеры задачи РАНЕЦ имеют параметры p_j = k w_j, где p_j и w_j - ценность и вес предметов.
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи.
In a fast changing global economy governed by Enterprise Services and the Future Internet, enterprises and virtual factories will self-organize in distributed, interoperable, innovation Ecosystems where the issues of Enterprise Interoperability need to be solved in a multi-view of information, services and processes throughout Enterprise Networks.
Сборник включает тезисы докладов и статьи участников международной научно-практической конференции "Экономика и управление: вопросы оптимизации", прошедшей 17-18 мая 2010 года в г. Волгограде на базе Регионального центра социально-экономических и политических исследований "Общественное содействие".
Статья посвящена вопросам совершенствования деятельности государственных органов в ходе реализации государственных полномочий в установленных сферах ведения. Обозначено место реинжиниринга административно-управленческих процессов среди приоритетных аправлений совершенствования государственного управления, зафиксированных в программных документах; представлены основные мероприятия по оптимизации механизмов государственного регулирования, реализованные в 2010–2011 гг.; приведена фактологическая база, спользовавшаяся для принятия решений о необходимости оптимизации административных процессов. Рассмотрены основные подходы к совершенствованию отдельных процессов предоставления государственных услуг, исполнения государственных функций, реинжинирингу комплексных сфер государственного регулирования.
Рассматриваются пространства функций на окружности, естественным образом возникающие в гармоническом анализе, и операторы замены переменной (суперпозиции с гомеоморфизмами окружности) в этих пространствах. В работе рассматривается вопрос о том, какие функции обладают тем свойством, что любая их суперпозиция с гомеоморфизмом принадлежит заданному пространству. Рассмотрен также многомерный случай.
Рассматриваются пространства функций на m -мерном торе, преобразование Фурье которых p -суммируемо. Получены оценки норм экспонент деформированных посреством C1 -гладкой фазовой функции. Результаты являются распространением на многомерный случай оценок, полученных автором ранее для одномерного случая в работе «Количественные оценки в теоремах типа теоремы Берлинга--Хелсона» Математический сборник, 201:12 (2010), 103-130.
Изложены основные понятия и определения теории надежности, аналитические методы анализа надежности сложных восстанавливаемых и невосстанавливаемых систем при проектировании и эксплуатации. Изложенный теоретический материал иллюстрируется практическими примерами и задачами. Каждый самостоятельный теоретический раздел заканчивается методикой расчета показателей надежности соответствующих систем. Для лучшего понимания теоретических положений в пособие включены необходимые математические приложения.
Для преподавателей, студентов и аспирантов, инженерно-технических работников для изучения и расчетов показателей надежности сложных систем. Рекомендовано Министерством образования и науки РФ в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям «Управление качеством», «Безопасность жизнедеятельности» и специальностям «Информационные системы и технологии», «Автоматизированные системы обработки информации и управления», «Прикладная математика», «Управление качеством».
Рассматриваются пространства функций на окружности таких, что их преобразование Фурье является p-суммируемым. Получены оценки норм экспонент, деформированных посредством C1 -гладкой фазовой функции.
Труды содержат доклады, представленные учеными из России, Украины, Белоруссии, Казахстана, Эстонии, Узбекистана, Германии, Польши, посвященные актуальным проблемам радиационной физики твердого тела (влияние радиации на физико-химические свойства и структуру металлических, полупроводниковых и диэлектрических материалов, влияние факторов космического пространства на свойства конструкционных и функциональных материалов и покрытий космических аппаратов, радиационно-технологические методы получения материалов, в частности наноматериалов, модифицирования и обработки материалов с целью улучшения их эксплуатационных свойств, создание и получение экологически чистых материалов с низкой наведенной радиоактивностью и др.).
Труды содержат доклады, представленные специалистами из России, Украины, Белорусии, Казахстана, Узбекистана, Германии, Великобритании, Польши по направлениям:«Радиационная физика металлов», «Радиационная физика неметаллических материалов», «Физические основы радиационной технологии» и посвященные разнообразным проблемам радиационной физики твердого тела (процессы прохождения заряженных и нейтральных частиц, рентгеновского и гамма-излучений через вещество, электрон-атомные, атом-атомные, ион-атомные и др. столкновения в твердых телах, ориентационные явления при взаимодействии высокоэнергетических частиц с твердым телом, радиационно-индуцированные и радиационно-стимулированные явления в твердых телах и др.).
Рассмотрены концептуальные вопросы моделирования бизнеса, проектного управления, роли управления персоналом в оптимизации бизнеса. Изложены концептуальные подходы к определению путей повышения эффективности управления. Дана характеристика особенностей внедрения информационных систем в экономике, значения систем управления качеством. Пособие предназначено для студентов очной и очно-заочной форм обучения по специальности «Менеджмент организации», однако может быть полезно и студентам других специальностей, изучающим дисциплины «Информационные технологии управления», «Автоматизированные информационные системы», «Информационные системы в экономике», «Управление качеством».
В основе настоящего учебного пособия лежит специальный курс по выбору студента, прочитанный автором на механико - математическом факультете МГУ им. М.В. Ломоносова в 2010-2012 учебных годах. Пособие знакомит читателя с методом параметрикса и его дискретным аналогом, развитым в самое последнее время автором пособия и его коллегами-соавторами. Оно объединяет воедино материал, который ранее содержался только в ряде журнальных статей. Не стремясь к максимальной общности изложения, автор ставил целью продемонстрировать возможности метода при доказательстве локальных предельных теорем о сходимости марковских цепей к диффузионному процессу и при получении двусторонних оценок типа Аронсона для некоторых вырожденных диффузий.
В статье рассматриваются основы построения моделей измерительных приемников, предназначенных для виртуальных исследований в области ЭМС, в формах, отличных от схемной. Анализируются модели на основе цифровой обработки сигналов, формальные математические модели, а также базирующиеся на графическом программировании. Формулируется общий вывод о перспективах использования таких моделей при построении системы автоматизированного проектирования, реализующей процедуру виртуальной сертификации радиоэлектронных средств по эмиссии излучаемых радиопомех.
В работе была предложена схемная модель отдельных узлов фликерметра. Эту модель можно использовать для оценки уровня фликера в электросетях при виртуальных исследованиях кондуктивных помех, которые являются составляющей общей теории виртуальной сертификации. В будущем на основе этой модели могут быть разработаны инженерные методики, нацеленные на решение практических задач в области ЭМС с широким привлечением средств автоматизации и моделирования.
Статьи данного сборника написаны на основе докладов, сделанных в 2011 г. на социологическом факультете МГУ им. М.В. Ломоносова на заседании XIV Междисциплинарного ежегодного научного семинара "Математическое моделирование социальных процессов" им. Героя Социалистического труда академика А.А. Самарского.
Издание предназначено для научных сотрудников, преподавателей, учащихся вузов и научных учреждений РАН, интересующихся проблемами, разработкой и внедрением методологии математического моделирования социальных процессов.