|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Slava Gorbanev 2:5057/57.1 14 Nov 2002 02:24:28 To : Rinat Abdullin Subject : Re: Задача о раскрое - с какого боку подойти? -------------------------------------------------------------------------------- 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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/92943d7793d6.html, оценка из 5, голосов 10
|