Целочисленное программирование. Задача о назначениях
Целочисленные задачи математического программирования. Постановка транспортной задачи по критерию стоимости в матричной форме. Задача о назначении (проблема выбора, задача о женихах и невестах). Алгоритм метода Гомори. Формирование правильного отсечения.
Подобные документы
- 101. Алгоритм муравья
Механизмы реализации эвристических алгоритмов муравьиной колонии. Основная идея - использование механизма положительной обратной связи, помогающего найти наилучшее приближенное решение в сложных задачах оптимизации. Области применения алгоритма муравья.
реферат, добавлен 07.05.2009 Линейное программирование как наиболее разработанный и широко применяемый раздел математического программирования. Понятие и содержание симплекс-метода, особенности и сферы его применения, порядок и анализ решения линейных уравнений данным методом.
курсовая работа, добавлен 09.04.2013Решение линейной краевой задачи методом конечных разностей (методом сеток). Замена области непрерывного изменения аргументов дискретным множеством узлов (сеток). Сведение линейной краевой задачи к системе линейных алгебраических уравнений (сеточных).
лекция, добавлен 28.06.2009Целочисленные функции (теоретические факты). Определения. Связь с непрерывными функциями. Количество целых чисел в интервалах. Спектры. "Mod": бинарная операция. Целочисленные функции (применение к решению задач).
дипломная работа, добавлен 08.08.2007- 105. Геометрия
Начальные геометрические сведения и формирования представлений учеников о понятиях точки, прямой, отрезка, треугольника, параллельных прямых, их расположение относительно друг друга. Задачи на вычисление геометрических величин и изображение фигур.
презентация, добавлен 15.09.2010 Сущность закона распределения и его практическое применение для решения статистических задач. Определение дисперсии случайной величины, математического ожидания и среднеквадратического отклонения. Особенности однофакторного дисперсионного анализа.
контрольная работа, добавлен 07.12.2013Знакомство с основными понятиями и формулами комбинаторики как науки. Методы решения комбинаторных задач. Размещение и сочетание элементов, правила их перестановки. Характеристики теории вероятности, ее классическое определение, свойства и теоремы.
презентация, добавлен 21.01.2014Поняття диференціальних рівнянь. Задача Коші і крайова задача. Класифікація методів для задачі Коші. Похибка методу Ейлера. Модифікований метод Ейлера-Коші. Пошук рішення задачі однокроковим методом Ейлера. Порівняння чисельного рішення з точним рішенням.
презентация, добавлен 06.02.2014Применение функции Лагранжа в выпуклом и линейном программировании. Простейшая задача Больца и классического вариационного исчисления. Использование уравнения Эйлера-Лагранжа для решения изопериметрической задачи. Краевые условия для нахождения констант.
курсовая работа, добавлен 16.01.2013Составление оптимального плана посева зерновых культур по участкам. Отображение изменения решения, если весь второй участок засеять пшеницей, ячменем или кукурузой с нижним уровнем затрат. Расчет прибыли от продажи урожая, возможности ее максимизации.
курсовая работа, добавлен 05.01.2015Способы решения логических задач типа "Кто есть кто?" методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.
курсовая работа, добавлен 15.06.2010Возникновение науки исследования операций и особенности применения операционных методов. Отделение формы задачи от ее содержания с помощью процесса абстракции. Классы задач. Некоторые математические методы, используемые для получения решений на моделях.
реферат, добавлен 27.06.2011Способы решения системы линейных алгебраических уравнений: по правилу Крамера, методом матричным и Жордана-Гаусса. Анализ решения задачи методом искусственного базиса. Характеристика основной матрицы, составленной из коэффициентов системы при переменных.
контрольная работа, добавлен 16.02.2012- 114. Циклоида
Краткая история изучения циклоиды. Геометрическое определение, свойства и особенности построения циклоиды. Параметрическое уравнение циклоиды и уравнение в декартовых координатах. Задачи на нахождение частей циклоиды и фигур, образованных циклоидой.
курсовая работа, добавлен 16.01.2011 Сферическая форма пузыря, получаемая за счёт поверхностного натяжения. Открытие способа соединения двух мыльных пузырей так, чтобы суммарная площадь поверхности с площадью перегородки была наименьшей. Простейшие математические задачи с мыльными пузырями.
контрольная работа, добавлен 01.01.2014Использование системы MathCAD как средства описания алгоритмов решения основных математических задач. Рассмотрение законов Кеплера и понятия о всемирном тяготении. Аналитические и численные решения задачи трех тел (материальных точек), вывод уравнений.
курсовая работа, добавлен 04.06.2013Геометрический смысл решений неравенств, уравнений и их систем. Определение понятия двойственности с помощью преобразования Лежандра. Разбор примеров нахождения переменных или коэффициентов при неизвестных в целевой функции двойственной задачи.
дипломная работа, добавлен 30.04.2011Основные определения теории уравнений в частных производных. Использование вероятностных, численных и эмпирических методов в решении уравнений. Решение прямых и обратных задач методом Монте-Карло на примере задачи Дирихле для уравнений Лапласа и Пуассона.
курсовая работа, добавлен 17.06.2014Практическая задача на определение вероятности того, что студент сдаст коллоквиум. Вероятность бесперебойной работы станков на протяжении часа. Определение надежности работы прибора за время полета, вероятности двух попаданий при трех выстрелах.
контрольная работа, добавлен 24.04.2012История возникновения и развития элективных курсов. Научно-методические и теоретические основы организации элективных курсов. Психо-физиологические особенности старшеклассников. Роль задач в обучении математике. Разработка занятий элективного курса.
дипломная работа, добавлен 19.04.2011Задачи которые решает корреляционный анализ. Определение формы связи - установление математической формы, в которой выражается связь. Измерение тесноты, т.е. меры связи между признаками с целью установления степени влияния данного фактора на результат.
реферат, добавлен 09.11.2010Модельная задача уравнения колебаний струны и деформации системы из трех струн. Вариационные методы решения: экстремум функционала, пробные функции, метод Ритца. Подпространства сплайнов и тестирование программы решения системы алгебраических уравнений.
дипломная работа, добавлен 29.06.2012Предпосылки зарождения математики в Древнем Египте. Задачи на вычисление "аха". Наука древних египтян. Задача из папируса Райнда. Геометрия в Древнем Египте. Высказывания великих ученых о важности математики. Значение египетской математики в наше время.
реферат, добавлен 24.05.2012Приведение к системе уравнений первого порядка. Разностное представление систем дифференциальных уравнений. Сеточные методы для нестационарных задач. Особенность краевых задач второго порядка. Разностные схемы для уравнений в частных производных.
реферат, добавлен 13.08.2009Создание математической модели движения шарика, подброшенного вертикально вверх, от начала падения до удара о землю. Компьютерная реализация математической модели в среде электронных таблиц. Определение влияния изменения скорости на дальность падения.
контрольная работа, добавлен 09.03.2016