5.6. Файл результатов расчета по обобщенному критерию

Третий критерий – основной, соответствует обобщенному критерию.

ПРОГРАММА СТРУКТУРНОЙ ОПТИМИЗАЦИИ "AMACONT"

ОПТИМИЗАЦИОННАЯ ОЧЕРЕДЬ ТЕХНОЛОГИЧЕСКИХ МАРШРУТОВ

1-й оптимальный путь – минимальное значение по обобщенному критерию

1-2-5-11-12-14-17-19

критерии: 23.800 17.200 21.820

2-й оптимальный путь

1-2-5-11-12-14-16-19

критерии: 23.700 18.600 22.170

3-й оптимальный путь- базовый

1-3-6-10-12-14-17-19

критерии: 23.500 19.100 22.180

4-й оптимальный путь

1-4-6-10-12-14-17-19

критерии: 23.900 19.000 22.430

5-й оптимальный путь

1-3-6-10-12-14-16-19

критерии: 23.400 20.500 22.530

6-й оптимальный путь

1-4-6-10-12-14-16-19

критерии: 23.800 20.400 22.780

7-й оптимальный путь

1-2-5-11-12-15-18-19

критерии: 23.800 21.300 23.050

8-й оптимальный путь

1-3-6-10-12-15-18-19

критерии: 23.500 23.200 23.410

9-й оптимальный путь

1-2-5-11-12-13-17-19

критерии: 25.100 19.700 23.480

10-й оптимальный путь

1-4-6-10-12-15-18-19

критерии: 23.900 23.100 23.660

11-й оптимальный путь

1-2-5-11-12-13-16-19

критерии: 25.000 21.100 23.830

12-й оптимальный путь

1-3-6-10-12-13-17-19

критерии: 24.800 21.600 23.840

13-й оптимальный путь

1-3-6-8-12-14-17-19

критерии: 26.800 17.300 23.950

14-й оптимальный путь

1-4-6-10-12-13-17-19

критерии: 25.200 21.500 24.090

15-й оптимальный путь

1-3-6-10-12-13-16-19

критерии: 24.700 23.000 24.190

5.7. Определение оптимального пути при пороговой оптимизации

Примем в качестве пороговой длины пути по второстепенному критерию (второй критерий) 19,1 – это соответствует длине пути базового варианта техпроцесса – путь 1-3-6-10-12-14-17-19

Порядок формирования множества , удовлетворяющего по второстепенному критерию: вычеркиваем не прошедшие порог пути, т.е. не удовлетворяющих неравенству (оптимизация по k-му критерию предусматривает его минимизацию). Оставшееся множество путей и есть множество . На этом множестве ищем оптимальный путь по основному критерию – первому. Это – путь, проходящий через вершины 1-2-5-11-12-14-16-19 и имеющий длину по первому критерию 23,7.

5.8. Определение оптимального пути по обобщенному критерию

Поскольку файл результатов расчета по обобщенному критерию (п. 3.6) был получен исходя из предположения, что основной критерий – третий, т.е. сам обобщенный критерий, то значения длин путей были отсортированы в порядке возрастания по третьему критерию. Следовательно, самое первое значение длины пути минимально (в рассматриваемом случае – оптимально) по третьему критерию (а это и есть обобщенный критерий), а соответствующий путь и есть оптимальный путь. Это путь 1-2-5-11-12-14-17-19.