Simplex Method: Suber: Nughthoh Arfawi Kurdhi, M.SC

Simplex Method
Annisa Uswatun Khasanah
Suber : Nughthoh Arfawi Kurdhi, M.Sc

LOGO
Department of Mathematics FMIPA UNS
m = jumlah persamaan
n = jumlah variabel
jumlah persamaan m selalu lebih kecil atau sama dengan jumlah
variabel n, yaitu m n
www.themegallery.com
Company Logo
Langkah-langkah Simplex Method

1. Mengubah fungsi objektif dan batasanbatasan
2. Menyusun persamaan-persamaan di
dalam tabel simplex
3. Memilih elemen pivot
4. Mengubah nilai nilai pada solusi basis
5. Melanjutkan perubahan-perubahan
Company Logo
Company Logo
Fungsi akan menjadi
Variabel basis = s1, s2, s3, 24

Variabel non basis = x1, x2
Company Logo
2. Menyusun persamaan-persamaan di dalam tabel simplex
Basis
X1
X2
S1
S2
S3
S4
Solusi
-5
-4
S1
24
S2
S3
-1
s4
Company Logo
3. Memilih elemen pivot

Kolom pivot
Baris
pivot
elemen pivot
Basis
X1
X2
S1
S2
S3
S4
Solusi
-5
-4
S1
24
24/6 = 4
S2
6/1 = 6
S3
-1
1/-1= -1
s4
2/0= -
Company Logo
Rasio
4. Mengubah nilai nilai pada solusi basis
entering variabel
Leaving
variabel
elemen pivot
Basis
X1
X2
S1
S2
S3
S4
Solusi
-5
-4
S1
24
24/6 = 4
S2
6/1 = 6
S3
-1
1/-1= -1
s4
2/0= -
Company Logo
Rasio
Baris
Pivot
Kolom Pivot
elemen pivot
Basis
X1
X2
S1
S2
S3
S4
Solusi
-5
-4
S1
24
S2
S3
-1
s4
Company Logo
Rasio
Koefisien Kolom Pivot
Baris
pivot
baru
Basis
X1
X2
S1
S2
S3
S4
Solusi
-5
-4
X1
2/3
1/6
S2
S3
-1
s4
Company Logo
Rasio

Basis
X1
X2
S1
S2
S3
S4
Solusi
-2/3
5/6
20
X1
2/3
1/6
S2
S3
-1
s4
Company Logo
Rasio

Basis
X1
X2
S1
S2
S3
S4
Solusi
-2/3
5/6
20
X1
2/3
1/6
S2
4/3
-1/6
S3
-1
s4
Company Logo
Rasio

Basis
X1
X2
S1
S2
S3
S4
Solusi
-2/3
5/6
20
X1
2/3
1/6
24/6 = 4
S2
4/3
-1/6
6/1 = 6
S3
-1
1/-1= -1
s4
2/0= -
Company Logo
Rasio
Solusi Baru
Kolom pivot
Baris
pivot
elemen pivot
Basis
X1
X2
S1
S2
S3
S4
Solu
si
-2/3
5/6
20
X1
2/3
1/6
4. 3/2 = 6
S2
4/3
-1/6
2. = 1,5
S3
5/3
1/6
5.3/5 = 3
s4
2/1= 2
Company Logo
Rasio
5. Melanjutkan perubahan-perubahan
Basis
X1
X2
S1
S2
S3
S4
Solusi
3/4
1/2
21
X1
1/4
-1/2
X2
-1/8
3/4
3/2
S3
3/8
-5/4
5/2
s4
1/8
-3/4
1/2
Company Logo
Latihan
Maximize Z = 200X1 + 160X2
Batasan
30 X1 1500
40 X1 + 20 X2 2500
20 X1 + 25 X2 2000
X 1, X 2 > 0
Choose the one which gives the max

value of objective function
X1 = 37,5
X2 = 50
Optimum solution
Z = 200X1 + 160X2
Z = 200(37,5) + 160(50)
Z = 7500 + 8000
Z = 15.500
Thank You !
LOGO

Simplex Method: Suber: Nughthoh Arfawi Kurdhi, M.SC

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Simplex Method: Suber: Nughthoh Arfawi Kurdhi, M.SC

Hochgeladen von

Copyright:

Verfügbare Formate

Simplex Method

Annisa Uswatun Khasanah

Suber : Nughthoh Arfawi Kurdhi, M.Sc

Langkah-langkah Simplex Method

1. Mengubah fungsi objektif dan batasanbatasan

1. Mengubah fungsi objektif dan batasanbatasan

Fungsi akan menjadi

Variabel basis = s1, s2, s3, 24

2. Menyusun persamaan-persamaan di dalam tabel simplex

3. Memilih elemen pivot

4. Mengubah nilai nilai pada solusi basis

Koefisien Kolom Pivot

Koefisien Kolom Pivot

Koefisien Kolom Pivot

Koefisien Kolom Pivot

Choose the one which gives the max

Das könnte Ihnen auch gefallen