
- •1 Методы и модели линейного программирования
- •1.1. Основные положения
- •1.2. Симплексный метод
- •1.3. Метод Гомори. Целочисленное решение
- •1.4. Двойственная задача
- •1.4.1. Анализ устойчивости двойственных оценок
- •1.5. Решение задачи линейного программирования средствами Microsoft Excel
- •1.6. Задачи с булевыми переменными
- •1.7. Варианты заданий линейного программирования
- •2.Динамическое программирование
- •2.1. Суть метода динамического программирования
- •2.2. Задача о рюкзаке. Уравнение Беллмана для задачи о рюкзаке.
- •2.3. Реализации метода динамического программирования для задачи о рюкзаке.
- •2. Двухиндексные задачи линейного программирования. Стандартная транспортная задача (тз).
- •Исходные параметры модели тз
- •1.4. Варианты заданий линейного программирования
- •3. Сетевое моделирование
- •3.1. Основные положения
- •3.2. Сетевой график и правила его построения
- •3.3 Расчет параметров сетевых графиков
- •3.4. Оптимизация сети методом время-стоимость
- •3.5 Варианты заданий сетевого планирования
- •4. Правила оформления курсового проекта
- •Библиографический список
- •Приложение 1
- •Курсовой проект
3.5 Варианты заданий сетевого планирования
Перечень вопросов, подлежащих рассмотрению в теоретической части:
Сетевая модель комплекса работ и ее важнейшие элементы.
Сетевой график и правила его построения.
Параметры сетевых графиков.
Методы расчета временных параметров сетевого графика (матричный, табличный).
Оптимизация задач сетевого планирования и управления (метод время-стоимость).
Содержимое расчетной части:
Построение сети с исходными данными.
Расчет параметров сетевого графика
Оптимизация исходной сетевой модели
Выводы.
Перечень вопросов для защиты:
Сетевая модель и область задач ее использования;
элементы сетевой модели (работа, событие, моменты начала комплекса работ и т.д., их виды);
сетевой график и правила его построения;
суть и правила расчета временных параметров сетевого графика;
суть оптимизационного метода время-стоимость (порядок проведения).
4. Правила оформления курсового проекта
В целом курсовой проект должен иметь следующую структуру:
титульный лист;
задание на выполнение курсового проекта;
реферат;
оглавление;
введение;
основная часть с подразделением на главы и параграфы;
заключение;
библиография (список использованных источников информации);
приложения.
Курсовой проект представляется в печатном виде, на одной стороне стандартного листа белой бумаги формата А-4. Таблицы и схемы, приведенные в приложениях, могут быть выполнены на листах иного формата, но должны быть аккуратно сложены по формату А-4.
Объем курсового проекта 40-60 листов, приложения в общий объем не входят.
Изложение материала курсовой работы должно быть четким, ясным, грамотным и доступным.
Текст курсового проекта оформляется с использованием следующих форматов:
для страницы – левое поле – 3 см, правое – 1 см, верхнее и нижнее – 2 см; межстрочный интервал – 1; выравнивание по ширине;
в курсовых проектах – обязательно оформление рамок на листах (приложение № 5 )
для абзаца – красная строка – 1 см (5 знаков);
для шрифта – Times New Roman, 14 кегль;
для заголовков – Times New Roman, 16 кегль, полужирный, выравнивание по центру.
заголовки для введения, заключения, списка литературы и приложений в оглавлении не нумеруются;
заголовки всех разделов пишутся прописными буквами и начинаются с новой страницы;
заголовки подразделов - строчными;
межстрочный интервал между заголовком и основным текстом равен 2, точка в конце заголовка не ставится, переносы и подчеркивания не допускаются;
для приложений – такие же форматы, как и для основного текста, ориентация страниц может быть альбомной, каждое приложение нумеруется (Приложение 1, Приложение 2),
абзац с номером приложения выравнивается по правому краю;
приложения располагают после списка использованной литературы в порядке их упоминания в тексте;
каждое приложение оформляется на отдельном листе;
для номеров страниц – положение страницы в рамке, сквозная нумерация, включая титульный лист, на котором номер не проставляется;
для сносок – использовать только обычные сноски – внизу страницы, нумерация автоматическая (1, 2, и т.д.), ставится перед точкой, завершающей предложение или цитату;
для ссылок – ссылки на источник используемой информации и литературы указывать после цитаты, приведенной в кавычках, в квадратных скобках с указанием номера источника в списке использованной литературы и номера страницы, например, [16, с.5]; если дается свободный пересказ принципиальных положений тех или иных авторов, то достаточно указать в квадратных скобках номер источника по списку использованной литературы без указания номера страницы, например, [5];
для формул – нумерация сквозная внутри главы в круглых скобках, выравнивание по правому краю, например (1.1, 1.2, и т.д.), нумерация необходима, если в тексте есть обращение к формулам; сама формула располагается по центру строки, значение символов в формуле следует разъяснять с новой строки в той последовательности, в которой символы приведены в формуле после слова «где», не ставя после него двоеточие;
для таблиц – таблицы должны иметь название, нумерацию сквозную (или в пределах главы) оформлены шрифтом 12 кегль, выравнивание по левому краю. Нумерация граф таблицы нужна, если таблица по числу строк выходит за пределы страницы, ее перенос на следующую страницу обозначается по следующему образцу: Продолжение таблицы., выравнивание по правому краю;
для графического материала – все графики, схемы, диаграммы подписываются внизу как рисунки с соответствующим названием; нумерация может быть сквозной или в пределах главы, шрифт 12 кегль; например, рисунок 1;
для титульного листа и задания на курсовой проект – шрифт 14 и 18 кегль, положение всех абзацев с названиями по центру, образец оформления титульного листа показан в приложении № 1; образец оформления задания в приложении № 2; образец оформления реферата в приложении № 3;
для оглавления – оглавление размещается на отдельной странице, следующей за рефератом, формируется из заголовков разделов курсовой работы и соответствующих им номеров страниц с использованием автоматической вставки оглавления.