Задача о распиливании бревен
От: defrag  
Дата: 07.02.06 09:02
Оценка:
Дано:

Набор деталей разной длины (для простоты — брусков)
Которые нужно напилить из бревен.

Имеются так же бревна длиной 8 и 12 метров

Требуется: распределить эти детали по бревнам, чтобы сумма остатков после распилки была наименьшей.

При этом лучше один остаток 3 метра, чем три остатка по 1 метру (судя по всему нелинейный критерий оптимизации)

В какую сторону копать?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.