Упаковка эллипсов в прямоугольник минимальных размеров
Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
Подобные документы
Простейшие задачи аналитической геометрии на плоскости и системы координат в геодезии и картографии. Применение матриц, элементов теории графов и систем линейных уравнений в географии. Исследования с помощью производных, дифференциалов и интегралов.
учебное пособие, добавлен 15.04.2014Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Приведено задание семейств софокусных эллипсов и гипербол и исследование их свойств средствами математического пакета GeoGebra в курсе "Аналитической геометрии". Демонстрация интеграции современных информационных технологий в процесс преподавания.
статья, добавлен 24.11.2020Конструктивные средства математического моделирования отношения непересечения пары сегментов эллипсов. Построение класса квази-phi-функций для сегментов эллипсов с учетом их непрерывных трансляций и вращений. Решение задач геометрического проектирования.
статья, добавлен 14.01.2017Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Рассматривается задача решения разреженных положительно определенных систем линейных алгебраических уравнений с медленно меняющимися коэффициентами. Приведены условия локальной и глобальной сходимости алгоритма. Обсуждаются его основные свойства.
статья, добавлен 26.04.2019Численные методы решения математических задач. Прямое статистическое моделирование при помощи получения и преобразования случайных чисел. Применение метода Монте-Карло в вычислительной аэродинамике. Разработка алгоритма для кинетических уравнений.
статья, добавлен 13.12.2013Анализ явления эллипса неопределенности при бурении, теоретических и практических методик контроля размеров эллипса неопределенности при бурении. Разработка решения для оптимизации размеров эллипса неопределенности при бурении горизонтальных скважин.
дипломная работа, добавлен 11.01.2020Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Анализ алгоритмов децимации (прореживания) сигналов, основанных на использовании средств и методов идентификационных измерений. Моделирование предложенных алгоритмов децимации сигналов и их сравнительный анализ с точки зрения эффективности преобразования.
статья, добавлен 30.10.2018Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
статья, добавлен 18.01.2018Разработка эффективных итерационных процессов решения систем сеточных уравнений, аппроксимирующих эллиптические краевые задачи. Принципы декомпозиции задачи на конечное число подзадач, упрощения этих подзадач с помощью введения фиктивного пространства.
автореферат, добавлен 02.03.2018Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Классификация методов обучения, применяемых на занятиях геометрии. Основные средства и приемы формирования практических умений и навыков при обучении геометрии на 2 курсе колледжа. Динамика развития экспериментальной работы и оценка результатов.
курсовая работа, добавлен 13.06.2015Разработка приближенных методов вычисления определенных интегралов. Классические методы численного интегрирования по квадратурным формулам - наиболее распространенные методы вычисления одномерных определенных интегралов. Сущность метода прямоугольников.
курсовая работа, добавлен 20.05.2013Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Разработка и обоснование новых и эффективных методов глобальной минимизации некоторых специальных классов негладких функций на выпуклых множествах. Разработка метода нахождения минимума негладкой выпуклой функции многих переменных на симплексе.
автореферат, добавлен 30.06.2018Исследование проблемы и критериев выбора эффективных методов принятия управленческих решений местными органами власти. Необходимость совершенствования системы экспертных методов, используемых в процессе разработки и реализации муниципальных решений.
статья, добавлен 29.03.2021Классификация методов решения обыкновенных дифференциальных уравнений. Общие понятия теории многошаговых методов. Явные и неявные формулы Милна. Практические способы оценки погрешности приближенного решения. Автоматический выбор шага интегрирования.
контрольная работа, добавлен 02.12.2012