Modul or Bagian 4-Simplex
Modul or Bagian 4-Simplex
MODEL SIMPLEX
LANGKAH-LANGKAH DALAM
METODE SIMPLEX
1. Merubah fungsi tujuan dan batasan-batasan
2. Menyusun persamaan-persamaan di dalam
tabel
3. Memilih KOLOM KUNCI
4. Memilih BARIS KUNCI
5. Merubah nilai-nilai BARIS KUNCI
6. Merubah nilai-nilai selain pada BARIS KUNCI
7. Melanjutkan perbaikan-perbaikan/perubahanperubahan
3
Fungsi Batasan:
(1) 2X1
8 2x1
+ x3 = 8
(2) 3x2
15 3x2
+ x4 = 15
(3) 6X1 + 5X2
30 6x1+ 5X2
+ x5 = 30
Formulasi matematisnya:
Fungsi Tujuan: Maks Z 3X1 5 X2
Batasan:
(1) 2x1
+ x3
=8
(2) 3x2
+ x4
= 15
(3) 6x1+ 5X2
+ x5 = 30
5
X1
-C1
a11
a21
:
:
am1
X2
-C2
a12
a22
:
:
am2
Xn
-Cn
a1n
a2n
:
:
amn
Xn+1
Xn+2
0
1
0
:
:
0
0
0
1
:
:
0
..
Xn+m
0
0
0
:
:
1
NK
(RHS)
0
b1
b2
:
:
bm
Z
1
0
0
0
X1
-3
2
0
6
X2
-5
0
3
5
X3
X4
X5
NK
0
1
0
0
0
0
1
0
0
0
0
1
0
8
15
30
Z
1
0
0
0
X1
-3
2
0
6
X2
-5
0
3
5
X3
0
1
0
0
X4
0
0
1
0
X5
0
0
0
1
NK
Keterangan
0
8
15
30
15/3 = 5 (Min)
30/5= 6
10
Z
1
0
0
0
1
0
0
0
X1
X2
X3
X4
X5
NK
-3
2
0
6
-5
0
3
5
0
1
0
0
0
0
1
0
0
0
0
1
0
8
15
30
1/3
0
0
0
0
1/3
5/3
0,
0,
0,
0]
5] (-)
25]
0
1/3
0
0,
0,
0,
8]
5] (-)
8]
0
1/3
-5/3
1,
0,
1,
30]
5] (-)
5]
12
Z
1
0
0
0
1
0
0
0
X1
-3
2
0
6
-3
2
0
6
X2
-5
0
3
5
0
0
1
0
X3
0
1
0
0
0
1
0
0
X4
0
0
1
0
5/3
0
1/3
-5/3
X5
0
0
0
1
0
0
0
1
NK
0
8
15
30
25
8
5
5
13
Langkah 7:
Melanjutkan perbaikan/perubahan-perubahan
14
Tabel 5: Kolom dan baris hasil perbaikan pertama, dan nilai baru
Baris kunci hasil perbaikan kedua
Variabel
Dasar
Z
X3
X2
X5
Z
X3
X2
X1
Z
1
0
0
0
1
0
0
0
X1
X2
X3
X4
X5
NK
-3
2
0
6
0
0
1
0
0
1
0
0
5/3
0
1/3
-5/3
0
0
0
1
25
8
5
5
-5/18
1/6
5/6
Ket
8/2 = 4
5/0 =
5/6
15
5/3
-5/18
5/6
0,
1/6,
1/2,
25]
5/6] (-)
27]
0
-5/18
5/9
0,
1/6,
-1/3,
8]
5/6] (-)
6 13 ]
1
0
1
16
Variabel
Dasar
X1
X2
X3
X3
X2
X1
X4
X5
NK
27
- 518
Bila dilihat dari baris pertama (Z) pada tabel di atas tidak ada lagi yang
bernilai NEGATIF, semuanya positif. Berarti tabel tidak dapat
dioptimalkan lagi, sehingga hasil dari tabel tersebut sudah merupakan
hasil optimal.
Kesimpulan:
Nilai X1 =
X2 = 5
sehingga I1 =
Tabel 7: Tabel-tabel yang diperoleh, dari tabel pertama sampai perubahan terakhir
Variabel
Dasar
Z
X3
X4
X5
Z
X3
X2
X5
Z
X3
X2
X1
X1
X2
X3
X4
X5
NK
1
0
0
0
1
0
0
0
1
0
0
0
-3
2
0
6
-3
2
0
6
0
0
0
1
-5
0
3
5
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
5/3
0
1/3
-5/3
5/6
5/9
1/3
-5/18
0
0
0
1
0
0
0
1
1/2
-1/3
0
1/6
0
8
15
30
25
8
5
5
27
6 1/3
5
5/6
18
SOAL
Sebuah perusahaan Perkusi memproduksi tiga macam model snare drums. Perusahaan
memperoleh keuntungan masing-masing $30 per unit untuk snare 1, $20 per unit untuk
snare 2, dan $15 per unit untuk snare 3. Kebutuhan jam tenaga kerja untuk membuat
snare drum pada setiap departemen produksi (2 departemen produksi) terdapat pada tabel
berikut. Supervisor masing-masing departemen telah memperkirakan jumlah jam tenaga
kerja yang tersedia untuk bulan depan yaitu: 1000 jam di departemen 1 dan 800 jam di
departemen 2. Berapa perusahaan harus memproduksi snare drum di atas jika asumsi
bahwa perusahaan bertujuan untuk memaksimalkan keuntungan. Gunakan model
Simplex.
Tabel 1: Data produksi perusahaan Perkusi
Departemen
1
2
1
3
1
Snare Drum
2
2
3
3
1
2
19
KOLOM KUNCI
Tabel Simplex 1
Var
Dasar
X1
X2
X3
X4
X5
NK
Index
-30
-20
-15
X4
1000
1000/3
=333,3
X5
800
800/1=
800
2/3
1/3
1/3
1000/3
Z
X1
ANGKA KUNCI
20