Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников
Характеристика построения устойчивых образований паросочетания по математической теории Шепли и Гейла, при условии линейного порядка предпочтений участников. Понятие условий классической рациональности и возможностей манипулирования предпочтениями.
Подобные документы
Обзор наиболее важных результатов в теории обобщенных паросочетаний при предпочтениях участников друг относительно друга, заданных линейными порядками. Исследование возможности построения эффективного устойчивого паросочетания в модели "один ко многим".
дипломная работа, добавлен 16.11.2015Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
контрольная работа, добавлен 21.02.2019Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.
лекция, добавлен 29.09.2013Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.
дипломная работа, добавлен 13.12.2017История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013Игры и индексы влияния, зависящие от предпочтений участников. Избранные аксиоматики для классических индексов влияния. Аксиоматики для индексов влияния в случае голосования с квотой. Алгоритмы и комплекс программ для вычисления индексов влияния.
диссертация, добавлен 12.01.2017Понятие линейного уравнения, его типы и формы. Сущность и математическое обоснование определителей второго порядка. Порядок и правила решения систем двух линейных уравнений с двумя переменными с помощью определителей. Использование закона Крамера.
конспект урока, добавлен 07.04.2014Элементы теории матриц. Системы линейных уравнений. Элементы векторной алгебры. Прямая на плоскости. Определители третьего порядка. Кривые второго порядка. Плоскость и прямая в пространстве. Поверхности второго порядка. Понятие комплексных чисел.
лекция, добавлен 23.08.2016- 11. Построение релейных управлений нелинейными системами на основе линейных эквивалентов по Бруновскому
Определение возможностей применения точного линейного эквивалента по Бруновскому для решения задачи управления нелинейным объектом с помощью управления релейного типа. Сущность и отличительные черты математической модели объекта для аффинных систем.
статья, добавлен 26.02.2013 Сущность построения математической модели экономического процесса. Геометрическое истолкование дифференциального уравнения. Задача Коши. Общие свойства решений линейных однородных дифференциальных уравнений второго порядка с постоянными коэффициентами.
курсовая работа, добавлен 17.01.2011Одновременное варьирование всех факторов по определенному правилу и представление математической модели в виде линейного полинома как особенность факторного эксперимента первого порядка. Методика оценки однородности дисперсии по критерию Кохрена.
лабораторная работа, добавлен 28.09.2016Доказательство теоремы общей декартовой системы координат при условии не асимптотического направления уравнений. Определение координат для произведения двух линейных множителей. Способы параллельного переноса декартового комплекса второго порядка.
реферат, добавлен 27.11.2014Понятие и структура дифференциальных уравнений, их параметры и аргументы. Главные методы решения трех основных уравнений математической физики. Классификация линейных уравнений 1-го и 2-го порядка. Суть метода Фурье. Вывод уравнения теплопроводности.
лекция, добавлен 18.10.2013Предложение эффективного численного метода решения линейных краевых задач для обыкновенных дифференциальных уравнений второго порядка. Изложение свойстве составной кинематической кривой. Рассмотрение примеров решения краевых задач линейного уравнения.
статья, добавлен 27.05.2018Система m линейных уравнений с n переменными при условии равенства всех свободных членов нулю. Бесконечное множество решений при условии неравенства определителя нулю. Приведение нулевого столбца свободных членов по формуле Крамера. Поиск решения.
презентация, добавлен 21.09.2013Исследование условий однородности линейных уравнений. Выделение совокупности линейно-независимых частных решений. Определитель Вронского n–го порядка, составленный из решений фундаментальной системы. Основные свойства однородных ЛДУ n-го порядка.
презентация, добавлен 17.09.2013Вид частного решения уравнения n-го порядка. Определение значений линейных комбинаций функции и ее производных. Нахождение решения ДУ n-го порядка, когда все n условий заданы в одной точке. Множество интегральных кривых, проходящих через одну точку.
презентация, добавлен 17.09.2013- 20. Системный анализ
Понятие линейного математического программирования. Модели линейного программирования с двумя переменными. Системы линейных уравнений. Принцип максимина в антагонистических играх, седловая точка. Чистые и смешанные стратегии. Теоремы матричных игр.
курс лекций, добавлен 24.06.2014 Графическое решение двумерных задач линейного программирования, порядок работы с симплекс-таблицей. Этапы построения математической модели для планирования производства и оптимальной загрузки оборудования. Решение двойственной задачи методом Гомори.
курсовая работа, добавлен 12.02.2015Интегрирование однородного линейного уравнения второго порядка с постоянными коэффициентами методом Эйлера. Система линейно независимых решений и определитель Вронского. Применение явления резонанса. Способы гашения нежелательных вынужденных колебаний.
дипломная работа, добавлен 27.02.2020- 23. Обратимость линейных дифференциальных операторов второго порядка в однородных пространствах функций
Изучение линейных дифференциальных операторов (уравнений) второго порядка в однородном пространстве функций, определенных на всей оси. Условия их обратимости. Условия разрешимости классов уравнений второго порядка с помощью операторных матриц 2 порядка.
статья, добавлен 01.02.2019 Понятие о комплексном решении однородного линейного дифференциального уравнения. Решение задачи для линейного неоднородного дифференциального уравнения с постоянными коэффициентами с правой частью имеющей вид полинома и в случае различных корней.
контрольная работа, добавлен 04.12.2014Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
курсовая работа, добавлен 28.05.2014