Jenis Produk Kebutuhan Bahan Baku
Kapasitas Maksimum
Bahan Baku X1 X2
Sukra 2 2 40
Rasmi 1 3 30
Waktu 20 30
Fungsi Tujuan: z = 20x1 + 3 400x2
Batasan 2X1 + 2X2 ≤ 40 X1 + X2 ≤ 20
X1 + 3X2 ≤ 30
X1 ≥ 0; X2 ≥ 0
Titik Potong pada X1 pada titik X2 = 0 dan x1 =20. Titik potong dengan sumbu X2 terletak pada
titik dimana nilai X1 = 0 dan nilai X2 = 10.
Titik optimal
Persamaan 1
X1 + X2 = 30
X1 + X2 = 20 -
2X2 = 10
X2 = 5
Jadi, Nilai X2 adalah 5
Persamaan 2
X1 + 5 = 20
X1 = 15
Kesimpulan produksi yang optimal adalah menghasilkan :
Produk pertama sebanyak X1 = 15
Produk kedua sebanyak X2 = 5
Jumlah keuntungan sebesar Z = 20 (15) + 30 (5) = 450
gar masalah dapat dipahami, maka kita susun ke dalam tabel seperti berikut :
▪ Fungsi Tujuan
Fungsi ini menunjukkan tujuan yang akan dioptimalkan, bisa dimaksimumkan atau
diminimumkan. Nilai tujuan diberi simbol Z. Pada soal uraian diatas dapat diketahui fungsi
tujuan sebagai berikut : Z = 20 X1 + 30X2
▪ Batasan Fungsional
Batasan ini menunjukkan alokasi sumber yang tersedia. Dapat ditunjukkan sebagai
berikut :
2X1 + 2X2 ≤ 40 → X1 + X2 ≤ 20
X1 + 3X2 ≤ 30
X1 ≥ 0 ; X2 ≥ 0
▪ Titik Potong
Langkah selanjutnya adalah mencari titik potong pada X1 pada titik X2 = 0 dan X1
=20. Titik potong dengan sumbu X2 terletak pada titik dimana nilai X1 = 0 dan nilai
X2 = 10.
▪ Titik Optimal
Titik optimal merupakan titik yang paling baik, karena fungsi tujuan pada masalah
diatas memaksimumkan suatu nilai (Z), kita harus memilih salah satu dari titik-titik
sudut yang mempunyai nilai Z tertinggi. penyelesaiannya sebagai berikut :
Persamaan 1
X1 + X2 = 30
X1 + X2 = 20 -
2X2 = 10
X2 = 5
Persamaan 2
X1 + 5 = 20
X1 = 15
Titik Potong (15,5)
Jadi, nilai X2 adalah 5
Kesimpulan produksi yang optimal adalah menghasilkan :
Produk pertama sebanyak X1 = 15
Produk kedua sebanyak X2 = 5
Jumlah keuntungan sebesar Z = 20 (15) + 30 (5) = 450
Salam,
-Denni-
Sumber : BPM Riset Operasi/EKMA4413