Пояснительная записка должна включать результаты работы по каждому из пунктов, перечисленных в разделе .
В ходе работы над проектом студент может обнаружить хорошие электронные источники информации по теме. Рекомендуется приложить эти документы или ссылки на них к пояснительной записке. Это будет учитываться как дополнительный плюс к оценке работы.
Студент представляет пояснительную записку руководителю не позднее, чем за семь дней до защиты.
Непосредственная подготовка к защите курсовой работы сводится к написанию тезисов доклада и оформлению иллюстративных материалов. На доклад отводится не более 5-7 минут. Рекомендуется такой порядок доклада:
1) тема курсовой работы (5-10 секунд);
2) постановка задачи на моделирование (1 мин);
3) краткий анализ состояния изучаемого вопроса (2 мин);
4) обоснование и принятие решений по разработке модели и проведению эксперимента (1-2 мин);
5) описание полученных результатов (2-3 мин);
6) выводы и предложения по результатам моделирования (30-40 сек).
К оформлению иллюстративного материала целесообразно приступать после окончания работы над пояснительной запиской и составления плана доклада. Это позволит вынести на плакаты наиболее интересные иллюстрации, которые помогут рационально построить доклад.
Основные положения доклада, в частности результаты исследований, желательно представить в виде графиков или таблиц, давая по ходу выступления необходимые пояснения. Ответы на вопросы необходимо формулировать четко, ясно и по существу.
Во время предварительного анализа работы руководителю, а при защите ¾ членам комиссии, должна быть предоставлена возможность ознакомиться с функционирующей моделью (программой).
В случае дистанционной защиты курсового проекта, доклад и его обсуждение проводится посредством электронной почты или иными подобными средствами.
Курсовой проект выполняется студеном индивидуально. Для обеспечения индивидуальной работы каждый студент получает собственную тему для курсового проектирования. Перечень тем приведен в разделе .
Студент учебной группы получает тему согласно списку, см. документ: «Персональное распределение вариантов.doc»
Допускается обмен темами курсового проекта между студентами группы, но только по согласованию с преподавателем и только в течение первой недели курсового проектирования. По окончании первой недели курсового проектирования составляется окончательный список и дальнейшие изменения не допускаются.
ВНИМАНИЕ!!! Не отчаивайтесь, если не можете найти литературы и/или иных источников по теме работы. Поделитесь своими проблемами с преподавателем.
1) Задачи о назначениях. Теория распределения операций обслуживания оборудования (Oi, i = 1¼N) равномерно по периоду времени (году) в зависимости от их трудоемкости. Трудоемкости операций определяется чел´часами, интервал выполнения операции определяется как количество раз в год (12, 4, 2, 1). Операции обслуживания проводится посменно, номер смены, обслуживающей оборудование (от 1 до 5). Необходимо составить график посменных операций на год, так чтобы выполнить все операции необходимое число раз и средняя трудоемкость по месяцам была равномерно распределена между месяцами.
2) Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения.
3) Теория пополнения запасов. Определение оптимальных сроков закупок для обеспечения минимума суммарных издержек на покупку запасных частей (материалов) и издержек на простой из-за отсутствия запасных частей (материалов).
4) Теория игр двух лиц или двух групп лиц. Если имеется несколько конфликтующих сторон (лиц), каждая из которых принимает некоторое решение, определяемое заданным набором правил, и каждому из лиц известно возможное конечное состояние конфликтной ситуации с заранее определенными для каждой из сторон платежами, то говорят, что имеет место игра. Задача теории игр состоит в выборе такой линии поведения данного игрока, отклонение от которой может лишь уменьшить его выигрыш. Ситуация называется конфликтной, если в ней участвуют стороны, интересы которых полностью или частично противоположны. Игра – это действительный или формальный конфликт, в котором имеется по крайней мере два участника (игрока), каждый из которых стремится к достижению собственных целей. Допустимые действия каждого из игроков, направленные на достижение некоторой цели, называются правилами игры. Количественная оценка результатов игры называется платежом. Игра называется парной, если в ней участвуют только две стороны (два лица). Парная игра называется игрой с нулевой суммой, если сумма платежей равна нулю, т.е. если проигрыш одного игрока равен выигрышу второго. Однозначное описание выбора игрока в каждой из возможных ситуаций, при которой он должен сделать личный ход, называется стратегией игрока. Стратегия игрока называется оптимальной, если при многократном повторении игры она обеспечивает игроку максимально возможный средний выигрыш (или, что то же самое, минимально возможный средний проигрыш).
5) Задача о коммивояжере. Проблема состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. Это — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если городов — 4, то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n ‑ 1)! Задача заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов.
6) Задачи управления персоналом. Оптимизация затрат на содержание рабочей силы в условиях случайного характера загрузки, когда может наблюдаться как избыток нанятого персонала (и, соответственно, убытки от простоя) или недостаток персонала (и, соответственно, убытки от потери заказов). См. Моудер Дж., Элмаграби С. Исследование операций. Том 2.
7) Линейное программирование и симплекс метод в НЕЛИНЕЙНЫХ задачах оптимизации.
8) Алгоритм Фаулкса и его приложения.
9) Задача упорядочения. Алгоритм Джонсона.
10) Теория графов и примеры ее применения для решения задач теории систем.
11) Метод ветвей и границ. Общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. По существу, метод является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений. Метод ветвей и границ был впервые предложен Ленд и Дойг в 1960 г. для решения задач целочисленного программирования.
12) Задачи управления запасами. Такие задачи обладают следующей особенностью: с увеличением запасов увеличиваются расходы на хранение, но уменьшаются потери из-за возможной их нехватки.
13) Задачи распределения ресурсов. Такие задачи возникают, когда существует определенный набор работ, которые необходимо выполнить, а наличных ресурсов для выполнения работы должным образом не хватает.
14) Задачи ремонта и оборудования появляются в тех случаях, когда работающее оборудование изнашивается, устаревает и со временем подлежит замене. Задача замены заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Выработан ряд методов, позволяющих решать задачи замены двух типов: а) производительность оборудования падает в процессе эксплуатации (вследствие износа), и оно устаревает морально в результате появления новых, более совершенных машин; б) оборудование не устаревает, но в некоторый момент выбывает из строя (например, электролампочки). .
15) Задачи массового обслуживания рассматривают вопросы образования и функционирования очередей, с которыми приходится сталкиваться в повседневной практике, при управлении технологическими процессами, в линиях связи и компьютерных сетях.
16) Задачи календарного планирования или составления расписаний. См. также 1).
17) Задачи сетевого планирования и управления. Здесь рассматриваются соотношения между сроком окончания крупного комплекса операций и моментами начала всех операций комплекса. Они актуальны при разработке сложных и дорогостоящих проектов.
18) Задачи выбора маршрута или сетевые задачи. Чаще всего встречаются при исследовании разнообразных процессов на транспорте и в системах связи (компьютерные сети).
19) Применение булевой алгебры для описания систем. Примеры систем, описывающихся булевой логикой.
20) Задачи о запасах. Проблема определения оптимальных складских запасов в условиях когда есть различные случайные величины: спрос со стороны клиентов, сроки доставки товаров поставщиками и т.п.
21) Комбинаторные задачи и использование динамического программирования для их решения. Проблема решения задач, предполагающих необходимость выбора оптимального варианта из очень большого количества возможных вариантов.