Kasus Program Linier 1

Sebuah perusahaan menghasilkan dua macam output, yaitu Barang A dan Barang B. Perusahaan selama ini menggunakan dua macam bahan baku (BB) yaitu Bahan Baku I (BB I) dan Bahan Baku II (BB II). Untuk membuat satu unit Barang A diperlukan BB I sebanyak 4 unit dan BB II sebanyak 3 unit. Sedangkan untuk membuat Barang B diperlukan BB I sebanyak 2 unit dan BB II sebanyak 4 unit. Jumlah BB I tersedia 100 unit dan BB II tersedia 120 unit. Harga jual Barang A Rp 5000 per unit dan harga jual Barang B Rp 6000 per unit. Berapa unit Barang A dan Barang B harus dihasilkan agar perusahaan memperoleh penerimaan maksimal (tentunya dengan memperhatikan kendala yang ada)? Dan berapa besarnya keuntungan maksimalnya?

Pemecahan Linear Programming secara manual untuk Kasus Program Linier 1:
Perumusan Model (Formulasi) Matematisnya, yaitu Fungsi Tujuan dan Fungsi Kendala sbb:
Fungsi Tujuan :
Z mak = 5000 A + 6000 B
Fungsi Kendala : Kendala BB1 dan BB2
1) 4 A + 2 B = 100
2) 3 A + 4 B = 120
Penyelesaian :
4A + 2B = 100 x 2 ==> 8A + 4B = 200
3A + 4B = 120 x 1 ==> 3A + 4B = 120
------------------- -
5A = 80 ; A = 16
Jika A = 16, maka 4 (16) + 2B =100 ==> 2B = 100 – 64 = 36
B = 18
Besarnya Z mak = 5000 (16) + 6000 (18) = 188.000,-

Lebih lengkap ,download materi ini. Terdapat juga langkah-langkah menggunakan POM. Klik Download