Итеративный алгоритм для класса оптимизационных задач транспортного типа
Распространение, характеристика и специфика метода улучшения плана для модификаций транспортных задач. Объединение оптимальных решений двух одномерных задач. Квадратичные зависимости по перевозкам продукта из пунктов потребления в пункты производства.
Подобные документы
Аналитические решения для двух одномерных задач, описывающих поведение реакционно-диффузионной смеси на конечном и бесконечном промежутках. Решение "обратной задачи" относительно исходных данных, получение двух нетривиальных стационарных решений РДС.
статья, добавлен 26.04.2019- 2. Существование и устойчивость решений краевых задач эллиптического типа с разрывными нелинейностями
Основной аппарат и реализация вариационного подхода для нелинейных эллиптических задач. Получение теорем существования для резонансных краевых задач, установка условий корректности и правильности решений, доказательство устойчивости множеств решений.
автореферат, добавлен 10.12.2013 Рассмотрение сущности принципа Лагранжа. Описание его применения для решения экстремальных задач без ограничений, конечномерных задач с ограничениями типа равенств, задач с ограничениями типа неравенств и равенств, задач выпуклого программирования.
лекция, добавлен 06.09.2017Решение экстремальных задач в математической статистике. Методы наименьших квадратов, главных компонент. Выборочные оценки параметров зависимости нечисловых данных. Рассмотрение теорем, касающихся асимптотики решений экстремальных статистических задач.
статья, добавлен 19.12.2017Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Формализация задач о построении оптимальных выпуклых пространственных тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач. Разработка и реализация аналитических и численных методов их решения.
автореферат, добавлен 17.12.2017Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Суть двукритериальной задачи выбора оптимальных портфелей. Рассмотрение специальных приемов, сводящих многокритериальную оптимизацию к однокритериальной. Решение основных однокритериальных трех задач с помощью инструмента "Поиск решений" MS Excel.
статья, добавлен 19.02.2021Решение задач средствами Excel. Ввод условий: создание формы, ввод исходных данных и зависимостей из математической модели, назначение целевой функции, ввод ограничений и граничных условий. Составление производственного плана. Решение транспортных задач.
лабораторная работа, добавлен 14.04.2023Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016История применения графического метода для решения задач. Рассмотрение различных типов задач, методом решения которых может являться график. Основные приемы решения задач с помощью графического метода. Преимущества и недостатки графического метода.
реферат, добавлен 12.07.2020Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019Изучение основных понятий и операций над векторами, анализ координат вектора. Векторный метод решения геометрических задач. Суть векторного метода решения геометрических задач. Характеристика примеров решения геометрических задач векторным методом.
курсовая работа, добавлен 04.03.2020Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011Использование алгебраического метода решения задач на построение в теории конструктивных задач. Определение взаимосвязи алгебры и геометрии. Обзор примеров задач на построение и схем их решения. Построение отрезков, заданных основными формулами.
курсовая работа, добавлен 25.01.2017Нахождение области определения функции двух вещественных переменных. Получение уравнения изолиний функции двух вещественных переменных. Нормальный вектор касательной плоскости. Математические модели пары двойственных задач линейного программирования.
контрольная работа, добавлен 25.06.2013Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Матричные антагонистические игры, схема принятия решений. Основная теорема теории матричных игр (по Дж. фон Нейману). Теорема о принципе максимина. Игры с нулевой суммой в чистых стратегиях. Вычисление оптимальных стратегий на примере решения задач.
курсовая работа, добавлен 28.02.2016Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Рассмотрение и характеристика сущности и основных видов текстовых задач. Решение текстовых задач методом составления уравнений. Изучение нестандартных задач в школьном курсе математики. Ознакомление с методикой обучения решения "аномальных" задач.
дипломная работа, добавлен 18.07.2014Рассуждения как сущность логического метода решения текстовых задач. Характеристика их способа решения. Примеры текстовых задач, решаемых логическим способом. Возникновение логического способа решения. Суть логического способа решения текстовых задач.
статья, добавлен 22.04.2019Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017