3963

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

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторна робота №2.1. Задачі багатокритеріальної оптимізації. Приклад виконання завдання. Побудувати множину Парето та здійснити вибір альтернативи з цієї множини за критерієм згортки Варіант №30. Об’єм ОЗУ Критерії f i Вага критерію Comp_1 Co...

Украинкский

2012-11-10

73.78 KB

55 чел.

Лабораторна робота №2.1.

Задачі багатокритеріальної оптимізації.

Приклад виконання завд.1.

Побудувати множину Парето та здійснити вибір альтернативи з цієї множини за критерієм

згортки

Варіант №30.

Об’єм ОЗУ

Критерії f i

Вага

критерію

Comp_1

Comp_2

Comp_3

Comp_4

Об’єм

вінчестера

α 3 = 0.15

Вартість

α 1 = 0.2

Тактова

частота

α 2 = 0.25

3

3

3

6

4

4

4

7

262

161

272

162

1064

1343

990

888

α 4 = 0.4

Побудова множини Парето.

Необхідно визначити ті альтернативи, які є домінуючими або домінованими.

Очевидно, Comp_2 є домінованою по відношенню до всіх інших. Цей вибір неоптимальний.

Comp_3>Comp_1, отже Comp_1 також не вдалий вибір.

Множина Парето складається з альтернатив Comp_3 і Comp_4.

n

Значення критерію згортки F = ∑ α i ⋅ f i підраховуємо для альтернатив Comp_3 і Comp_4.

i =1

Перед підрахунком проведемо нормування кожного критерію шляхом віднесення (ділення)

до максимального за модулем значення (макс.знач.виділені жовтим кольором)

Критерії f i

Об’єм ОЗУ

Об’єм

вінчестера

α 3 = 0.15

Вартість

α 1 = 0.2

Тактова

частота

α 2 = 0.25

Вага

критерію

Comp_1

Comp_2

Comp_3

Comp_4

0.5 = 3/6

0.5 = 3/6

0.5 = 3/6

1.0 = 6/6

0.5714

0.5714

0.5714

1.0

0.9632 = 262/272

0.5919 = 161/272

1.0 = 272/272

0.5926 = 162/272

0.7923

1.0

0.7372

0.6612

Згортка

α 4 = 0.4

0.0980

0.2744

F3 = 0.2 * 0.5 + 0.5714 * 0.25 + 1.0 * 0.15 − 0.4 * 0.7372 = 0.0980

F4 = 0.2 *1.0 + 1.0 * 0.25 + 0.5926 * 0.15 − 0.4 * 0.6612 =0.2744

Отже остаточно обирається альтернатива Comp_4.

1


Завдання 1.

В таблиці 1 наведені технічні характеристики різноманітних комп’ютерів. Виділити множину

Парето для прийняття розв’язання по закупівлі партії комп’ютерів та здійснити вибір

альтернативи з цієї множини за критерієм згортки.

.

Табл.1.

варіанту

1

2

3

4

5

6

7

8

9

10

Назва

комп’ютера

Об’єм ОЗУ,

Gb

Тактова

частота, Hz

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

5

6

4

4

2

4

4

4

3

6

6

6

2

2

5

3

6

2

6

3

2

5

4

5

2

4

4

6

2

6

5

2

3

3

3

2

3

2

4

6

3

3

6

4

3

6

3

7

5

4

7

4

4

6

4

3

4

4

7

3

7

5

5

5

4

6

6

3

3

5

7

5

4

3

4

4

3

7

3

4

Об’єм вінчестера, Вартість, у.о.

Gb

294

291

250

214

210

173

181

290

229

265

196

266

256

212

165

230

191

279

294

236

219

281

276

187

164

249

209

233

232

162

232

199

278

258

222

174

289

193

250

208

1298

984

1246

1005

1151

1233

1383

1021

897

1020

1183

1088

1211

1002

1253

1031

930

1360

1134

1165

911

1205

1205

1323

1155

1101

941

881

1014

1360

1080

1358

851

1205

1394

1192

1270

1064

1007

971

2


варіанту

11

12

13

14

15

16

17

18

19

20

21

22

Назва

комп’ютера

Об’єм ОЗУ,

Gb

Тактова

частота, Hz

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

5

3

5

2

6

5

4

3

5

3

6

5

3

4

2

4

2

2

3

5

3

2

4

4

4

3

2

5

5

2

3

3

3

6

6

4

5

2

2

2

6

2

3

5

3

6

4

4

5

7

7

4

4

4

7

5

7

7

7

7

5

4

6

4

7

3

5

4

6

6

7

3

3

3

5

3

6

7

7

4

3

4

5

6

7

5

3

6

7

5

6

7

6

5

7

4

Об’єм вінчестера, Вартість, у.о.

Gb

225

264

191

182

198

299

251

195

249

258

189

182

248

204

225

188

205

174

242

188

181

209

296

207

220

265

222

257

183

226

249

208

255

249

217

273

182

242

167

191

290

300

287

170

209

283

175

282

965

904

1018

1041

1209

1108

1339

1252

1335

1206

861

1152

999

1361

865

1269

1154

1016

1217

1158

1173

1074

1191

1276

1095

1393

1074

1021

1346

1376

1193

1039

1218

1118

1192

1272

929

924

1291

872

876

1028

985

995

909

907

1217

1034

3


варіанту

23

24

25

26

27

28

29

30

Назва

комп’ютера

Об’єм ОЗУ,

Gb

Тактова

частота, Hz

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

Comp_1

Comp_2

Comp_3

Comp_4

2

5

5

5

4

5

4

5

5

3

3

4

4

6

4

2

2

3

2

5

2

5

4

6

4

3

2

2

3

3

3

6

6

3

6

4

4

5

6

6

3

6

3

4

3

5

4

6

4

6

5

6

7

3

7

7

6

6

6

7

4

4

4

7

Об’єм вінчестера, Вартість, у.о.

Gb

177

255

296

177

290

168

235

192

221

233

259

234

217

169

296

275

266

229

193

295

204

300

274

276

198

269

300

179

262

161

272

162

1316

1120

949

959

976

943

1082

1379

1154

1205

850

1346

1256

1225

935

1038

1155

1179

927

1021

1160

1379

979

1003

1242

1397

932

960

1064

1343

990

888

Завдання 2. Побудувати множину Парето (графічно) та здійснити вибір альтернативи з

цієї множини за критерієм згортки:

2

2

1. I1 = x − 5 x + 6 → min, I 2 = x − 6 x + 5 → min,

µ1 = 0.3; µ 2 = 0.7;

I1 = x 2 − 5 x + 6 → min, I 2 = − x 2 + 7 x − 12 → max,

2. µ1 = 0.6; µ 2 = 0.4;

I = µ1 ⋅ I 1 + µ 2 ⋅ ( − I 2 )

I1 = x 2 − 7 x + 6 → min, I 2 = − x 2 + 7.1x − 10.4 → max,

3. µ1 = 0.5; µ 2 = 0.5;

I = µ1 ⋅ I 1 + µ 2 ⋅ ( − I 2 )

4


4.

I1 = x 2 − 3.1x → min, I 2 = x 2 − 7 x + 6 → min,

µ1 = 0.33; µ 2 = 0.67;

5.

I1 = x 2 − 4 x + 3 → min, I 2 = x 2 − 7.5 x + 6.2 → min,

µ1 = 0.4; µ 2 = 0.6;

Завд. 3.

Побудувати множину Парето (графічно) та здійснити вибір альтернативи з цієї множини

двома способами: а) за критерієм згортки; б) методом ідеальної точки

та порівняти отримані результати.

I 1 = 2 x + y → max; I 2 = x + 3 y → max

x + y ≤ 2,

1. x ≤ 1.5;

x ≥ 0, y ≥ 0.

µ1 = 0.7; µ 2 = 0.3;

I 1 = 4 x + y → max;

I 2 = 3 x + 5 y → max

x + y ≤ 3,

2. y ≤ 2;

x ≥ 0, y ≥ 0.

µ1 = 0.4; µ 2 = 0.6;

I 1 = 3 x + y → max;

I 2 = 2 x + 3 y → max

x + y ≤ 4,

3. x + 2 y ≤ 6;

x ≥ 0, y ≥ 0.

µ1 = 0.8; µ 2 = 0.2;

I 1 = x + y → max;

I 2 = x + 3 y → max

2 x + y ≤ 8,

4. 2 x + 3 y ≤ 12;

x ≥ 0, y ≥ 0.

µ1 = 0.6; µ 2 = 0.4;

I 1 = x + 2 y → max;

I 2 = 2 x + y → max

x + y ≤ 5,

5. − 3 x + 5 y ≤ 9;

x ≥ 0, y ≥ 0.

µ1 = 0.3; µ 2 = 0.7;

5



 

А также другие работы, которые могут Вас заинтересовать

45235. Структурные компоненты и основные характеристики внешней среды организации 27.5 KB
  Структурные компоненты и основные характеристики внешней среды организации. Разработка стратегии деятельности любой организации коммерческой общественной муниципальной начинается с анализа внешней среды. Внешняя среда это все те факторы которые находятся за пределами организации и могут на нее воздействовать. Внешняя среда в которой приходится работать организации находится в непрерывном движении подвержена изменениям.
45236. Информационные агентства: виды, статус, содержательные характеристики 26.5 KB
  Информационные агентства: виды статус содержательные характеристики. Информационные агентства это посредники новостей они получают информацию обрабатывают ее и передают журналистам; кроме того проводят прессконференции круглые столы брифинги т. Отдельную группу федеральных СМИ чрезвычайно важных для сотрудников ПРслужб составляют информационные агентства. Агентствам не интересны слезливые статьи или оптимистичные интервью: им нужны факты и цифры и как можно быстрее.
45237. Взаимодействие ПР-служб организации со СМИ: приоритеты, формы, содержание, условия взаимовыгодных партнерских отношений 25 KB
  Взаимодействие ПР-служб организации со СМИ: приоритеты формы содержание условия взаимовыгодных партнерских отношений. СМИ являются основным инструментов связи с общественностью. Отношения со СМИ двусторонний процесс: фирма предоставляет информацию для СМИ а СМИ выпускают новости. Формы контактов со СМИ: 1.
45238. Работа пресс-центра фирмы: структура и функции пресс-службы; критерии выбора СМИ, этика и принципы профессионального общения с журналистами 26 KB
  Работа пресс-центра фирмы: структура и функции пресс-службы; критерии выбора СМИ этика и принципы профессионального общения с журналистами В среднем бизнесе за рекламу и PR отвечает один сотрудник. самый простой способ связаться с общественностью сделать это через посредника массмедиа СМИ. Пресссекретарь должен уметь соотносить события внутренней жизни компании с информационной повесткой дня которая находится в центе внимания СМИ и прогнозировать ее. Функции прессслужбы: Аналитика: мониторинг рынка СМИ мониторинг информационных...
45239. Сущность, функции, принципы и технологии организации информационного паблисити 21 KB
  Существует негативная практика продвижения информации паблисити коммерческая информация. Темы некоммерческой информации паблисити: история компании; темы связанные с экологией; социальные темы; технологии компании; фото-архив фирмы; фирменная статистика; неформальная жизнь компании; нетрадиционное использование продукции фирмы конкурс. Сбор информации паблисити: силами всех сотрудников фирмы или силами прессотдела. Принципы: некоммерческая основа движения информации.
45240. PR-текст как форма маркетинговой коммуникации: жанровая разновидность, технология создания 29.5 KB
  Жанровая разновидность: Оперативно-новостной: приглашение пресс-релиз краткая новостная информация. Комбинированные тексты подборка информационных материалов простых текстообъединенных общей тематикой в фирменные папки для пресс-конференции: пресс-релиз приглашение байлайнер пресскит. Прессрелиз: формат А4; тема текущие новости организационные новости комментарии к событиям некоммерческая информация; адресаты доставки редакции СМИ информационные агентства; формы распространения факс электронная почта; этикет...
45241. ПР - текст как форма маркетинговой коммуникации: жанровая разновидность, технологии создания 44.5 KB
  ПР текст как форма маркетинговой коммуникации: жанровая разновидность технологии создания. И в том и в другом случае единицей коммуникации является текст который организуется с целью достижения максимального воздействия на реципиента. В узком смысле: Текст результат речетворческого процесса который характеризуется признаками: завершенность связность цельность жанровая оформленность. Как организованное множество языковых знаков текст приобретает смысл лишь в процессе коммуникации т.
45242. Этапы и технологии формирование материалов паблисити 28 KB
  Источник сообщения ничего не платит прессе за размещение. Этапы формирования: подготовительный сбор информации о фирме и ее деятельности статистика история маркетинговая информации: анализ информации в зависимости от вида СМИ; структурирование материала выстраиваем структуру фирменный бланк и различия в соответствии с формой подачи прессрелиз и т. Жанровая разновидность паблисити: Оперативноновостной: приглашение прессрелиз краткая новостная информация. Комбинированные тексты подборка информационных материалов...
45243. статья. Технология создания: Приглашение: адресное обращение к аудитории четкая социальная ориентация; . 32 KB
  Исследовательско-новостной комментирующий новость: бэкграундер не сама новость а то что под ней лист вопросов-ответов. Прессрелиз сто сообщение содержащее важную новость или полезную информацию для широкой аудитории.; шрифт 14; интервал 15; принцип перевернутой пирамиды: заголовок суть и интрига; 1 абзац лидерабзац содержит новость; комментарии и иллюстрации к новости 34 позиции в порядке убывания; резюме; призыв к действию; даты написания прессрелиза и публикации в СМИ; координаты специалиста составившего...