Итеративный алгоритм для класса оптимизационных задач транспортного типа
Распространение, характеристика и специфика метода улучшения плана для модификаций транспортных задач. Объединение оптимальных решений двух одномерных задач. Квадратичные зависимости по перевозкам продукта из пунктов потребления в пункты производства.
Подобные документы
Критерии единственности решений задач для дифференциального уравнения в частных производных. Изучение краевых задач на сопряжения с нелокальным граничным условием, связывающим значения искомого решения на противоположных сторонах прямоугольной области.
статья, добавлен 31.05.2013Классические трудности, возникающие при решении расчетных задач, методология системного анализа их условий. Классификация учебных расчетных задач, способы математического описания заданной ситуации. Ориентировочные основы обобщенного метода решения.
курсовая работа, добавлен 30.07.2010Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Понятийный аппарат векторного метода решения задач. Основные свойства произведения вектора на число. Методика решения задач аффинной геометрии векторным методом. Задачи, связанные с доказательством параллельности прямых и отрезков, прямых и плоскости.
курсовая работа, добавлен 12.02.2013Значение арифметических задач для умственного развития детей дошкольного возраста. Основные виды и компоненты арифметических задач. Методика и этапы обучения детей решению математических задач. Анализ арифметических задач, составленных дошкольниками.
реферат, добавлен 24.11.2015Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Критерии непрерывности зависимости решений обыкновенного дифференциального уравнения, уравнения в частных производных. Нахождение приближенного решения краевых задач с оценкой погрешности. Математическая модель для решения задач механики сплошных сред.
автореферат, добавлен 02.03.2018Описание примера использования Р-методологии для решения довольно специфических задач начертательной геометрии. Принципы использования метода как унифицированного инструмента обучения решению разных задач в образовательных учреждениях различных уровней.
статья, добавлен 18.09.2018Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017Описание метода координат и способов его применения на примере конкретных математических задач. Выделение умений, необходимых для успешного овладения методом координат и подбор задач, формирующих данные умения. Этапы решения задач методом координат.
дипломная работа, добавлен 09.02.2023Развитие математических методов представления знаний, создания современных экспертных систем для решения прикладных задач качественного характера - направление информатизации современного общества. Компьютерное обоснование решения задач данного типа.
статья, добавлен 29.04.2021Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Характеристика прямых методов безусловной минимизации многомерных задач: метода Хука-Дживса, Розенброка, циклического покоординатного спуска, сопряженных направлений Пауэлла. Изучение особенностей метода минимизаций функций по правильному симплексу.
презентация, добавлен 09.07.2015- 42. Об опыте использования математических задач с экономическим содержанием в профориентационной работе
Исследование возможностей использования математических задач с экономическим содержанием в профориентационной работе с обучающимися. Характеристика примеров решения задач на проценты и задач, в которых используется понятие функции и ее производной.
статья, добавлен 18.07.2021 Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Рассмотрение алгоритма решения графических задач на построение проекций геометрических тел со сквозными отверстиями. Знакомство с этапами постройки проекции фигуры без учета отверстия. Общая характеристика единой системы конструкторской документации.
статья, добавлен 18.09.2018Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Определение преимуществ векторного метода для доказательства некоторых теорем и решения задач по планиметрии. Доказательства теорем векторным методом. Доказательства основных соотношений, применяемых при решении задач. Разложения неколлинеарных векторов.
презентация, добавлен 10.04.2013Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Розробка нового підходу до спектральних задач спряження для рівняння Гельмгольца. Зведення задач спряження для рівняння Гельмгольца і їх абстрактних узагальнень до операторного жмутка. Застосування результатів і методів до існуючих і нових задач.
автореферат, добавлен 28.07.2014Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014