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

From

Slava Gorbanev ()

To

Rinat Abdullin

Date

2002-11-14T01:24:28Z

Area

RU.ALGORITHMS

On Wed, 13 Nov 2002 08:59:42 +0400 Rinat Abdullin wrote:

 RA> Если решать как препод говорил - надо составить несколько карт
 RA> раскроя на листе в клетку или милимметровке, а потом все это дело
 RA> свести к Задаче Линейного Программирования.

ну и?  своди, что мешает?  на яндексе можно найти несколько неплохих
статей по ЛП.  но лучше сходить в библиотеку, русскоязычный интернет
страдает недостатком качественных материалов.

 RA> А теперь вопрос - где можно найти инфу по составлению оптимального

ищи на groups.google.com по ключевым словам "оптимальный раскрой"
и сходным.  ну и книжки всякие есть типа "оптимизация раскроя
промышленных материалов", точнее ищи там же или на яндексе.

 RA> раскроя (кажется это можно решить методами геналгоритмов?)

задачи линейного программирования решаются, в частности,
симплекс-методом.  правда, на пальцах и без формул я его не возьмусь
объяснить.

-- 
rnd, animated dead.

--- tin/1.5.14-20021012 ("Laetitia") (UNIX) (Linux/2.4.18-10rnd (athlon))
 * Origin: dark tower (2:5057/57.1)