Требования к содержанию и оформлению отчёта

Отчёт выполняется машинописным способом на листах формата А4, текст располагается с одной стороны. Титульный лист стандартной формы, с указанием темы работы, номера варианта, ФИО и номера группы студента, ФИО и должности преподавателя. Листы отчёта помещаются в скоросшиватель. Допускается скреплять листы степлером и помещать в полиэтиленовый файл.

Отчёт должен включать в себя следующие разделы:

1. номер варианта и матрицу, задающую взвешенный орграф;

2. графическое изображение взвешенного орграфа;

3. ответ в виде последовательности вершин, являющихся оптимальным маршрутом.

Контрольные вопросы

1. В чём заключается задача коммивояжера?

2. Какое экономическое содержание может иметь задача коммивояжера?

3. Какие способы решения задачи коммивояжера существуют?

4. В чём состоят основное преимущество и недостаток алгоритмов полного перебора?

Экспертное оценивание эффективности управленческих решений

Каждому из нас в своей деятельности перед принятием важных решений приходилось взвешивать все «ЗА» и все «ПРОТИВ», а также предусматривать возможные последствия каждого решения. В большинстве случаев необходимо сделать выбор в пользу одного из множества вариантов решений.

В таких случаях необходимо опираться на опыт, знания и интуицию специалистов (экспертов). После второй мировой войны в рамках кибернетики, теории управления, менеджмента и исследования операций стала развиваться самостоятельная дисциплина – теория и практика экспертных оценок.

Следует особо подчеркнуть, что сами эксперты не принимают решений. Они лишь оказывают консультативную помощь ответственному лицу, принимающему решение (ЛПР). Поскольку на нём в конечном итоге лежит вся ответственность за принимаемое решение, окончательное слово всегда за ним.

Методы экспертных оценок – это методы организации работы со специалистами-экспертами и обработки мнений экспертов. Эти мнения обычно выражены частично в количественной, частично в качественной форме.

Экспертные оценки бывают индивидуальные и коллективные. Индивидуальные оценки - это оценки одного специалиста. В сложных случаях работает группа экспертов, образуя экспертный совет.

Существует масса методов получения экспертных оценок. В одних с каждым экспертом работают отдельно, он даже не знает, кто еще является экспертом, а потому высказывает свое мнение независимо от авторитетов. В других экспертов собирают вместе для подготовки материалов для ЛПР, при этом эксперты обсуждают проблему друг с другом, учатся друг у друга, и неверные мнения отбрасываются. В одних методах число экспертов фиксировано и таково, чтобы статистические методы проверки согласованности мнений и затем их усреднения позволяли принимать обоснованные решения. В других - число экспертов растет в процессе проведения экспертизы, например, при использовании метода «снежного кома». Не меньше существует и методов обработки ответов экспертов, в том числе весьма насыщенных математикой и компьютеризированных

На практике, во многих случаях вполне достаточно применять простые методы принятия решений, т.е. те, которые не требуют применения развитого математического аппарата. К таким методам относятся метод средних арифметических рангов (баллов) и метод медианных рангов.