Транспортная задача
Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.
Подобные документы
Исследование и характеристика сущности плана гнездовой выборки. Определение и анализ математического ожидания средних квадратов в двухступенчатом гнездовом плане. Ознакомление с линейной статистической моделью для двухступенчатого гнездового плана.
реферат, добавлен 18.06.2019Приводятся аналитические выражения для автоматического вычисления весовых коэффициентов важности. Рассматривается задача аппроксимации области эффективности в многокритериальных задачах оптимизации при использовании логического критерия оптимальности.
статья, добавлен 29.06.2017Рассмотрение новых подходов к поиску времени, необходимого для перемещения из одного заданного пункта в другой в условиях предметной области на примере логистики внутри города. Необходимость учета множества факторов, влияющих на скорость перемещения.
статья, добавлен 27.02.2019Составление плана оптимального периода обработки деталей. Определение компетентности эксперта в вопросе важности технических показателей для электронной книги PocketBook Touch. Поиск коэффициента корреляции Кендалла и Спирмена при строгом ранжировании.
реферат, добавлен 24.05.2015Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
лекция, добавлен 14.08.2017Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015- 32. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
курсовая работа, добавлен 18.05.2020 Задания на вычисление и указание кратных чисел. Нахождение процентов и расчет пропорций. Определение скорости движения велосипеда, который едет из пункта А в пункт Б одновременно с пешеходом. Сумма членов прогрессии, геометрическая прогрессия.
тест, добавлен 17.10.2008Построение множества решений систем линейных неравенств. Поиск координат их угловых точек. Получение графической модели решения стандартной математической задачи. Проверка оптимальности опорного плана. Анализ этапов составление платежных матриц.
задача, добавлен 12.01.2013Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
курсовая работа, добавлен 25.08.2016Задача о квадратуре круга. Задача о трисекции угла. Делосская задача об удвоении куба, её решение при помощи циркуля и линейки и при помощи вспомогательных средств: решение Гиппократа Хиосского при помощи "вставок", решения Платона и Буонфальче.
реферат, добавлен 13.02.2014Характеристика методики определения угла между двумя векторами с помощью их скалярного произведения. Определение уравнения плоскости основания пирамиды, угла между гранью, образованной векторами и плоскостью основания. Решение матричного уравнения.
методичка, добавлен 14.12.2015Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Главная задача теории аппроксимации. Основная теорема данной концепции в линейном нормированном пространстве и в пространстве Гильберта. Круг идей Чебышева, переход к периодическим функциям. Методы аппроксимации, приближение функции многочленами.
контрольная работа, добавлен 02.11.2010Определение порядка аппроксимации конечно-разностных уравнений. Способы повышения порядка аппроксимации, анализ устойчивости численного решения. Конкретные условия существования устойчивого численного решения. Методы уменьшения невязки и фиктивных узлов.
дипломная работа, добавлен 04.07.2018Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Разработка системы управления угловым движением твердого тела. Использование формализованных методов выпуклого анализа. Определение опорной функции эллипсоида. Математическое программирование динамических систем. Интегрирование по схеме Минковского.
статья, добавлен 28.08.2016Расчет оптимального ежесуточного объема вагонопотока, обеспечивающего максимальную прибыль при доставке грузов, с помощью методов математического моделирования. Поиск максимального потока и минимального разреза по заданной матрице транспортной сети.
контрольная работа, добавлен 03.12.2017Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Анализ содержания предположений, которые легли в основу теории случайных ошибок. Сравнительная характеристика генеральной и выборочной совокупности измерений. Определение минимального количества измерений. Методика определения коэффициента Кохрена.
лекция, добавлен 26.09.2017Методы линейной аппроксимации, наискорейшего спуска. Первые производные целевой функции. Вычисление производных по аналитической формуле и конечно-разностной аппроксимации. Метод сопряженного градиента Флетчера-Ривса. Классификация Ньютоновских методов.
реферат, добавлен 21.04.2016Понятие математических моделей, их классификация и свойства, применение числовых методов в создании. Метод Рунге-Кутта в решении систем дифференциальных уравнений. Система Mathcad. Аппроксимация и ее главные функции. Алгоритмический анализ задачи.
курсовая работа, добавлен 19.09.2013Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019