V odin iz klassow zadach kombinatornoj optimizacii, dostatochno chasto wstrechaüschijsq w real'nyh proizwodstwennyh uslowiqh, wydeleny zadachi raskroq i upakowki. Ih ob#edinqet neobhodimost' ustanowleniq opredelennogo sootwetstwiq mezhdu dwumq gruppami, kak prawilo, bol'shih i malyh ob#ektow.Jeti zadachi predstawlqüt soboj problemu kak teoreticheskogo, tak i prakticheskogo plana, t.k. otnosqtsq k klassu NP-trudnyh zadach. Jeto oznachaet, chto ne suschestwuet algoritmow polinomial'noj slozhnosti dlq poiska optimal'nogo resheniq. Iz-za znachitel'nyh zatrat wychislitel'nogo wremeni i neobhodimosti ucheta tehnologicheskih ogranichenij dlq resheniq podobnogo klassa zadach, kak prawilo, ispol'zuüt priblizhennye metody i äwristiki. V rabote priweden kratkij obzor metodow resheniq zadach linejnogo, prqmougol'nogo i parallelepipednogo raskroq-upakowki, opisan nowyj metod resheniq - metod ploskostej i primenen apparat iskusstwennyh nejronnyh setej k resheniü zadach raskroq-upakowki.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.