Частотно-матричный метод, Близость (на практике) - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом
Подход к постановке задачи аналогичен предыдущему, но в качестве исходной модели рассматривается матрица инциденций Q = [Q(i, j)]. Столбцам матрицы соответствуют, буквы - объекты (пункты на карте), строкам - подмножество, определяемое словесным отношением SI, i=1, 2, ..., n, и Q(i, j) = 1, если в i-е слово входит j-я буква, и Q(i, j) = 0 - в противном случае.
Построение матрицы инциденций осуществляется таким образом, что каждое словесное отношение, определяется выполнением условия совместности (несовместности) вхождения соответствующих объектов в одну группу.
На основе построенной матрицы определяется частотная матрица отношений F = QT x Q, элементы которой F(i, j) используются для целенаправленного нахождения ближайших объектов и включения их в одну группу. В основе данного подхода лежит аппарат дифференцирования дискретных моделей [3].
Близость (на практике)
Алгоритм учитывает заявки, поступившие от потребителей.
Исходной моделью является матрица расстояний А = [А(i, j)] размерности N x N, где А(i, j) - расстояние от пункта i до пункта j.
Ищется самая удаленная точка (пункт) и к ней последовательно добавляются ближайшие с учетом роста группы. В матрице А ищется строка, сумма элементов которой максимальна. Соответствующий ей пункт вносится в группу. i1 - координата строки.
Ищется ближайший пункт к внесенному в решение - минимальный элемент матрицы А в столбце i1. Соответствующий ей пункт вносится в группу. i2 - координата строки.
Ищется пункт ближайший к внесенным в решение - минимальная сумма элементов матрицы А в столбцах i1 И i2. Соответствующий ей пункт вносится в группу. i3 - координата строки.
И так далее. На очередном шаге K ищется пункт ближайший к внесенным в решение K пунктам i1, i2, i3..., iK - это минимальная сумма элементов матрицы А в указанных столбцах.
Процесс завершается, если величина заявки в очередной точке (пункте) iK+1 больше остатка Rest, равного разности между максимально возможной величиной суммарных заявок (загрузка авто средства) и суммой заявок от всех включенных в решение пунктов i1, i2, i3..., iK.
В зависимости от порядка организации перевозок пункт iK+1 может быть внесен в решение с числом выполненных заявок Rest. В этом случае повышается общая загрузка авто средств, но пункт, будет посещаться неоднократно.
Похожие статьи
-
Задача кластеризации реализуется набором методов (алгоритмов), каждый из которых осуществляет разбиения региона на компактные зоны обслуживания. Аппарат...
-
Задача кластеризации может быть сведена к задаче раскраски вершин графа. Для этого строится граф несовместимости. Вершинам графа соответствуют...
-
Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...
-
В большинстве случаев структурная неопределенность вызвана неполнотой знания аналитической структуры уравнений модели объекта управления. При не...
-
Основные результаты работы состоят в следующем: 1. Рассмотрены математические модели, лежащие в основе системы оптимизации доставки товаров...
-
Система "Диспетчер" апробирована на реальных исходных данных двух регионов Нефтяной Компании "Юкос" (Липецкая и Воронежская области) и показала свою...
-
Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...
-
В работе рассматривается задача нахождения маршрутов развоза товаров на объекты заданного региона, возникающая у компаний, желающих сократить...
-
При управлении подвижными объектами (такими, например, как мобильные роботы, подводные аппараты и т. п.) часто имеет место неопределенность цели, когда...
-
Решение симплекс-методом с помощью симплекс-таблиц - Математические методы и модели в экономике
Определим оптимальный план выпуска продукции, решив задачу линейного программирования (ЗЛП). Для этого сначала приведем модель к каноническому виду...
-
Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...
-
В практике управления системами различного назначения (экономическими, финансовыми, техническими и др.) неизбежно приходится сталкиваться с различными...
-
1. Цыпкин, Я. З. Частотные критерии робастной модальной линейных дискретных систем / Я. З. Цыпкин, Б. Т. Поляк // Автоматика.-1990. - № 5. - С.4-11. 2....
-
Основные процессы СЭС представлены комплексом направлений деятельности, которые можно представить как EP(t)={EP1(t), EP2(t) ... EPN(t)},, где i=1..n, n -...
-
Задание. Рассматривается вычислительная система состоящая из n вычислительных машин. Имеется n задач. Задана матрица T определяющая время решения i-й...
-
Обозначим через х1, х2, х3, х4 и х5 - объемы производимой предприятием продукции 1-го, 2-го, 3-го, 4-го и 5-го вида соответственно. Из условия следует,...
-
Определение . Алгебраическим дополнением минора матрицы называется его Дополнительный минор , умноженный на (-1) в степени, равной сумме номеров строк и...
-
Метод Фогеля - Математическое моделирование в менеджменте и маркетинге
Этап I. Поиск первого опорного плана . 1. Используя метод Фогеля, построим первый опорный план транспортной задачи. Для каждой строки и столбца таблицы...
-
Определители (детерминанты) - Методы решения системы линейных уравнений
Определение. Определителем квадратной матрицы А= называется число, которое может быть вычислено по элементам матрицы по формуле: Det A = , где (1) М1к -...
-
Матрицы и определители - Методы решения системы линейных уравнений
Определение. Матрицей размера mn, где m - число строк, n - число столбцов, называется таблица чисел, расположенных в определенном порядке. Эти числа...
-
Заключение, Список использованной литературы - Моделирование математической модели теплообменника
В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...
-
Моделирование рынка тепла - Расчетная модель оптимизации системы теплоснабжения региона
Энергосистема теплоснабжение конкуренция регион В нашей предыдущей работе [1] была разработана методология анализа конкуренции ТЭЦ и/или котельных, а...
-
Оптимизация, Верификация модели - Синтез скоринговой модели методом системно-когнитивного анализа
Оптимизируем полученную модель с помощью удаления признаков, по которым имеется недостаточно данных. За пороговое значение встреч признаков в модели...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Реализуем математическую модель (2) (6) в MS Excel. Для этой цели построим таблицы исходных данных задачи по расчету оптимального графика занятости при...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
В статье описывается порядок синтеза, оптимизации и верификации семантической информационной модели управления минерализацией и уровнем грунтовых вод....
-
Симплекс - метод - Интегральное и дифференциальное исчисление
Другой способ решения задач линейного программирования - симплекс-метод. Он, в отличие от геометрического, является полностью аналитическим, что...
-
Для достижения поставленной цели предприятию требуются материалы, оборудование, энергия, рабочая сила и другие ресурсы. Каждое предприятие такими...
-
Уравнение динамики теплообменника: Передаточные функции объекта получим по его уравнению динамики. Для этого запишем уравнение по заданному каналу. Затем...
-
Математическая модель задачи нелинейного программирования (ЗНП) (*) Для ЗНП в отличие от Задачи Линейного Программирования (ЗЛП) нет единого метода...
-
Важнейшие математические модели обычно обладают важным свойством Универсальности : принципиально разные реальные явления могут описываться одной и той же...
-
Разработав описательные и классификационные шкалы, переходим к формированию обучающей выборки, которая включает в себя информацию о факторах, влияющих на...
-
Введение, Объект, система, модель - Виды моделей
Моделированием называют построение модели того или иного явления реального мира. В общем виде модель - это абстракция реального явления, сохраняющая его...
-
Моделирование. Детерминизм. Требования к моделированию В процессе исследования объекта часто бывает нецелесообразно или даже невозможно иметь дело...
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Охарактеризовать виды моделей - Методы линейного программирования
Модель -- это некий новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса. Один и тот же объект может иметь...
-
1. Универсальность - характеризует полноту отображения моделью изучаемых свойств реального объекта. 2. Адекватность - способность отражать нужные...
-
Информация - это все данные, являющиеся объектом сбора, хранения, обработки, передачи и преобразования. Землеустроительная информация - это особый вид...
-
Ранг матрицы. - Методы решения системы линейных уравнений
Как было сказано Выше , минором матрицы порядка s называется определитель матрицы, образованной из элементов исходной матрицы, находящихся на пересечении...
Частотно-матричный метод, Близость (на практике) - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом