Административные решения: подготовка, обоснование и реализация

Шкурба сказал: орг. решения, создание / изменение организаций, обоснование, на длительный срок (например 15 лет, 10 министерств), затрагивают многие коллективы

окончательное решение принимается не ЛПР, а коллегиально.

Для обоснования может использоваться имит. модел-е.

Может рассказать про ЦДА?

Задачи как логически заданные множества. Общие принципы решения задач

Задача– есть логически заданное множество

• Выяснить, какой элемент ищется, что неизвестное, из какого множества ищем элементы, удовлетворяющие условиям.

• Решить задачу – перейти от логического множества к перечисленному.

Логистика– правило, которое приводит к результату

Логическое множество

Перечисленное множество

Знаковая конструкция

Решить задачу в общем виде

Решить задачу в явном виде

Конструктивное множество

Если множество бесконечное, то задача в явном виде не решается, но ее можно решить в частном виде.

Общие принципы решения задач

Все методы можно разделить на три:

1. точные– точные решения (симплекс - метод)

2. приближенные– те методы, которые приводят к решению задачи приближенно

3. эвристические– все остальные методы (не точные и не приближенные).

Метод перебора

Порфириан без отсеивания – метод последовательного перебора всех возможных вариантов.

Метод редукции множеств

Пусть задано множество X*, внутри которого мы ищем множество X, то есть подмножество, обладающее некоторым свойством.

Метод редукции множеств – это метод последовательного сужения множеств до искомого.

X

A

B

A

Решение задачи сводится к трем моментам

1. Сформулировать задачу как логически заданное множество назвать свойства искомых элементов.

2. Заставить эти свойства работать, найти нужное представление элементов множеств. Связать свойства решения с тем, как представляется данное решение.

3. Последовательное отсечение.

Итак, задача сводится к решению другой задачи, способы решения которой известны.

Итеративный метод– это метод последовательного приближения.

Решение таким методом лучше, чем предыдущим, так как оно рассматривается как функция.

Решение задачи сводится к двум моментам

1. Выбор функции и ее исследование с целью определения интервала, на концах которого функция меняет знак.

Правило останова. Применяется метод деления интервала.

Последовательный анализ вариантов(последовательное конструирование, отсеивание)

это конструирование решения, в процессе решения проводится анализ – может ли содержаться здесь искомый вариант. Метод ветвей и границ.

Способ разбиения

Измеряется значение на пересечении линий. Там, где найдем близкое значение, делим более мелко и т.д.

Если точки измерения брать случайным образом, то точность значения N , где N – число измерений.

Точные, приближенные и эвристические методы решения. Примеры

Все методы можно разделить на три:

4. точные– точные решения (симплекс - метод)

5. приближенные– те методы, которые приводят к решению задачи приближенно

6. эвристические– все остальные методы (не точные и не приближенные).

Точный метод имеет четкое доказательство, что полученное решение является оптимальным.

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

Примеры:

Симплекс-метод — точное решение.

Поиск корней методами дихотомии, хорд, касательных — приближенные методы.

Задача о ранце — эвристический метод решения (отклонение вычисляется по факту)