Re: Задача о раскрое - с какого боку подойти?

From

Bunin Oleg ()

To

Rinat Abdullin

Date

2002-11-14T09:34:08Z

Area

RU.ALGORITHMS

From: "Bunin Oleg" <oleg@yugmes.elektra.ru>

Мне как-то встречался в Inete реферат как раз по этой теме.
В нем был и исходник.
Поищи по словам "реферат" и "раскрой". Был на каком-то сервере рефератов.
Есть еще древняя книжка-брошюрка Канторовича. Там этому целая глава
посвящена.
Написано просто, популярно и с примерами.
Если нужна, где-то у меня есть отсканированная.

> Сабж. Препод по информатике задал. Условие такое: есть два типа листов
> (размерности заданы) в определенном количестве, их надо распилить на три
> вида прямоугольных заготовок (размеры опять же заданы), чтобы
> максимизировать число деталей, собираемых из этих заготовок (3 детали А, 2
> детали В итд)



--- ifmail v.2.15dev5
 * Origin: ODU SK (2:5020/400)