Основные временные параметры сетевых графиков и их расчеты
Теория графов. Параметры сетевого графика. Наиболее ранний из возможных сроков совершения того или иного события. Расчет основных временных параметров. Путь в сетевом графике. Опасность срыва наступления завершающего события. Частный резерв времени.
Подобные документы
Алгоритм перехода к каноническому виду стандартной формы ЗЛП. Симплексные преобразования при изменении базисных переменных. Графический способ упорядочения вершин. Расчет параметров сетевого графика. Устойчивость решений ЗЛП при изменении параметров.
учебное пособие, добавлен 14.07.2011История возникновения, основные понятия графа и их пояснение на примере. Графический или геометрический способ задания графов, понятие смежности и инцидентности. Элементы графа: висячая и изолированная вершины. Применение графов в повседневной жизни.
курсовая работа, добавлен 20.12.2015Вид графов, используемых в теории электрических цепей, химии, вычислительной технике и в информатике. Основные свойства деревьев. Неориентированный граф. Алгоритм построения минимального каркаса. Обоснование алгоритма. Граф с нагруженными ребрами.
реферат, добавлен 11.11.2008Число возможных вариантов, благоприятствующих событию. Определение вероятности того что, проектируемое изделие будет стандартным. Расчет возможности, что студенты успешно выполнят работу по теории вероятности. Построение графика закона распределения.
контрольная работа, добавлен 23.12.2014Пространство элементарных событий, совместные и несовместные события, поиск их вероятности. Функция распределения системы случайных величин. Числовые характеристики системы: математическое ожидание и дисперсия. Оценка закона генеральной совокупности.
задача, добавлен 15.06.2012- 31. Теория графов
Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.
курсовая работа, добавлен 19.09.2011 Теория массового обслуживания – область прикладной математики, анализирующая процессы в системах производства, в которых однородные события повторяются многократно. Определение параметров системы массового обслуживания при неизменных характеристиках.
курсовая работа, добавлен 08.01.2009Изучение закономерностей массовых случайных явлений. Степень взаимосвязи теории вероятностей и статистики. Невозможные, возможные и достоверные события. Статистическое, классическое, геометрическое, аксиоматическое определение вероятности. Формула Бейеса.
реферат, добавлен 08.05.2011Применение формул и законов теории вероятности при решении задач. Формула Байеса, позволяющая определить вероятность какого-либо события при условии, что произошло другое статистически взаимозависимое с ним событие. Центральная предельная теорема.
курсовая работа, добавлен 04.11.2015Основные понятия теории графов. Степень вершины. Маршруты, цепи, циклы. Связность и свойства ориентированных и плоских графов, алгоритм их распознавания, изоморфизм. Операции над ними. Обзор способов задания графов. Эйлеровый и гамильтоновый циклы.
презентация, добавлен 19.11.2013Преобразование матрицы: умножение, приведение коэффициентов на главной диагонали матрицы к 1. Решение системы уравнений методом Крамера. Определители дополнительных матриц. Определение вероятности события (теория вероятности), математическая статистика.
контрольная работа, добавлен 21.10.2010Основные понятия комбинаторики. Определение теории вероятности. Понятие математического ожидания и дисперсии. Основные элементы математической статистики. Условная вероятность как вероятность одного события при условии, что другое событие уже произошло.
реферат, добавлен 25.11.2013Достоверное событие — это событие, наступающее при данных условиях со стопроцентной вероятностью. Классическая вероятностная схема. Вероятность наступления достоверного события. Рассмотрение простейшей вероятностной модели - бросание игрального кубика.
реферат, добавлен 02.12.2009Определение вероятности случайного события; вероятности выиграшных лотерейных билетов; пересечения двух независимых событий; непоражения цели при одном выстреле. Расчет математического ожидания, дисперсии, функции распределения случайной величины.
контрольная работа, добавлен 29.06.2010Вероятность события. Теоремы сложения и умножения событий. Теорема полной вероятности события. Повторные независимые испытания. Формула Бернулли, формула Пуассона, формула Муавра-Лапласа. Закон распределения вероятностей случайных дискретных величин.
контрольная работа, добавлен 19.12.2013Способы вычисления наступления некоторого события. Решение задач, связанных с теорией вероятности. Использование таблицы функции Лапласа для определения теоретических частот нормального закона распределения. Определение исправленной выборочной дисперсии.
контрольная работа, добавлен 14.03.2015Поиск базисного решения для системы уравнений, составление уравнения линии, приведение его к каноническому виду и построение кривой. Собственные значения и векторы линейного преобразования. Вычисление объема тела и вероятности наступления события.
контрольная работа, добавлен 12.11.2012Условия неограниченного приближения закона распределения суммы n независимых величин к нормальному закону распределения. Сущность центральной предельной теоремы. Определение с помощью теоремы Муавра-Лапласа вероятности наступления события в серии опытов.
презентация, добавлен 01.11.2013Теория вероятностей — раздел математики, изучающий закономерности случайных явлений: случайные события, случайные величины, их свойства и операции над ними. Методы решения задач по теории вероятности, определение математического ожидания и дисперсии.
контрольная работа, добавлен 04.02.2012Общее понятие и характеристика простейшего пространства элементарных исходов. Способы вычисления вероятности события. Классическая вероятностная модель, ее главные свойства и доказательства. Основные аксиомы теории вероятности, примеры решения задач.
реферат, добавлен 24.04.2009Практическое применение теории вероятностей. Методы решения задач, в которых один и тот же опыт повторяется неоднократно. Формула Бернулли для описания вероятности наступления события. Биномиальное распределение и формулировка теоремы о повторении опытов.
презентация, добавлен 01.11.2013Принципы решения задач по основным разделам теории вероятностей: случайные события и их допустимость, непроизвольные величины, распределения и числовые характеристики градировки, основные предельные теоремы для сумм независимых вероятностных величин.
контрольная работа, добавлен 03.12.2010Ознакомление с математическим аппаратом анализа временных рядов и моделями авторегрессии. Составление простейших моделей авторегрессии стационарных временных рядов. Оценка дисперсии и автоковариации, построение графика автокорреляционной функции.
лабораторная работа, добавлен 14.03.2014Общее понятие, основные свойства и закономерности графов. Задача о Кенигсбергских мостах. Свойства отношения достижимости в графах. Связность и компонента связности графов. Соотношение между количеством вершин связного плоского графа, формула Эйлера.
презентация, добавлен 16.01.2015Сущность и основные понятия теории графов, примеры и сферы ее использования. Формирование следствий из данных теорий и примеры их приложений. Методы разрешения задачи о кратчайшем пути, о нахождении максимального потока. Графическое изображение задачи.
курсовая работа, добавлен 14.11.2009