48580 (588575), страница 6
Текст из файла (страница 6)
Если заданное количество итераций выполнено, но критерий окончания счёта для выбранного метода не достигнут (рис 2.16), предусматривается возможность продолжить вычисления.
Рисунок 2.16. Увеличение количества итераций
Эти особенности реализации численных вычислений обеспечивают «игровой» эффект для студента и стимулируют выработку понимания теоретического материала.
По завершении расчета, сведения о произведенных вычислений заносятся в протокол, который отображается на экране.
-
Описание формы отчетности
Протоколы успешно произведенных вычислений сохраняются на сервере и выводятся на экран по завершении расчетов (рис 2.17).
Рисунок 2.17 Протокол работы
Для просмотра сохраненных ранее протоколов, нужно подключиться с помощью веб-браузера к серверу, в подпапку reports, права доступа к папке настраиваются администратором сервера.
В папке reports протоколы работы пользователей сохраняются в иерархическую систему каталогов, сортируются по дате, номеру группы и фамилии пользователей, выполнивших работы.
Накопляющиеся на сервере протоколы возможно перемещать в другое место или удалять. Эти действия производит администратор сервера. Также администратор сервера имеет возможность непосредственно просматривать протоколы с локального диска.
Структура протокола приведена на рис. 2.18
Рисунок 2.18. Структура протокола
-
Описание справочной системы
Справочная система практикума состоит из отдельных страниц, описывающих практикум и алгоритмы методов оптимизации, и меню, имеющее древовидную структуру, позволяющее перемещаться между этими страницами. Справочная система доступна из окна регистрации и из окна оптимизации, при этом на время работы со справочной системой работа практикума приостанавливается.
-
Организационно-экономическое обоснование проекта
В ходе дипломного проекта был разработан компьютерный лабораторный практикум по курсу «Теория оптимизации и численные методы». В данном разделе рассмотрена экономическая сторона проекта. Рассмотрены следующие вопросы:
-
сетевая модель
-
расчёт затрат на создание КЛП
-
оценка эффективности
-
Сетевая модель
Создание программного изделия (ПИ) базируется на научно обоснованном планировании. Планы создания ПИ охватывают все фазы его разработки, помогают руководителям проекта принимать решения с учётом технических, экономических и временных факторов. Деление жизненного цикла на фазы даёт несколько контрольных точек, в которых оценивается ПИ.
Наиболее удобным средством планирования сложной совокупности работ по создания нового ПИ является сетевая модель (сетевой график).
Сетевой график — это упорядоченный список работ, упорядоченная последовательность событий и перечень их условий (зависимостей). Сетевой график рассматривается как перспективный план проектных работ и одновременно как календарный график проектирования новых изделий.
Работа — это проектное задание функциональной единице (например, группе испытанный) с чётко определёнными моментами его начала и окончания.
Событие — это момент начала или окончания деятельности. Момент начала работы обозначается i, момент окончания — j.
Отношения предшествования работ устанавливаются путём введения фиктивных работ, называемых условиями или зависимостями. Условие говорит о том, что одна работа должна быть выполнена до того, как сможет начаться другая.
Сеть представляет собой график, где работы обозначены линиями, зависимости (условия) — пунктирными линиями, а события — кружками, в которых начинаются и заканчиваются линии.
-
Перечень событий и работ
Составим полный перечень событий и работ по разработки электронного учебника. Каждая работа имеет определённую продолжительность. Однако не всегда заранее известно точное время выполнения работ, поэтому дадим продолжительности каждой работы две вероятностные оценки: tmin - минимальную и tmax - максимальную. Эти величины являются исходными для расчёта ожидаемого времени выполнения работ tож:
. (3.1)
Рассчитаем также дисперсии работ по формуле:
(3.2)
Таблица 3.1. Перечень событий и работ
| № | Наименование событий | Код работы | Наименование работы | Продолжительность (дней) |
| |||||
| tmin | tmax | tож | ||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 0 | Начало работ по созданию КЛП | 0 – 1 | Анализ ТЗ и составление плана разработки КЛП | 1 | 3 | 1,8 | 0,16 | |||
| 1 | Завершение анализа ТЗ | 1 – 2 | Разработка и согласование концепции КЛП | 2 | 4 | 2,8 | 0,16 | |||
| 1 – 3 | Выбор программных средств для создания КЛП | 1 | 3 | 1,8 | 0,16 | |||||
| 1 – 4 | Анализ учебных материалов по курсу и выбор сведений для включения в КЛП | 1 | 1 | 1 | 0 | |||||
| 2 | Завершение разработки концепции КЛП | 2 – 3 | Разработка структуры КЛП | 2 | 4 | 2,8 | 0,16 | |||
| 3 | Завершение проектиро-вания | 3 – 5 | Разработка интерфейса КЛП | 8 | 12 | 9,6 | 0,64 | |||
| 4 | Завершение анализа учебных материалов | 4 – 5 | Программирование меодов минимизации | 7 | 10 | 8,2 | 0,36 | |||
| 4 – 6 | Подготовка тестовых заданий | 1 | 3 | 1,8 | 0,16 | |||||
| 4 – 7 | Подготовка справочной информации | 1 | 3 | 1,8 | 0,16 | |||||
| 5 | Завершение разработки библиотеки алгоритмов КЛП | 5 – 8 | Программирование системы ведения отчетов | 5 | 9 | 6,6 | 0,64 | |||
| 6 | Завершение работ по выбору упражнений для тестирований | 6 – 8 | Реализация тестового модуля КЛП | 7 | 12 | 9 | 1 | |||
| 7 | Завершение разработки справочного материала для КЛП | 7 – 8 | Создание справочного раздела в КЛП | 5 | 8 | 6,2 | 0,36 | |||
| 8 | Завершение работ по созданию КЛП | 8 – 9 | Тестирование и отладка КЛП | 3 | 5 | 3,8 | 0,16 | |||
| 9 | Завершение работ по отладке КЛП | 9 – 10 | Составление технической документации | 4 | 7 | 5,2 | 0,36 | |||
| 10 | Документация на КЛП составлена | 10 – 11 | Сдача КЛП в эксплуатацию | 3 | 6 | 4,2 | 0,36 | |||
| 11 | Внедрение КЛП в учебный процесс | |||||||||
Сетевой график, соответствующий этой сетевой модели, имеет соответственно 12 событий и 11 работ.
Рисунок 3.1.Сетевая модель
-
Расчет параметров сетевой модели
Характеристики сетевой модели позволяют определить степень напряженности всего комплекса работ в целом и каждой работы в отдельности, а также принять решение о перераспределении ресурсов.
Для событий рассчитывают следующие основные характеристики:
-
Ранний срок наступления события
Ранний срок наступления события (
) – минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию, равен продолжительности наибольшего из путей, ведущих от исходного события к данному.
Трi = max tожij. (3.3)
-
Поздний срок наступления события
Поздний срок наступления события (
) – максимально допустимый срок наступления данного события, при котором сохраняется возможность соблюдения ранних сроков наступления последующих событий, равен разности между продолжительностью критического пути и наибольшего из путей, ведущих от завершающего события к данному.
Тпi = Ткр - max tож. (3.4)
-
Резерв времени для всех событий, не принадлежащих критическому пути
Резерв времени события показывает, на какой предельный срок можно задержать наступление этого события, не увеличивая продолжительности критического пути.
Ri = Тпi - Трi. (3.5)
Для всех работ на основе Трi и Тпi рассчитывают следующие показатели:
-
Ранний срок начала работы
Ранний срок начала работы определяется продолжительностью максимального пути от исходного до начального события данной работы, то есть самый ранний срок начала работы равен раннему сроку наступления начального события данной работы
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
