Laman

17 Mei 2013

Masalah Pengepakan Bangun Datar



Oleh : Sumardyono, M.Pd
Masalah pengepakan (packing) adalah masalah meletakkan objek-objek yang saling bersinggungan dengan cara tertentu dan di dalam suatu wadah dengan spesifikasi tertentu pula.
Di dalam matematika, umumnya masalah pengepakan untuk mencari susunan beberapa objek (dalam hal ini bangun datar) dalam suatu wadah (daerah interior sebuah bangun datar) sedemikian hingga banyak objek menjadi semaksimal mungkin atau besar wadah seminimum mungkin.