Упаковка эллипсов в прямоугольник минимальных размеров
Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
Подобные документы
Система FLOWer как набор утилит, облегчающих написание параллельных программ, ее базирование на модели управления потоком данных. Реализация некоторых алгоритмов в системе FLOWer. Умножение матриц. Прямые и итерационные методы решения линейных систем.
дипломная работа, добавлен 13.09.2011Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Рассмотрение численных методов решения уравнений переноса и реализация одного из методов решения на языке программирования С/C++ и в пакете MS Excel. Рассмотрение и решение задачи Коши для уравнений переноса. Линейное одномерное уравнение переноса.
курсовая работа, добавлен 03.10.2017- 79. Многоуровневые алгоритмы и структуры распараллеливания решений систем уравнений большой размерности
Анализ особенностей решения систем линейных и нелинейных уравнений большой размерности. Изучение особенностей использования диакоптических методов для разработки более эффективных алгоритмов и новых параллельных многопроцессорных вычислительных систем.
статья, добавлен 18.11.2018 Начертательная и прикладная геометрия как учебные и научные дисциплины, предмет их изучения. Пример практического использования их распространенных методов и приемов при решении задач конструирования технических поверхностей летательных аппаратов.
статья, добавлен 06.05.2018Анализ перспектив и "точек роста" современной теоретической и вычислительной математики. Теория нечетких множеств. Развитие идеи системного обобщения математики в области теории информации. Реализация идей системного интервального обобщения математики.
статья, добавлен 29.04.2017Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Разработка П.Р. Монмором теории соединений. Введение П.Р. Монмором новых видов соединений, получение новых результатов о фигурных числах и изучение им свойств и разработка методов для решения проблем в комбинаторном анализе и теории вероятностей.
статья, добавлен 26.04.2019Вычисление критериев при помощи имитационного моделирования. Расчет среднего времени до ухода первого нетерпеливого клиента из очереди для каналов обслуживания. Подсчет удельного дохода в стационарном режиме. Особенность решения задачи оптимизации.
дипломная работа, добавлен 17.07.2020Статистические методы оптимизации экспериментальных исследований в металлургии. Основы методов регрессионного, корреляционного и дисперсионного анализов, а также планирования экстремального эксперимента. Проверка однородности результатов измерений.
курс лекций, добавлен 23.10.2012Развитие геометрических представлений на Востоке и в Греции. Создание Евклидом труда "Начала", сохранявшего руководящую роль в течение свыше двух тысяч лет. Разработка Декартом аналитической геометрии и метода координат. Открытие неевклидовой геометрии.
реферат, добавлен 13.12.2020Изучение биографии Николая Ивановича Лобачевского - выдающегося российского математика. Геометрические исследования ученого по теории параллельных линий. Создание учебников по элементарной математике и алгебре. Основные аксиомы геометрии Лобачевского.
презентация, добавлен 24.02.2014Сущность и особенности начертательной геометрии. Первые идеи об ортогональном проецировании пространственных фигур на плоскость. Применение теории геометрических преобразований. История возникновения и развития начертательной геометрии в России.
реферат, добавлен 29.04.2018Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Характеристика основных этапов научного пути Б.В. Гнеденко. Проведение исследования предельных теорем теории вероятностей и надежности. Особенность изучения статистических методов управления качеством продукции и концепции массового обслуживания.
статья, добавлен 14.05.2017Исследование теплофизических и технологических процессов в геотермальных системах. Разработка алгоритмов и методик расчета оптимальных параметров и режимов эксплуатации различных систем. Разработка моделей принятия решений в геотермальных системах.
автореферат, добавлен 13.02.2018- 92. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Эксперимент как важнейшая составная часть научных исследований, классификация, типы и задачи. Элементы теории планирования эксперимента в математической теории, методологическое обеспечение данного процесса, абсолютные и относительные измерения.
лекция, добавлен 08.07.2014Общие аксиомы конструктивной геометрии. Инструменты геометрических построений. О возможности решения задач одним циркулем. Построение на плоскости одной линейкой. Элементарные задачи, этапы и методы их выполнения. Методические рекомендации по обучению.
дипломная работа, добавлен 06.03.2014Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015Предмет теории вероятностей, основное содержание и законы данной науки, направления ее исследования. Типы анализов, оценка их конечных результатов. Моделирование случайных величин методом Монте-Карло (статистических испытаний), его принципы и значение.
курс лекций, добавлен 02.02.2012Описание примера использования Р-методологии для решения довольно специфических задач начертательной геометрии. Принципы использования метода как унифицированного инструмента обучения решению разных задач в образовательных учреждениях различных уровней.
статья, добавлен 18.09.2018Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014