|
Парето оптимальных реш ений необходимо реш ить серию задач целочисленного программирования вида я т (2.6.4) 91 /= )=i Я т Ы1 J l / = 1,и /= Осуществляя дискретизацию интервала [S „u„ ; S„uix] с приемлемой для исходной задачи точностью , получаем серию задач вида (2.6.4) решение каждой такой задачи дает одну то ч ку множества Парето (см. рис. 2.6.2). Антиидеальная точка Идеальная точка Smin Smax Рис. 2.6.2. Получение множества Парето Н о м ож но получить решение и более просты м способом, если воспользоваться методом дихотом ического программирования. В этом случае итоговая таблица решения будет содержать множества решений, по которым м ож но построить множество Парето — оптимальных решений. Результат такого построения представлен на рис. 2.6.3. |
Е Е ГЛ -* тах’ /-1)•I . (4.4.4) /-1у>1 Ё ^ = 1 ’ / = 1 >и У-1 Осуществляя дискретизацию интервала [5m/„ ; 5mat] с приемлемой для исходной задачи точностью, получаем серию задач вида (4.4.4) решение каждой такой задачи дает одну точку множества Парето (см. рис. 4.4.2). решить серию задач целочисленного программирования вида Рис. 4.4.2. Дискретизация интервала Но можно получить решение и более простым способом, если воспользоваться методом дихотомического программирования. В этом случае итоговая таблица решения будет содержать множества решений, по которым можно построить множество Парето оптимальных решений. Результат такого построения представлен на рис. 4.4.3. |