Tugas 6 Muhammad Attaritsabitsah Gibran

From ccitonlinewiki
Jump to: navigation, search

Muhammad Attaritsabitsah Gibran

18062020443

Permasalahan 1

Terdapat sebuah masalah dimana untuk memasang pagar di sebuah lahan. Pagar tersebut terbatas hanya memiliki panjang 20 meter untuk menutupi sebuah area berbentuk persegi/persegi panjang. Berapa luas lahan terbesar yang dapat ditutupi oleh pagar tersebut? panjang pada lahan lebih besar sama dengan 8.

Analisis Masalah

Objective pada masalah tersebut adalah mencari Luas terbesar (maximize). Terdapat 2 batasan-batasan, yaitu panjang total pagar adalah 20 dan Panjang pada lahan >= 8. Metode yang digunakan adalah metode optimasi maximize. Dimana mencari luas lahan maksimum yang dapat dibentuk oleh pagar.

Metode = Algoritma Optimasi

Objective = Luas Max

Constrain 1 = Keliling Lahan = 20 (Equality Constrain)

Constrain 2 = Panjang >= 8 (Inequality Constrain)

Penyelesaian

TUGAS6 MAG OPTIMASI.png

Pada optimasi, digunakan tools scipy. Tools ini hanya memiliki command minimize, sedangkan untuk maximize kita harus memodifikasi algoritma lebih lanjut.

Sebelumnya, kita mendefinisikan area. Panjang didefinisikan sebagai x1 dan Lebar area didefinisikan sebagai x2. Luasan area tersebut adalah L = P x L = x1 X x2. Luasan tersebut yang nantinya akan menjadi objective optimasi tersebut.

Selanjutnya, kita mendefinisikan constrain-constrain yang diketahui. Lalu membuat nilai initial (guessing value) yang dinamai x0, untuk ini biasanya menggunakan angka 1. Sisanya adalah algoritma umum sebuah optimasi. Setelah dijalankan maka hasil yang akan ditampilkan adalah Panjang setelah optimasi, Lebar setelah optimasi, dan Luas area yang paling mungkin terbesar.

Hasil yang diberikan menurut saya sangat bagus dan memuaskan. Akan tetapi, karena angka-nya relatif kecil untuk dilakukan optimasi, maka ketelitian optimasi sebenarnya akan diabaikan di kehidupan nyata. Untuk lahan2 yang besar dan masif (seperti industri) optimasi lebih cocok dilakukan.

Permasalahan 2 (Video)

Masalah yang diambil mirip dengan masalah 1. Kurang lebih seperti ini

TUGAS6 MAG OPTIMASI2.png



Kembali ke halaman awal Muhammad Attaritsabitsah Gibran