Приложение 1
к рабочей программе дисциплины
«Сетевой анализ и оптимальное планирование»
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ВЛАДИВОСТОКСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ЭКОНОМИКИ И СЕРВИСА
КАФЕДРА МАТЕМАТИКИ И МОДЕЛИРОВАНИЯ
СЕТЕВОЙ АНАЛИЗ И ОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ
Фонд оценочных средств для проведения промежуточной аттестации обучающихся
по направлению подготовки
38.03.05 «Бизнес - информатика»
Тип ООП: прикладной бакалавр
Владивосток 2016
Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине «Сетевой анализ и оптимальное планирование» разработан в соответствии с требованиями ФГОС ВО по направлению подготовки 38.03.05 «Бизнес-информатика» и Порядком организации и осуществления образовательной деятельности по образовательным программам высшего образования – программам бакалавриата, программам специалитета, программам магистратуры (утв. приказом Минобрнауки России от 19 декабря 2013 г. N 1367).
Составители:
, д-р физ.-мат. наук, профессор кафедры математики и моделирования
, доцент, кафедры математики и моделирования,
, канд. экон. наук, доцент кафедры математики и моделирования.
Утверждена на заседании кафедры математики и моделирования от 7.02.2011 г., протокол № 7, редакция 2016г., протокол № 9 от 01.01.2001г.
Заведующий кафедрой (разработчика) _____________________
«____»_______________20__г.
1 ПЕРЕЧЕНЬ ФОРМИРУЕМЫХ КОМПЕТЕНЦИЙ
№ п/п | Код компетенции | Формулировка компетенции | Номер этапа (1–8) |
1 | ПК-19 | использовать основные методы естественнонаучных дисциплин в профессиональной деятельности для теоретического и экспериментального исследования | 7 |
2 ОПИСАНИЕ ПОКАЗАТЕЛЕЙ И КРИТЕРИЕВ ОЦЕНИВАНИЯ КОМПЕТЕНЦИЙ
ПК-19 использовать основные методы естественнонаучных дисциплин в профессиональной деятельности для теоретического и экспериментального исследования
Планируемые результаты обучения (показатели достижения заданного уровня освоения компетенций) | Критерии оценивания результатов обучения | ||||
1 | 2 | 3 | 4 | 5 | |
Знает: методы сетевого анализа | Отсутствие знания | Фрагментарное знание методов сетевого анализа | Неполное знание методов сетевого анализа | В целом сформировавшееся знание методов сетевого анализа | Сформировавшееся систематическое знание методов сетевого анализа |
Умеет: применять методы применять методы сетевого анализа для решения конкретных производственных задач | Отсутствие умения | Фрагментарное умение применять методы сетевого анализа для решения конкретных производственных задач | Неполное умение применять методы сетевого анализа для решения конкретных производственных задач | В целом сформировавшееся умение применять методы сетевого анализа для решения конкретных производственных задач | Сформировавшееся систематическое умение применять методы сетевого анализа для решения конкретных производственных задач |
Владеет: знаниями, которые в дальнейшем могут быть использованы при составлении плана выполнения работ, определении порядка выполнения работ, определении оптимальных сроков выполнения работ с учетом имеющихся ресурсов; | Отсутствие владения | Фрагментарное знаниями, которые в дальнейшем могут быть использованы при составлении плана выполнения работ, определении порядка выполнения работ, определении оптимальных сроков выполнения работ с учетом имеющихся ресурсов; | Неполное владение знаниями, которые в дальнейшем могут быть использованы при составлении плана выполнения работ, определении порядка выполнения работ, определении оптимальных сроков выполнения работ с учетом имеющихся ресурсов; | В целом сформировавшееся владение знаниями, которые в дальнейшем могут быть использованы при составлении плана выполнения работ, определении порядка выполнения работ, определении оптимальных сроков выполнения работ с учетом имеющихся ресурсов; | Сформировавшееся систематическое владение знаниями, которые в дальнейшем могут быть использованы при составлении плана выполнения работ, определении порядка выполнения работ, определении оптимальных сроков выполнения работ с учетом имеющихся ресурсов; |
Шкала оценивания | 0–8 неудовлетворительно | 9–12 неудовлетворительно | 13–15 удовлетворительно | 16–18 хорошо | 19–20 отлично |
3 ПЕРЕЧЕНЬ ОЦЕНОЧНЫХ СРЕДСТВ
№ п/п | Коды компетенций и планируемые результаты обучения | Оценочные средства | ||
Наименование | Представление в ФОС | |||
1. | ПК-19 | знать | Собеседование | Вопросы по темам/разделам дисциплины |
уметь | Контрольные работы | Комплект контрольных заданий по вариантам | ||
Индивидуальные домашние работы | Комплект заданий по вариантам |
4 ОПИСАНИЕ ПРОЦЕДУРЫ ОЦЕНИВАНИЯ
Промежуточная аттестация по дисциплине «Сетевой анализ и оптимальное планирование» включает в себя теоретические задания, позволяющие оценить уровень усвоения обучающимися знаний, и практические задания, выявляющие степень сформированности умений и владений (см. раздел 5).
Усвоенные знания и освоенные умения проверяются при помощи электронного тестирования, умения и владения проверяются в ходе решения задач.
Объем и качество освоения обучающимися дисциплины, уровень сформированности дисциплинарных компетенций оцениваются по результатам текущих и промежуточной аттестаций количественной оценкой, выраженной в баллах, максимальная сумма баллов по дисциплине равна 100 баллам.
Сумма баллов, набранных студентом по дисциплине, переводится в оценку в соответствии с таблицей.
Сумма баллов по дисциплине | Оценка по промежуточной аттестации | Характеристика уровня освоения дисциплины |
от 91 до 100 | «зачтено» / «отлично» | Студент демонстрирует сформированность дисциплинарных компетенций на итоговом уровне, обнаруживает всестороннее, систематическое и глубокое знание учебного материала, усвоил основную литературу и знаком с дополнительной литературой, рекомендованной программой, умеет свободно выполнять практические задания, предусмотренные программой, свободно оперирует приобретенными знаниями, умениями, применяет их в ситуациях повышенной сложности. |
от 76 до 90 | «зачтено» / «хорошо» | Студент демонстрирует сформированность дисциплинарных компетенций на среднем уровне: основные знания, умения освоены, но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях, переносе знаний и умений на новые, нестандартные ситуации. |
от 61 до 75 | «зачтено» / «удовлетворительно» | Студент демонстрирует сформированность дисциплинарных компетенций на базовом уровне: в ходе контрольных мероприятий допускаются значительные ошибки, проявляется отсутствие отдельных знаний, умений, навыков по некоторым дисциплинарным компетенциям, студент испытывает значительные затруднения при оперировании знаниями и умениями при их переносе на новые ситуации. |
от 41 до 60 | «не зачтено» / «неудовлетворительно» | Студент демонстрирует сформированность дисциплинарных компетенций на уровне ниже базового, проявляется недостаточность знаний, умений, навыков. |
от 0 до 40 | «не зачтено» / «неудовлетворительно» | Дисциплинарные компетенции не формированы. Проявляется полное или практически полное отсутствие знаний, умений, навыков. |
5 КОМПЛЕКС ОЦЕНОЧНЫХ СРЕДСТВ
5.1 Собеседование
1. Что такое граф, симметрический и антисимметрический граф, выходящие из вершины и входящих в вершину дуги, сети, длина дуги.
2. Дать определения событий, начала и конца проекта.
3. Дать определения пессимистического, оптимистического и наиболее вероятного времени выполнения работы.
4. Каковы правила составления сетевого графика проекта?
5. Что такое фиктивная и простая работы?
6. В чем заключается метод вычеркивания дуг?
7. Описать алгоритм Форда нумерации событий.
8. Какие параметры сетевого графика Вы знаете?
9. Дать определения длины работы, длины пути, минимального времени наступления события.
10. Что такое критическое время и критический путь?
11. Сформулировать критерий критического пути.
12. Описать алгоритм нахождения минимальных времен и критического пути.
13. Дать формулировку необходимого и достаточного условия того, чтобы данный путь был критическим.
14. Описать способ нахождения критического пути, основанного на критерии критического пути.
15. Что такое полный, свободный и независимый резервы времени?
16. Какие максимальные времена наступления событий Вы знаете? Дайте их определения.
17. Привести формулу для нахождения максимального времени наступления события
18. Описать алгоритм для нахождения максимального времени наступления события, иллюстрация алгоритма на примере.
19. Сформулировать необходимое и достаточное условие принадлежности события критическому пути.
20. Сформулировать необходимое и достаточное условие принадлежности работы критическому пути.
21. Дать определения критической и некритической работы.
22. Что такое полный резерв времени и в чем его смысл?
23. Дать определение независимого резерва времени.
24. Сформулировать условия совпадения полного резерва времени со свободным.
25. Дать определение подкритических работ.
26. Как находятся подкритические работы?
27. Как отыскать среди додкритических путей, проходящих через данную работу, только максимальные по длине?
28. Что характеризует коэффициент напряженности работы?
29. Привести формулу для нахождения коэффициента напряженности работы.
30. Как находить коэффициент напряженности конкретной работы для конкретного сетевого графика
31. В чем заключается матричный метод вычисления минимального и максимального времени появления события?
32. Как можно непосредственно на графе при небольшом количестве событий вычислить минимальное и максимальное время появления каждого события?
33. В каком случае вычисления минимального и максимального времени появления событий удобно вычислять с помощью таблицы? Как это делается?
34. Как можно найти критическое время выполнения проекта и критического пути матричным методом?
35. Как применить алгоритм нахождения критического времени выполнения проекта и критического пути матричным к случаю непронумерованной сети? К случаю табличного задания условий задачи?
36. В чем заключаетсяалгоритм вычисления минимального и максимального времени наступления события на графе для пронумерованной сети, а также для непронумерованной в случае небольшого количества событий?
37. Как производится вычисление минимального и максимального времени наступления события по таблице в случае представления проекта списком работ?
38. Как по списку работ строится расширенная таблица?
39. Описать алгоритм пошагового заполнения дополнительных столбцов расширенной таблицы.
40. Дать определения подграфика, входа и выхода подграфика, внутренних и внешних вершин подграфика.
41. Что такое укрупнение сетевого графика по некоторому подграфику?
42. Привести пример укрупненного сетевого графика некоторого сетевого графика по некоторому подграфику.
43. Сформулировать утверждение о граничных вершинах, соединенных в подграфике некоторым путем.
44. Описать алгоритм определения новых дуг укрупненного сетевого графика.
45. Сформулировать утверждение о равенстве минимальных и максимальных времен наступления события, принадлежащего одновременно исходному графику.
46. Описать алгоритм, который при наличии циклов выявляет все события, входящие в цикл, а при отсутствии их вычисляет для каждого события минимальное время наступления этого события.
47. Как применяется алгоритм выявления циклов к вычислению максимального времени наступления каждого события и критического пути.
48. Какие модификации данного алгоритма вы знаете?
49. Сформулировать постановку задачи при постоянных интенсивностях.
50. Описать алгоритм, позволяющий находить приближенное решение задачи оптимального распределения ресурсов по работам при постоянных интенсивностях, когда работы проекта не допускают перерыва в их выполнении и когда работы допускают перерыв в своем выполнении.
51. Как применяется алгоритм нахождения приближенного решения задачи оптимального распределения ресурсов по работам при постоянных интенсивностях к случаю, когда учитываются несколько видов ресурсов.
52. Описать алгоритм уплотнения ресурсов для случая, когда работы проекта не допускают перерыва в их выполнении и когда работы допускают перерыв в своем выполнении.
53 .Сформулировать постановку задачи при переменных интенсивностях.
54. Что такое фронт работ? Максимальный фронт работ?
55. Описать алгоритм, позволяющий находить приближенное решение задачи оптимального распределения ресурсов по работам при переменных интенсивностях.
56. Что такое минимальная задержка выполнения проекта?
57. В чем заключается понятие функции поставок?
58. Дать определение интегрального графика потребности.
59. Что такое ресурсно-допустимое время окончания проекта?
60. Описать алгоритм решения задачи отыскания минимального ресурсно-допустимого времени окончания проекта при заданных поставках ресурсов.
61. Что такое среднее квадратичное уклонение потребляемого в момент 
ресурса 
от его среднего ежедневного потребления?
62. Что такое наибольшее по абсолютной величине уклонение потребляемого в момент ресурса от его среднего ежедневного потребления?
63. Что такое наибольшее ежедневное потребление?
64. Дать несколько определений оптимального плана в соответствии с введенными понятиями и сформулировать соответствующие различные постановки задачи оптимального распределения ресурсов при заданном времени.
65. Описать алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий среднего квадратичного уклонения потребляемого в момент t ресурса R(t) от его среднего ежедневного потребления, т. е. алгоритм минимизации среднеквадратичного уклонения.
66. Как применяется алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий среднего квадратичного уклонения потребляемого в момент t ресурса R(t) от его среднего ежедневного потребления для случая наличия нескольких видов ресурсов?
67. Как применяется алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий среднего квадратичного уклонения потребляемого в момент t ресурса R(t) от его среднего ежедневного потребления для случая нескольких проектов?
68. Описать алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий максимальное потребление ресурса, т. е. алгоритм минимизации максимального потребления ресурса.
69. Как применяется алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий максимальное потребление ресурса для случая наличия нескольких видов ресурсов?
70. Как применяется алгоритм решения задачи нахождения оптимального плана, где под оптимальным планом понимается план, выполненный за данное время и минимизирующий максимальное потребление ресурса для случая нескольких проектов
5.2 Контрольные работы
Контрольная работа №1
Построить сетевой график.
Работы | Каким работам предшествует |
1 | 3,6 |
2 | 3,4 |
3 | 5 |
4 | 7,8,9 |
5 | 7,8 |
6 | 9,10 |
7 | 10 |
8 | - |
9 | - |
10 | - |
Критерии оценки
№ | Баллы | Описание |
5 | 5 | Задание выполнено полностью и абсолютно правильно. |
4 | 4 | Задание выполнено полностью и правильно, но решение содержит некоторые неточности и несущественные ошибки. |
3 | 3 | Задание выполнено не полностью, с существенными ошибками, но подход к решению, идея решения, метод правильны. |
2 | 2 | Задание выполнено частично, имеет ошибки, осуществлена попытка решения на основе правильных методов и идей решения. |
1 | 0 | Задание не выполнено. |
Контрольная работа №2
Построить сетевой график. Вычислить минимальные и максимальные времена наступления событий, критическое время выполнения проекта, найти критический путь.
Работы | Продолжительность работ |
I, A | 2 |
I, B | 1 |
I, E | 3 |
A, H | 1 |
B, M | 6 |
B, E | 1 |
E, K | 4 |
H, M | 3 |
M, K | 1 |
K, C | 2 |
Критерии оценки
№ | Баллы | Описание |
5 | 5 | Задание выполнено полностью и абсолютно правильно. |
4 | 4 | Задание выполнено полностью и правильно, но решение содержит некоторые неточности и несущественные ошибки. |
3 | 3 | Задание выполнено не полностью, с существенными ошибками, но подход к решению, идея решения, метод правильны. |
2 | 2 | Задание выполнено частично, имеет ошибки, осуществлена попытка решения на основе правильных методов и идей решения. |
1 | 0 | Задание не выполнено. |
Контрольная работа №3
Построить сетевой график. Найти свободный, полный и независимый резервы времени.
Работы | Продолжительность работ |
I, A | 2 |
I, B | 1 |
I, E | 3 |
A, H | 1 |
B, M | 6 |
B, E | 1 |
E, K | 4 |
H, M | 3 |
M, K | 1 |
K, C | 2 |
Критерии оценки
№ | Баллы | Описание |
5 | 5 | Задание выполнено полностью и абсолютно правильно. |
4 | 4 | Задание выполнено полностью и правильно, но решение содержит некоторые неточности и несущественные ошибки. |
3 | 3 | Задание выполнено не полностью, с существенными ошибками, но подход к решению, идея решения, метод правильны. |
2 | 2 | Задание выполнено частично, имеет ошибки, осуществлена попытка решения на основе правильных методов и идей решения. |
1 | 0 | Задание не выполнено. |
Контрольная работа №4
Построить сетевой график. Решить задачу оптимального распределения ресурсов по работам при постоянных интенсивностях. Наличие ресурса R=12. Работы не допускают перерыва в их выполнении.
Работы | Продолжительность работ | Интенсивности выполнения работ |
I, A | 2 | 3 |
I, B | 1 | 4 |
I, E | 3 | 5 |
A, H | 1 | 3 |
B, M | 6 | 5 |
B, E | 1 | 6 |
E, K | 4 | 7 |
H, M | 3 | 5 |
M, K | 1 | 4 |
K, C | 2 | 5 |
5.3 Индивидуальные домашние работы
ИДЗ «Подкритические работы»
Построить сетевой график. Найти подкритические работы и коэффициенты напряженности (
).
Работы | Продолжительность работ |
I, A | 2 |
I, B | 1 |
I, E | 3 |
A, H | 1 |
B, M | 6 |
B, E | 1 |
E, K | 4 |
H, M | 3 |
M, K | 1 |
K, C | 2 |
Критерии оценки
№ | Баллы | Описание |
5 | 7 | Задание выполнено полностью и абсолютно правильно. |
4 | 6 | Задание выполнено полностью и правильно, но решение содержит некоторые неточности и несущественные ошибки. |
3 | 4-5 | Задание выполнено не полностью, с существенными ошибками, но подход к решению, идея решения, метод правильны. |
2 | 1-3 | Задание выполнено частично, имеет ошибки, осуществлена попытка решения на основе правильных методов и идей решения. |
1 | 0 | Задание не выполнено. |
ИДЗ «Оптимальное распределение ресурсов при переменных интенсивностях»
Построить сетевой график. Решить задачу оптимального распределения ресурсов по работам при переменных интенсивностях. Наличие ресурса R=12.
Работы | Максимальные интенсивности выполнения работ | Продолжительность работ при заданных максимальных интенсивностях |
I, A | 3 | 2 |
I, B | 4 | 1 |
I, E | 5 | 3 |
A, H | 3 | 1 |
B, M | 5 | 6 |
B, E | 6 | 1 |
E, K | 7 | 4 |
H, M | 5 | 3 |
M, K | 4 | 1 |
K, C | 5 | 2 |
Критерии оценки
№ | Баллы | Описание |
5 | 7 | Задание выполнено полностью и абсолютно правильно. |
4 | 6 | Задание выполнено полностью и правильно, но решение содержит некоторые неточности и несущественные ошибки. |
3 | 4-5 | Задание выполнено не полностью, с существенными ошибками, но подход к решению, идея решения, метод правильны. |
2 | 1-3 | Задание выполнено частично, имеет ошибки, осуществлена попытка решения на основе правильных методов и идей решения. |
1 | 0 | Задание не выполнено. |
