Транспортная задача
Постановка транспортной задачи, транспортная таблица. Сведение открытой транспортной задачи к закрытой. Основные методы составления первоначального плана перевозок, проверка его оптимальности и перераспределение поставок с помощью метода потенциалов.
Подобные документы
Основные черты задачи Дирихле для уравнения Пуассона и необходимость применения сеточной функции. Сущность Чебышевского метода, его обоснование и применение на практике. Характеристика основных задач метода простой итерации при заданном числе узлов.
презентация, добавлен 30.10.2013- 77. Численные методы
Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.
курсовая работа, добавлен 11.07.2010 Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Основные соотношения метода резольвенты. Задача вычисления ИКФ определённых характеристическим многочленом гамильтоновой матрицы. Исследование развития идей эффективного вычисления ИКФ на основе частотного метода. Тестирование на САУ большой размерности.
статья, добавлен 09.02.2013Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Сходимость метода регуляризации и его устойчивость в подклассе относительно ограниченных возмущений, в котором устойчиво вычисление псевдообратного оператора. Вариационный двупараметрический метод регуляризации задачи связанного псевдообращения.
автореферат, добавлен 10.12.2013Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012Определение последовательности объезда городов, которая обеспечит минимальное время переезда. Решение задачи о коммивояжере методом ветвей и границ. Неориентированный и ориентированный граф задачи коммивояжера. Теория графов и сетевого моделирования.
контрольная работа, добавлен 29.04.2011Исследование и анализ свойств оператор-функции задачи и доказательство теоремы единственности для случая, когда одна из сред имеет поглощение. Структура спектра задачи в случае сред без поглощения. Обоснование и реализация численного метода Галеркина.
автореферат, добавлен 26.01.2018Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Расчет сеточной задачи с использованием теорем Куранта (об областях зависимости) и Филлипова (о связи устойчивости, аппроксимации и сходимости). Создание программы на Паскале для решения смешанной задачи для уравнения гиперболического типа методом сеток.
курсовая работа, добавлен 04.02.2012Кратчайшие линии на простейших поверхностях. Свойства плоских и пространственных кривых. Геодезические линии. Изопериметрическая задача. Задачи на равновесие системы упругих нитей. Принцип Ферма и его следствия. Задача о наименьшей поверхности вращения.
учебное пособие, добавлен 11.11.2011Анализ двухступенчатой процедуры выполнения наблюдений при неизвестном значении параметра, определяющего закон распределения результатов наблюдений, и принятия решений на их основе. Доказательство теоремы о асимптотической оптимальности процедуры.
статья, добавлен 18.02.2016Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Общая постановка задачи решения обыкновенных дифференциальных уравнений. Метод Адамса для решения систем обыкновенных дифференциальных уравнений. Анализ погрешности, основные достоинства и недостатки метода Адамса решения дифференциальных уравнений.
курсовая работа, добавлен 11.06.2014Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Определение критериев выпуклости и вогнутости функций. Задачи безусловной оптимизации и необходимые условия оптимальности. Рассмотрение задачи с ограничениями-неравенствами. Рассмотрение сущности множителей Лагранжа и условий дополняющей нежесткости.
лекция, добавлен 06.09.2017Цели, задачи и стадии теоретических исследований. Структурные компоненты решения задачи. Общая характеристика математических методов в научных исследованиях. Математический аппарат для построения математической модели. Контроль математической замкнутости.
лекция, добавлен 13.09.2017Задача поиска оптимальной вершины многомерного многозначного куба. Решение задачи проверки на совместность систем двусторонних линейных алгебраических неравенств транспортного типа. Построение корневого дерева, моделирующего систему ограничений.
статья, добавлен 28.07.2017