3.5.2. Flowchart Proses Optimasi Menggunakan Metode Simpleks
Flowchart proses optimasi menggunakan metode Simpleks ini menjabarkan secara
rinci proses yang terjadi pada blok diagram ‘Proses optimasi menggunakan metode Simpleks’ yang terdapat pada flowchart sistem. Pada flowchart proses optimasi
menggunakan metode Simpleks, proses yang terjadi adalah hanya proses perhitungan optimasi, tidak ada proses memasukkan atau menampilkan data. Proses memasukkan
atau menampilkan data dapat dilihat pada flowchart sistem di atas gambar 3.1.
Program perhitungan optimasi menggunakan metode Simpleks memiliki enam proses utama pada gambar 3.2 – gambar 3.5 ditandai dengan kurungan kotak garis
putus-putus. Enam proses utama tersebut dapat dijelaskan sebagai berikut:
a. Proses 1
Proses ini dilakukan untuk melakukan inisialisasi sebelum proses perhitungan optimasi dilakukan. Proses inisialisasi ini ditandai dengan pemberian nilai ‘1’ pada
masing-masing kolom variabel slack, yang pada setiap baris kendala hanya terdapat satu variabel slack. Pemberian nilai ‘1’ harus pada baris dan kolom yang sesuai.
b. Proses 2
Proses ini dilakukan untuk menentukan kolom kunci. Berdasarkan teori yang ada, diketahui bahwa kolom kunci adalah kolom yang pada baris tujuan Z memiliki
nilai negatif dengan angka terbesar.
c. Proses 3
Proses ini dilakukan untuk menentukan nilai indeks dari masing-masing baris. Berdasarkan teori yang ada, diketahui bahwa nilai indeks dari masing-masing baris
diperoleh dengan cara membagi nilai kanan dengan nilai yang ada pada kolom kunci yang berada pada baris yang sama.
d. Proses 4
Proses ini dilakukan untuk menentukan baris kunci dan nilai kunci. Dari teori yang ada, diketahui bahwa baris kunci adalah baris yang memiliki indeks bernilai
Universitas Sumatera Utara
positif yang terkecil. Sedangkan nilai kunci adalah nilai yang berada pada pertemuan antara kolom kunci dan baris kunci.
e. Proses 5
Proses ini dilakukan untuk menentukan nilai baris baru kunci. Dari teori yang ada, diketahui bahwa nilai baris baru kunci diperoleh dengan cara membagi nilai yang
ada pada baris kunci dengan nilai kunci.
f. Proses 6
Kategori