Наука

6756

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Метрики в задачах теории расписаний

Наименование источника: 

  • Доклады Академии наук

Обозначение и номер тома: 

Т.432, №6

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2010

Страницы: 

746-749
Аннотация
Одним из актуальных вопросов разработки математической теориирасписаний является построение метрик, которые можно использоватьпри разработке точных и приближенных алгоритмов решения задач.Введение метрических пространств для $NP$-трудных задач теориирасписаний позволяет применять общие математические подходы кнахождению приближенного решения с гарантированной абсолютнойпогрешностью.Ранее для $NP$-трудных задач с критерием минимизации максимальноговременн\'ого смещения $\{P,R,Q\}|prec,r_j|\{L_{\max},C_{\max}\}$была получена метрика в пространстве примеров (исходных параметровзадачи), на основе которой была разработана общая схема нахожденияприближенных решений. В настоящей работепредложен поход к нахождению метрик в пространстве примеров длязадач с суммарными критериями: $\sum T_j$, $\sum w_jT_j$, $\sumw_jC_j$, $\sum w_j U_j$.

Библиографическая ссылка: 

Лазарев А.А., Кварацхелия А.Г. Метрики в задачах теории расписаний // Доклады Академии наук. 2010. Т.432, №6. С. 746-749.

5370

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Преобразование сетевого графика задач теории расписаний с ограничениями предшествования

Наименование источника: 

  • Доклады Академии наук

Обозначение и номер тома: 

Т.424, №1

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2008

Страницы: 

7-9
Аннотация
Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф,у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого пути, то он и не появится.

Библиографическая ссылка: 

Лазарев А.А., Гафаров Е.Р. Преобразование сетевого графика задач теории расписаний с ограничениями предшествования // Доклады Академии наук. 2008. Т.424, №1. С. 7-9.

4472

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

К решению задачи построения расписания выполнения проекта

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№12

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2008

Страницы: 

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

Библиографическая ссылка: 

Лазарев А.А., Гафаров Е.Р. К решению задачи построения расписания выполнения проекта // Автоматика и телемеханика. 2008. №12. С. 86-104.

5262

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Приведение гиперболических уравнений Монжа-Ампера к линейным уравнениям с постоянными коэффициентами

Наименование источника: 

  • Доклады Академии наук

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2008

Страницы: 

609-611
Аннотация
В терминах форм Лапласа формулируются условия приводимости уравнений Монжа-Ампера к линейным уравнениям с постоянными коэффициентами.

Библиографическая ссылка: 

Кушнер А.Г. Приведение гиперболических уравнений Монжа-Ампера к линейным уравнениям с постоянными коэффициентами // Доклады Академии наук. 2008. С. 609-611.

7231

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Подход к решению задачи идентификации экологической ситуации на основе экологических и метеорологических параметров

Наименование источника: 

  • Автоматизация в промышленности

Обозначение и номер тома: 

№ 4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

43-47
Аннотация
Рассматривается подход к решению задачи идентификации экологической ситуации в условиях неопределенности на основе экологических и метеорологических параметров. Предлагается нейросетевой подход и методика формирования обучающей выборки для нештатных ситуаций.

Библиографическая ссылка: 

Вересников Г.С. Подход к решению задачи идентификации экологической ситуации на основе экологических и метеорологических параметров // Автоматизация в промышленности. 2009. № 4. С. 43-47.

3505

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Нахождение сильно минимизирующего ранг решения линейного матричного неравенства

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

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

Библиографическая ссылка: 

Чайковский М.М. Нахождение сильно минимизирующего ранг решения линейного матричного неравенства // Автоматика и телемеханика. 2007. С. 96-105.

1325

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Об устойчивости в системах Ляпунова

Наименование источника: 

  • Прикладная математика и механика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2006

Страницы: 

547-554
Аннотация
Для систем Ляпунова в случаях резонансов низших порядков получены необходимые и достаточные условия устойчивости системы в нормальной форме.

Библиографическая ссылка: 

Куницын А.Л., Тхай В.Н. Об устойчивости в системах Ляпунова // Прикладная математика и механика. 2006. С. 547-554.

7587

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Олигархия: сущность, цикличность, модификации в условиях глобализации

Наименование источника: 

  • Социологические исследования

Обозначение и номер тома: 

№2

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

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

Библиографическая ссылка: 

Цыганов В.В., Шульц В.Л. Олигархия: сущность, цикличность, модификации в условиях глобализации // Социологические исследования. 2009. №2. С. 2-19.

8474

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Методы одновременной стабилизации: условия существования и алгоритмы построения универсального регулятора для семейства динамических объектов

Наименование источника: 

  • Дифференциальные уравнения

Обозначение и номер тома: 

№ 8, Т. 46

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2010

Страницы: 

1213-1215
Аннотация
Приведены основные методы и подходы, известные в настоящее время по проблеме одновременной стабилизации линейных динамических объектов, среди которых можно выделить особо – метод факторизации, геометрический, матричный и алгебраический подходы.

Библиографическая ссылка: 

Фурсов А.С. Методы одновременной стабилизации: условия существования и алгоритмы построения универсального регулятора для семейства динамических объектов // Дифференциальные уравнения. 2010. № 8, Т. 46. С. 1213-1215.

4359

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Оценка области притяжения с заданным показателем экспоненциальной устойчивости в задаче управления колесным роботом

Наименование источника: 

  • Прикладная математика и механика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

250-258
Аннотация
Дана оценка области притяжения в задаче управления колесным роботом. Использован аппарат теории абсолютной устойчивости. Основной результат сформулирован в терминах проверки разрешимости системы линейных матричных неравенств. Приведен числовой пример.

Библиографическая ссылка: 

Рапопорт Л.Б. Оценка области притяжения с заданным показателем экспоненциальной устойчивости в задаче управления колесным роботом // Прикладная математика и механика. 2007. С. 250-258.

Pages