Вот именно...
Скорее всего речь идет о производстве, а не о разовой операции, по этому задачу нужно рассматривать не в срезе конкретного примера, а скорее всего в динамике...
Если перспективы туманны (как это чаще всего бывает), то нужно оптимизировать неизбежные отходы от текущих заказов (в данном случае это остатки деталей А, Б, В, Г)...
Дабы не получилось так, что через год на видимой экономии листов мы не поимели неликвидную гору деталей А или Г...
Хотя здесь тоже всё зависит от предпринимателя и его политики:
- я могу не париться с оптимизацией листов и брать плату с клиента за полное количество израсходованных листов
- отходы могу сбывать по другим каналам и тоже с этого иметь (если отходы не ликвидны, нужно их все таки оптимизировать)...
Не оптимизация может упереться в себестоимость и цена изделия станет не конкурентно способной...
Теперь смотрим на пальцах по конкретным примерам:
Вариант 1: (рассматриваем как Безысходность)
ш1 - 10 (А+,В+, Б=10) - (10 раз ш1 ибо А и В есть только там, закрываем А и В и имеем 10 Б)
ш2 - 10 (Г+, Б=20)- (10 раз ш2 ибо Г есть только там, закрываем Г и имеем 20 Б)
ш2 - 11 (Б+, +11 лишних Г) - (11 раз ш2 закрываем Б и получаем 11 лишних Г)
Итого 31 лист (Лишних 11 Г).
Тут рассмотрен вариант решения в лоб:
- штампом 1 (10 раз) мы зарываем потребность в А и В
- штампом 2 (10 раз) мы закрываем потребность в Г
- штампом 2 (11 раз) мы добиваем недостачу в деталях Б и получаем лишних 11 Г
**********************************************
Вариант 2: (Рассмотрим как безысходный и как с оптимизацией отходов )
ш1 - 8 (А+, В+, А=2) - (8 раз ш1, закрываем А и В, имеем лишних 2 А и 8 Б)
ш2 - 26 (Б+, Г=26) - (26 раз ш2 Закрываем Б, имеем лишних 26 Г)
Итого 34 листа (Лишних 2 А и 26 Г)
С оптимизацией деталей -----------------------------------------
ш1 - 20 (А+, В+, + лишних 14 А, 12 В, 20 Б) - (20 раз ш1, закрываем А и Б и имеем лишних 14 А, 12 В, 20 Б)
ш2 - 20 (Б+, +20 лишних Г) - (20 раз ш2 Закрываем Б, имеем лишних 20 Г)
Итого 40 листов (Лишних 14 А, 12 В, 20 Г)
Итого - если делать с оптимизацией (нормализацией отходов деталей),
по второму примеру ушло в варианте 2 на 6 листов больше, но у нас есть куча деталей А, В и Г, которые уже не нужно нарезать и портить листы при следующем заказе...
При правильном прогнозе - как бы нарезаем заранее и без отходов деталей А,Б,.....

Итого, примерно так: Делаем прогноз потребности деталей А, Б, В, Г и режем так, чтобы остатки деталей А, Б, В, Г приближались к их потребностям...

А ещё нужно поработать над расширением ассортимента штампов...
Возможно изготовление дополнительных комбинаций и затратно, но можно просчитать перспективы...
Допустим мы знаем ближайшие перспективы по заказам (хотя это и мало вероятно, но ради примера)...
Пусть нам известны все три заказа из вашего поста заранее,
объединяем их в одно целое и получаем:
А-22
Б-172
В-26
Г-110
Пробуем их решить по безысходности и в моно и без пред истории с остатками:
- штамп 1 используем 26 раз (Закрываем В и получаем лишние 4 А и 26 Б)
- штамп 2 используем 110 раз (иначе мы не закроем позицию Г и получаем лишние 220 Б)
Так как потребность Б = 172, то их в излишке будет 26 + 220-172 = 74
Итого порезали 136 листов, с остатком А 4 и Б 74 шт.
На лицо коллизия в штампе 2 (при больших потребностях Г неизбежно двукратное увеличение Б, независимо от потребности в Б)...
Я бы подумал о добавлении новых штампов, ну например:
- шлепающих только детали А
- шлепающих только детали Б
- шлепающих только детали В
- шлепающих только детали Г
Тогда задача упрощается до трех сосен - анализируем заказ и режем только то, чего не хватает на складе...
В этом случае гарантирована минимальная избыточность деталей, процесс стал саморегулируемым...

Alexander_P,

Ну я рад, что вы поняли смысл (есть неизбежное применение определенных штампов определенное количество раз),
но всё равно мне кажется нужно больше Штампов...
Одни А или Б или... были приведены в качестве примера,
Естественно сами штампы нужно делать с максимальной компоновкой на листе для экономии обрезков...
это могут быть:
АГГ
ВГГГ
Если например Г самая маленькая деталь, А самая большая деталь, В средняя...