Analisa grafik

advertisement
METODE SIMPLEKS
• Metode ini digunakan untuk kasus kasus
yang melibatkan lebih dari dua variabel
output.
1
Adapun langkah-langkah
lengkapnya:
1. Buat model linier programming dalam bentuk
standar yaitu:
A. Fungsi tujuan adalah maksimum
B. Fungsi batasan dalam bentuk [ < ]
2. Ubahlah fungsi batasan dari tanda [ < ] menjadi
[=] dengan menambahkan slack variabel
3. Ubahlah fungsi tujuan dalam bentuk implisit.
2
Pada kasus yang lalu:
1. 2x < 8 diubah 2x +s =8
2. 3x < 15 diubah 3x +s =15
3. 6x +5x < 30 diubah 6x +5x
+s =30
4. Z= 3x + 5x diubah z- 3x - 5x =0
1
1
2
1
2
1
2
2
1
2
3
1
2
1
2
3
Masukan nilai-nilai bentuk standar simpleks dalam
tabel.
Dengan langkah-langkah:
1.
Tentukan kolom kunci yaitu
koefisien
dari fungsi-fungsi dengan nilai negatif
terbesar [dalam hal ini –5]
2.
Tentukan baris kunci dengan cara membagi
nilai kanan dengan elemen kolom kunci
yang bersesuaian dan fungsi batasan.
Keterangan: Baris kunci dipilih dengan
index paling kecil.
3.
Perpotongan baris kunci dengan kolom kunci
menhasilak elemenkunci [dalam hal ini 3]
4
4. Bagilah setiap elemen baris
kunci dengan elemen kunci,
menjadi [0 3 0 1 0 15]:3
[0 1 0 1/3 0 5].
5. Ulangi langkah satu
hingga koefisien fungsi
tujuan positif atau NOL
5
Masukan nilai-nilai tersebut
dalam tabel simpleks
Variabel dasa
Z
X1
X2
S1
S2
S3
NK
Z
1
-3
-5
0
0
0
0
S1
0
2
0
1
0
0
8
S2
0
0
3
0
1
0
15
S3
0
6
5
0
0
1
30
Z
1
-3
0
1
5/3
0
25
S1
0
2
0
1
0
0
8
X2
0
0
1
0
1/3
0
5
S3
0
6
0
0
5/30
1
5
Z
1
0
0
0
5/6
½
27,5
S3
0
0
0
1
5/9
-1/3
6 1/3
X2
0
0
1
1
1/3
0
5
X1
0
1
0
0
5/18
1/6
5/6
±
6
Setelah dua kali proses maka
diperoleh nilai, yaitu
X =sepatu karet =5/6
X =sepatu kulit = 5
Z=keuntungan maksimum
=27.500,1
2
=== oooo ===
7
Download