1. Определение рациональных способов раскроя материала.

Парето), если увеличение числа заготовок одного вида возможно только за счет сокращения числа заготовок другого вида.

Пусть k — индекс вида заготовки, k = 1,.... q; i — индекс способа раскроя единицы материала, i = 1,...,р; aik — количество (целое число) заготовок вида k, полученных при раскрое единицы материала <-м способом.

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

Способ раскроя v называется рациональным (оптимальным по Парето), если для любого другого способа раскроя i из соотношений аik > аVk, k = 1, ..., q, следуют соотношения аik = k = 1, ..., q.