Решение задачи о максимальном потоке через сеть (оптимизация временных затрат)
Знакомство с вариантами решения практической задачи определения неучтенных потерь нефти в сети нефтепровода при жестких ограничениях на время счета. Анализ результатов исследования параллельной реализации алгоритма Голдберга "Проталкивание предпотока".
Подобные документы
Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Решение задачи обучения нейронной сети с помощью алгоритма обратного распространения на основе объема страховых сборов на данный отчетный период. Расчет количества нейронов в скрытом слое и количества скрытых слоев. Исследование структуры нейронной сети.
статья, добавлен 29.09.2012Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
контрольная работа, добавлен 11.10.2013Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Суть экспериментов для решения двумерной задачи ортогональной упаковки с учетом формы прямоугольников для укладки. Советы по настройке параметров генетического алгоритма, которые гарантированно приведут к получению наиболее оптимального решения задачи.
автореферат, добавлен 22.07.2018Система шифрования Эль Гамаля. Взаимно простые числа. Математические и алгоритмические основы решения задачи. Использование алгоритма Эль Гамаля для формирования электронной подписи или для шифрования данных. Функциональные модели решения задачи.
курсовая работа, добавлен 20.01.2010Информационные системы в экономике. Рассчет нормативной трудоемкости годовой производственной программы по профессиям и разрядам. Организационно-экономическая сущность задачи. Решение задачи средствами MS Excel. Описание алгоритма решения задачи.
контрольная работа, добавлен 22.03.2009Расчет общезаводских затрат на единицу продукции по заводу на примере бухгалтерии ОАО "CTR". Организационно-экономическая сущность задачи. Описание входной и условно-постоянной информации. Построение алгоритма задачи. Решение задачи средствами MS Access.
контрольная работа, добавлен 16.05.2010Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Презентация нового алгоритма параллельной предварительной обработки таблиц, основанного на теории приближенных множеств. Решение обобщенной задачи разбиения значений качественных и количественных атрибутов в условиях отсутствия некоторых значений.
статья, добавлен 17.01.2018Моделирование задачи многомерной аппроксимации значений критериев и обратной задачи определения входных параметров по заданным значениям критериев с помощью нейронной сети. Алгоритм реализации задачи аппроксимации. Нахождения разложения для критериев.
реферат, добавлен 03.07.2017Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016- 42. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Проведение исследования ритейла и задачи прогнозирования. Теоретические основы временных рядов и прогностических моделей. Основы баз данных и хранилищ. Практическая реализация проектирования продаж торговой сети. Сущность и свойства моделирующего узла.
дипломная работа, добавлен 15.09.2018Изучение этапов метода производящих функций для вероятностно-временных графов для решения задачи представления знаний предметных областей компьютеризированных систем обучения. Рассмотрение исходного графа сети. Анализ организации учебного материала.
статья, добавлен 14.07.2016Постановка, условие и наименование задачи. Организационно - экономическая сущность. Описание входной, условно - постоянной, результатирующей информации. Описание алгоритма решения задачи а также её решение средствами MS ECXEL. Формулы расчета показателей.
контрольная работа, добавлен 06.04.2014Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018- 48. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Рассмотрение особенностей сетей микроконтроллеров древовидной топологии. Решение задачи построения информационных сетей, оценка их временных параметров. Подходы в определении среднего времени задержки сообщений в сети. Алгоритмы синтеза остовного дерева.
статья, добавлен 07.08.2013