KULIAH TUGAS 2
Jawaban :
Permasalahan di atas bisa diselesaikan menggunakan metode grafik untuk program linier.
PT Prima Sehat bisa memaksimalkan pendapatan dengan memproduksi kombinasi
optimal pakan ternak. Dari komposisi dan batasan yang diberikan, perusahaan mampu
menghasilkan pakan ternak dengan memadukan sangka dan kala dalam rasio 6:1.
Metode program linier grafik merupakan salah satu metode yang dipergunakan dalam
memecahkan masalah program linier. Metode ini melibatkan penggunaan grafik dan
garis lurus untuk memvisualisasikan batasan-batasan dan solusi-solusi optimal dari
permasalahan program linier. Metode program linier grafik biasanya digunakan untuk
permasalahan dengan dua variabel keputusan yang memungkinkan representasi grafik
yang sederhana dan mudah dipahami. Namun pada kasus yang melibatkan lebih dari dua
variabel keputusan, metode ini dipandang efektif.
Jawaban :
TV: 30 unit
Microwave: 60 unit
Total keuntungan maksimum: 690 juta
Penjelasan:
Untuk menyelesaikan masalah ini, kita perlu membangun model program linier terlebih
dahulu dengan menentukan variabel, fungsi tujuan, dan batasan-batasannya.
Variabel:
Fungsi Tujuan:
Batasan-batasan:
dengan batasan:
x1, x2 ≥ 0
Untuk menyelesaikan model program linier di atas, kita dapat menggunakan metode
Simpleks.
Kita akan memasukkan variabel x1 dan x2 ke dalam basis. Karena koefisien Zj-Cj untuk
kedua variabel tersebut negatif, maka kita akan memilih variabel yang memiliki koefisien
pembagi terkecil, yaitu x2.
Kita akan menghitung rasio RHS dibagi koefisien variabel x2 untuk setiap baris dan
memilih baris dengan rasio terkecil. Dalam hal ini, rasio terkecil diperoleh dari baris s1.
Maka, variabel s1 akan keluar dari basis dan x2 akan masuk ke dalam basis.
Kita akan mengulangi proses yang sama untuk memasukkan variabel x1 ke dalam basis.
Karena koefisien Zj-Cj untuk variabel x1 negatif, maka kita akan memilih variabel dengan
koefisien pembagi terkecil, yaitu x1.
TV: 30 unit
Microwave: 60 unit
Namun, perlu diperhatikan bahwa hasil perhitungan ini hanya berlaku jika asumsi dan
batasan yang digunakan dalam model masih relevan dan dapat diaplikasikan di dunia
nyata. Sebagai contoh, kemungkinan terdapat faktor-faktor lain yang dapat
mempengaruhi produksi dan keuntungan perusahaan selain waktu pengerjaan dan
perakitan seperti persaingan pasar dan perubahan permintaan konsumen. Oleh karena
itu, PT Prima Sehat perlu melakukan evaluasi dan pembaruan model secara berkala untuk
mengoptimalkan produksi dan keuntungan perusahaan.