- •В.И. Шлыков
- •Оглавление
- •1. Общие сведения о работе
- •2. Постановка задачи на исследования
- •3. Пример решения задачи
- •3.1. Построение таблицы исходных данных
- •3.2. Построение сетевого графа
- •3.2.1. Первый этап построения графа (установление связей в графе)
- •3.2.2. Второй этап построения графа – определение ранних сроков начала и окончания работ (прямой проход)
- •3.2.3. Третий этап построения графа – определение поздних сроков начала и окончания работ (обратный проход)
- •3.3. Построение календарных графиков работ и определение числовых характеристик распределения рабочих сил
- •3.3.1. Нахождение требуемого числа рабочих сил для выполнения всего плана
- •3.3.2. Нахождение трудозатрат для выполнения всего плана работ
- •3.3.3. Нахождение коэффициента трудопотерь при выполнения всего плана работ
- •3.4. Построение сравнительных графиков потребностей в рабочей силе
- •3.5. Рекомендации по оформлению результатов исследований
- •4. Особенности расчётов на компьютере
- •5. Примерный образец титульного листа отчёта
- •Дискретная математика расчёт сетевого графа
- •346418, Г. Новочеркасск, ул. Атаманская, 36
В.И. Шлыков
Е.В. СОРОКИНА
А.М. СОЧНЕВ
ДИСКРЕТНАЯ МАТЕМАТИКА
РАСЧЁТ СЕТЕВОГО ГРАФА
Методические рекомендации
для проведения практического занятия на ЭВТ
Новочеркасское высшее военное командное училище связи 2007
УДК 51
ББК 22.1
С 69
Шлыков В.И., Сорокина Е.В., Сочнев А.М.
Дискретная математика. Расчёт сетевого графа: Метод. рекомендации для выполнения практического занятия на ЭВТ / Новочерк. высш. военное командное училище связи. - Новочеркасск, 2007. – __ c.
Методические рекомендации предназначены для курсантов, выполняющих задания по расчёту сетевого графа в дисциплине “Дискретная математика” в третьем семестре обучения. В пособии представлены необходимые данные для подготовки к работе, выполнения заданий и оформления отчета.
Новочеркасское высшее
военное командное
училище связи, 2007
Шлыков В.И., Сорокина Е.В.,
Сочнев А.М., 2007
Оглавление
-
1.
ОБЩИЕ СВЕДЕНИЯ О РАБОТЕ
.
2.
ПОСТАНОВКА ЗАДАЧИ НА ИССЛЕДОВАНИЯ
3.
ПРИМЕР РЕШЕНИЯ ЗАДАЧИ
3.1.
Построение таблицы исходных данных
3.2.
Построение сетевого графа
3.2.1. Первый этап построения графа (установление связей в графе)
3.2.2. Второй этап построения графа – определение ранних сроков начала и окончания работ (прямой проход)
3.2.3. Третий этап построения графа – определение поздних сроков начала и окончания работ (обратный проход)
3.3.
Построение календарных графиков работ и определение числовых характеристик распределения рабочих сил
3.3.1. Нахождение требуемого числа рабочих сил
для выполнения всего плана
3.3.2. Нахождение трудозатрат для выполнения всего плана работ
3.3.3. Нахождение коэффициента трудопотерь при выполнения всего плана работ
3.4.
Построение сравнительных графиков потребностей в рабочей силе
3.5.
Рекомендации по оформлению результатов исследований
4.
ОСОБЕННОСТИ РАСЧЁТОВ НА КОМПЬЮТЕРЕ
5.
ПРИМЕРНЫЙ ОБРАЗЕЦ ТИТУЛЬНОГО ЛИСТА ОТЧЁТА
6.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Общие сведения о работе
Практическое занятие на ЭВТ “Расчёт сетевого графа” по дисциплине “Дискретная математика” проводится в течение четырёх часов с использованием компьютеров кафедры.
Накануне занятия курсанты должны изучить теоретический материал по теории графов и сетевого планирования (лекции 4.1 и 4.3), выполнить индивидуальное задание, которое выдаётся на предшествующем практическом занятии, подготовить заготовки отчётов по работе.
В ходе занятия требуется завершить вычисления, оформить отчёты, представить результаты к проверке. На занятии планируются также автоопросы и собеседования.