優(yōu)化切紙問題的近似算法

摘要：對印刷廠常遇到的切紙問題進(jìn)行了數(shù)學(xué)描述，并提出了一個(gè)近似算法。利用該算法編寫的程序可輸出優(yōu)化的結(jié)果，包括切紙方式、切紙張數(shù)和切紙利用率。所提出的算法具有較強(qiáng)的實(shí)用價(jià)值。

關(guān)鍵詞：優(yōu)化；算法；切紙；矩形