Методы отсечения

Теоретические основы метода отсечения, его назначение и функции в решении задач целочисленного линейного программирования. Сущность и практическая реализация первого и второго алгоритма Гомори. Применение алгоритма Дальтона, Ллевелина и Данцига.

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

  • Криволинейный интеграл первого и второго рода. Площадь области, ограниченной замкнутой кривой. Объем тела, образованного вращением замкнутой кривой. Центр масс и моменты инерции кривой. Магнитное поле вокруг проводника с током. Сущность закона Фарадея.

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

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

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

  • Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.

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

  • Метод главных элементов, расширенная матрица, состоящая из коэффициентов системы и свободных членов. Метод квадратных корней для решения систем с симметричной матрицей коэффициентов. Практическая реализация метода Халецкого: программа на языке Pascal.

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

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

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

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

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

  • Параллельные методы умножения матрицы на вектор. Принципы распараллеливания. Способы разбиения матриц ленточного типа по строкам. Распределение задач по процессорам. Анализ эффективности. Программная реализация (MPI) – порядок по логике вызовов.

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

  • Функции нескольких переменных. Локальные экстремумы функции двух переменных. Производная по направлению. Двойные и тройные интегралы. Вычисление объемов тел и площадей плоских фигур. Тройной интеграл, криволинейные интегралы первого и второго рода.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Определение функций "бета", "гамма". Эйлеров интеграл первого и второго рода. Связь между функциями "бета" и "гамма". Формула Эйлера, интеграл Раабе. Основные свойства гамма-функции при ее определении. Отличие дифференцирования от интегрирования.

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

  • Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.

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

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

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

  • Поиск экстремума функций при наличии ограничений типа неравенств; история возникновения, становления и перспективы линейного программирования. Практическое применение методов Канторовича. Количество информации и требования к коммуникационным системам.

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

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

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

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

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

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

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

  • Главные свойства логарифмов. Общий вид формулы перехода к другому основанию. Возрастание логарифмической функции с основанием 4 и 2, убывание с основанием 0,3. Практический пример решения первого и второго неравенства системы, обоснование результата.

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

  • Трансцендентное уравнение: понятие и характеристика. Метод половинного деления (дихотомии), его сущность. Применение метода простой итерации для решения уравнения. Геометрический смысл метода Ньютона. Уравнение хорды и касательной, проходящей через точку.

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

  • Методы решения систем линейных алгебраических уравнений (СЛАУ): Гаусса и Холецкого, их применение к конкретной задаче. Код программы решения перечисленных методов на языке программирования Borland C++ Builder 6. Понятие точного метода решения СЛАУ.

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

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

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

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