Транспортная задача
Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.
Подобные документы
Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Выбор аппроксимирующих функций в зависимости от условия задачи. Построение графиков функций: исходной, полученных аппроксимирующих и зависимостей погрешностей. Проведение контрольных расчетов с помощью системы Mathcad для всех методов аппроксимации.
курсовая работа, добавлен 23.12.2014Общий подход к решению задач о делении угла на равные части с помощью циркуля и линейки. Рассмотрение деления угла на три равные части в качестве примера. Доказательство ошибочности утверждения о неразрешимости в отношении задачи о трисекции угла.
статья, добавлен 24.05.2016Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Определение последовательности приближенного решения задачи управления. Анализ выполнения итерационного процесса. Использование обобщенного метода Галеркина. Разбитие отрезка времени на равный промежуток. Применение схемы Кранка-Никольсона к системе.
статья, добавлен 20.05.2018Идентичность методов решения задач идентификации, возникающих при оценке результатов испытаний сложных динамических систем и задач теории оптимального управления. Математические модели объекта измерений. Идентификация состояния динамической системы.
статья, добавлен 27.05.2018Построение оптимального плана для задачи линейной оптимизации, с учетом всех ограничений многоугольника. Графическое выражение числового значения уравнения. Рассмотрение практического применения математического способа вычисления координат фигуры.
задача, добавлен 13.05.2014Расчет оптимального размера выборки для выявления потребительских предпочтений. Обоснование способа получения данных. Характеристика распределения (вариации) по основным параметрам. Подготовка плана устранения недостатков, введение новых функций услуг.
лабораторная работа, добавлен 30.04.2015Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Определение длины сторон треугольника и косинуса угла между двумя прямыми. Уравнение высоты, проходящей через точку параллельно направляющему вектору. Определение объема параллелепипеда, построенного на векторах и косинуса угла между плоскостями.
контрольная работа, добавлен 26.02.2014Задача типизации данных. Выявление скрытых закономерностей. Выбор узлов склейки линейного сплайна, предназначенного для дальнейшей аппроксимации, сглаживания, выбора типа функциональной зависимости. Использование простого алгоритма (типа Беллмана).
статья, добавлен 23.06.2018Понятие и сущность текстовой задачи. Вспомогательные модели, используемые в начальном обучении математики. Решение системы уравнений алгебраическим способом. Использование методов текстовых арифметических задач на уроках математики в начальных классах.
методичка, добавлен 28.03.2017Достижения древнегреческих математиков в геометрических построениях с помощью циркуля и линейки. Рассмотрение способов приближенного решения квадратуры круга с помощью циркуля и линейки. Решение задачи трисекции угла. "Делосская задача" удвоения куба.
реферат, добавлен 24.03.2022- 64. Симплекс-метод
Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.
контрольная работа, добавлен 20.05.2012 Характеристика особенностей решения задачи построения квадрата, равного площади заданного круга (квадратура круга). Исследование геометрических методов удвоения объема куба. Характеристика методики деления угла на три равные части (трисекция угла).
доклад, добавлен 21.08.2017Основные недостатки существующих методов определения фильтрационных параметров. Метод модулирующих функций (М-метод), его сущность. Определение постоянных и переменных коэффициентов в дифференциальных уравнениях. Типичный график модулирующей функции.
статья, добавлен 10.07.2013Характеристика модифицированных методов Эйлера. Определение порядка аппроксимации. Рассмотрение адаптивных процедур Рунге-Кутты. Построение фазового портрета в системе координат для поставленной задачи. Определение особенностей пересчета по правилу Рунге.
реферат, добавлен 28.10.2017Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Анализ угла как геометрической фигуры, образованной двумя лучами (сторонами угла), выходящими из одной точки (вершины угла). Изучение основных видов углов, их обозначения, особенностей плоских, вертикальных, прилегающих, смежных, дополнительных углов.
реферат, добавлен 29.12.2015Ознакомление с сущностью прямых и обратных задач инженерной графики. Рассмотрение основных свойств ортогонального проецирования. Формулирование теоремы о проецировании прямого угла. Определение угла наклона прямой, общего положения к плоскостям проекций.
лекция, добавлен 24.07.2014Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.
учебное пособие, добавлен 17.04.2013Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
дипломная работа, добавлен 24.05.2018Принцип Дюамеля для дифференциальных уравнений с частными производными. Задача Коши для однородного уравнения с неоднородными начальными условиями. Метод импульсов и интеграл Дюамеля. Принцип суперпозиции для линейного дифференциального уравнения.
контрольная работа, добавлен 09.05.2015Исследование двухкритериальной задачи стохастического оптимального управления дивидендной политикой страховой компании с критериями доходности и риска. Аппроксимация Парето-оптимального множества барьерно-пропорциональными стратегиями управления.
статья, добавлен 19.02.2016Определение, виды, порядок, а также способы решения дифференциального уравнения. Методика решения уравнений с разделяющимися переменными. Сущность методов Бернулли и Лагранжа. Формулы для нахождения общего решения однородного и неоднородного уравнений.
шпаргалка, добавлен 10.09.2009