PORTUGIS COFFEE LAMNO, ACEH JAYA) Putri Aida Primary Author mixed material bibliography Banda Aceh Fakultas mipa

Skripsi

Portugis Coffee adalah salah satu jenis usaha mikro kecil dan menengah yang bergerak dalam sektor industri minuman. Jenis minuman yang diproduksi oleh Portugis Coffee adalah kopi sanger, kopi gula aren dan kopi hitam siap minum. Penelitian ini bertujuan untuk mengoptimalkan jumlah produksi minuman kopi yang diproduksi oleh Portugis Coffee dengan menerapkan dua metode pembulatan yang ada dalam program linier yaitu metode Branch and Bound dan metode Cutting Plane, serta melakukan perbandingan solusi yang dihasilkan dari kedua metode tersebut. Program linier adalah salah satu metode yang digunakan untuk pemecahan masalah-masalah dalam proses maksimasi ataupun minimasi dengan menggunakan teknik matematika dalam bentuk pertidaksamaan linier. Penerapan metode Branch and Bound dilakukan dengan membentuk beberapa pencabangan dengan memanfaatkan solusi yang dihasilkan dari metode Simpleks untuk memperoleh solusi optimal berupa bilangan bulat. Dalam penelitian ini diperoleh solusi optimal dengan menggunakan metode Branch and Bound yaitu jumlah minuman kopi yang harus diproduksi oleh Portugis Coffee adalah kopi sanger (X_1) sebanyak 50 botol, kopi gula aren (X_2) sebanyak 22 botol dan kopi hitam (X_3) sebanyak 35 botol, dengan demikian Portugis Coffee akan memperoleh pendapatan (Z) sebesar Rp1.286.000. Sementara itu penerapan metode Cutting Plane dilakukan dengan memilih salah satu kendala untuk dilakukan proses cut hingga membentuk batasan baru atau disebut dengan gomory. Solusi optimal yang diperoleh dengan menggunakan metode Cutting Plane adalah produksi minuman kopi sanger (X_1 ) sebanyak 45 botol, kopi gula aren (X_2) sebanyak 25 botol dan kopi hitam (X_3) sebanyak 20 botol, dengan demikian Portugis Coffee akan memperoleh pendapatan (Z) sebesar Rp1.110.000. Berdasarkan solusi yang dihasilkan dari kedua metode tersebut, solusi paling optimal yang memaksimumkan pendapatan dihasilkan dengan menggunakan metode Branch and Bound dengan perbedaan jumlah pendapatan yang dihasilkan yaitu Rp176.000. Namun demikian, dalam proses perhitungan metode Branch and Bound membutuhkan proses perhitungan dan langkah penyelesaian yang lebih panjang dibandingkan metode Cutting Plane. Kata kunci: Optimasi, Program Linier, Branch and Bound, Cutting Plane 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 124331 2024-07-07 21:20:17 2024-07-08 10:44:06 machine generated