Скачать: CL | DM;

Задача оптимального раскроя   Найти похожие ветки 

← →
Sam Stone ©   (2006-04-21 18:46) [0]

Товарищи, поделитесь ссылкой на алгоритм/алгоритмом/кодом для поиска оптимального раскроя в двумерном виде. Необходимо  проверить возможность размещения к различных прямоугольников в прямоугольной зоне.

---

← →
Desdechado ©   (2006-04-21 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом

---

← →
Kolan ©   (2006-04-21 19:02) [2]

Desdechado ©   (21.04.06 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом

Да есть даже такой метод линейного программирование - метод оптимального раскроя... В любой книжке с этого лин программирование начинается...

В нете инфы полно.

---

← →
Sam Stone ©   (2006-04-21 19:04) [3]

Остается вспомнить его и разобраться, ибо забыл его, потому что учил плохо ) К тому же вдруг кто-нибудь чем-нибудь дельным поделится ;)

---

← →
Sam Stone ©   (2006-04-21 19:05) [4]

2Kolan
Пока натыкался только на одномерку (

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.025 c