Целочисленное программирование. Задача о назначениях

Целочисленные задачи математического программирования. Постановка транспортной задачи по критерию стоимости в матричной форме. Задача о назначении (проблема выбора, задача о женихах и невестах). Алгоритм метода Гомори. Формирование правильного отсечения.

Подобные документы

  • Управляемые линейные динамические объекты (ЛДО). Оптимальное управление ЛДО с фиксированным временем и терминальным критерием качества. Задача линейного предельного быстродействия. Линейная задача теории оптимального управления как проблема моментов.

    учебное пособие, добавлен 05.07.2010

  • Алгоритм конструирования: выделение опорных утверждений, решение задачи, выбор утверждений для перефразировки и их изменение, перефразировка, решение полученной задачи. Обобщение. Конструкция. Частный случай. Перефразировка. Варьирование условий.

    реферат, добавлен 14.10.2002

  • Метод разделения переменных в задаче Штурма-Лиувилля. Единственность решения смешанной краевой задачи, реализуемая методом априорных оценок. Постановка и решение смешанной краевой задачи для нелокального волнового уравнения с дробной производной.

    курсовая работа, добавлен 29.11.2014

  • Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.

    реферат, добавлен 09.10.2012

  • Обзор краевых задач для уравнения смешанного эллептико-гиперболического типа. Доказательство существования единственного решения краевой задачи для одного уравнения гиперболического типа со специальными условиями сопряжения на линии изменения типа.

    контрольная работа, добавлен 23.04.2014

  • Формирование функции Лагранжа, условия Куна и Таккера. Численные методы оптимизации и блок-схемы. Применение методов штрафных функций, внешней точки, покоординатного спуска, сопряженных градиентов для сведения задач условной оптимизации к безусловной.

    курсовая работа, добавлен 27.11.2012

  • Слабые асимптотики произведения функций Хевисайда. Решение задачи Коши методом прямого интегрирования. Оценка задачи со ступенчатой функцией в качестве начального условия. Предел на бесконечности, получаемый при неограниченном уменьшении малого параметра.

    курсовая работа, добавлен 23.09.2016

  • Описание метода сведения краевой задачи к задаче Коши. Решение системы из двух уравнений с четырьмя неизвестными. Метод Рунге-Кутта. Расчет максимальной погрешности и выполнение проверки точности. Метод конечных разностей. Описание полученных результатов.

    курсовая работа, добавлен 10.07.2012

  • О происхождении задачи удвоения куба (одной из пяти знаменитых задач древности). Первая известная попытка решения задачи, решение Архита Тарентского. Решение задачи в Древней Греции после Архита. Решения с помощью конических сечений Менехма и Эратосфена.

    реферат, добавлен 13.04.2014

  • Задачи о пифагоровых треугольниках с целочисленными значениями сторон. Практическое использование задач в геодезии, в атомных и молекулярных структурах и в астрономических расчетах. Число вариантов представления исходного числа в виде двух сомножителей.

    статья, добавлен 26.08.2013

  • Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.

    презентация, добавлен 20.02.2015

  • Комплексный обзор и систематизация задач математических школьных и районных олимпиад для 8-9 классов. Решение числовых ребусов, уравнений с неизвестными и восстановление цифр натуральных чисел. Логические задачи, стратегии, комбинаторика и тождества.

    курсовая работа, добавлен 30.09.2011

  • Двойственные задачи в линейном программировании. Симметричные и несимметричные двойственные задачи. Связь исходной и двойственной задач. Анализ моделируемой ситуации (моделируемого объекта). Реализация двойственности на Visual Basic for Application.

    курсовая работа, добавлен 14.10.2011

  • Математические модели процессов тепло- и массопереноса в средах с фазовыми переходами. Характеристика классической задачей Стефана. Метод ловли фазового фронта в узел сетки, выпрямления фронтов, сглаживания коэффициентов. Разностные схемы сквозного счета.

    курсовая работа, добавлен 28.06.2011

  • Задача на определение вероятности попадания при одном выстреле первым орудием, при условии, что для второго орудия эта вероятность равна 0,75. Интегральная формула Лапласа. Решение задачи на определение математического ожидания случайной величины.

    контрольная работа, добавлен 12.01.2010

  • Особенности выполнения задачи минимизации функционала. Свойства билинейной формы. Формулирование обобщенного способа решения вариационной задачи для краевых задач с самосопряженным дифференциальным оператором (вследствие квадратичности функционала).

    презентация, добавлен 30.10.2013

  • Определение матрицы, решение систем уравнений методом Гаусса и по формулам Крамера. Определение параметров треугольника, его графическое построение. Задача приведения уравнения кривой второго порядка к каноническому виду и ее построение.

    контрольная работа, добавлен 08.05.2009

  • Нечеткая логика как раздел математики, являющийся обобщением классической логики и теории множеств, базирующийся на понятии нечеткого множества. Основные правила и законы данной логики, алгоритм Мамдани. Содержание и принципы решения задачи о парковке.

    курсовая работа, добавлен 22.04.2014

  • Понятие о голоморфном решении задачи Коши. Теорема Коши о существовании и единственности голоморфного решения задачи Коши. Решение задачи Коши для линейного уравнения второго порядка при помощи степенных рядов. Интегрирование дифференциальных уравнений.

    курсовая работа, добавлен 24.11.2013

  • Обыкновенные и модифицированные жордановы исключения. Последовательность решения задач линейного программирования симплекс-методом применительно к задаче максимизации: составлении опорного плана решения, различные преобразования в симплекс-таблице.

    курсовая работа, добавлен 01.05.2011

  • Преобразования Э. Бореля и формулы Ю.В. Сохоцкого. Предложение 1 и критерий полноты С. Банаха. Предложение 2 и теорема Шаудера-Тихонова. Вопрос о полноте в полосе. Однородная симметричная задача Лидстона. Главная ветвь логарифма и функции Лидстона.

    курсовая работа, добавлен 09.01.2012

  • Предмет и задачи исследования операций. Основные понятия и принципы исследований, математические модели. Детерминированная задача согласования по определению минимального времени выполнения комплекса работ, времени начала и окончания каждой операции.

    курсовая работа, добавлен 20.11.2012

  • Деятельность при решении задач складывается из умственных действий и осуществляется эффективно, если первоначально она происходит на основе внешних действий с предметами. Главная проблема - дети не могут перейти от текста задачи к математической модели.

    дипломная работа, добавлен 24.06.2008

  • Задачи на логику: имена и отчества, вычисление веса, ребусы, треугольники, скорость движения, количество детей в семье, арифметические действия над числами, спички, игральные кости, количество дней в месяцах, вычисление возраста родственников, время.

    презентация, добавлен 21.04.2012

  • Данный электронный учебник по математике предназначен для изучения темы "Использование неравенств при решении олимпиадных задач". Постановка и реализация задачи. Теоретические сведения по неравенствам Йенсена, Коши, Коши-Буняковского и Бернулли.

    научная работа, добавлен 12.12.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.