Metody resheniq zadach ortogonal'nogo raskroq-upakowki
Versandkostenfrei!
Versandfertig in 1-2 Wochen
37,99 €
inkl. MwSt.
PAYBACK Punkte
19 °P sammeln!
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 neobhodimo...
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.
Andere Kunden interessierten sich für
