Графы многогранников и сводимость задач комбинаторной оптимизации
Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
Подобные документы
История зарождения и создания линейного программирования. Разработка симплекс-метода и рассмотрение задач отыскания условного экстремума функции. Графический способ решения различных задач линейного программирования, изображение геометрических условий.
курсовая работа, добавлен 04.04.2011- 102. Платоновы тела
Определение понятия правильного многогранника или платонового тела — выпуклого многогранника с максимально возможной симметрией. Ознакомление с символами Шлефли для правильных многогранников. Рассмотрение и характеристика геометрических свойств.
реферат, добавлен 18.05.2022 Значение изучения правильных многоугольников для науки. Природные формы звездчатых многогранников. Изучение характеристики видов правильного выпуклого многогранника. Обзор икосаэдра, додекаэдра и других геометрических тел из семейства многогранников.
реферат, добавлен 14.01.2013Переход от практической к философской геометрии, получение новых геометрических свойств. Определение и элементы многогранников (грань, вершина, ребро). Примеры и вид выпуклых и невыпуклых многограннииков. Многогранники в природе, архитектуре и искусстве.
презентация, добавлен 02.04.2012- 105. Задача о назначениях
Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014 Математика - составная часть человеческой культуры, которая является средством познания окружающего мира, базой научно-технического прогресса и компонентом развития личности. Методика составления задач краеведческого содержания о Кемеровской области.
курсовая работа, добавлен 09.07.2020Изучение свойств фигур на плоскости, основные понятия планиметрии и представления о геометрических телах. Основные свойства точек, прямых и плоскостей, касающиеся их взаимного геометрического расположения и их значения относительно плоскости в аксиоме.
презентация, добавлен 13.04.2012Описание результатов решения начальных и краевых задач с учетом неустранимой погрешности. Характеристика круга решаемых задач и преимуществ предложенных методов. Анализ значения учета погрешностей для решения задач повышения надежности устройств.
статья, добавлен 24.07.2018Использование основных инструментов динамической геометрической среды GeoGebra. Теоретические сведения из школьного курса геометрии. Вписанные и центральные углы. Вписанные и описанные окружности. Решение задач на окружности с применением GeoGebra.
дипломная работа, добавлен 03.05.2018Обзор комбинаторно-геометрических интерпретаций спорадических групп. Исследование особенностей автоморфизмов блок-схем специального вида. Геометрические интерпретации спорадических групп в виде диаграмм. Рассмотрение сущности классификационной теоремы.
статья, добавлен 26.04.2019Методологические принципы и алгоритмы оптимизации в ракурсе инженерного подхода. Модели задач оптимизации. Методы классического математического анализа исследования функций. Экстремумы функции одной и многих переменных. Метод множителей Лагранжа.
контрольная работа, добавлен 20.01.2015Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Распространение, характеристика и специфика метода улучшения плана для модификаций транспортных задач. Объединение оптимальных решений двух одномерных задач. Квадратичные зависимости по перевозкам продукта из пунктов потребления в пункты производства.
автореферат, добавлен 31.07.2018Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011Численный эксперимент геометрической интерпретации трехдиагональных систем. Установление однозначной разрешимости в алгоритмах сплайновых аппроксимаций, при решении краевых задач для дифференциальных уравнений второго порядка и математической физики.
статья, добавлен 28.01.2019Метод математической индукции в решении задач на делимость. Применение метода математической индукции к суммированию рядов и доказательству неравенств. Решение геометрических задач на вычисление. Роль индуктивных выводов в экспериментальных науках.
курсовая работа, добавлен 13.10.2017Применение логико-комбинаторного подхода в решении многокритериальных задач структурного синтеза. Построение систем логических уравнений на уровне базовых функций и экземпляров базовых функций. Алгоритм минимизации решений с аддитивными показателями.
статья, добавлен 30.04.2018Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Анализ пространства как трехмерного континуума. Возможность четырехмерной трактовки "мира". Оценка пространства Минковского как четырёхмерного псевдоевклидового пространства сигнатуры, предложенного в геометрической интерпретации пространства-времени.
реферат, добавлен 15.05.2016Численное решение системы дифференциальных уравнений. Рассмотрение сущности задачи Коши, краевых задач и задач на собственные значения. Интерполяция многочленом Ньютона с разделенными разностями. Условная минимизация функций нескольких переменных.
курсовая работа, добавлен 22.02.2019Определение и свойства многогранников: призмы, параллелепипеда и пирамиды. Важнейшие теоремы общей теории выпуклых многогранников. Правила нахождения площади и объема поверхности многогранников. Понятие, свойства и число правильных многогранников.
реферат, добавлен 26.05.2012Классические трудности, возникающие при решении расчетных задач, методология системного анализа их условий. Классификация учебных расчетных задач, способы математического описания заданной ситуации. Ориентировочные основы обобщенного метода решения.
курсовая работа, добавлен 30.07.2010Характеристика особенностей использования математических задач в процессе обучения для развития наглядно-образного мышления, творческих способностей и исследовательских навыков учащихся. Описание математических задач исследовательского характера.
статья, добавлен 18.11.2020Ознакомление с сущностью прямых и обратных задач инженерной графики. Рассмотрение основных свойств ортогонального проецирования. Формулирование теоремы о проецировании прямого угла. Определение угла наклона прямой, общего положения к плоскостям проекций.
лекция, добавлен 24.07.2014Исследование аналитических задач, возникающих перед субъектами расследования преступлений, связанных с установлением взаимосвязей между фигурантами преступления и обстоятельствами его совершения, такими как дата, время, место на основе теории графов.
статья, добавлен 08.03.2019