Задачи оптимизации на графах
Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
Подобные документы
Вычисление приближенных решений обыкновенного дифференциального уравнения 1 порядка. Вектор решения по методам Эйлера и Рунге-Кутты. Расчет погрешности приближенных решений. Построение графиков, демонстрирующих методы решений ОДУ второго порядка.
контрольная работа, добавлен 05.12.2013Способы определения вероятности осуществления того или иного события. Оценка математического ожидания и дисперсии некой величины, построение графика функции распределения. Оценка плотности вероятности. Расчет диаграммы рассеивания и линии регрессии.
контрольная работа, добавлен 18.04.2013Решение матричных уравнений по формулам Крамера, методом Гаусса, с помощью обратной матрицы. Нахождение производных функций уравнений. Исследование функции и построение графиков. Вычисление интегралов, применение метода интегрирования функции по частям.
контрольная работа, добавлен 23.04.2022Вычисление критериев при помощи имитационного моделирования. Расчет среднего времени до ухода первого нетерпеливого клиента из очереди для каналов обслуживания. Подсчет удельного дохода в стационарном режиме. Особенность решения задачи оптимизации.
дипломная работа, добавлен 17.07.2020Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013Статистическое наблюдение: формы, виды и способы проведения. Контроль материалов наблюдения, сводка статистических данных. Группировка. Понятие и применение: выбор группировочных признаков, техника выполнения, статистические таблицы, построение графиков.
курсовая работа, добавлен 21.08.2008Сущность метода половинного деления и шагового метода для решения нелинейных уравнений. Примеры решения нелинейных уравнений и определение их корня в программах в Pascal, Microsoft Excel, MathCAD. Анализ результатов и построение соответствующих графиков.
курсовая работа, добавлен 08.06.2014Определение и расчет производной функции. Формулы приращения дифференциала. Геометрический и физический смысл производной и дифференциала. Мгновенная скорость точки в момент времени. Использование дифференциала для приближенных вычислений прироста.
лекция, добавлен 26.01.2014Решение системы линейных алгебраических уравнений с тремя неизвестными. Решение системы уравнений методом Крамера. Построение опорного плана транспортной задачи и проверка его оптимальности, построение симплекс-таблицы. Поиск точек экстремума функции.
контрольная работа, добавлен 05.11.2012Подходы к решению задачи прогнозирования многомерных временных рядов. Обоснование применения деревьев решений для анализа дискретного многомерного временного ряда с неизменными во времени статистическими свойствами. Способы построения деревьев решений.
статья, добавлен 27.02.2019Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Построение графика плотности нормального распределения. Его изменение графика при увеличении и уменьшении значения математического ожидания, степени свободы. Определение критерия хи-квадрат, t-критерия Стьюдента, точного критерия Фишера, их использование.
лабораторная работа, добавлен 27.03.2022Использование команды plot и fplot при построении графиков. Решение дифференциальных уравнений с использованием классических алгоритмов численных методов Эйлера и Рунге-Кутта четвертого порядка. Построение графика значений по методам дифференцирования.
курсовая работа, добавлен 06.04.2014Определение общего числа элементарных равновозможных событий испытания. Расчет количества благоприятствующих исходов попадания в цель. Выбор стандартных изделий из общего объема поставок трех фирм. Применение формулы Байеса в вычислениях вероятности.
контрольная работа, добавлен 06.11.2015Определение поля концентраций вещества в среде и его стационарность. Построение графиков распределения температуры в теле. Расчет массы вещества, прошедшего через сечение х0. Дифференциальное уравнение диффузии, его начальное и граничные краевые условия.
задача, добавлен 27.10.2011- 117. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 - 118. Высшая математика
Определение координат векторов, которые образуют базис четырехмерного пространства. Нахождение неопределенных интегралов и проверка их дифференцированием. Вычисление площади фигуры, ограниченной графиками функций; абсцессы точек пересечения графиков.
контрольная работа, добавлен 26.11.2012 - 119. Теория вероятностей
Нахождение вероятности выбора белых шаров из определенного количества черных. Вычисление вероятности выхода из строя элементов, заданных по условию, вероятность противоположного события. Построение графика вероятностей, использование формулы Бернулли.
контрольная работа, добавлен 24.09.2016 Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Расчет значений коэффициентов запаса и прогибов в середине балки. Поиск Парето-оптимальных решений для заданных условий задачи. Вычисление расстояния балки до идеального. Оформление результатов расчетов с использованием программы MS Excel, их анализ.
контрольная работа, добавлен 06.06.2018- 123. Исследование функций
Полное исследование функции и построение ее графика с использованием дифференциального исчисления. Расчет неопределенных интегралов с использованием методов интегрирования. Определение области сходимости степенного ряда. Функции нескольких переменных.
контрольная работа, добавлен 16.01.2015 Изучение решения задач по математической статистике и теории вероятностей с помощью формулы Бейеса и Бернулли. Определение константы, вычисление математического ожидания и дисперсии величины X, а также расчет и построение графика функции распределения.
контрольная работа, добавлен 19.03.2014Теория вероятности, её характеристика. Математическая статистика, сущность эмпирической функции распределения, построение графика. Нахождение доверительного интервала, выборочной дисперсии и её несмещённой оценки. Закон распределения случайной величины.
курсовая работа, добавлен 22.09.2014