Задание 5. Задача сетевого планирования

На основании табличных данных требуется:

- построить сетевой график;

- рассчитать критический путь и его длину;

- выделить на сетевом графике критический путь.

Данные для нечётных вариантов

Работы	Продолжительность работ в днях (по вариантам)
	1	3	5	7	9
(1,2) (1,3) (1,4) (1,5) (1,7) (2,4) (2,8) (3,5) (4,6) (4,7) (4,8) (5,7) (5,9) (6,7) (6,8) (6,10) (7,9) (7,10) (8,10) (9,10)	10 11 20 5 17 7 15 14 13 8 9 11 14 10 24 25 13 3 6 9	9 11 14 10 24 25 13 14 13 18 10 11 20 5 17 7 15 13 16 5	11 20 3 17 6 18 17 4 9 18 12 9 18 8 17 9 15 13 12 6	12 9 18 8 17 9 15 13 12 9 11 20 3 17 6 18 17 4 7 3	13 11 23 8 7 18 17 14 22 18 14 19 11 18 17 7 15 9 14 20

Данные для чётных вариантов

Работы	Продолжительность работ в днях (по вариантам )
	2	4	6	8	10
(1,2) (1,3) (2,3) (2,4) (2,5) (3,6) (3,7) (4,8) (4,9) (5,7) (5,9) (5,11) (6,7) (6,10) (6,11) (7,11) (8,9) (9,11) (10,11)	4 9 8 6 7 5 3 9 4 6 5 2 11 15 8 7 5 7 4	20 15 10 16 17 8 15 13 12 9 15 21 11 14 11 20 3 17 6	16 21 10 18 8 10 5 13 16 11 20 15 10 15 21 11 14 11 19	14 19 11 18 17 7 7 14 13 8 11 9 13 12 9 6 5 3 6	15 21 11 14 11 18 7 14 13 18 10 9 19 8 17 13 12 9 9

Задание 6. Задача теории игр

Предприятие может выпускать три вида продукции (А₁,А₂иА₃), получая при этом прибыль, зависящую от спроса, который может быть в одном из 3-х состояний (В₁,В₂иВ₃). Элементы матрицыP=p_i,jхарактеризуют прибыль, которую может получить предприятие при выпускеi-й продукции иj-м состоянии спроса. Требуется определить максимальную гарантированную среднюю прибыль и оптимальные пропорции выпускаемой продукции, гарантирующие получение этой прибыли при любом состоянии спроса, считая его неопределённым.

Вариант	p11	p12	p13	p21	p22	p23	p31	p32	p33
1	4	5	6	7	3	2	2	1	8
2	4	2	3	1	-1	-2	0	3	5
3	2	1	7	9	5	4	5	3	9
4	9	5	5	2	6	9	6	2	4
5	3	3	4	5	7	3	4	6	9
6	-1	1	1	2	-2	2	3	3	-3
7	1	2	3	4	-1	-2	1	0	-3
8	2	2	3	4	6	3	3	5	8
9	2	3	2	2	2	4	5	2	3
10	3	1	6	2	4	3	8	7	5

6. Итоговая аттестация

6.1. Требования к итоговой аттестации

Итоговая аттестация проводится в форме экзамена. К итоговой аттестации допускаются студенты, у которых самостоятельная работа зачтена после проверки ведущим преподавателем. С зачтённой контрольной работой студент может ознакомиться на итоговой аттестации. Если контрольная работа содержит задания (темы), не зачтённые преподавателем, то она возвращается студенту на доработку, которую необходимо выполнить до итоговой аттестации.

6.2. Примерные вопросы итоговой аттестации

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. Игра 2×2 и методы её решения.

55. Сведение игры m×nк задаче линейного программирования.

56. Общий алгоритм решения игры m×n.

57. Приведение матричной игры к задаче линейного программирования.

58. Задача оптимизации производства продукции с учётом спроса.