32. Начальное деление исходного множества на два подмножества в задаче коммивояжера

Деление множества на подмножества и показано на рис. 2.3. При ветвлении должен соблюдаться принцип пересчета оценок, который состоит в следующем: оценка порожденных подмножеств больше или равна оценке множества-родителя, т.е. при ветвлении оценка не может уменьшаться

.

На этом этапе осуществляется расчет оценок для всех подмножеств.

32. Деление множества в задаче трех станков

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

3. Перспективное подмножество делится на ряд непересекающихся подмножеств: . В качестве конкурирующих на этом этапе рассматриваются как вновь образованные подмножества, так и подмножества, отброшенные ввиду неперспективности на предыдущем этапе. Все конкурирующие подмножества переобозначаются. В качестве верхнего индекса используется цифра 2, а нижний индекс определяется порядковым номером этого подмножества среди конкурирующих: .

Для каждого из конкурирующих подмножеств рассчитываются нижние оценки либо учитываются ранее рассчитанные оценки, и в качестве перспективного выбирается подмножество, имеющее минимальную нижнюю оценку.

Процесс ветвления продолжается до тех пор, пока не будет выполнено условие оптимальности. Это условие предполагает совпадение значения нижней оценки со значением критерия для оптимального плана :

10. Задачи компьютерных систем поддержки принятия решений

Термин "система поддержки принятия решений" появился в начале 70-х годов. За это время дано много определений СППР, характеризующие функции СППР по аналогии с процессом принятия решения человеком. Если исходить из необходимости осуществления компьютерной поддержки на всех этапах принятия решения человеком, то СППР можно определить как человеко-машинную систему, позволяющую руководителям использовать свои знания, опыт и интересы, объективные и субъективные модели, оценки и данные для реализации компьютерных методов выработки решений, которая выполняет следующие функции:

1) производит анализ обстановки (ситуации);

2) генерирует возможные управленческие решения (сценарии действий);

3) осуществляет оценку сгенерированных сценариев (действий, решений) и выбирает лучший;

4) обеспечивает постоянный обмен информацией об обстановке принимаемых решений и помогает согласовать групповые решения;

5) моделирует принимаемые решения (в тех случаях, когда это возможно);

6) осуществляет компьютерный анализ возможных последствий принимаемых решений;

7) производит сбор данных о результатах реализации принятых решений и осуществляет оценку результатов.

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