- 961. Задача голосования
Понятие систематических решений агрегирования индивидуальных предпочтений в коллективных решениях. Анализ теории голосования при линейном порядке. Характеристика парадокса Кондорсе и теоремы невозможности. Изучение аксиоматического подхода К. Эрроу.
Рассмотрение задачи Дирихле и доказывание достаточных условий ей однозначной разрешимости для абстрактного уравнения Бесселя-Струве. Установление равномерной корректности задачи Коши для уравнения Бесселя-Струве. Определение операторной функции Бесселя.
Обоснование постановки задачи измерения характеристик стационарных процессов в рамках корреляционной теории. Структура взаимосвязи объектов при построении модели по данным измерений. Статистическое оценивание характеристик стационарных процессов.
- 964. Задача комивояжера
Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
Вивчення властивостей ф.м.р. задачi Кошi для розглядуваних систем як функцiї просторової й часової змiнних. Дослiдження властивостей об'ємних потенцiалiв та інтегралів. Умови розв'язностi задачi Кошi для класу квазiлiнiйних параболiчних рiвнянь.
Встановлено розв’язнiсть задачi Кошi та побудовано її класичний розв’язок для рiвномiрно параболiчних за Петровським систем псевдодиференцiальних рiвнянь з негладкими символами. Гiперсингулярнi iнтеграли i псевдодиференцiальнi оператори задачі Кошi.
Решение дифференциального уравнения первого порядка методом Рунге-Кутты. Численные методы решения задачи Коши. Практическая оценка погрешности. Однотипные дифференциальные уравнения системы. Коэффициенты при постоянной. Применение правила Рунге.
Властивості операторів узагальненого диференціювання Гельфонда-Леонтьєва. Встановлення розв'язності задачі Коші для еволюційних рівнянь з псевдо-Бесселевими операторами нескінченного порядку та умовами, які є узагальненими функціями типу розподілів.
Розв’язання задачі Коші у просторах узагальнених функцій типу. Достатні умови, які повинна задовольняти початкова узагальнена функція. Побудова теорії задачі Коші для еволюційних рівнянь з оператором Бесселя нескінченного порядку в класах початкових умов.
Задачі Коші в класах початкових умов, які є узагальненими функціями з просторів і дослідженню властивостей фундаментального розв’язку. Простори основних та узагальнених функцій і властивості перетворення Фур’є, згорток, згортувачів та мультиплікаторів.
Дослідження специфічних властивостей оператора Бесселя нескінченного порядку в класах основних функцій. Аналіз методики відшукання усіх початкових даних задачі Коші, при яких відповідь має ті ж властивості гладкості, що і фундаментальний розв’язок.
Вивчення фундаментального розв'язку задачі Коші. Дослідження диференціальних властивостей, граничної поведінки та одержання оцінок у різних нормах потенціалів. Встановлення коректної розв'язності задачі Коші в широких класах функціональних просторів.
Розробка коректного розв'язку двоточкової крайової задачі про відшукання періодичного розв'язку параболічного рівняння вищого порядку з імпульсною дією. Методика постановки задачі Коші для параболічного псевдодиференціального рівняння вищого порядку.
- 975. Задача о назначениях
Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
Рассматривается специальная задача об эргономичном размещении конечного числа символов по конечному числу ячеек. Решение задачи применяется для более удобного размещения английских и русских букв на клавиатуре мобильного телефона.
Характеристика метода параметрического дифференцирования для численного решения задачи об обтекании строгого конуса осевым сверхзвуковым потоком. Пример решения системы дифференциальных уравнений, описывающих сверхзвуковое обтекание конуса и клина.
- 979. Задача оптимального керування для виродженої параболічної варіаційної нерівності: теорема існування
Розгляд білінійності форми, яка не задовольняє умов розв’язності еволюційних об’єктів. Вирішення задачі оптимального керування для виродженої варіаційної нерівності типу Харді-Пуанкаре. Врахування однорідних початкових умов і властивостей вагової функції.
Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
Анализ условий уравнения с независимыми переменными в конечной односвязной области. Значения функции в задаче Трикоми, освобождение от краевого условия и его эквивалентная замена нелокальным условием со смешением. Основные методы доказательства теоремы.
- 984. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
- 985. Задача Эйнштейна
Изучение особенностей составления и решения задачи Эйнштейна, благодаря которой определяется уровень умственных способностей испытуемого и его способности к решению сложных математических вычислений в уме, без использования дополнительных записей.
Анализ геометрических задач, приводящих к дифференциальным уравнениям: задача о нахождении кривой наискорейшего спуска и задача о криволинейной трапеции с наибольшей площадью. Решение дифференциального уравнения, описывающее эволюцию некоторого процесса.
Анализ сущности синтеза систем автоматического управления как определения состава, структуры системы, параметров ее устройств и технических средств реализации. Изучение методов синтеза, процесса создания, схемы синтеза систем автоматического управления.
Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
Определение вероятности того, что на игровом кубике выпадет число очков, большее чем 4. Эксперимент с симметричной монетой. Оценка вероятности того, что спортсмен, который выступает последним, окажется из Швеции. Анализ элементарных событий в опыте.
Ознакомление с основными методами решения логических задач на переливание. Определение и анализ содержания понятия задач на взвешивание. Рассмотрение примеров задач на переливание и взвешивание. Исследование и характеристика способов их решения.