Теории обобщенных паросочетаний

Обзор наиболее важных результатов в теории обобщенных паросочетаний при предпочтениях участников друг относительно друга, заданных линейными порядками. Исследование возможности построения эффективного устойчивого паросочетания в модели "один ко многим".

Подобные документы

  • Определение перпендикулярности прямых в пространстве, их расположение относительно друг друга. Определение прямой, перпендикулярной плоскости. Примеры и геометрические задачи, представляющие графическую интерпретацию прямой, перпендикулярной плоскости.

    презентация, добавлен 29.01.2015

  • Применение спектральной теории для построения математической модели процесса охлаждения потока движущейся среды в пространстве состояний. Сравнение переходного процесса модели с переходным процессом эталонной модели, полученной операторным методом.

    статья, добавлен 28.01.2020

  • Исследование эффективного метода расчета спектра электронных возбуждений молекул в теории функционала плотности на основе уравнения Петерсилки–Госсманна–Гросса. Расчет спектров методом Касиды, последовательных приближений, электронных возбуждений.

    статья, добавлен 31.05.2013

  • Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.

    контрольная работа, добавлен 21.02.2019

  • Понятие и назначение определителей, основные положения их теории, методы вычисления и свойства. Минор и алгебраическое дополнение элемента определителя. Метод эффективного понижения порядка. Сущность матриц и порядок проведения операций над ними.

    контрольная работа, добавлен 26.07.2009

  • Описание истории создания фундаментальной математической теории − теории групп – французским математиком Э. Галуа. Исследование проблемы разрешимости алгебраических уравнений, вопрос о существовании их решений в радикалах. Сущность теории групп Галу

    статья, добавлен 26.04.2019

  • Множество как одно из ключевых понятий математики, в частности, теории множеств и логики. Операции разности и дополнения и их антидистрибутивность относительно операций объединения и пересечения. Множества высших мощностей. Свойства операции объединения.

    реферат, добавлен 20.09.2015

  • Получение обобщенных уравнений электродинамики и гидроаэродинамики, устанавливающих иерархию и взаимосвязь основных величин, изменяющихся в пространстве и времени, с помощью четырехвекторов и алгебры Клиффорда. Бивектор гравитационно-инерциального поля.

    статья, добавлен 27.05.2018

  • Полные и неполные матричные пространства. Сжимающие отражения и неподвижные точки. Основные операторы в функциональных пространствах. Общий вид линейного функционала. Умножение и дифференцирование обобщенных функций. Преобразование Фурье в пространстве.

    учебное пособие, добавлен 18.06.2015

  • Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.

    дипломная работа, добавлен 13.12.2017

  • Правила аксиоматического построения математических теорий. Аксиоматическое построение системы натуральных чисел. Аксиомы Пеано, метод математической индукции. Умножение целых неотрицательных чисел в количественной теории, таблица и законы умножения.

    реферат, добавлен 10.01.2017

  • Формула сочетаний и особенности ее применения для решения задач теории вероятностей. Принципы составления рада распределения. Порядок построения уравнения линейной регрессии. Расчет коэффициента корреляции. Решение уравнения множественной регрессии.

    контрольная работа, добавлен 17.05.2019

  • Исследование теории вероятности математиками Тарталья и Кардано, расчет вариантов выпадения очков. Ферма и Паскаль - основатели математической теории вероятности. Введение понятия математического ожидания Гюйгенсом. Области применения теории вероятности.

    реферат, добавлен 30.06.2011

  • Исследовано, что в математике название парадокса применяется, когда из кажущихся верными посылок получаются противоречия, что доказывает ложность посылок. Рассмотрено несколько наиболее интересных парадоксов теории вероятностей, приведены примеры.

    статья, добавлен 25.02.2019

  • Алгоритм формирования матрицы абсолютных частот. Формирование матрицы условных и безусловных вероятностей. Взаимосвязь системной меры целесообразности информации со статистикой. Получение матрицы знаний. Реализация модели в аналитической системе "Эйдос".

    статья, добавлен 26.04.2017

  • Сущность, предмет и основные объекты теории вероятностей. История становления и этапы развития теории вероятностей и математической статистики. Анализ вклада различных ученых в развитии теории вероятностей: Я. Бернулли, Моавр, Лаплас, Гаусс, Пуассон.

    реферат, добавлен 13.03.2017

  • История развития теории вероятности как науки. Задачи вероятностного характера в различных азартных играх. Изучение теории вероятностей в работах Паскаля, Ферма, Гюйгенса. Теория ошибок измерения и парадоксы Бертрана. Российская школа теории вероятности.

    реферат, добавлен 08.06.2017

  • Понятие и главное содержание специальной теории относительности, предпосылки и этапы ее разработки, характеристика двух постулатов. Пересмотр Эйнштейном исходных положений классической физики, оценка результатов и значения, направления его исследований.

    лекция, добавлен 28.06.2013

  • Определение длины ребер и угла меду ними при заданных координатах вершины пирамиды. Вычисление пределов, без использования правила Лопиталя. Вычисление производных заданных функций, а также порядок построения графика. Расчет неопределенных интегралов.

    контрольная работа, добавлен 15.05.2014

  • Понятие качества, методы его оценки на основе измерений свойств объекта и на основе коэффициентов "трудности". Операционные основы построения производственно-квалитативных функций. Основная формула теории управления с обратной связью и ее приложения.

    методичка, добавлен 10.05.2015

  • Пространства Гурвица и их стратификация. Рассмотрение шестиреберных рисунков рода три с единственной вершиной. Разложения перестановки в произведение перестановок. Перестановки фиксированной вырожденности. Производящие ряды обобщенных чисел Гурвица.

    диссертация, добавлен 28.12.2016

  • Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.

    реферат, добавлен 18.03.2010

  • Предмет теории вероятностей, основное содержание и законы данной науки, направления ее исследования. Типы анализов, оценка их конечных результатов. Моделирование случайных величин методом Монте-Карло (статистических испытаний), его принципы и значение.

    курс лекций, добавлен 02.02.2012

  • Изучение понятий теории игр. Порядок составления платежной матрицы. Смешанное расширение матричной игры. Доминируемые стратегии в теории игр. Процесс создания математической игровой модели. Матричная игра в чистых стратегиях, ее взаимосвязь с природой.

    контрольная работа, добавлен 15.02.2015

  • Теория массового обслуживания как один из разделов теории вероятностей, ее содержание и сферы практического применения, а также основные цели и задачи. Марковский случайный процесс и его закономерности. Уравнения Колмогорова для вероятностей состояний.

    лекция, добавлен 02.04.2019

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.