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	X₁	X₂	S₁	S₂	NK
Z
S₁
S₂

Variabel Dasar	X₁	X₂	S₁	S₂	NK
Z	–4	–5	0	0	0
S₁
S₂

Variabel Dasar	X₁	X₂	S₁	S₂	NK
Z	-4	-5	0	0	0
S₁	4	2	1	0	60
S₂

Variabel Dasar	X₁	X₂	S₁	S₂	NK
Z	-4	-5	0	0	0
S₁	4	2	1	0	60
S₂	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..