Формирование исходных данных к практическим задачам

Требования к оформлению контрольной работы

Контрольная работа состоит из одного теоретического и трех практических заданий.

Теоретическая часть – написание реферата объемом 8-10 страниц на листах бумаги (в обложке) формата А4. Текст должен быть машинописным. Страницы должны быть пронумерованы, на каждой из них справа оставлены поля размером 2,5÷3 см для замечаний и предложений рецензента. Шрифт – 14, одинарный межстрочный интервал, абзацный отступ – 1 см, выравнивание текста – по ширине. В конце реферата приводится список использованной литературы, ставится подпись и дата выполнения.

На титульном листе (Приложение А) должны быть указаны: название кафедры, название дисциплины и темы реферата, номер варианта для написания реферата и параметры для исходных данных к практическим заданиям, ФИО студента, курс, специальность, шифр студента, ФИО рецензента. В конце работы ставится подпись и дата выполнения.

Порядок решения практических заданий должен быть оформлен в пояснительной записке на листах бумаги (в обложке) формата А4. Расчет параметров (показателей) необходимо сопровождать пояснениями. Рисунки, схемы должны быть выполнены аккуратно карандашом или с использованием графических программ.

Для ускорения расчетов рекомендуется использовать табличный процессор Excel.

Не позднее, чем за 10-15 дней до начала экзаменационной сессии контрольная работа должна быть выслана в адрес Академии по почте для регистрации в деканате ЗО. В противном случае студент не будет допущен к зачетам и экзаменам.

Перед началом сессии ОБЯЗАТЕЛЬНО узнать: зачтена или нет контрольная работа.

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

Теоретическая часть – реферат по заданной теме

Номера тем определяются в таблице 1 по предпоследней и последней цифрам номера зачетной книжки (шифра) студента. Например, если номер зачетной книжки (шифр) студента ЭКР-2010-404, то есть заканчивается на 04, тогда он должен выбрать тему № 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. Межотраслевой баланс. Динамические модели. Магистральная модель Дж. фон Неймана.

Формирование исходных данных к практическим задачам

Условия задач одинаковы для всех студентов, однако числовые данные задач (№ варианта) зависят от № зачетной книжки (шифра) студента, выполняющего работу.

Для получения числовых данных для условий задач своего варианта (m и n) необходимо взять две последние цифры своей зачетной книжки (А – предпоследняя цифра, В – последняя цифра) и выбрать из таблицы 2 параметр m, а из таблицы 3 – параметр n. Эти два числа нужно подставить в условие задачи.

Таблица 2 (выбор параметра m)

А
m

Таблица 3 (выбор параметра n)

B
n

Например, если шифр студента ЭКР-2010-404, то А=0, В=4, тогда из таблиц находим, что m=4, n=5. Полученные m=4 и n=5 подставляются в условия задач контрольной работы этого студента.

1. Сетевое планирование

1. Составить сетевой график, определить характеристики сетевого плана, длительности работ которого представлены в таблице:

№ п/п	шифр работы	продолжительность работы	№ п/п	шифр работы	продолжительность работы
i ® j	tij	i ® j	tij
	1 ® 2	m		5 ® 9	m+1
	1 ® 3	n		6 ® 7
	1 ® 4			6 ® 8
	2 ® 4			7 ® 8
	2 ® 6			7 ® 9	m
	3 ® 4			7 ® 10
	3 ® 6			8 ® 10
	4 ® 5			9 ® 10	n
	4 ® 7	n+1

На сетевом графике указать номера событий, ранние и поздние сроки свершения событий, резервы времени событий, найти критическое время завершения проекта.

Построить две таблицы (№1 и № 2) и представить в них результаты:

в таблице № 1 – номера событий; ранние и поздние сроки свершения событий; резервы времени событий;

в таблице № 2 – шифры работ (i, j); продолжительности работ; ранние сроки начала и окончания работ; поздние сроки начала и окончания работ; резервы времени работ: полный, гарантированный, свободный, независимый. Подчеркните работы, лежащие на критическом пути.

Определить критические пути.