Задачи оптимизации на графах
Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
Подобные документы
Определение вероятности попадания двумя стрелками в мишень. Расчет вероятности безотказной работы устройства. Рассмотрение биномиального закона распределения дискретной случайной величины. Определение функции распределения и построение ее графика.
контрольная работа, добавлен 31.10.2017Расчет вероятности качественного изготовления деталей с использованием формулы Бейеса. Расчет вероятности выпадения заданного числа очков игральной кости. Составление таблицы распределения вероятностей числа ошибок в проверяемых бухгалтерских балансах.
контрольная работа, добавлен 10.05.2014Ознакомление с терминологической базой и предметно-объектной областью математической статистики. Правила номинативного ряда. Нахождение арифметических данных и упорядочивание информационных рядов. Построение таблицы распределения и обработки данных.
презентация, добавлен 23.11.2014Вычисление математической вероятности, нахождение независимых событий по теореме умножения вероятностей. Определение возможной вероятности того, что ни один из трех станков не потребует внимания рабочего, расчет вероятности поломки для каждого станка.
задача, добавлен 13.10.2014Исследование геометрического закона распределения вероятностей дискретной случайной величины. Построение графиков зависимости математического ожидания от параметра распределения. Написание функции для определения коэффициентов эксцесса и асимметрии.
лабораторная работа, добавлен 03.04.2014Проблема анализа погрешности приближенных вычислений логарифмической функции по формуле Маклорена. Визуализация особенностей расположения графика логарифмической функции относительно выбранного полинома, составленного по формуле; погрешности вычислений.
статья, добавлен 11.03.2018Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
презентация, добавлен 21.08.2015Разложение тригонометрической функции в ряд Фурье с заданным интервалом. Создание линейных и квадратичных моделей. Составление кода программы и блок-схемы данной задачи. Определение шага интегрирования и точности вычислений. Тестирование программы.
лабораторная работа, добавлен 20.06.2022Способы проведения расчетов в макроэкономических исследованиях. Группировка данных по факторному признаку. Определение моды и медианы ранжированных рядов. Построение графика изменения чистой прибыли. Расчет индексов средней производительности труда.
контрольная работа, добавлен 09.05.2019Нахождение вершин и углов параллелограмма. Составление уравнения перпендикуляра в треугольнике. Определение угла между плоскостью и прямой, проходящей через начало координат и заданную точку. Уравнение перпендикуляра, опущенного из точки на прямую.
контрольная работа, добавлен 08.10.2013Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015- 87. Системный анализ
Определение системного анализа: построение модели, постановка задачи и решение поставленной математической задачи. Особенности задач системного анализа, его процедуры, определение целей. Генерирование альтернатив и внедрение результатов анализа.
реферат, добавлен 13.05.2015 Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Разработка программного модуля, ориентированного на нахождение минимума целевой функции по методу Фибоначчи на заданном отрезке, с заданным количеством вычислений и точностью. Тестирование результатов работы с помощью нескольких функций и их сравнение.
реферат, добавлен 11.11.2014Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Определение вероятности события по классической формуле. Расчет вероятности гипотез по формуле Байеса. Составление закона распределения. Нахождение математического ожидания, дисперсии и среднеквадратического отклонения. Вычисление асимметрии и эксцесса.
задача, добавлен 28.02.2015Расчет среднего арифметического. Нахождение дисперсии и средней квадратической ошибки выборки. Определение вероятности. Исчисление доверительного интервала. Построение гистограммы эмпирического распределения и соответствующей кривой. Функция Лапласа.
контрольная работа, добавлен 07.11.2011Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014Определение вектора объемов производства цехов производства. Расчет еженедельного плана производства, который обеспечивает наибольшую прибыль от реализации готовых изделий. Нахождение оптимального плана транспортной задачи. Расчет минимума функции.
контрольная работа, добавлен 14.12.2015Определение и направления исследования алгебры путей на связных графах. Описание их свойств и центральных элементов тел, частных для случая, когда граф является полным неориентированным графом без петель. Формулирование теорем и их доказательство.
статья, добавлен 31.05.2013Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014Рассмотрение основных особенностей решения задачи Коши методом Эйлера-Коши, варианты оценки погрешностей вычислений. Общая характеристика способов постройки графиков решения дифференциального уравнения и интерполяционного многочлена в одних осях.
контрольная работа, добавлен 07.06.2013Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015- 100. Исследование функций
Нахождение производной функции, заданной явно, неявно или параметрически. Порядок исследования функции и построение ее графика. Методика вычисления интегралов. Частное решение дифференциального уравнения 1-го порядка. Изменение порядка интегрирования.
контрольная работа, добавлен 18.03.2012