Suatu perusahaan menghasilkan dua produk, meja dan kursi yang diproses
melalui dubagian fungsi : perakitan dan pemolesan. Pada bagian perakitan
tersedia 60 jam kerja, sedangkan pada bagian pemolesannya hanya 48
jam
Penyelesaian :
4X1 + 2X2 ≤ 60
2X1 + 4X2 ≤ 48
X1 = 1 ½ ¼ 0 15
Variabel Z X1 X2 S1 S2 NK
Dasar
X1 0 1 ½ ¼ 0 15
S2
- Nilai baris yang lain = Baris lama – (Nilai baris kunci baru) x angka kolom kunci baris ybs.
Variabel Z X1 X2 S1 S2 NK
Dasar
X1 0 1 ½ ¼ 0 15
S2 0 0 3 -½ 1 18
= 0 -2 2 0 120
Variabel Z X1 X2 S1 S2 NK
Dasar
Z 1 0 -2 2 0 120
0 1 ½ ¼ 0 15
X1
S2 0 0 3 -½ 1 18
Variabel Z X1 X2 S1 S2 NK Indeks
Dasar
Z 1 0 -2 2 0 120 -
X1 0 1 ½ ¼ 0 15 30
S2 0 0 3 -½ 1 18 6
Lakukan iterasi kembali sampai tidak ada nilai baris Z yang negative
Tabel Simpleks Iterasi-1
Variabel Z X1 X2 Slack Variabel Nilai Indeks
Dasar S1 S2 Kanan
(VD) (NK)
Z 1 0 -2 2 0 120 -60
X1 0 1 1/2 1/4 0 15 30
S2 0 0 3 -1/2 1 18 6
Hasil
Karena nilai-nilai pada baris Z sudah tidak ada yang negatif, berarti iterasi
selesai, dan solusi yang diperoleh adalah : X1 = Meja = 12, X2 = Kursi = 6
dan Nilai fungsi tujuan Z (laba) = 132 (dalam puluhan ribu rupiah). Artinya,
untuk memperoleh keuntungan yang maksimal sebesar Rp 1.320.000, maka
perusahaan sebaiknya memproduksi meja sebanyak 12 unit dan kursi
sebanyak 6 unit. Dari tabel tersebut juga diketahui nilai X3 dan X4 tidak ada
(X3 dan X4 = 0), artinya seluruh waktu kerja (Perakitan dan Pemolesan)
sudah habis digunakan, tidak ada waktu yang tersisa.
Seorang pedagang menjual buah mangga, pisang, dan jeruk dengan menggunakan
gerobak. Pedagang tersebut membeli mangga dengan harga Rp8.000/kg, pisang Rp6.000/kg dan
jeruk Rp10.000/kg. Modal yang tersedia Rp1.200.000 dan gerobaknya hanya dapat memuat
mangga, pisang, dan jeruk sebanyak 180kg. Jika harga jual mangga Rp9.200/kg, pisang
Rp7.000/kg, dan jeruk Rp.1.1500/kg, maka berapa laba maksimum yang diperoleh?
Penyelesaian
Formulasi Linier Programming :
Variabel :
A=Mangga, B=Pisang, C=Jeruk
Fungsi Tujuan :
Laba penjualan buah mangga = Rp9.200-Rp8.000
= Rp1.200
Laba penjualan buah pisang = Rp7.000-Rp6.000
= Rp1.000
Laba penjualan buah jeruk = Rp11.500-Rp10.000
= Rp1.500
Fungsi Batasan :
8000A + 6000B + 10000C ≤ 1200000
A + B + C ≤ 180
PT. Sana Group bergerak di bidang percetakan. Perusahaan ini mencetak Antara lain Novel dan
Majalah. Seperti percetakan lainnya, bahan utama yang diperlukan adalah kertas dan tinta. Dalam
prosesnya juga terbatas oleh waktu yang tersedia. Tentukanlah jumlah novel dan majalah yang
harus diproduksi untuk mendapatkan keuntungan maksimum bila diketahui sebuah novel memberi
keuntungan Rp.3.000 sedangkan majalah memberi keuntungan Rp.2.000. Persediaan yang ada,
yaitu kertas 70 Kg, tinta 40 desiliter dan waktu 90 jam.
Tabel 3.1 Data Produksi
Bahan Jenis Produksi Bahan
Novel Majalah Yang
Tersedia
Kertas(Kg)Tinta 2 1 70
(desiliter)
1 1 40
1 3 90
Waktu (jam)
Keuntungan (Ribu 4 6
rupiah)
Selesaikanlah permasalahan di atas dengan menggunakan metode simpleks dan grafik!
Jawab:
Dari data diatas dapat dilakukan perhitungan secara manual sebagai berikut :
Formulasi Linear Programming :
a. Variabel Keputusan
Novel = X1
Majalah = X2
b. Fungsi objektif
Maksimumkan Z = 4X1 + 6X2
c. Kendala-kendala
2X1 + X2 ≤ 70
X1 + X2 ≤ 40
X1 + 3X3 ≤ 90
Entering variable pada tabel di atas adalah kolom X2 karena -6 pada baris Z adalah nilai begatif
terbesar. Baris S3 merupakan leaving variable karena memiliki nilai rasio terkecil, yaitu 30. Oleh
karena itu, angka 3 pada entering variable dan leaving variable merupakan nilai pivotnya. Setelah
itu didapat persamaan pivot baru dengan membagi nilai yang ada pada baris S3 dengan nilai pivot
sebagai berikut:
Tabel 3.3 Baris Pivot Baru
Dasa Z X1 X2 S1 S2 S3 Solusi Rasio
r
ZS1 0 1/3 1 0 0 1/3 30
S2
X2
Sehingga tabel baru yang lengkap terlihat sebagai berikut :
Tabel 4.4 Iterasi
Dasa Z X1 X2 S1 S2 S3 Solus Rasio
r i
ZS1 10 - 00 01 00 2- 18040 2415
25/3 1/3
S2 0 0 0 1 10 90
X2 2/3 -1/3
0 1 0 0 30
1/3 1/3
Setelah mendapatkan tabel baru ternyata didalam baris Z masih terdapat nilai negatif. Untuk itu
dilakukan perhitungan seperti diatas. Dimana pada pembuatan tabel baru kolom masuk terdapat
pada X1 karena memiliki nilai negatif yang paling besar dan persamaan pivot terdapat pada
S2 karena memiliki rasio terkecil.
Tabel 3.5 Baris Pivot Baru (2)
Dasa Z X1 X2 S1 S2 S3 Solusi Rasio
r
Z 0 1 0 0 3/2 -1/2 15
S1
X1
X2
Sehingga tabel baru yang lengkap terlihat sebagai berikut :
Tabel 4.6 Iterasi (2)
Dasa Z X1 X2 S1 S2 S3 Solusi
r
Z 1 0 0 0 3 1 210
S1 0 0 0 1 -5/2 1/2 15
X1 0 1 0 0 3/2 -1/2 15
X2 0 0 1 0 -1/2 1/2 25
Jadi, jumlah novel dan majalah yang harus diproduksi adalah 15 dan 25 unit dengan keuntungan
maksimum sebesar 210.