Эволюционные процедуры решения комбинаторных задач на графах
Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
Подобные документы
Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Алгоритм муравьиной колонии как метод решения трудных комбинаторных оптимизационных задач. Исследование размещения распределительных центров крупной розничной торговой компании. Схема алгоритма муравьиной колонии для решения сложных задачах оптимизации.
статья, добавлен 25.05.2017Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Планирование экономически эффективных транспортных перевозок методом проектирования крупномасштабных структур сетей на предфрактальных графах по принципу иерархической организации территорий. Сложности алгоритмов, реализованных на предфрактальных графах.
статья, добавлен 22.10.2017Графический метод решения двойственных задач. Симплекс-метод решения прямых задач. Составление матрицы затрат. Расчет временных характеристик сетевого графика. Набор благ, оптимизирующих функцию полезности. План распределения средств между предприятиями.
контрольная работа, добавлен 18.02.2014Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014Паспорт проектной деятельности, презентация проекта. Понятие рынка, законы спроса и предложения, установление рыночного равновесия. Примеры решения задач относительно поиска уравнений спроса и предложения, точки равновесия, их графическое отображение.
творческая работа, добавлен 25.01.2016Комплексный анализ данных как средство проверки гипотез и решения задач исследования. Обработка информации после ее сбора. Математические методы как инструмент решения содержательных задач. Проверке гипотезы о существовании предполагаемой типологии.
статья, добавлен 30.04.2015Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Особенности решения задач по комбинаторике, использование принципов умножения и сложения в их решении. Основные формулы для перестановки, размещения и сочетания. Выполнение действия, которое должно быть выполнено особым способом в первую очередь.
контрольная работа, добавлен 09.06.2011Построение моделей связи "структура-свойство" на основе базисных инвариантов и подграфов молекулярных графов. Алгоритмы решения обратных задач в исследованиях связи "структура-свойство". Постановки химических задач и их теоретико-графовые формулировки.
автореферат, добавлен 02.03.2018Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".
контрольная работа, добавлен 27.12.2011Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Многокритериальность задач исследования операций при выборе альтернатив. Этапы решения задач оптимизации в принятии решений. Задачи на условный и безусловный экстремумы. Изучение себестоимости выпускаемой продукции. Прибыль как критерий оптимальности.
шпаргалка, добавлен 14.01.2021Смешанная задача для уравнения колебаний, состоящая в определении функции, удовлетворяющей заданному уравнению, начальным и краевым условиям с использованием метода сеток. Программная реализация решения задачи, получения матрицы решений и графика.
курсовая работа, добавлен 31.10.2012Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Линейное программирование как наука о методах исследования и отыскания экстремумов линейной функции, на неизвестные которой наложены линейные ограничения. Особенности решения задач симплексным методом. Порядок решения задач с помощью симплексных таблиц.
курсовая работа, добавлен 13.10.2012Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013Понятие теории игр как математического метода изучения оптимальных стратегий в играх. Методы решения задач по теории игр. Наиболее распространённые классификации игр. Алгоритм решения задач аналитическим методом и с помощью инструментальных средств.
курсовая работа, добавлен 07.04.2015Методики и примеры решения одноиндексных и двухиндексных задач линейного программирования с различными видами ограничений. Анализ возможных ошибок при вводе условий задач линейного программирования в MS Excel. Порядок решения транспортной задачи.
учебное пособие, добавлен 06.03.2013Содержательная (экономическая) постановка задачи. Системный подход в экономике. Основные этапы решения задач: на максимум прибыли и на минимум суммарных затрат. Алгоритм решения поставленных задач в пакете MS Excel. Следствие из теоремы двойственности.
курсовая работа, добавлен 24.04.2011