Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
Подобные документы
Анализ задачи машинного представления больших графов с учетом емкостных и скоростных критериев. Сравнение списочных и матричных способов представления. Инструментальные решения и фреймворки для работы с графовыми моделями для обработки больших данных.
статья, добавлен 08.02.2022Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012- 78. Игра "Parovoz"
Запуск программы "Parovoz" в среде Windows, правила игры. Метод решения задачи, описание используемых классов, структур и функций. CApp - класс приложения, обеспечивающий инициализацию, выполнение и завершение программы. Основные образы окна приложения.
курсовая работа, добавлен 14.11.2010 Запись формул в виде операторов присваивания. Представление чисел как констант языка программирования, переобозначение при необходимости переменных. Анализ кода приложения для решения задачи на компьютере. Разработка схемы алгоритма, отладка программы.
лабораторная работа, добавлен 17.10.2021Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Обеспечение прохождения задач в соответствии с распределением машинного времени. Характеристика определения влияния соответствующего источника недогрузки на суммарную номинальную стоимость всех решаемых в электронно-вычислительной машине заданий.
статья, добавлен 28.10.2018Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Понятие, определение и характеристика экономических задач, их постановка и реализация, автоматизация решения. Технологические и функциональные задачи при разработке информационных систем, описание алгоритмов. Содержание документа "Постановка задачи".
лекция, добавлен 18.03.2018Алгоритм решения систем линейных алгебраических уравнений методом Зейделя. Разработка консольного приложения, предназначенного для нахождения корней СЛАУ. Язык программирования C#. Интегрированная среда разработки, описание программы и тестирование.
курсовая работа, добавлен 11.04.2020- 87. Игровые модели
Теоретические основы игровых моделей. Предмет, задачи, терминология и классификация игр. Смешанные стратегии в матричных играх. Аналитическое решение задачи с помощью игровых моделей. Решение задачи теории игр с помощью MS Excel "Поиск решения".
курсовая работа, добавлен 18.11.2016 Характеристика работы менеджера. Необходимость использования вычислительной техники для решения задачи. Постановка задачи. Анализ существующих разработок, обоснование проектных решений по видам обеспечения, информационное обеспечение комплекса задач.
дипломная работа, добавлен 06.05.2009Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013Обоснование необходимости использования вычислительной техники для решения задачи. Анализ требований, предъявляемых к программному продукту. Описание входных и выходных данных. Обоснование выбора языка программирования. Тестирование и отладка программы.
дипломная работа, добавлен 29.06.2012Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Математическое моделирование дискретно-событийных динамических систем как одно из направлений науки теории управления. Анализ отличительных особенностей графического интерфейса реализованного программного редактора временных графов синхронизации.
курсовая работа, добавлен 29.06.2016Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.
контрольная работа, добавлен 26.12.2012Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
курсовая работа, добавлен 15.05.2013Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Представление чисел в электронно-вычислительной машине, формализованное понятие алгоритма. Операции с файлами и виды модулей. Программная модель микропроцессора. Способы задания операндов команды. Структура программы на ассемблере и регистры управления.
шпаргалка, добавлен 25.11.2014