Многокритериальная оптимизация.
Линейное программирование

РефератПомощь в написанииУзнать стоимостьмоей работы

Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы… Читать ещё >

Многокритериальная оптимизация. Линейное программирование (реферат, курсовая, диплом, контрольная)

Определение множества Парето

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

Предметная область.


Выбор видеокарты.
альт./крит.	Част. GPU МГц +.	Объем VRAM Гб +.	Част. VRAM МГц +.	Цена т.р. ;	Длина мм ;	Тех. Процесс Нм ;
А1 GTX 660.		1,5.		6,5.
А2 GTX 670.
А3 GTX 760.				6,5.
А4 GTX 770.				6,5.
А5 GTX 780.
А6 TITAN.
А7 R9 270.
А8 R9 280.
А9 R9 290.
А10 R9 295.

Метод Парето.
А1 и А2.	не сравнимы.	А3 и А4.	А4 доминирует.	А5 и А9.	не сравнимы.
А1 и А3.	А3 доминирует.	А3 и А5.	не сравнимы.	А5 и А10.	А10 доминирует.
А1 и А4.	не сравнимы.	А3 и А6.	не сравнимы.
А1 и А5.	не сравнимы.	А3 и А7.	не сравнимы.	А6 и А7.	не сравнимы.
А1 и А6.	не сравнимы.	А3 и А8.	не сравнимы.	А6 и А8.	не сравнимы.
А1 и А7.	не сравнимы.	А3 и А9.	не сравнимы.	А6 и А9.	не сравнимы.
А1 и А8.	не сравнимы.	А3 и А10.	не сравнимы.	А6 и А10.	не сравнимы.
А1 и А9.	не сравнимы.
А1 и А10.	не сравнимы.	А4 и А5.	не сравнимы.	А7 и А8.	не сравнимы.
А4 и А6.	не сравнимы.	А7 и А9.	не сравнимы.
А2 и А3.	не сравнимы.	А4 и А7.	не сравнимы.	А7 и А10.	не сравнимы.
А2 и А4.	А4 доминирует.	А4 и А8.	не сравнимы.
А2 и А5.	не сравнимы.	А4 и А9.	не сравнимы.	А8 и А9.	не сравнимы.
А2 и А6.	не сравнимы.	А4 и А10.	не сравнимы.	А8 и А10.	не сравнимы.
А2 и А7.	А7 доминирует.
А2 и А8.	А8 доминирует.	А5 и А6.	не сравнимы.	А9 и А10.	не сравнимы.
А2 и А9.	не сравнимы.	А5 и А7.	не сравнимы.
А2 и А10.	не сравнимы.	А5 и А8.	не сравнимы.

Мн-во Парето.
А3 А4 А6 А7 А8 А9 А10.

Метод установления нижних границ.
Част. GPU >=950.
Объем VRAM >= 3.
Част. VRAM >= 6100.
Цена <= 9.
Длина <= 270.
Тех. Процесс <= 26.
При установленных границах удовлетворяют варианты мн-ва.
А4 А9.
Субоптимизация.
Объем VRAM >= 4.
Удовлетворяют.
А4 А6 А10.

Лексико-графическая оптимизация.
Ч. GPU>Об. VRAM>Част VRAM>Цена>Длина>Т. Проц.











Ч. GPU>Длина>Част VRAM>Об. VRAM>Цена>Т. Проц.











Метод Борда.
120 голосов.
А3 — А.	А4 — B.	A6 — C.	A7 — D.	A8 — E.	A9 — F.
A10 — G.

Число гол.	Предпочтения.	A=157+226+53+125+86+10*5.
	A>D>E>C>F>G>B.	B=15+223+532+124+83+10*2.
	D>A>F>E>B>C>G.	C=154+222+533+126+84+103.
	G>F>E>D>C>B>A.	D=156+227+534+12+8+107.
	F>C>A>B>G>E>D.	E=155+224+535+122+8*2+10.
	G>A>F>C>B>E>D.	F=153+225+536+127+85+106.
	D>F>A>G>C>B>E.	G=152+22+537+123+87+10*4.
Победила альтернатива F.

Показать весь текст

Заполнить форму текущей работой

Другие работы

Объекты Microsoft Word

Объектная модель Microsoft Word организована аналогично объектной модели Microsoft Excel. На разных уровнях иерархии в приложении определено около 200 объектов, совокупность которых и определяет возможности MS Word, его свойства и поведение. Главным объектом этой иерархии является объект Application. Мы рассмотрим также объект Document, представляющий отдельный документ, и коллекцию Documents…

Реферат