Rezkidp
Rezkidp
Disusun oleh :
Nama : Rezki Dwy Putra
NIM : 17051214032
Prodi : S1 Sistem Informasi
Metode Simpleks
Syarat :
a. Pembatas (constraint)
b. Variabel
BV (Basis Variabel)
7. Iterasi akan berhenti jika X1, X2, X3 pada fungsi tujuan mencapai nilai
positif.
CONTOH:
Maksimumkan : Z = 60x1+30x2+20X3
berdasarkan :
8X1 + 6X2 + X3 ≤ 48
x2 ≤ 5
X1,x2,x3 ≥ 0
SOLUSI:
maksimumkan : z = 60x1+30X2+20x3
Berdasarkan :
x2 + s4 = 5
Menentukan BFS
x1=x2=x3=0
BV = {z,s1,s2,s3,s4}
NBV= {x1,x2,x3}
BFS = Z -60x1 - 30x2 - 20X3 = 0
8X1 + 6X2 + X3 + S1 = 48
4X1 + 2X2 + 1.5X3 + S2 = 20
2X1 + 1.5X2 + 0.5X3 + S3 = 8
x2 +S4 = 5
z= 0 , S1 = 48, S2 = 20 , S3 = 8, S4 = 5
Bentuk Tabel
Baris 2: 6-(8*0.75) = 6 – 6 = 0
Baris 3: 2-(4*0.75) = 2 -3 = -1
Baris 4:1-(0.0.75) = 1
Baris 2: 1-(8*0.25) = 1 – 2 = -1
Baris 4:0-(0*0.25) = 0
Solusi Sementara
Karena nilai z masih terdapat yang bernilai negatif sedangkan fungsi tujuan
adalah memaksimumkan maka dilakukan langkah selanjutnya, dan akan
berhenti jika nilai z tidak terdapat negatif.
Hasil Akhir