Contoh Rumus Metode Simpleks dalam Teknik Riset

Mungkin bagi para ilmuyan, akademisi maupun pelajar tidak asing mengenal kata metode simpleks, salah satu teknik yang digunakan pada Teknik Riset Operasional. Manajemen tinggi biasanya menerapkan beberapa metode teknik riset untuk menunjang beberapa keputusan penting dalam mengambil kemungkinan terendah ataupun tertinggi di bidang pekerjaan yang memang menjadi sebab serta faktor utama perusahaan.

Dalam tujuan dan kepentingannya Metode Simpleks dapat diuraikan sebagai berikut:

“Metode Simpleks biasanya digunakan  untuk memecahkan setiap permasalahan pada metode linier programming yang memiliki kombinasi  variabelnya terdiri dari tiga variabel atau lebih variabelnya. Metode yang secara matematis dimulai dari  pemecahan dasar yang feasibel (basic feasible  solution) ke dalam pemecahan dasar feasibel lainnya, yang dilakukan berulang-ulang (iteratif) sehingga tercapai suatu penyelesaian optimumisasi.”

Sementara bentuk standar Metode Simpleks yang biasa dipakai adalah sebagai berikut:

Berikut ini adalah contoh cara penyelesaian Metode Simpleks yang berasal dari transformasi dari bentuk linier programming kedalam Metode itu sendiri:

Model Program Linear

1.  Fungsi Tujuan :  Maksimumkan : Z=4X₁ + 5X₂
(dalam Rp 1000)

2.Fungsi Pembatas :  Bahan A : 4X₁ + 2X₂ ≤ 60 
Bahan B : 2X₁ + 4X₂ ≤ 58
X₁, X₂ ≥ 0

Ubah ke Metode Simpleks

1.Fungsi Tujuan : Maksimumkan
Z– 4X₁–5X₂–0S₁– 0S₂ = 0

2.Fungsi Pembatas :  4X₁+2X₂+ S₁+ 0S₂ = 60 
2X₁+4X₂+0S₁+ S₂ = 58
X₁, X₂, S₁, S₂ ≥ 0

Variabel Dasar	X1	X2	S1	S2	NK
Z
S1
S2

Variabel Dasar	X1	X2	S1	S2	NK
Z	–4	–5	0	0	0
S1
S2

Variabel Dasar	X1	X2	S1	S2	NK
Z	-4	-5	0	0	0
S1	4	2	1	0	60
S2

Variabel Dasar	X1	X2	S1	S2	NK
Z	-4	-5	0	0	0
S1	4	2	1	0	60
S2	2	4	0	1	58

Sementara tabel tersebut sudah terisi, langkah selanjutnya adalah kita melakukan iterasi dan metode metode lainnya demi pemecahan masalah ya kawan..

Baca juga: Cara Perpanjang SIM A/ C di Gerai SIM Keliling ITC BSD