Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
- 3272. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
Рассматривается специальная задача об эргономичном размещении конечного числа символов по конечному числу ячеек. Решение задачи применяется для более удобного размещения английских и русских букв на клавиатуре мобильного телефона.
Поддержание безопасности цифровых систем с огромным объемом как одна из основных задач ИТ-специалистов в настоящее время. Значение обнаружения аномалий в системах в ее решении. Техника обнаружения двух видов аномалий и точки изменения в среде ML.NET.
Исследование и характеристика содержания духовно-идеологического фактора в истории. Определение и анализ фундаментальной черты российской цивилизации. Рассмотрение особенностей отчуждения и бюрократии. Ознакомление с сущностью метафизики революции.
Решение проблемы обобщенной сопряженности при условии, что подгруппы удовлетворяют условия антинормальности. Оценка возможности построения пересечения любой конечной последовательности смежных классов циклических подгрупп и абелевых с двумя образующими.
Постановка задачи определения оптимального парка для технологических маршрутов обогатительных фабрик угледобывающей отрасли. Оценка среднего времени ожидания для одноканальной системы обслуживания. Параметры транспортного процесса обслуживания маршрутов.
Основная задача транспортного грузового корабля, которая заключается в доставке на борт орбитальной станции полезного груза. Ограничения процесса загрузки доставляемых грузов в грузовой отсек корабля. Определение оптимального варианта расположения грузов.
Составление плана перевозок, чтобы во все пункты назначения заданное количество груза было доставлено, а общая стоимость перевозок была минимальна. Себестоимость перевозки из пунктов отправления в пункты взаимодействия. Расчет суммарного запаса груза.
Рассмотрение задачи выравнивания суточных графиков нагрузки у электропотребителей. Технико-экономическое обоснование перехода предприятий-электропотребителей с двухставочного тарифа оплаты за электроэнергию на дифференцированный по временным зонам суток.
Обоснование дискретной неуправляемой детерминированной математической модели, описывающей динамику эпидемии в неоднородном сообществе. Разработка схемы решения задачи оптимального управления эпидемией с целью минимизировать затраты на её погашение.
Построение модели взаимодействия промышленных предприятий в условиях кризиса производства. Решение задач линейного программирования большой размерности методом продолжения решения по параметру, оптимального управления с фазовыми/смешанными ограничениями.
Решение в MS Еxcel задачи оптимизации о расходе микросхем для изготовления приборов на заводе. Порядок размещения в диапазонах ячеек исходных данных, создания формул для расчета и ячейки, содержащей оптимизируемое значение. Анализ олученного решения.
Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
Дослідження задачі планування технічного обслуговування складних систем, які формалізуються в класі моделей дискретного програмування з обмеженнями комбінаторного типу. Використання алгоритму, що базується на ідеології методу динамічного програмування.
Задача. Определить сорт хлопчатобумажного бархата арт. 14003, если в куске длиной 18м обнаружены следующие пороки: заломы заметно выраженные, отсутствие ворса длиной 0,4-0,5см – 2 случая, пролеты – 2 случая. исследования проводить по ГОСТу 161-86.
Принципы системы менеджмента качества товаров и услуг как элемента политики государства, улучшение конкурентоспособности промышленности, создание доверия в отношениях изготовителя и потребителя. Основы стандартизации и сертификации, подготовка персонала.
- 3294. Задача поиска аномалий
Знакомство с классификацией задач машинного обучения. Аномалии как паттерны данных, которые не удовлетворяют предопределенному понятию нормального поведения. Общая характеристика распространенных видов аномалий: контекстуальные, точечные, коллективные.
Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
Изучение задач планирования мероприятий по управлению публикационной активностью научного коллектива. Рассмотрение методов расчета количества самоцитирований. Анализ нейросетевой модели для прогнозирования количества статей и ссылок на публикации.
- 3298. Задача равновесия
Принципы классификации задач по экономике предприятия. Векторные и табличные обозначения затрат производства, способы их минимизации. Методы оценивания изделий, правила двойственного соответствия. Особенности решения задач выпуска и равновесия.
Определение развития в экономике. Индекс человеческого развития (HDI) в индустриальных и развивающихся странах. Возникновение Евразийского экономического сообщества, пути усиления его межгосударственного влияния. Гуманизация экономического роста.
Аспекты автоматической генерации верификационных наборов тестовых процедур. Разработка алгоритма нахождения тестовых наборов посредством трансляции программ в логические выражения и их преобразования для решения задачи выполнимости булевых формул.