Открытая модель КТЗ (классической транспортной задачи)
Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
Подобные документы
Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Уравнение с оператором Лаврентьева-Бицадзе с двумя линиями изменения типа. Краевые задачи (задачи Трикоми, Дирихле и другие) для уравнений смешанного типа с одной или несколькими линиями изменения типа. Пример решения задачи, критерий единственности.
статья, добавлен 17.07.2018Доказательство теоремы существования и единственности решения аналога задачи Франкля для уравнения смешанного параболо-гиперболического типа третьего порядка. Представление теоремы об однозначной разрешимости нелокальной внутренне-краевой задачи.
автореферат, добавлен 27.03.2018Рассмотрение математических задач, связанных с шахматной доской и шахматными фигурами. Задача на покрытие шахматной доски костями домино. Рассмотрение шахматной игры и проблем, связанных с ней. Задачи на разрезание и математика шахматных фигур.
статья, добавлен 06.05.2019Особенности вычисления предела функции, когда оба аргумента стремятся к нулю. Сущность решения задачи по определению пределов функции одной переменной, его отличие от задачи с двумя переменными и математическое представление результатов расчетов.
презентация, добавлен 17.09.2013Квадратное уравнение как математическая модель текстовой задачи. Последовательность решения игры "Дешифровщик". Нахождение расстояния между группами разведчиков, отправившихся одновременно из одного пункта по разным направлениям с разной скоростью.
презентация, добавлен 15.01.2017Решение первой краевой задачи для вырождающегося дифференциального уравнения с частными производными при заданных условиях. Нахождение компонентов решения задачи, интегрирование неравенства. Области определения данной функции, ее частные случаи.
статья, добавлен 31.05.2013Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Схема решения задачи на оптимизацию с применением дифференциальных исчислений. Исторические задачи, пути и направления их разрешения. Задачи геометрического содержания на нахождение наибольшего и наименьшего значения по Архимеду, Герону, Кеплеру.
реферат, добавлен 02.04.2012Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.
творческая работа, добавлен 16.06.2012Рассмотрение основных особенностей решения задачи Коши методом Эйлера-Коши, варианты оценки погрешностей вычислений. Общая характеристика способов постройки графиков решения дифференциального уравнения и интерполяционного многочлена в одних осях.
контрольная работа, добавлен 07.06.2013- 112. Задачи с параметрами
Постановка задачи с параметрами. Обобщение уравнений и неравенств с переменными. Решение уравнений и неравенств с одной переменной. Области допустимых значений параметров и область определения уравнения. Эффективные методы решения параметрических задач.
лекция, добавлен 01.09.2017 Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Начально-краевая задача для одного квазилинейного параболического уравнения с запоминающим оператором в ограниченной области с достаточно гладкой границей. Доказательство теоремы о существовании решений рассматриваемой задачи с запоминающим оператором.
статья, добавлен 11.11.2018Расчет числа каналов для осуществления связи между двумя пунктами с заданным расстоянием. Поиск решения задачи по теореме равновесия. Решение двухкритериальной задачи линейного программирования методом идеальной точки. Решение уравнения искомой прямой.
контрольная работа, добавлен 13.10.2017Характеристика метода параметрического дифференцирования для численного решения задачи об обтекании строгого конуса осевым сверхзвуковым потоком. Пример решения системы дифференциальных уравнений, описывающих сверхзвуковое обтекание конуса и клина.
реферат, добавлен 10.01.2017Принцип Дюамеля для дифференциальных уравнений с частными производными. Задача Коши для однородного уравнения с неоднородными начальными условиями. Метод импульсов и интеграл Дюамеля. Принцип суперпозиции для линейного дифференциального уравнения.
контрольная работа, добавлен 09.05.2015Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Решение задачи Коши для жестких систем дифференциальных уравнений. Исследование (m,к)-методов решения жестких задач, в которых на каждом шаге два раза вычисляется часть системы дифференциальных уравнений. Построение (4,2)-метода максимального порядка.
статья, добавлен 31.05.2013Комбинаторные задачи в начальной школе и способы их решения. Изучение раздела математики, в которой изучаются вопросы различных комбинаций, подчиненных тем или иным условиям. Изучение элементы теории вероятностей и наглядной и описательной статистики.
презентация, добавлен 20.03.2022Рассмотрение основных проблем решения минимаксной задачи, характерной для теории расписаний. Анализ схемы функционирования модифицированной модели Голдберга. Особенности применения одноточечного кроссовера при решении неоднородной минимаксной задачи.
статья, добавлен 03.04.2018Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
учебное пособие, добавлен 13.01.2014Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Изучение основных понятий и операций над векторами, анализ координат вектора. Векторный метод решения геометрических задач. Суть векторного метода решения геометрических задач. Характеристика примеров решения геометрических задач векторным методом.
курсовая работа, добавлен 04.03.2020Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020