План перевозок продукции со склада
Составление плана перевозок продукции со склада фирмы в четыре торговые точки области, обеспечивающего минимальные издержки на перевозки. Анализ математической модели. Использование метода Дейкстры. Построение графа, соответствующего матрице смежности.
Подобные документы
Постановка задачи и построение ее математической модели. Запись переменных, целевой функции, неявного ограничения. Выбор, обоснование и описание метода решений поставленной задачи. Описание симплекс-метода. Проведение анализа модели на чувствительность.
контрольная работа, добавлен 29.01.2014Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Оптимизация плана перевозок от поставщиков к потребителям с минимальными затратами. Методика выбора рационального решения транспортной задачи. Построение функции принадлежности нечеткого множества типа 2, которое является множеством ее допустимых решений.
статья, добавлен 14.09.2016Формулировка задачи управления системой. Выявление входных воздействий, выходных переменных, возмущающих и управляющих воздействий и управляемых переменных. Получение математической модели, описывающей динамику изучаемой системы. Анализ свойств системы.
задача, добавлен 27.03.2016- 30. Матричный анализ
Сумма элементов матрицы по строкам. Алгоритм нахождения обратной квадратной матрицы и ее определителя. Решение системы линейных уравнений методом Крамера и Гаусса. Построение математической модели экономического процесса и определение плана производства.
контрольная работа, добавлен 21.05.2013 Модальность как одна из качественных специфических особенностей эмоционального реагирования. Методика построения системы дифференциальных уравнений, описывающих протекание эмоции. Аппарат иммунных систем - способ реализации математической модели.
статья, добавлен 19.01.2018Постановка транспортной задачи, транспортная таблица. Сведение открытой транспортной задачи к закрытой. Основные методы составления первоначального плана перевозок, проверка его оптимальности и перераспределение поставок с помощью метода потенциалов.
учебное пособие, добавлен 17.04.2013Построение модели составного кластера на один период и составного динамического суперкластера. Изучение методов анализа и визуализации текстов. Построение модели динамического графа референций. Динамический граф референций для корпуса RuNeWC и ASOAIF.
дипломная работа, добавлен 28.08.2016- 34. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
задача, добавлен 25.11.2013Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016- 37. Построение математической модели процесса охлаждения потока движущей среды в пространстве состояний
Применение спектральной теории для построения математической модели процесса охлаждения потока движущейся среды в пространстве состояний. Сравнение переходного процесса модели с переходным процессом эталонной модели, полученной операторным методом.
статья, добавлен 28.01.2020 - 38. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
контрольная работа, добавлен 15.12.2010Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Одновременное варьирование всех факторов по определенному правилу и представление математической модели в виде линейного полинома как особенность факторного эксперимента первого порядка. Методика оценки однородности дисперсии по критерию Кохрена.
лабораторная работа, добавлен 28.09.2016Проведение планируемого эксперимента на имитаторе промышленной установки, а также моделирование ошибок. Расчет коэффициентов регрессионной математической модели по матрице. Полиноминальная модель для нормированных факторов, анализ оптимального режима.
контрольная работа, добавлен 18.07.2017Обработка статистических данных веса и роста опрошенных людей. Составление группированных рядов, построение полигона, гистограммы относительных частот и графика эмпирических функций. Вычисление точечной оценки и составление корреляционной таблицы.
контрольная работа, добавлен 21.04.2012Особенности метода математической индукции, его широкое применение при доказательстве теорем, тождеств, неравенств, к суммированию рядов, геометрическим задачам и задачам на делимость натуральных чисел. Примеры применения метода математической индукции.
реферат, добавлен 15.12.2011Построение математической модели внутренней структуры дисперсных систем. Результаты исследования процесса структурообразования дисперсных систем и влияния различных факторов на поведение данных систем с использованием разработанной математической модели.
автореферат, добавлен 02.05.2018Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017