Дайте определение алгоритма. Чем отличается не полностью формализованный алгоритм от не полностью определенного?

Видно, что автомобиль А лучше, чем С по обоим критериям: и по цене (дешевле) и по качеству (лучше). Следовательно, альтернатива автомобиля А доминирует над С и вопрос покупки автомобиля С можно отбросить, выведя эту альтернативу из задачи. Далее, можно определять выбор лишь среди автомобилей А и В. Однако, очень часто, особенно при большом количестве альтернатив и критериев, нельзя определить альтернативы доминирующие или доминируемые над остальными, и абсолютно оптимального решения выбрать нельзя. Здесь нужно идти на компромисс, жертвуя показателями привлекательности одних критериев за счет увеличения привлекательности других. Множество альтернатив, среди которых нельзя выбрать одну, доминирующую или доминируемую над всеми остальными по всем критериям, называется множеством Парето или областью Парето. 5.6.Приведите пример принятия решений при покупке компьютера. Есть три варианта покупки: компьютеры А, В и С. В качестве критериев покупатель определяет два: цена и мощность процессора. Компьютер Цена Процессор A 44 790 Intel Core i7-3960X 3.3GHz B 29 990 AMD FX-8350 4.0GHz C 28 590 Intel Core i7-4770K 3.5GHz Компьютер B по обоим критериям хуже, чем остальные два. Поэтому можно убрать его из рассмотрения и принимать решение только между A и C. Здесь нужно идти на компромисс, жертвуя показателями привлекательности одних критериев за счет увеличения привлекательности других. В итоге, при сравнении цен на другие компьютеры с этими же процессорами или сравнении мощности процессоров среди компьютеров в этой ценовой категории, покупатель может определиться с решением. 5.7.Типовые задачи принятия решений. В современной науке о принятии решений центральное место занимают многокритериальные задачи выбора. Считается, что учет многих критериев приближает постановку задачи к реальной жизни. Традиционно принято различать три основные задачи принятия решений. Упорядочение альтернатив. Определение относительной ценности каждой из альтернатив. Так, члены семьи упорядочивают по степени необходимости будущие покупки, руководители фирм упорядочивают по прибыльности объекты капиталовложений и т.д. Распределение альтернатив по классам решений. Такие задачи часто встречаются в повседневной жизни. Люди часто выделяют для себя группы книг (по привлекательности для чтения), туристские маршруты и т.д. Выделение лучшей альтернативы. Эта задача традиционно считалась одной из основных в принятии решений. Она часто встречается на практике. Выбор одного предмета при покупке, выбор места работы, выбор проекта сложного технического устройства — эти примеры хорошо знакомы. 5.8. Многокритериальность в решении задач. Решение задач по критерию «стоимость-эффективность». Модель, описывающая множество допустимых решений, объективна, но качество решения оценивается по многим критериям - многокритериальна. Для выбора наилучшего варианта решения необходим компромисс между оценками по различным критериям. В условиях задачи отсутствует информация, позволяющая найти такой компромисс. Следовательно, он не может быть определен на основе объективных расчетов. Анализ многих таких практических проблем естественным образом привел к появлению класса многокритериальных задач. При появлении многих критериев задачи выбора наилучшего решения приобретают следующие особенности: Задача имеет уникальный, новый характер - нет статистических данных, позволяющих обосновать соотношения между различными критериями. На момент принятия решения принципиально отсутствует информация, позволяющая объективно оценить возможные последствия выбора того или иного варианта решения. Но поскольку решение, так или иначе, должно быть принято, то не достаток информации необходимо восполнить. Одним из первых подходов к принятию решений при двух критериях является метод «стоимость—эффективность». Метод «стоимость-эффективность» состоит из трех основных этапов: построения модели эффективности; построения модели стоимости; синтеза оценок стоимости и эффективности. В годы ракетно-ядерной гонки США - СССР одной из основных была задача о достаточности системы нападения для преодоления защиты потенциального противника. Вот пример типичной модели, используемой в методе «стоимость—эффективность» для анализа вариантов построения военно-технических систем. Модель состоит из двух частей — модели стоимости и модели эффективности. Модель стоимости представляет зависимость общей стоимости от количества ракет, а модель эффективности - зависимость вероятности поражения целей от количества ракет. В общем случае на этапе синтеза стоимости и эффективности рекомендуется использовать два основных подхода: фиксированной эффективности при минимально возможной стоимости (при таком подходе выбирается «самая дешевая» альтернатива, обладающая заданной эффективностью); фиксированной стоимости и максимально возможной эффективности (случай бюджетных ограничений). Смысл этих подходов ясен — перевод одного из критериев оценки альтернатив в ограничение. Когда аналитик сам переводит все критерии, кроме одного, в ограничения, он совершает произвол, ничем не оправданный, с точки зрения руководителя, ответственного за решение проблемы. Третий подход к синтезу стоимости и эффективности приводит к построению множества Эджворта—Парето. Сравним два варианта на множестве Парето. Вариант А менее дорогой, чем вариант В, но и менее эффективный. Вариант В более эффективный, чем вариант А, но и более дорогой. Сравнивая варианты, находящиеся на множестве Парето, ЛПР останавливается на одном из них и делает свой окончательный выбор. 5.9. Человеко-машинные процедуры решения задач принятия решений В этих процедурах решение вырабатывается в результате неоднократного взаимодействия ЛПР и ЭВМ. Как правило, в этих задачах имеется частичная формализация проблемы, определены параметры модели и соотношение между ними. Качество процессов, протекающих в модели, оценивается по многим критериям. В то же время связь между критериями, степень компенсации изменения качества одного критерия изменением качества другого заранее неизвестны. Проблема состоит как раз в определении наилучшего для ЛПР соотношения между критериями, достигаемого при данной модели. Чаще всего в этой группе проблем рассматривается проблема математического программирования при нескольких критериях качества, которая решается следующим образом: ЛПР определяет какие-то первоначальные требования к соотношениям критериев, вводит их в ЭВМ, получает решение и реальные значения оценок альтернатив по критериям, изменяет свои требования, снова вводит в ЭВМ и т.д. Процесс заканчивается, когда ЭВМ выдает приемлемое решение, либо когда ЛПР убедится в нецелесообразности дальнейших попыток получить разумный компромисс при данной модели. Так как существенными элементами таких систем являются модель проблемы, заложенная в ЭВМ, и руководитель, определяющий некоторые параметры этой модели, то возникающую систему и называют человеко-машинной. Человеко-машинные процедуры отличаются друг от друга содержанием и способом выполнения шагов. Эффективность процедур зависит в наибольшей степени от характера взаимодействия ЛПР и ЭВМ, выражаемого в количестве и качестве информации. В этой связи можно выделить три группы человеко-машинных процедур: Прямые ЧМ-процедуры. Человек непосредственно ведет поиск предпочтительного значения, задавая на каждом следующем шагу новое решение или новые параметры, по которым оно может быть вычислено. В основе прямых процедур лежит предположение о том, что ЛПР без труда определяет необходимый компромисс между критериями; ему нужно лишь некоторое изучение области допустимых значений. Процедуры оценки векторов. В этих процедурах ЛПР непосредственно оценивает полезность альтернативных вариантов решений, предъявляемых ему в виде векторов в пространстве критериев. Процедуры поиска удовлетворительных значений критериев. К данной группе относятся ЧМ-процедуры, в которых ЛПР, накладывая и изменяя ограничения на значения критериев в точке решения, решает задачу поиска удовлетворительных значений критериев. Большинство процедур начинается с выхода на множество Парето в пространстве критериев, после чего на этом множестве осуществляется поиск компромисса. Для линейных и выпуклых областей допустимых решений доказано, что любое решение может быть представлено в виде взвешенной суммы оценок критериев.

Похожие:

	Полностью фио, адрес и (или) полностью наименование наймодателя, адрес)		Опросный лист Полностью заполненный опросный лист позволит нам сформировать аналитическую систему полностью соответствующую вашим задачам
	Статья 287. Подача заявления об объявлении несовершеннолетнего полностью дееспособным Несовершеннолетний, достигший возраста шестнадцати лет, может обратиться в суд по месту своего жительства с заявлением об объявлении...		Мировому судье судебного участка Фио детей полностью, дата рождения). Ребенок (дети) проживают со мной, я полностью их материально обеспечиваю, ответчик материальной...
	Специалист 1-й категории отдела организации закупок фгуп «рчц цфо» КС. Это означает, что планирование закупок на 2017 г нужно проводить уже полностью в новом формате. К следующему году заказчики должны...		Сущность контроля Контроль – это процесс, требующий определенного промежутка времени, за который необходимо осуществить реализацию контрольной функции...
	Документы принимаются не раньше чем за 3 месяца до предполагаемой даты вылета китай Опросный лист, заполненная полностью, разборчиво русскими буквами. Опросный лист можно скачать здесь (образец заполнения анкеты)		Инструкция по автоматической генерации и заполнению проекта контракта:... Внимание!!! Для того чтобы поля генерируемого проекта контракта были заполнены полностью и корректно необходимо заполнить также полностью...
	О конкурсе по информатике «Алгоритм» Настоящее Положение определяет порядок организации и проведения конкурса по информатике «Алгоритм» (далее конкурса), его организационно–методическое...		Административный регламент администрации Козловского района Чувашской... Об утверждении административного регламента по предоставлению муниципальной услуги "Объявление несовершеннолетнего гражданина полностью...