Автоматизация тендерных закупок фонда гос имущества

 

3. Выбор аппаратных средств

 

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

Так как в качестве инструментального  средства для разработки программного обеспечения используется Delphi 3.0 Client/Sever Suite, а для разработки системы баз данных – система управления базами данных Interbase 5.0 Server, то в качестве аппаратного обеспечения работы системы поддержки принятия решений для торгово-закупочного предприятия должен использоваться IBM-совместимый персональный компьютер с процессором Pentium или, в крайнем случае, 486. Желательно, чтобы память компьютера была не меньше 32 мегабайта.

От быстродействия ЭВМ зависит  скорость работы программного обеспечения, поэтому, чем мощнее ЭВМ, тем лучше. Так как в качестве решения задачи дипломного проекта используется генетический алгоритм, который работает намного быстрее метода перебора, то можно было бы предположить, что задача может быть решена за очень малый промежуток времени. Но так как размерность входных данных в реальных условиях является очень большой (около 500 товаров и 50 поставщиков), и сложность метода перебора равна 50 в 500-й степени, то и сложность генетического алгоритма тоже не мала. Поэтому, для решения поставленной задачи особенно требуется быстродействующий компьютер, и чем больше его быстродействие, тем лучше.

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

 

 

2.2 Выбор алгоритма решения  задачи формирования заказа

 

1. Информацию о предложениях товаров можно представить в виде двух таблиц:

1. Таблица цен P.

                                                                                                              Таблица  2.1

Наименование \  Наименование   поставщика     \      товара	Товар 1	. . .	Товар N
Поставщик 1	цена11	. . .	цена1N
. . .		. . .
Поставщик N	ценаN1	. . .	ценаNN

 

2. Таблица скидок S.

                                                                                                 Таблица  2.2

Наименование \        Сумма   поставщика      \      закупки	Сумма 1	. . .	Сумма N
Поставщик 1	сумма11	. . .	сумма1N
. . .		. . .
Поставщик N	суммаN1	. . .	суммаNN

 

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

2. Информацию о потребностях товаров представим в виде таблицы :

Таблица  2.3

Торговая точка\  Название   или Заказчик    \      товара	Товар 1	. . .	Товар N
Торговая точка 1	потребность11	. . .	потребность1N
. . .	. . .		. . .
Торговая точка P	потребностьP1	. . .	потребностьPN
Заказ 1	потребность(P+1)1	. . .	потребность(P+1)N
. . .		. . .
Заказ Е	потребность(P+E)1	. . .	потребность(P+E)N

 

Суммарная потребность в товарах представима в виде вектора C:

                                                                                             Таблица   2.4

Наименование товара	Товар1	. . .	Товар N
Суммарная потребность	потребность1	. . .	потребностьN

 

3. Заказ товаров формируется на основании вектора заказа N.

                                                 Таблица  2.5

Наименование товара	Товар1	. . .	Товар N
Номер поставщика	номер1	. . .	номерN

 

4) Таким образом, для  формирования оптимального заказа  необходимо минимизировать функцию:

  (2.1)

Минимизировать функцию 2.1 можно с помощью генетического  алгоритма (обоснование см. в пункте 1.3.3).

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

 

 

 

2.3 Инженерное решение задач дипломного проекта

 

2.3.1Общая структура  проекта

 

 

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

Структура программы "СППР для формирования заказа на торгово-закупочном предприятии" представлена на рисунке 2.1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

Обработанная информация затем заносится в базы входных данных.

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

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

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

Информация из базы данных листов заказа может использоваться для анализа спроса на рынке: по каждому из отмеченных заказчиков выдается информация какие из отмеченных товаров ему необходимы и в каком количестве. Эта информация по желанию пользователя может быть выведена на печать.

 

 

2.3.2 Представление  проекта в модульных диаграммах

 

 

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

На рисунке 2.2 представлена высокоуровневая модульная диаграмма  всего проекта – СППР для формирования заказа на торгово-закупочном предприятии.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В функции СППР для  формирования заказа на торгово-закупочном предприятии входит решение следующих подзадач:

1. ввод и обработка входных данных системы : прайс-листов поставщиков, листов заказа заказчиков;
2. формирование на основе введенных данных общего заказа поставщикам по одному из выбранных пользователем методов : по минимальным ценам, по максимальным ценам, на одно предприятие, генетический алгоритм по минимальной стоимости заказа и поставки; формирование разнарядок на поставку и получение товаров по сформированному заказу.
3. просмотр состояния рынка и анализ спроса на рынке;
4. вывод на экран и на принтер разнарядок на поставку и на получение товаров;
5. сравнение результатов применения различных методов формирования заказа на столбчатой диаграмме итоговых стоимостей и скидок.

Для реализации этих функций  система включает в себя и использует подсистему конвертирования и наполнения базы входных данных (подзадача 1), подсистему формирования заказов на товары (подзадача 2) и базу данных, которая используется для хранения входных и выходных данных системы, поставляемых подсистемами, а также используется подсистемой конвертирования и наполнения базы входных данных (см. п. 2.3.4).

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

 

На рисунке 2.3 представлена модульная диаграмма СППР для  формирования заказа на торгово-закупочном предприятии (обозначим ее СППР).

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

Модули "Сформированные заказы", "Разнарядки" и "Столбчатая диаграмма " работают уже с выходными данными, полученными в результате работы подсистемы формирования заказов на товары. Модуль "Сформированные заказы" отвечает за работу пользователя с базой выходных данных, в которой  хранится информация о полученных в результате работы программы заказах. Модуль "Разнарядки" реализует выполнение подзадачи 4 системы, а модуль "Столбчатая диаграмма" – подзадачи 5.

На рисунке 2.4 представлена модульная  диаграмма подсистемы конвертирования и наполнения базы входных данных.