t=1, maksimumkan
= . + Batasan
+ ,
4.1.3 Penyelesaian Linear Programming Menggunakan Metode Simpleks
Perusahaan sasaran
: Toko Buku Togamas
Buku yang dinilai
: Buku Komik Conan 45 dan One Piece 36 Kendala yang digunakan : Kapasitas rak dan biaya pembelian buku
Fungsi Tujuan : Memaksimumkan laba yang diperoleh
Perhitungan Linear Programming untuk t=0 Dengan menggunakan rumus 4.10 maka terbentuklah tabel awal simpleks
seperti pada Tabel 4.1.
Tabel 4.1 Tabel Awal Simpleks
Cj 1.5
1 Ci
V. Dasar X
Y S1
S2 S3
Bi Rasio
S1 486
1 18000
S2 1080
1 18000
S3 20
13 1
700 Zj
Cj-Zj
Iterasi pertama
Tabel 4.2 Tabel iterasi pertama t=0
Cj 1.5
1 Ci
V. Dasar X
Y S1
S2 S3
Bi Rasio
S1 486
1 18000 37.03704
S2 1080
1 18000
~ S3
20 13
1 700
35 Zj
Cj-Zj 1.5
1
........................... 4.11 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Setelah tabel awal terbentuk dengan memasukan masing-masing nilai di kolom masing-masing, langkah selanjutnya adalah
mendapatkan nilai Zj, dalam kasus ini maka perhitungan menjadi : Zj pada kolom X = 0x486+0x0+0x20 = 0
Zj pada kolom Y= 0x0+0x1080+0x13 = 0 Zj pada kolom S1= 0x1+0x0 +0x0 = 0
Zj pada kolom S2= 0x0+0x1+0x0 = 0 Zj pada kolom S3= 0x0+0x0+0x1 = 0
Setelah diperoleh nilai Zj maka lakukan operasi Cj-Zj. Setelah mendapatkan Cj-Zj langkah selanjutnya adalah melihat apakah tabel
sudah optimum dengan mengecek apakah Cj- Zj ≤ 0, jika iya berarti
tabel sudah optimum, jika tidak maka tabel belum optimum. Dalam Tabel 4.2 tabel belum optimum karena terdapat kolom yang Cj-Zj
0, maka langkah selanjutnya cari nilai kolom kunci dengan mencari Cj-Zj terbesar kasus maksimumkan. Pada kasus ini maka yang
dijadikan kolom kunci adalah kolom X dengan nilai 1.5. Setelah diperoleh kolom kunci, langkah selanjutnya adalah
memperoleh baris kunci yaitu baris yang memiliki nilai rasio positif terendah. Untuk memperoleh nilai rasio menggunakan rumus 2.1,
dalam kasus ini maka perhitungan menjadi : Untuk baris S1 =
4
= 37.037 Untuk baris S2 =
= ~ Untuk baris S3 =
= 35 Berdasarkan perhitungan maka diperoleh baris kunci adalah S3.
Setelah baris dan kolom kunci ditemukan maka akan didapatkan suatu nilai yang terletak pada perpotongan kolom kunci dan baris kunci yang
disebut angka kunci, pada tabel nilai angka kunci tersebut adalah 20. Langkah selanjutnya adalah mengganti variabel basis baris kunci
dengan variabel keputusan kolom kunci dan dilanjutkan dengan pembentukan tabel iterasi baru.
Kategori