ivdon3@bk.ru
Рассмотрена задача планирования отправки сообщений в сети сотовой связи в пункты назначения c известными потребностями. Предполагается, что затраты на передачу информации с одной стороны пропорциональны передаваемым объёмам и стоимости передачи единицы информации по выбранным каналам связи в случаях превышения трафика, установленного договором с сотовым оператором, а с другой стороны связаны с фиксированной абонентской платой за использование каналов, не зависящей от объёма передаваемой информации. Показателем качества плана при такой постановке являются суммарные затраты на отправку всего запланированного объёма сообщений. Предложена процедура сведения сформулированной задачи к линейной транспортной задаче. Проведена оценка точности решения, получаемого на основе предложенного алгоритма.
Ключевые слова: функция единичного скачка, транспортная задача, критерий минимума суммарных затрат, вычислительная сложность алгоритма, доверительный интервал
1.2.2 - Математическое моделирование, численные методы и комплексы программ , 2.3.1 - Системный анализ, управление и обработка информации
Задача планирования отправки сообщений известных объёмов из исходных пунктов в пункты назначения c известными потребностями. При этом предполагается, что затраты на передачу информации с одной стороны пропорциональны передаваемым объёмам и стоимости передачи единицы информации по выбранным каналам связи, а с другой стороны связаны с фиксированной абонентской платой за использование каналов, не зависящей от объёма передаваемой информации. Показателем качества плана при такой постановке являются суммарные затраты на отправку всего запланированного объёма сообщений. Проведена сравнительная характеристика эффективности методов получения оптимальных планов с помощью линеаризованной целевой функции и точного решения одним из комбинаторных методов.
Ключевые слова: передача сообщений, транспортная задача, критерий минимума суммарных затрат, вычислительная сложность алгоритма, линеаризация целевой функции
1.2.2 - Математическое моделирование, численные методы и комплексы программ , 2.3.1 - Системный анализ, управление и обработка информации
Рассматривается задача преобразования данных, в которой вычисления проводятся в параллельных потоках. Цель – составление такого плана параллельной назначения данных по исполнителям, при котором будут удовлетворены условия валидности, достоверности, избыточности и адекватности данных, пригодных к дальнейшему анализу. Учитывая при этом, стремление завершить циклы преобразования данных за минимально возможное время. Для решения предложено применение моделей транспортного типа. В отличие от двумерных минимаксных моделей по критерию времени, рассматривается возможность трансформации информации, как исходных пунктах, так и в пунктах назначения. Предлагаемая модель позволяет учесть время доставки данных между местами обработки. Показано влияние возможных правила перемещения пакетов информации через промежуточные пункты на итоговое значение показателя качества управления.
Ключевые слова: информационные цепи, транспортная задача, критерий минимума времени, затраты на обработку, достоверность данных
1.2.2 - Математическое моделирование, численные методы и комплексы программ , 2.3.1 - Системный анализ, управление и обработка информации
В отличие от классической транспортной задачи по критерию минимума общего времени, предполагается обработка ресурсов как исходных пунктах, так и в пунктах назначения, продолжительность которой линейно зависит от объёма обрабатываемой партии. При этом учитывается как наличие привлекаемых транспортных средств, так и их характеристики, например, грузоподъёмность. Для распределения ресурсов по имеющимся маршрутам обосновано применение венгерского метода. Для решения задачи распределения имеющихся транспортных средств по исходным пунктам с учётом грузоподъёмности транспортных средств предложено использовать метод динамического программирования. Рассмотрен иллюстративный пример и распределение средств доставки с применением команды «Поиск решения»» MS Excel.
Ключевые слова: транспортная задача, критерий минимума времени, затраты на обработку, грузоподъёмность
05.13.18 - Математическое моделирование, численные методы и комплексы программ , 05.22.08 - Управление процессами перевозок
Рассматривается задача планирования обоснованных гарантированных запасов топлива различных типов для обеспечения технического обслуживания группы рассредоточенных объектов силами выездных органов обслуживания. Рассмотрены факторы, влияющие на эффективность решения. Предложено применить «соревнование» дух методов решения: на основе статистических данных о погоде за рассматриваемый период и на основе метода теории игр, рассматривающего природу как злонамеренного противника. Предложена методика анализа полученных результатов.
Ключевые слова: теория игр, симплекс-метод, статистическая обработка результатов, целевая функция
05.13.18 - Математическое моделирование, численные методы и комплексы программ
Обосновываются основные подходы к выбору методов резервного копирования информации и обоснованию объёма и периодичности копирования. Вероятностный – исходя из времени критического изменения информации и аналоговый – на основе математического аппарата задач управления запасами – исходя из суммарной стоимости процессов копирования и хранения информации.
Ключевые слова: резервное копирование, методы копирования, периодичность копирования, актуальность информации, задачи управления запасами
05.13.06 - Автоматизация и управление технологическими процессами и производствами (по отраслям) , 05.13.18 - Математическое моделирование, численные методы и комплексы программ
сформулированная задача является частным случаем транспортной задачи с фиксированными доплатами, в которой на значение целевой функции влияют только временные затраты на доставку ресурсов по задействованным маршрутам и не влияют объёмы транспортируемых ресурсов. Решение на основе линеаризации целевой функции целесообразно в случаях ограниченности времени на поиск решения. Во-вторых, ввиду относительной простоты, такое решение может использоваться в качестве повторяющейся процедуры (для определения нижней границы) в более сложных, например, комбинаторных, алгоритмах при поиске точного решения задачи. Модификация метода Балинского заключается в последовательном сокращении размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок, в которых истинные затраты совпадают с затратами приведённой задачи.
Ключевые слова: транспортная задача, минимум суммарного времени, линеаризация целевой функции, метод Балинского
05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.18 - Математическое моделирование, численные методы и комплексы программ , 05.22.08 - Управление процессами перевозок
Описана методика исследования топологии тензорных величин магнитного поля рассеяния естественных дефектов при естественном намагничивании геомагнитным полем, на основе которой реализован цифровой холловский дефектоскоп. С его помощью удалось зарегистрировать дефекты с характерным размером от 15 мкм в стальной проволоке, используемой для навивки пружин амортизаторов грузовых автомобилей.
Ключевые слова: Неразрушающий контроль, датчик Холла, магнитная томография.
Ключевые слова: