17

Министерство образования и науки Украины

Государственный университет информатики и

искусственного интеллекта

А.А.Шептура

Методы оптимизации

и

Исследование операций

Методические указания к выполнению курсовой работы

для студентов специальности

«Системный анализ и управление»

Донецк-2009

Содержание

Введение…………………………………………………………………………….3

1. Порядок выполнения курсовой работы………………………………………...3

2. Требования к оформлению пояснительной записки к курсовой работе……..4

2.1. Объем и содержание курсовой работы……………………………………4

2.2. Общие требования к оформлению пояснительной записки……………..7

Приложение А. Рекомендуемый список тем курсовых работ…..….…………....8

Приложение Б. Список задач к выбранным темам……………………………….9

Приложение В. Пример оформления титульного листа…………………………13

Приложение Г. Пример оформления листа задания………………..……………14

Список литературы…………………………………………………………………15

Введение

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

Задачи курсовой работы: разработать программное обеспечение, позволяющее получать численное решение оптимизационной задачи выбранным методом.

1. Порядок выполнения курсовой работы

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

После определения темы совместно с руководителем составляется календарный план, который в дальнейшем служит документом для контроля и координации работ по выполнению курсовой работы. Составляется график консультаций и график защит.

Не позднее чем за неделю до даты защиты студент предоставляет пояснительную записку к курсовой работе на предварительную защиту. После предварительной защиты студент устраняет недостатки, связанные с оформлением и содержанием пояснительной записки. Защиту курсовой работы принимает комиссия, в состав которой входит не менее двух преподавателей.

Оценка по курсовой работе является комплексной и включает в себя оценку за:

• пояснительную записку;

• защиту курсовой работы.

При оценивании пояснительной записки учитывается:

• соответствие требованиям к содержанию пояснительной записки;

• стиль и полнота изложения;

• правильность оформления.

При оценивании защиты курсовой работы учитывается:

• доклад студента (представление работы);

• степень самостоятельности выполнения работы:

• полнота и правильность ответов на вопросы комиссии.

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

2. Требования к оформлению пояснительной записки к курсовой работе

2.1.Объем и содержание курсовой работы.

Общий объем пояснительной записки к курсовой работе не должен превышать 25-30 машинописных страниц формата А4.

Пояснительная записка должна давать достаточно полное представление об объекте исследования. Записка иллюстрируется схемами, таблицами, рисунками, которые входят в общий объем пояснительной записки и выполняются с соблюдением всех требований ЕСПД [20].

Пояснительная записка к курсовой работе должна включать в указанной последовательности следующие разделы:

• титульный лист,

• лист задания,

• аннотацию (реферат),

• содержание с указанием страниц,

• перечень обозначений, сокращений и терминов;

• введение;

• разделы и подразделы основной части;

• выводы,

• список использованной литературы.

Содержание основных разделов пояснительной записки следующее.

Титульный лист оформляется в соответствии с требованиями, изложенными в методических указаниях по оформлению студенческих работ [20]. При сдаче курсовой работы на проверку студент обязан поставить на титульном листе свою подпись и дату сдачи пояснительной записки. Образец титульного листа приведен приложении В.

Лист задания содержит сведения о разработчике и краткий перечень требований к курсовой работе. Тема курсовой работы в листе задания должна совпадать с темой, вынесенной на титульный лист.

В пункте «Исходные данные к работе» указываются разделы теоретической части, которые необходимо осветить в работе. Пункт «Перечень искомых результатов» предназначен для приведения результатов решения задач исследования. В пункте «Рекомендуемая литература» должно бать указано не менее двух источников по тематике курсовой работы, оформленных в соответствии с требованиями [20].

Пример оформления листа задания приведен в приложении Г.

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

Содержание включает наименование всех разделов курсовой работы, а также подразделов и пунктов с указанием номеров страниц, на которых размещается начало материала раздела, подраздела, пункта.

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

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

Основная часть состоит из следующих разделов и подразделов:

1. Постановка задачи.

1. Формализация задачи.

2. Методы, используемые для решения задачи.

2. Стратегия и алгоритм выбранного метода.

3. Решение задачи при помощи выбранного метода.

3.1 Программа, реализующая алгоритм метода.

3.2 Получение решения задачи.

3.3 Интерпретация полученных результатов

При написании подраздела 1.1 необходимо дать вербальное описание задачи курсовой работы. На основании вербального описания выделить входные и выходные переменные, сформировать функцию цели (критерий качества), заприсать ограничения решения задачи.

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

Раздел 2 включает в себя описание стратегии метода, выбранного для решения задачи. Т.е. описывается правило, по которому строится последовательность точек приближенного решения, условия окончания построения этой последовательности. Разрабатывается алгоритм метода (вербальный и/или блок-схема).

Листинг программы, реализующей алгоритм метода, разработанный в разделе 2, приводится в подразделе 3.1. При написании программы студент может использовать любой язык программирования. Обязательным является описание основных блоков программы.

В подразделе 3.2. осуществляется ручной просчет по алгоритму метода (2-3 итерации) и выводятся окончательный и промежуточные результаты вычислений, полученные в ходе работы программы.

В подразделе 3.3. проводится интерпретация полученных результатов. Численное решение задачи сравнивается с точным (полученным с использованием необходимых и достаточных условий существования экстремума), оценивается погрешность решения.

Выводы должны содержать основные результаты, полученные в курсовой работе.

Список использованной литературы содержит перечень источников, использованных при выполнении курсовой работы. Указываются только те источники, на которые имеются ссылки в пояснительной записке. Оформляются источники в соответствии с существующими стандартами [20].