Дискретная математика
Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
Подобные документы
Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Примеры решений задач по теории вероятностей. Вероятность попадания людей в ту или иную подгруппу. Вероятность выигрыша ставки. Закон распределения случайной величины. Временные интервалы и критерий согласия Пирсона. Выборочные коэффициенты корреляции.
контрольная работа, добавлен 17.03.2015Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010- 105. Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
реферат, добавлен 26.11.2014 Способы решения геометрических задач, рассчитанных на применение аналитических методов. Тенденции использования элементов алгебры и математического анализа при их решении. Методы, приемы и подходы к решению задачи, содержащей буквенные данные (параметры).
статья, добавлен 23.06.2018Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Достижения древнегреческих математиков в геометрических построениях с помощью циркуля и линейки. Рассмотрение способов приближенного решения квадратуры круга с помощью циркуля и линейки. Решение задачи трисекции угла. "Делосская задача" удвоения куба.
реферат, добавлен 24.03.2022Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Преобразование задачи Коши в эквивалентное ей интегральное уравнение Вольтерра второго рода. Применение топологического метода – принципа сжатых отображений. Условия существования решений задачи Коши. Дифференциальные свойства решений начальной задачи.
статья, добавлен 11.11.2018Подбор задач с параметром, решаемые с помощью аналитического и графического методами. Решение сложных и нестандартных задач по математике. Решение различных задач, позволяющее с помощью математических преобразований упростить выражение и найти ответ.
курсовая работа, добавлен 02.06.2018Рассмотрение обратной краевой задачи для эволюционного уравнения четвёртого порядка, возникающего в гидроакустике стратифицированной жидкости. Решение обратной задачи при граничных условиях. Теорема существования и единственности классического решения.
статья, добавлен 27.09.2012Расчет числа каналов для осуществления связи между двумя пунктами с заданным расстоянием. Поиск решения задачи по теореме равновесия. Решение двухкритериальной задачи линейного программирования методом идеальной точки. Решение уравнения искомой прямой.
контрольная работа, добавлен 13.10.2017- 114. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Способ доказательства существования и единственности решения краевой задачи для уравнения третьего порядка с кратными характеристиками методом интегралов энергии и методом эквивалентной редукции к интегральному уравнению Фредгольма второго рода.
статья, добавлен 30.09.2012Рассмотрение однородной краевой задачи Римана с краевым условием на действительной оси для функции, аналитической в комплексной плоскости кроме точек действительной оси. Вывод формулы, которая определяет аналитическую в верхней полуплоскости функцию.
статья, добавлен 17.08.2020Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
курсовая работа, добавлен 28.05.2014Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Решение дифференциального уравнения первого порядка методом Рунге-Кутты. Численные методы решения задачи Коши. Практическая оценка погрешности. Однотипные дифференциальные уравнения системы. Коэффициенты при постоянной. Применение правила Рунге.
лабораторная работа, добавлен 16.06.2014История развития теории вероятности как науки. Задачи вероятностного характера в различных азартных играх. Изучение теории вероятностей в работах Паскаля, Ферма, Гюйгенса. Теория ошибок измерения и парадоксы Бертрана. Российская школа теории вероятности.
реферат, добавлен 08.06.2017Значение и применение теории бесконечного множества простых чисел. Основы установления сравнительной количественной оценки множеств. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов, численными методами.
статья, добавлен 26.01.2019Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Исследование движений автоколебаний системы с одной степенью свободы под действием внешней периодической силы, решение в случае достаточно сильной расстройки в области резонанса. Применение общих формул к теории захватывания в регенеративном приемнике.
реферат, добавлен 08.06.2010