METODE SIMPLEX 1

Nama kelompok: 2

1. INTAN YULITA SARI (4017006)

2. ENI SURYANI (4017003)

A. Pengertian Metode Simpleks

Metode simpeks merupakan metode yang biasanya digunakan untuk

memecahkan setiap permasalahan pada pemograman linear yang kombinasi
variabelnya terdiri dari tiga variabel atau lebih. Metode simpleks ini juga secara
matematis dimulai dari pemecahan dasar yang feasibel ( basic feasibel solution)
kepemacahan dasar feasibel lainnya, yang dilakukan berulang-ulang (iteratif)
sehingga tercapai suatu penyelesaian optimum.

 Bentuk umum model program linier.

Maksimalkan/minimalkan = z(x1,x2,….,xn)=jxj
Dengan batasan (kendala):jxj bi Atau
Maksimalkan/minimalkan
Z=C1 X1+C2 X2+C3 X3+……..+Cn Xn
Dengan batasan (kendala):
a11 x1 + a12 x2 + a13 x3 +……+a1n xn ≤ atau ≥ b1
a21 x1 + a22 x2 + a23 x3 +……+a2n xn ≤ atau ≥ b2
…………….
Am1 xm1 + am2 xm2 + am3 x3 +……+amn xn ≤ atau ≥ bm
dan x1,x2,x3,……x ≥ 0
KETERANGAN

z= fungsi tujuan
xj= jenis kegiatan (variabel keputusan)
a1j= kebutuhan sumber daya I untuk menghasilkan setiap unit kegiatan j
bi = jumlah sumber daya I yang tersedia
cj = kenaikan nilai z jika ada pertambahan satu unit kegiatan j a,b, dan c
disebut juga sebagai parameter model
m = jumlah sumber daya yang tersedia
n = jumlah kegiatan
 Beberapa ketentuan yang perlu diperhatikan,antara lain:

1.Nilai kanan(NK/RHS) fungsi tujuan harus (0)

2.Nilai kanan (RHS) fungsi kendala harus positif.Apabila negative,nilai

tersebut harus dikalikan-1.

3.Fungsi kendala dengan tanda “ harus diubah ke bentuk ”=” dengan

menambahkan variabel slack/surplus.Variabel slack/surplus disebut juga
variabel dasar.
B. Langkah-langkah yang harus dipahami dalam menggunakan metode simplex, yaitu:

 
1. Membuat model matrix Linear programming
2.Merubah formulasi Linear programming menjadi formulasi standar
Merubah formulasi biasa ke dalam formulasi standar harus mengikuti kaidah dasar yang
berlaku,yaitu:
a.Introduksikan variabel baru sebagai variabel dummy dengan singkatan huruf S sebagai
singkatan dari Slack (kekuragan) atau Surplus(kelebihan)
b.Variabel slack kita introduksikan apabila kita mempunyai bantuk tanda pembatas lebih
kecil atau sama dengan()
c.Variabel surplus kita introduksikan apabila kita mempunyai bentuk tanda pembatas lebih
lebih besar dari atau sama dengan ()
3.Menyiapkan table simplex awal

  Ci              

Ci BV X1 X2 Xn S1 S2 Sn Bi

  S1              

  S2              

  Sn              

  Zi              

Ci-Zj