Задача о назначениях

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

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

  • Решение системы линейных алгебраических уравнений с тремя неизвестными методом Гаусса. Определение максимального значения целевой функции F(X)=-2x1+6x2. Поиск оптимального решения производственной задачи повышения спроса на выпускаемое фирмой изделие.

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

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

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

  • Методы решения уравнений в странах древнего мира. Решение задач, решаемых уравнениями первой степени. Смысл решения Ахмеса и умножение смешанного числа. Метод одного ложного положения и способ фальшивого правила. Правила решения квадратных уравнений.

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

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

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

  • Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.

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

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

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

  • Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.

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

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

    методичка, добавлен 13.09.2015

  • Алгоритм обобщения итерационно-интерполяционного метода (ИИМ) для решения трехмерного волнового уравнения. Постановка задачи и метод построения разностной схемы. Устойчивость схемы ИИМ по начальным данным. Сходимость и примеры применения метода.

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

  • Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.

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

  • Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".

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

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

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

  • Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.

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

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

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

  • Понятие функциональных уравнений и их виды, основные способы решения и области применения. Характеристика функциональных неравенств и методы их решения. Приёмы решения задач с параметрами. Использование метода интервалов для решения неравенств.

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

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

    лекция, добавлен 06.09.2017

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

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

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

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

  • Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.

    методичка, добавлен 10.01.2012

  • Ознакомление с основными методами решения логических задач на переливание. Определение и анализ содержания понятия задач на взвешивание. Рассмотрение примеров задач на переливание и взвешивание. Исследование и характеристика способов их решения.

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

  • Развитие методов регуляризации решения систем линейных уравнения (СЛАУ). Предложение модифицированного метода наименьших квадратов решения СЛАУ, в основе которого лежит использование q-дифференцирования. Выполнение задач в математическом пакете Matlab.

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

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

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

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

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

  • Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.

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

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

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

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