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.
Sebuah Contoh Sederhana
Bagaimana membuat wadah dengan penampang berbentuk persegi seminimum mungkin yang dapat menampung 2 benda dengan penampang berbentuk segitiga samasisi?
Tampak bahwa dua alternatif terakhir mungkin merupakan solusi yang kita inginkan. Mana di antara kedua susunan yang perseginya paling minimum (luasnya)?
Misalkan panjang sisi segitiga = s. Perhatikan gambar di bawah ini.
Pembaca perlu diingatkan kembali sifat segitiga samasisi (krn di sini tiba2 muncul 3 2
Karena bentuknya harus persegi, maka diperoleh 2
Jadi, ukuran sisi persegi adalah 3 2 1
s + t ≈ 0,8660s + 0,4019.s = 1,2679s.
Sekarang perhatikanlah gambar di bawah ini.
Menggunakan sifat segitiga samasisi diperoleh c = 3 2 1 s
Dengan Teorema Pythagoras, diperoleh ukuran sisi persegi adalah 6 2 1
s ≈ 1,2247s.
Jadi, ukuran persegi pada gambar terakhir adalah ukuran yang lebih minimum yang dapat memuat dua buah segitiga.
Apakah susunan yang terakhir merupakan solusi terbaik? Ya, itulah susunan terbaik (paling minimum-efisien), walaupun untuk membuktikannya secara matematis kita berhadapan dengan sedikit kompleksitas dari konsep-konsep geometri dan kombinatorik.
Penerapan dalam Pembelajaran Matematika
Masalah pengepakan (packing) dapat dipergunakan untuk pembelajaran matematika dalam rangka implementasi konsep dan keterampilan matematis. Baik sebagai kegiatan reguler dalam topik keliling dan luas bangun datar maupun sebagai topik pengayaan.
Dalam kegiatan pembelajaran, siswa diharapkan menggunakan penalaran dan kreativitas dalam membuat berbagai susunan yang mungkin. Hal ini penting karena untuk memecahkan masalah pengepakan tidak ada rumus yang dapat dipergunakan. Masalah pengepakan termasuk tipe soal pemecahan masalah yang mudah dipahami namun tidak mudah dipecahkan sehingga menantang pikiran dan memotivasi siswa untuk memecahkannya.
Pemanfaatan alat peraga berupa model bangun datar (dalam jumlah dan ukuran yang cukup) dapat membantu siswa untuk menemukan susunan yang mungkin dan membuka pikiran ke arah strategi pemecahan masalahnya.
Setelah beberapa susunan yang mungkin telah diperoleh, siswa diminta dengan menggunakan penalaran dan pemahaman akan konsep-konsep geometri, untuk menghitung ukuran-ukuran yang ada dalam setiap susunan tersebut (terutama yang merupakan candidat solusi dari suatu masalah pengepakan).
Solusi Terbaik Beberapa Masalah Pengepakan
Berikut ini beberapa masalah pengepakan dengan solusi terbaiknya. Beberapa masalah hanya diberikan untuk banyak objek yang terbatas, dengan harapan dapat dipergunakan untuk pembelajaran matematika di kelas. Untuk objek yang sudah sangat banyak, maka sudah selayaknya dibutuhkan keterampilan dan konsep matematika yang lebih lanjut, serta dibutuhkan pula bantuan program komputer untuk pengerjaannya.
1. Pengepakan segitiga
a. Dalam Segitiga
b. Dalam Persegi
2. Pengepakan persegi
a. Dalam Segitiga
b. Dalam Persegi
3. Pengepakan lingkaran
a. Dalam Segitiga
c. Dalam Lingkaran
Kesemua susunan yang diberikan di atas adalah yang terbaik (minimum), namun untuk beberapa n buah objek ada masalah pengepakan yang masih belum terpecahkan. Untuk sekedar diketahui, menurut website MathWorld-Wolfram masalah pengepakan n persegi di dalam persegi untuk n = 11, 12, 13, 17, 18, 19, 20 dan 21 belum terpecahkan atau belum dapat dibuktikan adanya susunan yang minimum. Apakah Anda tertantang memecahkannya?
Daftar Pustaka
Eppstein, D. "Covering and Packing." dalam http://www.ics.uci.edu/~eppstein/junkyard/cover.html.
Friedman, E. "Erich's Packing Center." dalam http://www.stetson.edu/~efriedma/packing.html.
Friedman, E. "Circles in Circles." dalam http://www.stetson.edu/~efriedma/cirincir/.
Friedman, E. "Circles in Squares." dalam http://www.stetson.edu/~efriedma/cirinsqu/.
Friedman, E. "Circles in Triangles." dalam http://www.stetson.edu/~efriedma/cirintri/.
Friedman, E. "Squares in Circles." dalam http://www.stetson.edu/~efriedma/squincir/.
Friedman, E. "Squares in Squares." dalam http://www.stetson.edu/~efriedma/squinsqu/.
Friedman, E. "Squares in Triangles." dalam http://www.stetson.edu/~efriedma/squintri/.
Friedman, E. "Triangles in Circles." dalam http://www.stetson.edu/~efriedma/triincir/.
Friedman, E. "Triangles in Squares." dalam http://www.stetson.edu/~efriedma/triinsqu/.
Friedman, E. "Triangles in Triangles." dalam http://www.stetson.edu/~efriedma/triintri/.
Weisstein, Eric W. "Circle Packing." MathWorld--A Wolfram Web Resource. dalam http://mathworld.wolfram.com/CirclePacking.html
Weisstein, Eric W. "Square Packing." MathWorld--A Wolfram Web Resource. dalam http://mathworld.wolfram.com/SquarePacking.html
