Задачи оптимизации на графах

Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.

Рубрика Математика
Вид задача
Язык русский
Дата добавления 03.04.2014
Размер файла 330,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • Теория графов. Параметры сетевого графика. Наиболее ранний из возможных сроков совершения того или иного события. Расчет основных временных параметров. Путь в сетевом графике. Опасность срыва наступления завершающего события. Частный резерв времени.

    курсовая работа [3,3 M], добавлен 14.03.2009

  • Исследование функции на четность и периодичность. Нахождение вертикальных, горизонтальных (или наклонных) асимптот, а также экстремумов и интервалов монотонности. Определение интервалов выпуклости и точки перегиба. Построение графика исследуемой функции.

    презентация [134,7 K], добавлен 21.09.2013

  • Ознакомление с математическим аппаратом анализа временных рядов и моделями авторегрессии. Составление простейших моделей авторегрессии стационарных временных рядов. Оценка дисперсии и автоковариации, построение графика автокорреляционной функции.

    лабораторная работа [58,7 K], добавлен 14.03.2014

  • Составление математической модели задачи. Приведение ее к стандартной транспортной задаче с балансом запасов и потребностей. Построение начального опорного плана задачи методом минимального элемента, решение методом потенциалов. Анализ результатов.

    задача [58,6 K], добавлен 16.02.2016

  • Изучение теории сетевого планирования. Оптимизация исходного сетевого графика по времени. Сетевое планирование изготовления ригелей. Приписывание относительных весов. Анализ графика распределения ресурсов (неравномерности) по времени выполнения заказа.

    контрольная работа [145,1 K], добавлен 19.06.2013

  • Алгоритм построения минимального остовного дерева. Последовательность выполнения алгоритма Прима, его содержание и назначение. Процедура рисования графа. Порядок составления и тестирования программы, ее интерфейс, реализация и правила эксплуатации.

    курсовая работа [225,0 K], добавлен 30.04.2011

  • Характеристика полной группы событий как совокупность всех возможных результатов опыта. Способы определения вероятности событий в задачах разного направления. Нахождение вероятности количества нестандартных деталей. Построение функции распределения.

    задача [37,9 K], добавлен 19.03.2011

  • Вычисление и исследование предела и производной функции, построение графиков. Вычисление неопределенных интегралов, площади фигуры, ограниченной графиками функций. Нахождение решения дифференциального уравнения и построение графиков частных решений.

    контрольная работа [153,6 K], добавлен 19.01.2010

  • Определение вертикальной, горизонтальной и наклонной асимптот графиков функций. Точки разрыва и область определения функции. Нахождение конечного предела функции. Неограниченное удаление точек графика от начала координат. Примеры нахождения асимптот.

    презентация [99,6 K], добавлен 21.09.2013

  • Определение вероятности для двух несовместных и достоверного событий. Закон распределения случайной величины; построение графика функции распределения. Нахождение математического ожидания, дисперсии, среднего квадратичного отклонения случайной величины.

    контрольная работа [97,1 K], добавлен 26.02.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.