Задача о назначениях
Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
Подобные документы
Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Решение дифференциального уравнения для вертикальных колебаний под действием вынуждающей силы. Сравнение функции ode45 и метода Рунге-Кутты 4 порядка. Оценка точности результата решения данного уравнения методом Эйлера и методом Рунге-Кутты 4 порядка.
лабораторная работа, добавлен 10.10.2015Изучение методов изображения пространственных форм на плоскости. Проецирование прямой линии. Определение натуральной величины прямой. Главные линии плоскости. Кривые линии и поверхности. Аксонометрические проекции. Решение метрических и позиционных задач.
учебное пособие, добавлен 27.05.2014Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Роль гипотез при разработке моделей. Их свойства: неполнота, адекватность, простота и потенциальность. Возможные виды задач, появляющиеся при математической постановке задачи моделирования, проверка корректности. Обоснование выбора метода решения задачи.
презентация, добавлен 07.06.2016Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Изучение краевых задач для обыкновенных дифференциальных уравнений и для уравнений с частными производными. Алгоритмы методов численного решения систем нелинейных уравнений, согласно которым произведен поиск корней типовой для прикладных задач системы.
статья, добавлен 07.08.2020Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Рассмотрение сравнений Гулливером размеров предметов из реальной жизни и из жизни людей страны Лилипутии. Исследование решения задач, предложенных Джонатаном Свифтом в книге "Путешествие Гулливера". Проверка решения задач в книге на правильность.
творческая работа, добавлен 27.11.2015Получение алгоритма решения обратной задачи для оператора Штурма-Лиувилля, определяемого уравнением и краевыми условиями. Доказательство теоремы о существовании и асимптотическом поведении собственных значений. Построение операторов преобразования.
курсовая работа, добавлен 10.11.2017Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Математические модели ряда задач механики сплошных сред, физики и техники, параметры которых резко отличаются в окрестности линии сопряжения. Доказательство единственности решения задачи. Вычисление значения криволинейного интеграла по границе области.
лекция, добавлен 19.05.2016Понятие функциональных уравнений и их виды, основные способы решения и области применения. Характеристика функциональных неравенств и методы их решения. Приёмы решения задач с параметрами. Использование метода интервалов для решения неравенств.
курсовая работа, добавлен 13.03.2013Понятие модели, сущность и цели процесса моделирования. Свойства моделей, их классификация. Процесс моделирования на примере изучения понятий величины и числа. Моделирование при решении сюжетных задач. Этапы процесса познания с помощью моделирования.
реферат, добавлен 23.04.2015Проблемы математической физики прямых и обратных задач. Разработка программного комплекса, позволяющего моделировать возможные сценарии развития экосистем. Экспериментальное решение прямой и обратной задачи транспорта веществ на примере модельной задачи.
статья, добавлен 28.07.2017Формулировка проблемы достижения условия непрерывности G и описание соответствующих уравнений для решения этой задачи. Функционалы "сдвиг кривой" и Квази-G1. Решение вариационных задач без ограничений в соответствии с теоремой Ферма, описание алгоритма.
статья, добавлен 21.06.2018Методы Адамса-Бэшфорта и Адамса-Мултона. Форма записи метода Адамса при изменении шага интегрирования. Методы Адамса для уравнений более высокого порядка. Преимущества метода Адамса по сравнению с методом Рунге-Кутта, изменение шага в процессе решения.
методичка, добавлен 07.12.2013Решение системы дифференциальных уравнений 8-го порядка. Случай переменных коэффициентов. Формула для вычисления вектора частного решения. Перенос краевых условий в произвольную точку интервала интегрирования. Счет методом прогонки С.К. Годунова.
курсовая работа, добавлен 25.03.2010- 120. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.
реферат, добавлен 11.06.2014Характеристика разностного метода для решения задач и дифференциальных уравнений с коэффициентами, построенными по сетки или сеточной функции. Исследование формул, применяемых для определения переменной величины множеств в аналоговых пространствах.
презентация, добавлен 30.10.2013Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018Метод "частичных" областей для решения уравнений с параметрами. Показательные и логарифмические уравнения и неравенства с параметрами. Освоение методов решения вычислительных и логических задач. Поиск решения линейных и квадратных уравнений в общем виде.
дипломная работа, добавлен 20.05.2018Систематическое обучение студентов решению прикладных задач методом моделирования как один из путей реализации компетентностного подхода. Выявление затруднений, возникающих у студентов на этапах формализации условия задачи и интерпретации результатов.
статья, добавлен 16.06.2018