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

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

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

В MS Access пароль доступа к базе данных можно создать (только в монопольном режиме работы) с помощью команд Сервис/Защита/Задать пароль базы данных. Для открытия защищенной паролем базы данных пользователь должен будет вводить этот пароль.

В MS Access можно установить многоуровневую защиту данных, определив права доступа к ним (разрешения) для каждого пользователя. Эти действия выполняются только при открытой базе данных. По умолчанию каждый пользователь имеет статус системного администратора без назначенного пароля, следовательно, обладает полными разрешениями на все объекты и данные.

При установке защиты данных для каждого пользователя после выполнения команд Сервис/Защита/Пользователи и группы создается учетная запись, при необходимости - пароль. После установки защиты пользователь может запустить MS Access только в том случае, если укажет свое имя (и пароль).

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

С помощью команд Сервис/Защита/Разрешения можно установить различные разрешения для каждого объекта базы данных (таблицы, запроса и т. д.). Этим определяется, какие операции может выполнять отдельный пользователь или некоторая группа пользователей над указанным объектом.

База данных MS Access может быть защищена от несанкционированного доступа с помощью шифрования. Для этого предварительно следует выполнить команды Сервис/Защита/Шифровать/дешифровать, затем выбрать базу данных для шифрования. После шифрования база данных будет недоступна для чтения другим приложениям.

2. Этапы проектирования базы данных

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

В процессе проектирования баз данных часто выделяют три этапа.

Этап 1. Построение концептуальной модели предметной области.

В рамках этого этапа исследуется предметная область - часть реального мира, для которого создается база данных. Изучаются информационные потребности пользователей, выявляются информационные объекты и связи между ними. Исходя, из полученной информации строится концептуальная модель предметной области, независимая от модели данных и программных средств (включая СУБД).

Этап 2. Логическое проектирование - преобразование созданной концептуальной модели в концептуальную схему, реализуемую конкретной СУБД.

На этом этапе на основе концептуальной модели разрабатывается структура базы данных, соответствующая выбранной для ее создания СУБД. Для реляционной базы данных информация разбивается на отношения (таблицы); для каждого отношения (таблицы) определяются атрибуты (поля), первичные ключи; отношения приводятся к нормализованному виду; идентифицируются связи между отношениями.

Этап 3. Физическое проектирование базы данных.

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

2.1 Построение концептуальной модели предметной области

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

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

ER-модель

ER-модель (Entity-Relationship - сущность-связь) была предложена П. Ченом в 1976 г. Информация о содержании предметной области в рамках модели изображается в структурированном графическом виде (ER-диаграмма).

Основными конструкциями модели являются сущности и связи.

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

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

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

Атрибуты, однозначно идентифицирующие сущность, называются ключевыми атрибутами. Ключевые атрибуты на ER-диаграмме выделяются подчеркиванием. В некоторых ситуациях из нескольких простых атрибутов может формироваться составной ключ.

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

Связи могут иметь разный характер:

· «один к одному» (1 : 1) - один экземпляр сущности A связан с одним экземпляром сущности B;

· «один ко многим» (1 : М) - один экземпляр сущности A связан со многими экземплярами сущности C;

· «многие ко многим» (М : М) - многие экземпляры сущности C связаны со многими экземплярами сущности D.

Символы, указывающие на характер связи (1 или М), отображаются на ER-диаграммах рядом со связанными сущностями.

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

При построении ER-диаграмм могут использоваться генерализация, агрегация и группировка сущностей.

Функциональная модель данных

Эта модель была предложена Шипмэном в 1981 г.

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

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

Диаграммы функциональной модели данных во многом аналогичны ER-диаграммам, но связи между ними представлены в виде функций.

Модель семантических объектов

Модель впервые предложена Кренке в 1988 г.

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

Рядом с одним из атрибутов каждого семантического объекта приводится указатель ID, означающий, что данный атрибут используется в качестве идентификатора объекта. Для обозначения уникальности значений идентифицирующего атрибута указатель подчеркивается (для семантических объектов требование уникальности идентификатора не является обязательным).

Для каждого атрибута указана его кардинальность (минимальное и максимальное количество вхождений этого атрибута в объект).

Диаграммы семантических объектов допускают создание агрегированных объектов, подклассов объектов.

2.2 Логическое проектирование базы данных

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

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

Рассмотрим основные правила преобразования ER-модели в логическую модель базы данных.

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

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

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

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

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

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

Рассмотренные правила преобразования ER-модели в логическую модель базы данных достаточно просты, наглядны и позволяют получить хорошие результаты. Более подробные сведения о данном процессе приводятся в книге.

2.3 Нормализация отношений

Нормализация отношений обеспечивает эффективность структур данных в реляционной БД.

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

Нормализация представляет собой действия по последовательному преобразованию исходной (ненормализованной) таблицы в нормализованные отношения в первой нормальной форме (1НФ), 2НФ, 3НФ, нормальной форме Бойса-Кодда (НФБК), 4НФ, 5НФ.

Основные свойства нормальных форм:

· каждая следующая нормальная форма улучшает свойства предыдущей нормальной формы;

· при переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются.

Первая нормальная форма (1НФ)

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

Вторая нормальная форма (2НФ).

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

Третья нормальная форма (3НФ)

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

В большинстве случаев достижение третьей нормальной формы считается достаточным для реальных проектов баз данных, однако в теории нормализации существуют нормальные формы высших порядков (НФБК, 4НФ, 5НФ), некоторые из которых связаны уже не с функциональными зависимостями между атрибутами отношений, а отражают более тонкие вопросы смыслового содержания предметной области. Уровень нормализации отношения определяется смысловым содержанием составляющих его данных. Невозможно по схеме отношения (его структуре) или абстрактно рассматриваемым данным оценить, в какой нормальной форме находится отношение. Для решения этой задачи необходимо идентифицировать первичный и вероятные ключи отношения и выполнить анализ всех зависимостей между данными.

3. Проектирование автоматизированной системы работы менеджера кадрового агентства

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

Целью дипломного проекта является организация и обработка на ЭВМ информации по анализу потребностей и предложений на рынке трудовых ресурсов.

Задачами дипломного проекта являются:

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

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

Анализ и оценка результатов расчетов.

Составление расчетной и аналитической документации и отчетов по использованию трудовых ресурсов с помощью ЭВМ

Автоматизация анализа рассматривается для любого кадрового агентства в задачи, которой входят:

регистрация безработных;

регистрация вакантных мест;

трудоустройство безработных и других лиц, желающих получить работу;

изучение конъюнктуры рынка и предоставление информации о ней;

профессиональная ориентация и профессиональная подготовка безработных;

Процесс автоматизации рабочего места менеджера кадрового агентства рассматривается в данном дипломном проекте.

3.2 Определение объектов базы данных

Анализ определенных выше задач позволяет выделить сущности (объекты) проектируемой базы данных и, построить ее инфологическую модель, используя ER-диаграмму "Сущности-связи".

В результате анализа были определены шесть таблиц базы данных:

1. Безработные.

2. Вакансии

3. Визиты

4. Курсы обучения

5. Договора

6. Трудоустроенные

«Безработные» - содержится вся информация о зарегистрированных людях, ищущих работу.

«Вакансии» - содержит данные о свободных рабочих местах на предприятиях, зарегистрированных в кадровом агентстве.

«Визиты» - содержится информация о днях всех визитов безработных, и что явилось причиной визита.

«Курсы обучения» - содержит данные об имеющихся в распоряжении кадрового агентства курсах.

«Договора» - содержит информацию о заключениях договоров безработных с курсами обучения.

«Трудоустроенные» - содержит данные о трудоустроенных граждан.

Объект «Запросы» содержит запросы для поиска подходящей вакансии, подходящего работника для вакансии, поиск по нескольким критериям, а также резюме для безработного.

Объект «Формы» содержит экранные формы ввода - вывода информации для всех таблиц и запросов.

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

3.4 Проектирование моделей данных

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

На рис.4 представлен фрагмент ER-диаграммы, отображающей работу менеджера.

Размещено на http://www.allbest.ru/

Рисунок 4 ER-диаграмма работы менеджера

Для построения инфологической модели данных определим сущности их связи и атрибуты.

В данной БД основными являются две таблицы - «Безработные» и «Вакансии».

«Безработные»: код безработного, фамилия, имя, отчество, пол, серия паспорта, профессия, разряд, стаж, образование, последнее место работы, город проживания, адрес, возраст, семейное положение, направлен на: код курсов, код договора, дата регистрации.

«Вакансии»: код вакансии, предприятие, профессия, разряд, образование, требуемый стаж, адрес предприятия, занята (да/нет).

Структура других таблиц:

«Визиты»: код визита, код безработного, дата визита, замечания.

«Курсы»: код курсов, название курсов, профессия, разряд.

«Договора»: код договора, код безработного, код курсов, дата заключения договора.

Функции, которые выполняет система:

Анализ спроса и предложения на рынке трудовых ресурсов.

Регистрация безработного через экранную форму.

Регистрация вакансии через экранную форму.

Поиск подходящей вакансии для безработного (с помощью запроса).

Поиск подходящих кандидатур на вакансию (с помощью запроса).

Направление безработного на курсы обучения

Регистрация договора при любых операциях на бирке труда - устройство на работу, направление на курсы.

Вывод отчетов.

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

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

Размещено на http://www.allbest.ru/

Рисунок 5 Инфологическая модель БД

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

Рисунок 6 Датологическая модель БД

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

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

В качестве даталогической модели базы данных была выбрана реляционная модель, поскольку именно реляционная модель является результатом более развитых представлений о формировании и ведении баз данных, на которые наложен строгий математический аппарат. Реляционные модели наиболее логично и наглядно отражают структуру хранимой информации и внутренних связей, что позволяет более полно анализировать структуру базы данных при разработке. Это привело к тому, что именно реляционные модели баз данных наиболее распространены в настоящее время и являются стандартом, на который переводятся все существовавшие ранее базы данных с иерархической и сетевой моделью. Ещё одним веским доводом в пользу выбора реляционной модели является тот факт, что подавляющее большинство предоставляемых средств для разработки баз данных ориентированы исключительно на реляционную модель. Кроме того, реляционные базы данных впоследствии легче расширять и интегрировать, что является неотъемлемой частью дальнейшего развития баз данных, с увеличением возлагаемых на них задач.

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

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

3.4 Описание работы с программой по автоматизации работы менеджера кадрового агентства

Программа, с условным названием кадровое агентство по трудоустройству «Находка», предназначена для автоматизации работы менеджера.

Работа начинается с основного окна заставки, на котором отображается титульный заголовок названия кадрового агенства «Находка» (рис. 7). На этой форме есть две командные кнопки: «ОК», «Выход».

Рисунок 7 Форма-заставка

Кнопка «Выход», означает завершение работы с базой данных, а так как это окно основное, то завершение работы с ним означает окончание работы с программой в целом.

Действие кнопки «ОК» означает открытие формы «Работа с клиентами» (рис.8), на которой распалагается следующие командные кнопки: «Безработные», «Работодатели» и «Курсы обучения».

Рисунок 8 Форма «Работа с клиентами»

Рассмотрим действие каждой кнопки:

Первая кнопка «Безработные» открывает форму «Работа с безработными» (рис.9), в которой есть 5 основных командных кнопок: «Регистрация», «Поиск вакансий», «Отчет поиска вакансий», «Договор с курсами», «Визиты» и кнопка закрытия формы.

Рисунок 9 Форма «Работа с безработными»

Кнопка «Регистрация» открывает форму «Безработные» (рис.10), здесь происходит регистрация безработных. После окончания регистрации безработному выдается квитанция об уплате за услуги (кнопка «Квитанция») и резюме (кнопка «Резюме»). Также есть кнопки переходов записей и кнопки обработки записей Сохранить, Удалить и Найти запись. После окончания работы с формой воспользуемся кнопой выхода из данной формы.

Рисунок 10 Форма «Безработные»

После регистрации безработного с помощью кнопки «Поиск вакансий» откроем запрос на выборку «Поиск подходящей вакансии» (рис.11), где с помощью условий отбора найдем свободные интересующие вакансии безработному.

Рисунок 11 Запрос «Поиск подходящей вакансии»

После нахождения свободных вакансий с помощью кнопки «Отчет поиска вакансий» выдается отчет «Вакансии» (рис.12)- распечатка найденных вакансий.

Рисунок 12 Отчет «Вакансии»

Так как кадровое агентство работает до полного трудоустройства, то безработный может в любое время приходить за новыми вакансиями. Для этого используется кнопка «Визиты», она открывает форму «Визиты безработного» (рис.13), где содержится информация о днях всех визитов, и что явилось причиной визита.

Рисунок 13 Форма «Визиты безработного»

В случае невозможности предоставления указанным безработным подходящей работы из-за отсутствия необходимой профессиональной квалификации им может быть предложено пройти профессиональную подготовку или повысить квалификацию по направлению кадрового агентства, с которыми оно сотрудничает. Для таких случаев используется кнопка «Договора с курсами», после чего открывается форма «Курсы и специальности» (рис.14), где заключается договор безработного с курсами обучения. На этом заканчивается работа менеджера с безработными.

Рисунок 14 Форма «Курсы и специальности»

Кнопка «Работодатели» в форме «Работа с клиентами» открывает форму «Вакансии» (рис.15), где содержатся данные о свободных рабочих местах на предприятиях, зарегистрированных в кадровом агентстве.

Рисунок 15 Форма «Вакансии»

Кнопка «Курсы обучения» в форме «Работа с клиентами» открывает форму «Курсы» (рис.16), где содержатся данные об имеющихся в распоряжении кадрового агентства курсах обучения, а кнопка «Специальности курсов» открывает форму «Специальности и курсы» (рис.17), где содержатся данные о специальности, срока обучения и стоимости курса.

Рисунок 16 Форма «Курсы»

Рисунок 17 Форма «Курсы и специальности»

Все описанные таблицы, составляющие основу автоматизированной системы работы менеджера кадрового агентства, функционируют в рамках созданной системы управления базой данных «Находка». СУБД «Находка» создана средствами среды MS ACCESS и реализует все необходимые требования, которые предъявлялись в постановке задания к настоящему дипломному проекту, и выполняет полный круг задач.

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

4. Экономическое обоснование

4.1 Общие сведения из теории сетевого планирования базы данных

Методы сетевого планирования и управления (СПУ), разработанные в начале 50-х годов, широко и успешно принимаются для оптимизации планирования и управления сложными, разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов [7].

Система СПУ позволяет:

1) формировать последовательность смен реализации некоторого комплекса работ;

2) выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

3) осуществлять управление комплексом работ по принципу “ведущего звена”;

4) прогнозированием и предупреждением возможных срывов в ходе работ.

Повышать эффективность управления в целом при четком распределении ответственности между руководителями и исполнителями работ.

Диапазон применения СПУ весьма широк: от задач, касающихся деятельности отдельных лиц, до проектов в которых участвуют сотни организаций и десятки тысяч людей (при создании крупного территориально- промышленного комплекса).

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

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

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

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

Фиктивная работа - это связь между результатами работ (событий) не требующая затрат времени и ресурсов.

Событие - это результат (промежуточный или конечный) выполнение одной или нескольких предшествующих работ.

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

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

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

Путь - это любая непрерывная последовательность (цепь), работ и событий.

Критический путь - это путь, не имеющий резервов и включающий самые напряженные работы комплекса (обозначаются двойными линиями).

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

1) составить перечень всех работ;

2) указать логическую очередность выполнения работ;

3) определить ресурсы каждой работы и длительность их выполнения;

4) определить порядок перераспределения между работами.

Теория СПУ позволяет решать задачи планирования в различной постановке.

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

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

Рассмотрим содержание СПУ для детерминированного случая.

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

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

Таблица 1

Комплекс работ над дипломным проектом

Работа (i,j)	Содержание работы	Ресурсы bij	Длительность работ ti,j
(0,1)	Утверждение темы и руководителя дипломного проекта	b0,1	t0,1=2
(1,2)	Получение задания на дипломный проект	b1,2	t1,2=2
(2,3)	Поиск информации по теме дипломного проекта	b2,3	t2,3=15
(2,4)	Сбор данных информации структуры кадрового агентства	b2,4	t2,4=30
(2,5)	Анализ существующих средств разработки базы данных	b2,5	t2,5=14
(3,6)	Предпроектное обследование объекта	b3,6	t3,6=5
(3,7)	Выбор программного продукта для моделирования	b3,7	t3,7=2
(4,7)	Анализ технических и программных средств для построения базы данных	b4,7	t4,7=5
(5,7)	Описание функциональной системы и задач	b5,7	t5,7=7
(7,8)	Описание программного продукта	b7,8	t7,8=10
(6,8)	Внедрение. Опытная эксплуатация.	b6,8	t6,8=5
(6,9)	Составление и написание текста пояснительной записки	b6,9	t6,9=16
(8,9)	Норма контроль	b8,9	t8,9=2
(9,10)	Рецензирование дипломного проекта	b9,10	t9,10=3
(10,11)	Исправление замечаний и недоработки	b10,11	t10,11=2
(11,12)	Защита дипломного проекта	b11,12	t11,12=1

С_i,j- Коэффициент перерасчета ресурсов работы (i,j) т.е. С_i,j=1/b_i,j

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

4.2 Показатели сетевой модели и метод е расчета

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

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

• t_j^р - ранний срок совершения j -го события,
• t_j^п - поздний срок совершения j -го события,
• R_j- резерв времени на совершение j -го события,
• t_i,j^рп - ранний срок начала роботы i,j,
• t_i,j^ро - ранний срок окончания роботы i,j,
• t_i,j^пн- поздний срок начала роботы,
• t_i,j^пн - поздний срок окончания роботы,
• r_j- полный резерв времени работы,
• r_i,j^св - свободный резерв времени работы,
• К_ijⁿ- коэффициент напряженности работы,
• Т_n- продолжительность пути L_n. Т_n=t(L_n),
• T_кр - продолжительность критической пути L_кр,
• R(L_n)- полный резерв времени пути L_n.

4.3 Формулы расчета показателей сетевых моделей

Ранний срок свершения j-го события Rj- наиболее ранний (минимальный) из возможных моментов наступления данного события при заданной продолжительности работ.

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

Резерв времени j-го события Rj - промежуток времени, на который может быть отсрочено наступление события j, без нарушения сроков завершения всего комплекса работ, определяется как разность между поздним () и ранним () сроками наступления событий:

. (1)

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

. (2)

Ранний срок окончания работы -наиболее ранний (минимальный) из возможных моментов окончания работ. Он превышает ранний срок наступления события I на величину продолжительности работы:

. (3)

Поздний срок начала работы - наиболее поздний (максимальный) из допустимых моментов начала данной работы, при котором еще возможно выполнение всех последующих работ в установленный срок:

. (4)

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

. (5)

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

. (6)

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

. (7)

Полный резерв времени пути показывает на сколько может быть увеличена сумма продолжительности всех работ на пути Ln относительно критического пути Lкр:

(8)

Методы расчета параметров сетевой модели делятся на 2-е группы:

Аналитические методы,

Методы, основанные на теории статистического моделирования.

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

Графы 1 и 3 заполняются на основе исходных данных структурно временной таблицы.

Графа 2, заполняется в соответствии с количеством предшествующих работ по сетевому графику или определяется из графы 1 по числу работ, имеющих второй цифрой в коде ту, с которой начинается данная работа.

В графе 4 раннее начало работ, выходящих из исходного события, равно 0, а раннее окончание этих работ равна их продолжительности (графа 5).

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

Количество сравниваемых сроков равно количеству предшествующих работ графы 2. Ранее начала последующих работ равно ранее окончания предшествующих работ. В свою очередь ранее окончание каждой работы находится как сумма величин раннего начала и продолжительности данной работы. Продолжительность критического пути определяется после заполнения граф 4 и 5, как максимального раннего срока окончания работ.

В графе 6 позднее начало работы определяется как разность, между поздним окончанием этих работ и их продолжительностью.

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

В графе 8 полный резерв времени определяется как разность между значениями граф 7 и 5 если значение в графе равно 0, то работа является критической.

В графе 10 резерв времени события j определяется как разность между поздним окончанием работы, заканчивающимся событием j графы 7 и ранним началом работы, начинающимся событии j.

Значение свободного резерва времени работы определяется как разность между значениями граф 10 и 8, и указывает на резервы, необходимые для оптимизации модели (табл. 2).

Таблица 2

Расчет параметров сетевой модели

Работа	Количпредш работ	Продолж. работ	Сроки выполнение работ	Резервы времени
			Ранние	Поздние	Работ
			Начало tijрн	Оконч tijро	Начал tijпн	Оконч tijпо	Полный rijп	Свободн rijсв
(0,1)	0	t0,1=2	0	2	0	2	0	0
(1,2)	1	t1,2=2	2	4	2	4	0	0
(2,3)	1	t2,3=14	4	18	16	30	12	0
(2,4)	1	t2,4=30	4	34	4	34	0	0
(2,5)	1	t2,5=14	4	18	18	32	14	0
(3,6)	1	t3,6=5	18	23	30	35	12	0
(3,7)	1	t3,7=2	18	20	37	39	19	19
(4,7)	1	t4,7=5	34	39	34	39	0	0
(5,7)	1	t5,7=7	18	25	32	39	14	14
(6,8)	1	t6,8=5	23	28	44	49	21	21
(6,9)	1	t6,9=16	23	39	35	51	12	12
(7,8)	3	t7,8=10	39	49	39	49	0	0
(8,9)	2	t8,9=2	49	51	49	51	0	0
(9,10)	3	t9,10=3	51	54	51	54	0	0
(10,11)	1	t10,11=2	54	56	54	56	0	0
(11,12)	1	t11,12=1	56	57	56	57	0	0

Имея результаты табличного метода расчета параметров сетевой модели, проводим анализ сетевой модели.

4.4 Анализ сетевой модели

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

L₁=[(0,1)(1,2)(2,3)(3,6)(6,9)(9,10)(10,11) (11,12)]

L₂=[(0,1)(1,2)(2,3)(3,6)(6,8)(8,9)(9,10)(10,11) (11,12)]

L₃=[(0,1)(1,2)(2,3)(3,7)(7,8)(8,9) (9,10)(10,11)(11,12)]

L₄=[(0,1)(1,2)(2,4)(4,7)(7,8)(8,9)(9,10)(10,11) (11,12)]

L₅=[(0,1)(1,2)(2,5)(5,7)(7,8)(8,9)(9,10)(10,11) (11,12)]

L₆=[(0,1)(1,2)(2,5)(9,10)(10,11) (11,12)]

Определим длительность этих путей

T₁=t(L₁)=t_0,1+ t_1,2+ t_2,3+ t_3,6+ t_6,9+ t_9,10+ t_10,11+ t_11,12

T₁=2+2+14+5+16+3+2+1=45 дней

T₂=t(L₂)= t_0,1+ t_1,2+ t_2,3+ t_3,6+ t_6,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₂=2+2+14+5+5+2+3+2+1=36 дней

T₃=t(L₃)= t_0,1+ t_1,2+ t_2,3+ t_3,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₃=2+2+14+2+10+2+3+2+1=38 дней

T₄=t(L₄)= t_0,1+ t_1,2+ t_2,4+ t_4,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₄=2+2+30+5+10+2+3+2+1=57 дней

T₅=t(L₅)= t_0,1+ t_1,2+ t_2,5+ t_5,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₅=2+2+14+7+10+2+3+2+1=43 дня

T₆=t(L₆)= t_0,1+ t_1,2+ t_2,5+ t_5,9+ t_9,10+ t_10,11+ t_11,12

T₆=2+2+14+3+2+1=24 дня

Поскольку многие из работ, лежащих, на этих путях выполняются параллельно, общий срок работы над дипломным проектом будет определяться продолжительностью максимума по времени пути, т.е. критического Ткр=max{t(L₄)}=57 дней.

Длительность минимального пути t(L₂)=24 дня. Это время не позволяет выполнить работу всего комплекса. Длительность максимального пути t(L₄)=57 дня и за это время все работы комплекса могут быть выполнены. Следовательно, минимальное время 24 дня.

Теперь определим полные резервы времени по всем путям.

R(L₁)=T_кр-Т₁=12 дней

R(L₂)=T_кр-Т₂=21 день

R(L₃)=T_кр-Т₃=19 дней

R(L₄)=T_кр-Т₄=0 дней

R(L₅)=T_кр-Т₅=14 дней

R(L₆)=T_кр-Т₆=33 дня

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

4.5 Смета расходов на проектирование

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

1) предпроектное обследование;

2) техническое задание на проектирование;

3) технический проект;

4) рабочий проект;

5) внедрение. Опытная эксплуатация;

Предпроектное обследование

Данный этап предполагает:

1) обследование объекта;

2) определение организационной и функциональной структуры организации;

3) определение темы проекта;

4) получение задания на проект;

5) обзор технических и программных средств.

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

Трудоемкость предпроектных работ 5 чел.дн.

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

1	Фонд заработной платы (ФЗП)
1,1	Трудозатраты, чел. дней
1.2.	Социальные фонды (29%)
2	Административные расходы (40% от ФЗП)
3	Помещения (включая освещение и отопления)
4	Машины и оборудование
4.1.	Компьютеры маш. Часов
5	Обслуживающий персонал
6	Коммуникационные расходы (связь, транспорт)
6.1.	Интернет, часов
7	Канцелярские расходы и расходные материалы

1) Фонд заработной платы (ФЗП) равен сумме трудозатрат чел. день и отчислений в социальный фонд.

1.1) Трудозатраты человека в день равны затратам умноженным на цену этих затрат.

1.2) Отчисление в социальный фонд составляет 29% от трудозатраты человека в день.

2) На административные расходы выделяется 40% от ФЗП.

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

4) Расходы на обслуживающий персонал. Затраты на цену.

6) Коммуникационные расходы составляют оплату за использование Интернет т.е. время проведенное в Интернет на цену.

7) Затраты на канцелярские и расходные материалы, (бумага, носители информации - дискеты, заправка принтера тонером и другие).

Затраты на предпроектное обследование объекта размещены в табл. 3.

Таблица 3

Предпроектное обследование

№	Наименование этапов работ	Затраты	Цена	Сумма (Сом.)
1	Предпроектные работы
1	Фонд заработной платы (ФЗП)			322,5
1,1	Трудозатраты, чел. дней	5	50	250
1.2.	Социальные фонды (29%)			72,5
2	Административные расходы (40% от ФЗП)			129
3	Помещения (включая освещение и отопления)	5	50	250
4.	Компьютеры (маш. час)	10	15	150
5	Обслуживающий персонал (час)	10	10	100
6	Коммуникационные расходы (связь, транспорт)			250
6.1.	Интернет, часов	5	50	250
7	Канцелярские расходы и расходные материалы			150
	Итого			1151,5

Техническое задание на проектирование

Данный этап проектирования предполагает:

1) постановки цели и задач;

2) требования, предъявляемые к организационной и функциональной структуре;

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

Методика расчетов аналогична методике расчетов на предпроектное обследование.

Трудоемкость предпроектных работ 20 чел. дн

Затраты на техническое проектирование объекта размещены в табл.4.

Техническое проектирование

Техническое проектирование включает:

1) пояснительная записка;

2) описание функциональной подсистемы задач;

3) описание обеспечивающих подсистем.

Расходы на этом этапе вычисляются исходя из длительности работ. Расчет сметы технического проектирования приведены в табл 4.

Таблица 4

Техническое проектирование

№	Наименование этапов работ	Затраты	Цена	Сумма (Сом.)
1	Фонд заработной платы (ФЗП)			2580
1.1	Трудозатраты, чел. дней	20	100	2000
1.2.	Социальные фонды (29%)			580
2	Административные расходы (40% от ФЗП)			1032
3	Помещения (включая освещение и отопления)	20	10	200
4.	Компьютеры (маш. ч)	20	30	600
5	Обслуживающий персонал (час)	20	10	200
6	Коммуникационные расходы (связь, транспорт)			200
6.1.	Интернет, часов	4	25	100
7	Канцелярские расходы и расходные материалы			100
	Итого			5012

1) разработка проекта;

2) формирование отчетов;

3) анализ полученных результатов.

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