1.

Seorang pedagang sayuran ingin mengirimkan barang dagangannya yang terdiri atas 60 bayam dan 50
kangkung. Untuk keperluan tersebut, ia akan menyewa sepeda motor dan mobil pickup. Sepeda motor
dapat memuat 15 bayam dan 10 kangkung, sedangkan mobil pick up dapat memuat 30 bayam dan 30
kangkung. Ongkos sewa sebuah sepeda motor Rp 75.000 sedangkan ongkos sewa sebuah mobil pickup
100.000. tentukan jumlah sepeda motor dan mobil pickup yang harus disewa agar ongkos pengiriman
minimum
Model matematika
fungsi objektif
Z = 75.000 x1 + 100.000 x2
fungsi kendala
15 x1 + 30 x2  60
10 x1 + 30 x2  50
kalikan fungsi kendala dengan (-1) sehingga fungsi kendala menjadi
−15 x1 − 30 x2  −60
−10 x1 − 30 x2  −50
fungsi kendala nonnegatif
x1  0
x2  0
Tambahkan slack variabel
fungsi objektif
Z − 75.000 x1 − 100.000 x2 = 0
fungsi kendala
−15 x1 − 30 x2 + s1 = −60
−10 x1 − 30 x2 + s2 = −50
syarat variabel
x1 , x2 , s1 , s2  0
Tabel simpleks awal
BV Z X1 X2 S1 S2 RHS
S1 0 -15 -30 1 0 -60
S2 0 -10 -30 0 1 -50
Z 1 -75000 -100000 0 0 0
Baris Pivot, Kolom Pivot, Elemen
BV Z X1 X2 S1 S2 RHS
S1 0 -15 -30 1 0 -60
S2 0 -10 -30 0 1 -50
Z 1 -75000 -100000 0 0 0
Rasio 0 5000 3333,33 0 0 0
Iterasi
BV Z X1 X2 S1 S2 RHS
X2 0 0,5 1 -0,0333 0 2
S2 0 5 0 -1 1 10
Z 1 -25000 0 -3333,3 0 200000
Untuk ongkos pengiriman minimum maka jumlah sepeda motor 0 dan jumlah mobil pickup 2

2. Sebuah pabrik roti mrmproduksi dua jenis roti isi cokelat dan roti isi keju pembuatan roti isi cokelat
memerlukan 6 gram terigu dan 5 gram mentega, sedangkan roti isi keju memerlukan 5 gram terigu dan 5
gram mentega. Roti isi coklat dijual dengan harga Rp1250 per buah dan roti isi keju dijual Rp 1000
perbuah. Bahan yang tersedia 2.400 gram terigu dan 2.500 gram mentega. Tentukan pendapatan minimum
yang diterima pabrik roti
Model Matematika
fungsi kendala
6 x1 + 5 x2  2400
5 x1 + 5 x2  2500
kalikan fungsi kendala dengan (-1) sehingga menjadi
fungsi kendala
−6 x1 − 5 x2  −2400
−5 x1 − 5 x2  −2500
fungsi kendala nonnegatif
x1 , x2  0
fungsi objektif
Z = 1250 x1 + 1000 x2
Tambahkan slack variabel
fungsi tujuan
−6 x1 − 5 x2 + s1 = −2400
−5 x1 − 5 x2 + s2 = −2500
fungsi objektif
Z − 1250 x1 − 1000 x2 = 0
syarat variabel
x1 , x2 , s1 , s2  0
Tabel simpleks awal
BV Z X1 X2 S1 S2 RHS
S1 0 -6 -5 1 0 -2400
S2 0 -5 -5 0 1 -2500
Z 1 -1250 -1000 0 0 0
baris pivot, kolom pivot, elemen
BV Z X1 X2 S1 S2 RHS
S1 0 -6 -5 1 0 -2400
S2 0 -5 -5 0 1 -2500
Z 1 -1250 -1000 0 0 0
Rasio 250 200

Iterasi
BV Z X1 X2 S1 S2 RHS
S1 0 -1 0 1 -1 100
X2 0 1 1 0 -0,2 500
Z 1 -250 0 0 -250 100000

Pendapatan minimum yang diterima pabrik yaitu Rp100.000

Untuk kasus minimum

1. Mengalikan fungsi kendala dengan (-1) pada kedua ruas sehingga tanda  menjadi 
2. Sama seperti kasus maksimum tambahkan slack variabel pada kasus
3. Lalu untuk kasus minimum pilih baris pivot terlebih dahulu dengan memilih nilai RHS negative paling
besar
4. Setelah itu mencari kolom pivot dengan rasio. Rasio bisa dicari dengan membagi baris tujuan dengan
baris pivot. Setelah itu pilih kolom pivot dengan melihat rasio paling kecil
5. Selanjutnya tentukan elemen. Elemen merupakan perpotongan antara baris pivot dengan kolom pivot.
6. Lakukan iterasi
• Bagi baris pivot dengan elemen
• Mencari nilai perpotongan dengan cara
Sebagai contoh
Baris Pivot, Kolom Pivot, Elemen
BV Z X1 X2 S1 S2 RHS
S1 0 -15 -30 1 0 -60
S2 0 -10 -30 0 1 -50
Z 1 -75000 -100000 0 0 0
Rasio 0 5000 3333,33 0 0 0
Iterasi
BV Z X1 X2 S1 S2 RHS
X2 0 0,5 1 -0,0333 0 2
S2 0 5 0 -1 1 10
Z 1 -25000 0 -3333,3 0 200000

Pada permasalahan 1 untuk mencari 5 dengan cara

(−10) − (0,5)  (−30) = 5
 Begitu juga dengan yang lain
• Jika kolom RHS masih terdapat negative berarti ulangi langkah sebelumnya sampai kolom RHS
tidak negative
• Setelah tidak menemukan kolom RHS yang negative maka iterasi selesai.