Catatan Iriswanto

Dik : PT Univer ingin membuat 2 jenis sabun yaitu sabun bubuk dan sabun batang, karena itu dibutuhkan 2 macam zat kimia yakni zat A dan zat B. Jumlah zat yang tersedia adalah zat A = 200 kg dan B = 360 kg. Untuk membuat 1 kg sabun bubuk diperlukan 2 kg zat A dan 6 kg zat B, sedangkan untuk sabun batang diperlukan 5 kg zat A dan 3 kg zat B. Bila keuntungan 1 kg sabun bubuk = $3 sedangkan sabun batang $2

Dit : berapa kg jumlah sabun bubuk dan sabun batang yang sebaiknya dibuat?? Read the rest of this entry »

Dik : Fungsi Tujuan : z = 6x₁ + 7,5x_2,

Fungsi Pembatas :

• 7x₁ + 3x₂ >= 210
• 6x₁ + 12x₂ >= 180
• 4x₂ >= 120
• x₁,x₂ >= 0

Dit : carilah harga x₁ dan x₂ dengan meminimasi fungsi tujuan !

Jawab :

langkah 1 -> jadikan formulasi soal kedalam bentuk standar

Baris 0 :         z – 6x₁ –   7,5x₂ = 0

Baris 1 :               7x₁ +   3x₂ + S1                        = 210

Baris 2 :               6x₁ + 12x₂ +            S2             = 180

Baris 3 :                            4x₂ +                        S3  = 120

Langkah 2 -> menentukan solusi basis fisibel (BFS)

BV = {z, S1, S2, S3}; NBV = { x₁, x₂ }

BFS  ->  z= 0, S1 = 210, S2 = 180, S3= 120, x₁= x₂ = 0

langkah 3 -> lihat pada baris ke 0, jika NBV pada baris ke 0 tidak ada yang bernilai positif maka BFS sudah optimal, jika masih ada NBV yang bernilai positif maka pilihlah salah satu variabel yang bernilai paling positif pada baris ke 0,

karena pada baris ke 0 tidak ditemukan NBV yang bernilai positif maka BFS ini sudah optimal.

jadi x₁ =0 dan  x2 = 0