Задачи оптимизации на графах
Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
Подобные документы
Элементы теории графов. Общая схема метода динамического программирования. Построение сетевого графика технологического комплекса. Критические пути и нахождение времени завершения комплекса работ. Задача о построении минимального остовного дерева.
учебное пособие, добавлен 01.04.2014Расчет параметров работ для сетевого графика. Ранние, поздние и промежуточные сроки окончания работ. Полный, частный, свободный и независимый резервы времени работ и времени пути. Некритические пути резервов времени. Работы, лежащие на критическом пути.
контрольная работа, добавлен 26.07.2015Транспортная модель и её опорный план, метод северо-западного угла. Сетевое и календарное планирование, построение структуры сетевого и календарного графика, представление на графике временных характеристик событий и работ, коэффициент напряженности.
контрольная работа, добавлен 15.11.2010Определение вероятности появления события во множестве независимых опытов. Расчет математического ожидания и дисперсии величины Х. Расчет и построение графика функции распределения. Построение графиков случайных величин, определение плотности вероятности.
контрольная работа, добавлен 21.09.2023Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Решение задачи на нахождение предела с применением правила Лопиталя. Составление уравнения касательной к графику функции. Исследование функции и построение ее графика. Пример вычисления определенного интеграла, а также решения дифференциальных уравнений.
контрольная работа, добавлен 01.03.2017Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Создание гистограммы вероятностей распределения Пуассона, графика функции и плотности распределения с определенным параметром. Нахождение выборочного квадратического отклонения. Построение доверительного интервала, покрывающего математическое ожидание.
творческая работа, добавлен 12.01.2018Обработка статистических данных веса и роста опрошенных людей. Составление группированных рядов, построение полигона, гистограммы относительных частот и графика эмпирических функций. Вычисление точечной оценки и составление корреляционной таблицы.
контрольная работа, добавлен 21.04.2012Исходные данные для расчета и проектная часть. Эквивалентная схема устройства. Нахождение 2-х точек для построения графика. Расчет основных коэффициентов гидропривода. Характеристика трубопровода, построение графика, расчет КПД гидравлического механизма.
контрольная работа, добавлен 13.01.2015Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
курсовая работа, добавлен 23.04.2011Составление сводной таблицы вычислений, выбор лучшей модели, интерпретация рассчитанных характеристик и индекса корреляции. Рассчет прогнозных значений результативного признака, при увеличении прогнозного значения фактора относительно среднего уровня.
задача, добавлен 06.08.2010Изучение поведения функций и построение их графиков как важный раздел математики. Вклад в развитие графиков функций математиков древнего мира. Основные способы задания функций, методы построениях их графиков. Построение графика обратной функции.
реферат, добавлен 04.12.2014Решение системы линейных уравнений методом Гаусса, нахождение предела и производной функции. Составление уравнения касательных, схематичное построение графиков. Вычисление расширенной матрицы, определение промежутков знаков постоянства и экстремумов.
контрольная работа, добавлен 21.10.2014Нахождение транспонированной матрицы, приведение её к ступенчатому виду элементарными преобразованиями. Составление уравнения касательной к заданной кривой и перпендикулярной прямой. Характеристика заданной функции, схематичное построение её графика.
контрольная работа, добавлен 18.04.2012Построение математической модели процесса всплытия подводной лодки, анализ физической сути процесса. Определение параметров и сил, действующих на лодку. Нахождение частных случаев решения задачи методом дифференциальных уравнений, построение графиков.
курсовая работа, добавлен 27.04.2017Определение точек пересечения графиков и определение суммы абсцисс точек их пересечения. Определение ординаты точки пересечения. Построение графика параболы и перевернутой параболы, определение абсциссы точки. Пересечение графиков параболы и прямой.
контрольная работа, добавлен 18.12.2022Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.
курсовая работа, добавлен 22.12.2015Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016Исследование и построение графика функции. Вычисление односторонних пределов и точек пересечения с осями координат. Расчет частных производных первого порядка. Изучение на экстремум функции двух переменных. Проведение поиска выпуклостей и точек перегиба.
контрольная работа, добавлен 22.10.2013Применение правила Лопиталя к неопределенностям. Составление уравнения касательных к гиперболе. Исследование функции, нахождение экстремумов и построение ее графиков. Вычисление интеграла заменой переменных и с использованием формулы Ньютона-Лейбница.
контрольная работа, добавлен 17.02.2011Нахождение вероятностей происхождения событий при заданных условиях. Формула полной вероятности и формула Байеса. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Нахождение плотности распределения.
контрольная работа, добавлен 19.03.2015Решение задач на применение закона Кулона. Теория вероятности, интегральная и дифференциальная функции распределения, нахождение дисперсии и критических точек графика функции. Построение графиков интегральной и дифференциальной функций величины.
контрольная работа, добавлен 05.01.2012