Soal Nomor 3
Seorang pengrajin keramik mempunyai waktu kerja sebanyak 20 jam per minggunya untuk membuat mangkok dan vas. Sebuah mangkok
membutuhkan waktu 2 jam untuk membuatnya dan 3 jam untuk vas. Untuk bahan baku dibutuhkan tanah liat sebanyak 2 ons untuk membuat
mangkok dan 5 ons untuk membuat vas. Setiap minggunya pengrajin mendapatkan suplai sebanyak 35 ons sebagai bahan baku. Dia menjual
mangkok seharga $40 dan $50 untuk vas sedangkan biaya produksi mangkok dan vas berturut-turut sebesar $35 dan $40. Dia ingin tahu
seberapa banyak produksi yang harus dilakukan untuk mendapatkan untung yang optimum.
Menentukan Tujuan
Profit Per Unit = Harga Jual - Biaya Produksi
mangkuk = 45$-35$=5$
Vas = 50$-40$=10$
Zmax = 5X1 + 10X2
Menentukan Constrain/Pembatan
1 2X1 + 3X2 ≤ 20
2 2X1 + 5X2 ≤ 35
3 X1,X2 ≥ 0
Kriteria Optimum
Cj-Zj ≤ 0 Memaksimumkan
Zj-Cj ≤ 0 Meminimumkan
Agar Rumus Fungsi Menjadi persamaan
≤ Ditambah Slack → + Si =
= Ditambah Artifisial → + Ri =
≥ Dikurang bilangsn surplus di tambah artifisial → -Si + Ri =
Jadi
2X1+3X2+S1 =20
2X1+5X2+S2 =35
Tabulasi
No Deskripsi Mangkuk Vas RHS
1 Waktu Kerja 2 3 20
2 Bahan 2 5 35
Keuntungan 5.0 10.0 -
Cb Cj 5 10 0 0
Quantity
Basic Variabel X1 X2 Slack 1 Slack 2
Iteration 1
0 Slack 1 2 3 1 0 20
0 Slack 2 2 5 0 1 35
Zj 0 0 0 0 0
Cj-Zj 5 10 0 0
Mencari Nilai Pivot Kolom
Cb Cj 5 10 0 0
Quantity
Basic Variabel X1 X2 Slack 1 Slack 2
Iteration 1
0 Slack 1 2 3 1 0 20
0 Slack 2 2 5 0 1 35
Zj 0 0 0 0 0
Cj-Zj 5 10 0 0
Mencari Nilai Pivot Baris dengan cara membagi quantity dengan nilai kolom pivot dan mencari nilai terkecil
Cb Cj 5 10 0 0
Quantity
Basic Variabel X1 X2 Slack 1 Slack 2
Iteration 1
0 Slack 1 2 3 1 0 20 20/3=6.6
0 Slack 2 2 5 0 1 35 35/5=7
Zj 0 0 0 0 0
Cj-Zj 5 10 0 0
Menentukan Pivot tengan pertemuan antara pivot kolom dan Pivot Baris
Cb Cj 5 10 0 0
Quantity
Basic Variabel X1 X2 Slack 1 Slack 2
Iteration 1
0 Slack 1 2 3 1 0 20
0 Slack 2 2 5 0 1 35
Zj 0 0 0 0 0
Cj-Zj 5 10 0 0
Dikarenakan Nilai Cj–Zj Sudah memenuhi ≤0 maka
Cb Cj 5 10 0 0
Quantity
Basic Variabel X1 X2 Slack 1 Slack 2
Iteration 2
10 X2 0.666666667 1 0.333333333 0 6.666666667
0 Slack 2 -1.333333333 0 -1.66666667 1 1.666666667
Zj 6.666666667 10 3.333333333 0 66.66666667
Cj-Zj -1.666666667 0 -3.33333333 0
X1 = 0
X2 = 6.666666667
Zj = 66.66666667
Hasil Analisis Software QM