Динамическое программирование. Сетевое планирование

Элементы теории графов. Общая схема метода динамического программирования. Построение сетевого графика технологического комплекса. Критические пути и нахождение времени завершения комплекса работ. Задача о построении минимального остовного дерева.

Подобные документы

  • Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.

    курсовая работа, добавлен 04.12.2023

  • Динамическое программирование в математике и теории вычислительных систем, условия его применимости для решения задач рекурсивным способом. Разработка электронного пособия для формирования умений и навыков по решению задач динамического программирования.

    курсовая работа, добавлен 25.04.2011

  • Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.

    задача, добавлен 03.04.2014

  • Расчет параметров работ для сетевого графика. Ранние, поздние и промежуточные сроки окончания работ. Полный, частный, свободный и независимый резервы времени работ и времени пути. Некритические пути резервов времени. Работы, лежащие на критическом пути.

    контрольная работа, добавлен 26.07.2015

  • Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.

    статья, добавлен 12.05.2018

  • Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.

    курсовая работа, добавлен 23.04.2011

  • Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.

    курсовая работа, добавлен 11.06.2013

  • Транспортная модель и её опорный план, метод северо-западного угла. Сетевое и календарное планирование, построение структуры сетевого и календарного графика, представление на графике временных характеристик событий и работ, коэффициент напряженности.

    контрольная работа, добавлен 15.11.2010

  • Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.

    дипломная работа, добавлен 04.12.2019

  • Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.

    контрольная работа, добавлен 13.03.2017

  • Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.

    контрольная работа, добавлен 24.11.2014

  • Определение объемов выпуска молочной продукции, позволяющих получить максимальную прибыль. Описание технологии получения решения задачи линейного программирования. Расчет оптимального времени, необходимого для завершения всех необходимых работ.

    реферат, добавлен 29.01.2014

  • Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.

    реферат, добавлен 18.03.2010

  • Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.

    дипломная работа, добавлен 15.09.2018

  • Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.

    курсовая работа, добавлен 14.01.2016

  • Математическая модель экономической задачи. Допустимое решение задачи линейного программирования. Основные теоремы линейного программирования. Алгоритм геометрического метода решения задач линейного программирования. Задача производственного планирования.

    лекция, добавлен 10.10.2016

  • Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.

    контрольная работа, добавлен 19.04.2013

  • История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.

    курсовая работа, добавлен 14.06.2011

  • Применение моделей динамического программирования при разработке правил управления запасами и распределения инвестиций. Сетевая модель и метод прямой прогонки. Решение задач динамического программирования при помощи принципа оптимальности Беллмана.

    контрольная работа, добавлен 18.04.2014

  • Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.

    учебное пособие, добавлен 12.05.2015

  • Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.

    реферат, добавлен 11.06.2014

  • Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.

    курсовая работа, добавлен 13.09.2012

  • Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.

    учебное пособие, добавлен 15.10.2016

  • Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.

    курсовая работа, добавлен 23.12.2020

  • Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.

    лабораторная работа, добавлен 28.05.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.