Для работы серверной части необходимо установить ее на HTTP-сервер, поддерживающий выполнение программ на языке PHP версии 4 со следующими дополнительными модулями:

- XSLT

- domxml

- session

PHP Сессии должны быть включены.

Кроме того, для ведения отчетности PHP-программам должен быть разрешен доступ на запись в подпапку reports. Рекомендуется использовать сервер Apache, хотя теоретически возможно использование и других систем.

2.3.2 Описание пользовательского интерфейса

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

Экранные формы передаются на клиентскую часть в формате HTML, поэтому необходимо иметь программу, отображающую HTML формы. Динамическое отображение информации на формах обеспечивается с помощью языка программирования Javascript, поэтому требуется его поддержка. Также программа должна поддерживать следующие технолонии:

- CSS

- XSLT

- XHR

Для начала работы нужно запустить программу-клиент и указать адрес сервера (это может быть автоматизировано). Работа пользоватеся с лабораторным практикумом начинается с окна приветствия (рис 2.4)

Рисунок 2.4. Окно приветствия

За окном приветствия следует окно регистрации(рис 2.5), на котором фиксируются:

- фамилии и инициалы (допускается более одного выполняющего);

- учебная группа по маске ##-###;

- дата и время выполнения;

Регистрационные данные заносятся в память сервера.

Рисунок 2.5. Окно регистрации

Если в окне приветствия выбрать пункт «Помощь», то откроется окно справочной системы.

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

Рисунок 2.6. Окно выбора типа функции

На следующем этапе работы студентов с лабораторным практикумом обеспечивается ввод числовых коэффициентов для выбранной функции и ввод начальной точки, с проверкой на корректность(рис 2.7).

Рисунок 2.7. Окно задания параметров функции

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

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

Рисунок 2.8. Отображение сетки

После задания параметров, нужно нажать кнопку «Методы» На следующих этапах работы лабораторный практикум обеспечивает выбор метода поиска безусловного экстремума и задание параметров счёта: точности и предельного числа итераций, а также специальных параметров для выбранного метода, если таковые требуются (рис.2.9, 2.10).

Рисунок 2.9. Выбор метода оптимизации

Рисунок 2.10. Задание параметров метода

Открываемая на следующем этапе рабочая форма для каждого выбранного метода содержит(рис 2.11):

- Секцию «Результаты вычислений», включающую:

· координаты текущей точки последовательности

· значение функции в ней

· градиент функции в ней

· норму градиента в ней

- Область чертежа, включающую:

· график линии (линий) уровня

· траекторию спуска

· кнопку управления сеткой

· кнопку управления отображением градиента (рис 2.12)

- Секцию «Изменяемые параметры», включающую:

· окно задания шага для вычисления следующей точки (для метода градиентного спуска, Ньютона-Рафсона и Марквардта)

· окна задания границ отрезка для вычисления оптимального шага (для методов наискорейшего спуска и метода сопряженных градиентов) и кнопку «показать функцию f̃(t) на [a,b]», при нажатии на которую выводится график соответствующей функции (рис 2.13)

· кнопки задания направления проекции антиградиента и окно задания шага для вычисления следующей точки (для метода покоординатного спуска) (рис 2.14)

· а также другие параметры (для методов нулевого порядка)

Рисунок 2.11. Основное рабочее окно шага

Рисунок 2.14 Метод покоординатного спуска

На каждой итерации поиска экстремума студент помимо задания параметров вычисления имеет возможность:

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

- просмотреть текущее состояние протокола счёта (временный протокол);

- обратиться за справочной информацией;

- получить координаты стационарной точки минимизируемой функции (рис 2.15)

- воспользоваться калькулятором.

Рисунок 2.15 Отображение стационарной точки

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

Если заданное количество итераций выполнено, но критерий окончания счёта для выбранного метода не достигнут (рис 2.16), предусматривается возможность продолжить вычисления.

Рисунок 2.16. Увеличение количества итераций

Эти особенности реализации численных вычислений обеспечивают «игровой» эффект для студента и стимулируют выработку понимания теоретического материала.

По завершении расчета, сведения о произведенных вычислений заносятся в протокол, который отображается на экране.

2.3.3 Описание формы отчетности

Протоколы успешно произведенных вычислений сохраняются на сервере и выводятся на экран по завершении расчетов (рис 2.17).

Рисунок 2.17 Протокол работы

Для просмотра сохраненных ранее протоколов, нужно подключиться с помощью веб-браузера к серверу, в подпапку reports, права доступа к папке настраиваются администратором сервера.

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

Накопляющиеся на сервере протоколы возможно перемещать в другое место или удалять. Эти действия производит администратор сервера. Также администратор сервера имеет возможность непосредственно просматривать протоколы с локального диска.

Структура протокола приведена на рис. 2.18

Рисунок 2.18. Структура протокола

2.3.4 Описание справочной системы

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

3. Организационно-экономическое обоснование проекта

В ходе дипломного проекта был разработан компьютерный лабораторный практикум по курсу «Теория оптимизации и численные методы». В данном разделе рассмотрена экономическая сторона проекта. Рассмотрены следующие вопросы:

1) сетевая модель

2) расчёт затрат на создание КЛП

3) оценка эффективности

3.1 Сетевая модель

Создание программного изделия (ПИ) базируется на научно обоснованном планировании. Планы создания ПИ охватывают все фазы его разработки, помогают руководителям проекта принимать решения с учётом технических, экономических и временных факторов. Деление жизненного цикла на фазы даёт несколько контрольных точек, в которых оценивается ПИ.

Наиболее удобным средством планирования сложной совокупности работ по создания нового ПИ является сетевая модель (сетевой график).

Сетевой график — это упорядоченный список работ, упорядоченная последовательность событий и перечень их условий (зависимостей). Сетевой график рассматривается как перспективный план проектных работ и одновременно как календарный график проектирования новых изделий.

Работа — это проектное задание функциональной единице (например, группе испытанный) с чётко определёнными моментами его начала и окончания.

Событие — это момент начала или окончания деятельности. Момент начала работы обозначается i, момент окончания — j.

Отношения предшествования работ устанавливаются путём введения фиктивных работ, называемых условиями или зависимостями. Условие говорит о том, что одна работа должна быть выполнена до того, как сможет начаться другая.

Сеть представляет собой график, где работы обозначены линиями, зависимости (условия) — пунктирными линиями, а события — кружками, в которых начинаются и заканчиваются линии.

3.1.1 Перечень событий и работ

Составим полный перечень событий и работ по разработки электронного учебника. Каждая работа имеет определённую продолжительность. Однако не всегда заранее известно точное время выполнения работ, поэтому дадим продолжительности каждой работы две вероятностные оценки: t_min - минимальную и t_max - максимальную. Эти величины являются исходными для расчёта ожидаемого времени выполнения работ t_ож: