Optimalisali Kasus Pemrograman Linear Dengan Metode Grafik Dan Simpleks
Optimalisali Kasus Pemrograman Linear Dengan Metode Grafik Dan Simpleks
ABSTRAK
Info:
Metode grafik dan Metode simpleks merupakan suatu teknik penyelesaian
Jurnal MSA Vol. 2 No. 1 dalam program linear yang digunakan sebagai teknik pengambilan
Edisi: Januari – Juni 2014 keputusan dalam masalah yang berhubungan dengan masalah
Artikel No.: 1 pengalokasian sumber daya yang optimal. Metode Grafik digunakan untuk
Halaman: 1 - 8 mencari nilai optimal program linear khusus untuk dua variabel sedangkan
ISSN: 2355-083X untuk metode simpleks melibatkan banyak contrains (pembatas) dan
Prodi Matematika UINAM mampu menyelesaian dua atau lebih variabel.
Kata Kunci: metode grafik, metode simplex, maksimum, minimum,
pemrograman linear
1
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
2
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
3
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
MULAI
TIDAK
Ya
SELESAI
4
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
grafik), tentukan jumlah pesanan ke masing- Fungsi Tujuan : 𝑀𝑖𝑛 4000𝑥 + 3000𝑦
masing pemasok tersebut. 600𝑥 + 300𝑦 ≥ 18000
Solusi : 400𝑥 + 600𝑦 ≥ 24000
Model matematis 200𝑥 + 200𝑦 ≥ 10000
𝑥, 𝑦 ≥ 0
Setelah memilih variabel keputusan dari titik- Langkah-langkah pengerjaan metode simpleks
titik daerah feasible (daerah solusi), diperoleh :
biaya minimum sebesar 𝑅𝑝. 160.000 yang a) Mengidentifikasikan variabel keputusan dan
terjadi dengan memesan 10 unit ke pemasok memformulasikan dalam simbol matematis.
jenis A dan 40 unit ke pemasok jenis B. b) Mengidentifikasikan tujuan yang akan dicapai
dan kendala-kendala yang terjadi.
Metode Simpleks
c) Memformulasikan tujuan dan kendala ke
Metode simpleks merupakan bagian dari dalam fungsi model matematis
program linear yang digunakan sebagai alat d) Mengubah pertidaksamaan " ≤ " pada
untuk memecahkan permasalahan yang kendala menjadi “=” dengan menambahkan
menyangkut dua variabel keputusan atau lebih. variabel slack (S).
Metode ini menggunakan pendekatan tabel yang e) Memasukkan data fungsi tujuan dan kendala-
dinamakan tabel simpleks. Proses eksekusi untuk kendala yang telah diubah tersebut kedalam
mendapatkan hasil optimum dengan tabel simpleks. Disamping itu juga
mengubahubah tabel simpleks sampai diperoleh menentukan nilai 𝐶𝑗 , yaitu angka pada
hasil positif di seluruh elemen nilai baris 𝐶𝑗 − 𝑍𝑗 . masing-masing kolom yang akan dicari
Kelebihan dari metode ini mampu menghitung dikalikan dengan koefisien dasar (kd) dan
dua atau lebih variabel keputusan apabila kemudian mencari nilai 𝐶𝑗 − 𝑍𝑗 .
dibandingkan dengan metode grafik yang hanya f) Mencari kolom kunci : negatif terbesar pada
mampu mengaplikasikan dua variabel baris 𝐶𝑗 − 𝑍𝑗 .
keputusan. g) Mencari baris kunci : positif terkecil pada
indeks (indekss = 𝑏𝑗 pada masing-masing
5
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
baris dibagi angka pada kolom kunci di baris baru yang telah dikalikan dengan
masing-masing baris). koefisien kolom kunci pada baris awal
a) Mencari angka kunci : pertemuan antara tersebut.
kolom kunci dan baris kunci. d) Memastikan seluruh elemen pada baris 𝐶𝑗 −
b) Mengubah variabel keputusan pada baris 𝑍𝑗 tidak ada yang bernilai negatif, apabila
kunci dengan variabel keputusan pada masih terdapat nilai negatif maka diulangi
kolom kunci dan kemudian mengubah melalui langkah ke-f dan seterusnya.
seluruh elemen pada baris kunci dengan cara e) Apabila seluruh elemen pada baris 𝐶𝑗 − 𝑍𝑗
membagi seluruh elemen tersebut dengan tidak ada bernilai negatif maka proses
angka kunci. eksekusi telah selesai, nilai Z optimum dan
c) Mengubah nilai-nilai pada baris lain (di luar besarnya variabel keputusan berada pada
baris kunci) dengan menggunakan kolom tersebut (𝑍𝑗 𝑑𝑎𝑛 𝑏𝑗 ).
pendekatan nilai baris yang baru=nilai-nilai
baris yang lama dikurangi nilai-nilai pada
Identifikasi Tujuan
Mencari kolom kunci Tidak
dari kendala
Merubah
Mencari angka kunci Ya
pertidaksamaan pada
kendala Proses eksekusi
Melakukan perubahan selesai, Nilai Z dan
Memasukan kendala pada baris kunci variabel keputusan ada
dalam tabel simpleks pada Z(j) dan b(j)
Melakukan perubahan
pada baris yang lain Selesai
Contoh soal : ( Wijaya Andi, 2012. “ Latihan 4.000.000., untuk Ready Phone. Untuk
soal”) memproduksi sebuh Toy Phone dibutuhkan 2
unitt microchip R. Dan untuk memproduksi
1. TSR Co. Adalah perusahaan yang bergerak di
Ready Phone membutuhkan 2 unit microchip
bidang penghasil telepon genggam dengan
T; 1 unit microchip S dan 3 unit microchip R.
model dan fitur yang serupa dengan
Jumlah microchip yang tersedia untuk
Blackberry. Saat ini ada 3 produk yang
microchip T adalah sebanyak 20 unit;
diproduksi oleh TSR Co., yaitu : Toy Phone;
microchip S sebanyak 25 unit; dan microchip
Style Phone dan Ready Phone. Dimana harga
R sebanyak 30 unit. Dari data diatas, bantulah
untuk Toy Phone adalah Rp. 3.500.000.,
perusahaan untuk menentukan kombinasi
Stryle Phone adalaha Rp. 4.500.000., dan Rp.
6
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014
Kesimpulan : 4. KESIMPULAN
Karena seluruh elemen pada baris 𝑪𝒋 − 𝒁𝒋 tidak Berdasarkan pembahasan dari penelitian
ada yang bernilai negatif, maka penyelesaian diatas dapat diambil kesimpulan bahwa :
telah optimal. Besarnya keuntungan maksimal 1. Metode Grafik, hanya dapat dilakukan
perusahaan TSR Co. Adalah Rp. 60.625.000.- untuk masalah program linear dengan dua
dengan tingkat produksi Style Phone 11,25 unit
variabel, sedangkan
dan Ready Phone sebanyak 2,5 unit. Dari tabel
diatas seluruh sumber daya habis terpakai 2. Metode simpleks, dapat dilakukan untuk
(scarce) dan tidak ada sumber daya yang masalah program linear baik untuk dua
berlebihan (aboundanmt). atau lebih variabel, dengan langkah awal
yaitu memformulasikan masalah kedalam
7
Jurnal MSA Vol. 2 No. 1 Ed. Jan-Juni 2014