Найти ПМ (паретовское множество) для данной таблицы, которая содержит значения F1(Xi), F2(Xi) и F3(Xi) для допустимых

  • 12
Найти ПМ (паретовское множество) для данной таблицы, которая содержит значения F1(Xi), F2(Xi) и F3(Xi) для допустимых решений Х с трикритериальной целевой функцией и минимизируемыми компонентами.

F1(Xi) F2(Xi) F3(Xi)
X1 3 2 7
X2 6 5 1
X3 4 5 7
X4 2 4 7
Радуга_На_Земле
18
Для нахождения ПМ (паретовского множества) необходимо выполнить следующие шаги:

1. Определить, какие компоненты необходимо минимизировать. В данной задаче нам даны значения трех компонент: F1(Xi), F2(Xi) и F3(Xi). Для каждой компоненты выберем значения, которые необходимо минимизировать.

2. Сравнить значения каждой компоненты для каждого решения Х. Начнем с первой компоненты F1(Xi) и сравним значения: 3, 6, 4 и 2.

3. В ПМ включается первое решение, у которого первая компонента F1(Xi) является минимальной. В данном случае решение X4 со значением 2 будет включено в ПМ, так как это минимальное значение компоненты F1(Xi).

4. После этого сравним значения второй компоненты F2(Xi) для всех оставшихся решений, то есть для X1, X2 и X3.

5. В ПМ добавляем второе решение, у которого вторая компонента F2(Xi) является минимальной. В данном случае это решение X1 со значением 2.

6. Далее сравним значения третьей компоненты F3(Xi) для оставшихся решений X2 и X3.

7. В ПМ добавляем только одно решение, у которого третья компонента F3(Xi) является минимальной, так как она больше нигде не повторяется. В данном случае это решение X2 со значением 1.

8. Таким образом, ПМ для данной таблицы будет состоять из следующих решений: X4, X1 и X2.

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