Распределение ресурсов в иерархических системах транспортного типа с интервальными значениями критериев оптимальности
Задача поиска оптимальной вершины многомерного многозначного куба. Решение задачи проверки на совместность систем двусторонних линейных алгебраических неравенств транспортного типа. Построение корневого дерева, моделирующего систему ограничений.
Подобные документы
Содержание и принципы решения математических задач древности. Построение квадрата, равновеликого данному кругу. Деление произвольно заданного угла или дуги на три равновеликие части. Построение куба, объем которого вдвое больше объема заданного куба.
контрольная работа, добавлен 04.04.2016Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Решение систем линейных алгебраических уравнений, методы Гаусса и Зейделя. Схемы частичного и полного выбора, приведение системы к виду, удобному для итераций. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений.
контрольная работа, добавлен 07.05.2009Нахождение обратной матрицы. Исследование системы линейных алгебраических уравнений на совместность. Нахождение координат вектора в заданном базисе. Метод элементарных преобразований и окаймляющих миноров. Способы нахождения ранга расширенной матрицы.
контрольная работа, добавлен 17.04.2017Системы линейных алгебраических уравнений. Метод Гаусса, Зейделя. Сравнение прямых и итерационных методов. Решения систем линейных уравнений по методу Гаусса, Зейделя. Схема единственного деления. Приведение системы к виду, удобному для итераций.
контрольная работа, добавлен 06.09.2008Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Понятие матрицы и ее виды. Определители 2-го и 3-го порядков. Совместимость систем линейных алгебраических уравнений. Теорема Кронекера-Капелли. Использование систем линейных уравнений при решении экономических задач. Производные функции, их применение.
учебное пособие, добавлен 02.02.2012Задача оптимальной фильтрации для сингулярно возмущенного уравнения Ланжевена. Выделение случаев, имеющих особенности при редукции задачи оценивания. Использование методов теории интегральных многообразий для понижения размерности данной задачи.
статья, добавлен 31.05.2013Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Понятия и свойства системы линейных алгебраических уравнений. Разложение определителя по элементам некоторого ряда. Правило Крамера. Метод Гаусса (последовательного исключения неизвестных). Обратная матрица и ее применение для решения линейных систем.
курсовая работа, добавлен 31.12.2018Простые и итерационные методы вычисления систем уравнений. Нормы вектора и матрицы. Условия их согласованности. Коэффициентная устойчивость решения по правой части. Алгоритм и определение трудоемкости метода Гаусса. Операции умножения и деления.
презентация, добавлен 30.10.2013Решение уравнений с использованием однотипных интервалов. Характеристика и определение вектор-функции пространства. Разбивка неособых частных неравенств на непересекающиеся классы. Построение множества, вычисление дискриминанта квадратного неравенства.
лекция, добавлен 01.09.2017Определения и пример нахождения собственного значения и собственного вектора матрицы. Системы линейных алгебраических уравнений. Методы Зейделя и Якоби для решения систем линейных алгебраических уравнений. Программа на C++ для решения СЛАУ методом Якоби.
курсовая работа, добавлен 23.04.2011Нахождение внутреннего угла треугольника с точностью до градуса, длины высоты, опущенной из вершины, точки пересечения высот и координат векторов. Уравнение медианы, проведенной через вершину. Система линейных неравенств, определяющих треугольник.
контрольная работа, добавлен 13.06.2016Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.
курсовая работа, добавлен 31.01.2015Слежение при неустойчивой нулевой динамике в линейных системах с одним входом. Стабилизация линейной динамической системы с одним входом и выходом. Добавление слагаемого, зависящего от заданного сигнала и его производных в замену выходных переменных.
статья, добавлен 02.11.2018Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Алгебраическое дополнение элемента в определителе матрицы. Построение пространства решений однородной системы трех линейных уравнений с четырьмя неизвестными. Вычисление предела функции. Использование правила Лопиталя для устранения неопределенности.
контрольная работа, добавлен 25.03.2014Решение системы линейных алгебраических уравнений с тремя неизвестными методом Гаусса. Определение максимального значения целевой функции F(X)=-2x1+6x2. Поиск оптимального решения производственной задачи повышения спроса на выпускаемое фирмой изделие.
контрольная работа, добавлен 05.11.2012Расчет длины стороны треугольника и его внутреннего угла с точностью до градуса. Определение длины высоты, опущенной из вершины; точки пересечения высот; уравнения медианы, проведенной через вершину. Система линейных неравенств, определяющих треугольник.
контрольная работа, добавлен 25.08.2013Рассмотрение принципов решения систем линейных уравнений. Обзор матричного метода, описанного И.К.Ф. Гауссом. Анализ его достоинств. Способ решения квадратных систем линейных алгебраических уравнений с ненулевым определителем методом Г. Крамера.
презентация, добавлен 23.12.2016Классификация дифференциальных уравнений в частных производных. Решение линейных дифференциальных уравнений второго порядка. Построение различных схем метода сеток в случае уравнений в частных производных зависит от типа уравнений, вида граничных условий.
доклад, добавлен 29.04.2021