Учебная работа № 6086. «Контрольная Методы принятия оптимальных решений, 3 задания
Учебная работа № 6086. «Контрольная Методы принятия оптимальных решений, 3 задания
Содержание:
«Задание 1
Пусть пункт А – это Ваш дом, а пункты B, C и D – любые три места, которые Вы обычно посещаете (магазин, рынок, парикмахерская и т.п.). Составьте матрицу расстояний (или времени, которое занимает путь) между пунктами А, B, C, D и решите задачу коммивояжёра двумя способами: 1) методом перебора вариантов и 2) методом ветвей и границ.
Задание 2
Пекарня расположена в пункте А. Каждое утро автомашина развозит свежую выпечку из пекарни по 5-ти магазинам B, C, D, E и F, расположенным в разных частях города. Матрица расходов топлива при перевозке продукции имеет вид:
A B C D E F
A — 5 8 3 7 12
B 4 — 10 10 5 8
C 9 11 — 7 3 13
D 4 3 6 — 10 6
E 8 6 4 12 — 8
F 14 9 5 7 7 —
Методом ветвей и границ определите оптимальный маршрут развоза продукции, при котором суммарный расход топлива будет минимальным
Задание 3
Решите предыдущую задачу с помощью надстройки «Поиск решения» MS Excel.
»
Выдержка из похожей работы
Классификация ЗПР и методы их решения 114,
Общая постановка однокритериальной
статической детерминированной ЗПР 125,
Общая постановка однокритериальной
статической задачи принятия решений
в условиях риска, 146,
Принятие решений в условиях
неопределённости, 187,
Многокритериальные задачи принятия
решений, основные направления решения
задач многокритериальной оптимизации 21Заключение 28Список
использованных источников 29
Введение
Методы принятия
управленческих решений выступают как
совокупность этапов и процедур,
необходимых для разрешения той или иной
проблемы, возникающей перед управляющей
подсистемой (субъектом управления), На
этапе постановки проблемы ведущую роль
играют методы сбора, хранения, обработки
и анализа информации, методы фиксации
важнейших событий, их описания и оценки,
факторного анализа, аналогии, моделирования,
Например, факторный анализ основывается
на предположении о том, что каждый
наблюдаемый признак можно выразить в
виде суммы некоторых других, не наблюдаемых
признаков (факторов) умноженных каждый
на свой коэффициент, В результате
применения факторного анализа возникает
возможность представить в компактной
форме обобщенную информацию о структуре
связей между наблюдаемыми признаками
изучаемого социального объекта,
подлежащего управленческому воздействию,
на основе выделения некоторых скрытых,
непосредственно не наблюдаемых факторов,
А это позволяет, воздействуя на
ненаблюдаемые факторы, оказывать
управленческое влияние на наблюдаемые
признаки управляемой подсистемы,
например, на уровень производительности
труда или на качество выпускаемой
продукции, Этап решения проблемы также
связан с использованием методов сбора
информации, но в отличие от первого
этапа здесь акцент переносится с вопросов
типа «что произошло?» на вопросы
такого рода: «Как можно решить
проблему?» Следовательно, в этом
случае информация направляется по
конструктивному руслу, ориентированному
на поиск оптимальных вариантов
управленческих решений, Важная роль в
этих процессах отводится активному
применению современных информационных
технологий, выступающих в качестве
компьютеризованных способов анализа
процессов принятия управленческих
решений, Из методов, позволяющих
формализовать конкретные содержательные
знания об объектах управления и
протекающих в них процессах и ввести
эти модели в ЭВМ, в настоящее время
наиболее интенсивно развиваются так
называемые «экспертные системы»,
Их назначение – аккумулировать
профессиональные знания и использовать
их для экспертных оценок и рекомендаций
в различных ситуациях, в которых
необходимо принятие компетентных
управленческих решений, Отличительная
черта экспертных систем заключается в
том, что, опираясь на фактические данные,
введенные в память компьютера (причем
база данных может пополняться), и,
используя базу знаний или правил
оперирования данными, экспертные системы
способны не только оценить ситуацию и
предложить варианты диагнозов или
решений, но и дать по требованию
пользователя (человека, принимающего
решение) объяснение и обоснование
предлагаемых вариантов решений, Наиболее
значительные успехи в применении
экспертных систем достигнуты в Японии,
где создана и функционирует полностью
автоматизированная система управления
железнодорожным сообщением Токио-Осака,
а также автоматизированная система
управления процессом упаковки товаров
в магазинах, предлагающих 50 тыс, вариантов,
отбираемых по 60 показателям, Об
эффективности применения экспертных
систем говорит такой факт: для решения
управленческих задач, поручаемых такой
системе, при нынешнем уровне разработки
систем искусственного интеллекта и
уровне теоретической подготовки
специалистов требуется около 40 лет, а
прототип экспертной системы, использующей
несколько сот правил, может быть создан
за два месяца
