Задачи оптимизации на графах
Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
Подобные документы
Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Построение графика функции спроса и предложения, нахождение координаты точки равновесия. Вычисление производных. Исследование и построение графика данной функции. Вычисление неопределенного интеграла. Установление расходимости несобственного интеграла.
контрольная работа, добавлен 21.10.2010Построение в прямоугольной системе координат заданного треугольника. Нахождение внутреннего угла треугольника. Составление уравнения медианы и уравнения высоты. Вычисление производных заданных функций. Исследование заданных функций, построение графика.
контрольная работа, добавлен 19.10.2012Нахождение корней трансцендентных и нелинейных уравнений комбинированным методом, методами хорд и касательных. Формулы для уточнения корня уравнения. Построение графика функции, графиков первой и второй производной. Графический метод отделения корней.
лабораторная работа, добавлен 07.12.2012Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Примеры решения задач по высшей математике: поиск произведения матриц, построение графика отношений, поиск области определения и множество значений. Составление таблицы истинности логической формулы. Определение вероятности выпадения определенной карты.
контрольная работа, добавлен 18.05.2014Вычисление вероятности, полная группа событий. Построение ряда распределения и графика функции распределения, вычисление характеристик для заданной случайной величины. Построение выборки, гистограммы, функции распределения непрерывных случайных величин.
контрольная работа, добавлен 02.04.2018Рассмотрение понятия временных рядов, а также основных задач их анализа. Нахождение трендового компонента и сезонной составляющей. Проверка предположения об остатках. Составление прогноза временного ряда для аддитивной и мультипликативной моделей.
контрольная работа, добавлен 15.10.2017Примеры решения типовых задач и задачи для самостоятельного решения. Область определения функции. Выяснение четности (нечетности) функции. Построение графика функции. Пределы функций, раскрытие неопределенности. Преображение графиков элементарных функций.
практическая работа, добавлен 20.12.2011Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Сокращение дроби. Определение расстояния между двумя объектами. Построение графика функции и расчет параметров, при которых прямая имеет ровно одну общую точку. Нахождение меридианы прямого треугольника; радиуса окружности, вписанного в треугольник.
методичка, добавлен 26.01.2014Вычисление определенного и неопределенного интеграла с помощью формулы интегрирования по частям выражения. Нахождение площади фигуры, ограниченной линиями. Построение графика функций, нахождение точек пересечения. Пример расчета несобственного интеграла.
задача, добавлен 09.06.2014Определение закона распределения случайной величины. Нахождение плотности распределения, математического ожидания, дисперсии и среднего квадратического отклонения. Построение графиков дифференциальной и интегральной функций. Анализ вероятности события.
контрольная работа, добавлен 14.12.2015- 40. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 Абсолютный базисный и цепной прирост. Определение средних показателей динамики. Построение графиков динамического ряда. Составление уравнения динамики. Порядок вычисления теоретических значений и составление прогноза показателей на заданный год.
контрольная работа, добавлен 04.12.2013Запись аналитического выражения и построение графика одномерной плотности вероятности мгновенных значений сообщения. Математическое ожидание, дисперсия и СКО. Передача непрерывного процесса дискретными методами. Определение шага дискретизации по времени.
контрольная работа, добавлен 07.04.2015Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Определение структуры и параметров динамических объектов. Обобщенная структура и процедуры процесса идентификации. Выбор алгоритма и основные группы методов. Построение частотных и временных характеристик. Преобразование передаточной функции к форме Боде.
лекция, добавлен 22.07.2015Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Расчет и проектирование дискретных систем управления. Построение графика логарифмических характеристик разомкнутой системы, с помощью Matlab. Характеристика замкнутой, линейной и динамической систем. Определение устойчивости периодического режима.
контрольная работа, добавлен 14.10.2015Вычисление вероятности того, что телефонный номер не содержит цифры пять; выхода прибора из строя в результате отказа одного из его блоков. Определение математического ожидания, дисперсии, функции распределения случайной величины. Построение ее графика.
контрольная работа, добавлен 13.01.2015Вычисление пределов и производных логарифмических функций, применение правила дифференцирования суммы. Построение графика функции, нахождение горизонтальных и наклонных асимптот. Вычисление неопределенных интегралов и дифференциального уравнения.
контрольная работа, добавлен 19.04.2016Методы оценки влияния различных случайных факторов на рассматриваемые явления. Изучение пространства элементарных событий. Построение математической теории вероятностей. Расчет гипотезной формулы Бейеса. Определение суммы и производных двух событий.
лекция, добавлен 18.03.2014Использование теоремы Муавра Лапласа при решении задачи по теории вероятности. Нахождение закона распределения, математического ожидания и дисперсии. Построение графика функции распределения, полигона относительных частот и гистограммы накопленных частот.
задача, добавлен 24.08.2015