Browsing by Author "Safitri, Elfira"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Beberapa Metode untuk Menyelesaikan Program Gol
    (2018-02-19) Safitri, Elfira; Saleh, Habibis; Gamal, M. D. H
    Salah satu teknik penting dalam optimisasi yang sudah dikembangkan adalah Program Gol. Pada tulisan ini dibahas empat metode untuk menyelesaikan program gol yaitu metode simplex yang dimodifikasi, metode simplex yang direvisi, metode preemptif dan metode non-preemptif. Dari keempat metode ini tampak bahwa ada perbedaan dalam proses pivoting variabel yang masuk dan keluar basis. Untuk metode simplex yang dimodifikasi, metode preemptif dan metode non-preemptif disajikan dalam bentuk tabel penuh dengan menghitung nilai penciutannya sedangkan metode simplex yang direvisi menggunakan matriks invers yang berkorespondensi dengan variabel basis
  • No Thumbnail Available
    Item
    Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
    (2018-02-19) Basriati, Sri; Safitri, Elfira
    Metode simpleks merupakan algoritma untuk menyelesaikan permasalahan program linier. Selain itu, untuk menyelesaikan masalah program linier yang kompleks dapat juga digunakan algoritma interior point yang memiliki fungsi kendala dan variabel keputusan yang jumlahnya besar. Nilai interior point diberikan secara acak dengan nilai yang harus memenuhi batasan (constraint) yang ada pada permasalahan. Apabila nilai interior point tidak memenuhi batasan, maka tidak dapat dihasilkan nilai solusi yang optimal. Berdasarkan penelitian ini diperoleh bahwa, penyelesaian program linier menggunakan metode simpleks lebih efisien dibandingkan algoritma interior point. Hal ini dapat dilihat dari banyaknya iterasi yang dilakukan, karena pada interior point iterasi dan nilai 𝛼 diambil secara acak