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

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

Для построения графика воспользуюсь средствами MS ACCESS 2010/

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

На графике представлены проектные решения, линией соединены решения, входящие в множество Парето.

2108.902	6372

1588.593	7432

Задача многокритериальной оптимизации

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

f1- время решения

f2 – затраты

F→min

Критерии экспертов

№ эксперта

Весовые коэффициенты

1

α1=0.6, α2=0.4   задержки важны более, чем затраты

2

α1=0.5, α2=0.5

3

α1=0.1, α2=0.9

Задержка

Цена

Эксперт1

Эксперт2

Эксперт3

13

2108,902

6372

3341,3412

3649,451

4881,89

14

1588,593

7432

3853,1558

4419,297

6683,859

MIN

3341,3412

3649,451

4881,89

Самым оптимальным вариантом является вариант № 13

Процессор

Жёсткий диск

Принтер

AMD Athlon II X3

Western Digital  2000Gb

HP DeskJet D1663

Стоимость оборудования – 6372 рублей. Задержка заявки в системе – 2108,902 мс.

6.  Расчёт времени пребывания заявки в модели.

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

·  Сложности самих задач;

·  Выбранной технологии обработки информации;

·  Производительности труда работников;

·  Использованных технических и программных средств;

·  И др.

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

Имитационная модель техпроцесса.

Листинг программы GPSS:

TAB1 TABLE M1,8000,4000,25

EXP1 FUNCTION RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81

.95,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9997,8

GENERATE 864000,FN$EXP1

KLT                 QUEUE TICKET_KL

SEIZE KLIENT

DEPART TICKET_KL

ADVANCE 20000,FN$EXP1

RELEASE KLIENT

TRANSFER ,PROC

GENERATE 965000,FN$EXP1

MAN               QUEUE MANAGER

SEIZE MNG

DEPART MANAGER

ADVANCE 25000,FN$EXP1

RELEASE MNG

TRANSFER ,PROC

GENERATE 864000,FN$EXP1

ADMINIST     QUEUE ADM

SEIZE ADMIN

DEPART ADM

ADVANCE 15000,FN$EXP1

RELEASE ADMIN

PROC              QUEUE PROC1

SEIZE CPU

DEPART PROC1

ADVANCE 0.074,FN$EXP1

RELEASE CPU

TRANSFER 0.2,HARD,PRINTER

HARD             QUEUE HARD1

SEIZE HDD

DEPART HARD1

ADVANCE 111.25,FN$EXP1

RELEASE HDD

TRANSFER 0.4,EXT,PROC

PRINTER        QUEUE PRINTER1

SEIZE PRNT

DEPART PRINTER1

ADVANCE 6800,FN$EXP1