PENERAPAN PEMROGRAMAN LINEAR PADA APLIKASI PENENTUAN NILAI OPTIMAL DENGAN VARIABEL DAN KONSTRAIN YANG DINAMIS

Makalah ini membahas bagaimana cara menentukan nilai optimal pada pemrograman linier agar dapat menentukan variabel dan konstrain yang dinamis. Masih banyak mahasiswa yang mengalami kesulitan dalm penerapan perhitungan program linier tersebut. Kendala yang sering dialami oleh pengguna dalam menggunakan program linear adalah waktu yang diperlukan untuk menghitung nilai optimal tergantung pada jumlah variabel dan konstrain yang selalu berubah sesuai dengan pemodelan matematikanya. Solusi dari penyelesaian program linier tersebut dengan cara menggunakan metode simpleks, untuk penyelesaiannya membuat tabel permasalahan dan bentuk matematika terlebih dahulu dari permasalahan yang ada, kemudian mencari kolom yang mempunyai nilai pertama (X1) pada baris F(z) dan memilih baris, Pemilihan baris yang mempunyai nilai kedua (X4) pada baris F(z). Nilai-nilai baris dan kolom tersebut dibagi dengan titik perpotongan. Langkah berikutnya adalah mengkalikan kolom kedua (X2) dengan baris pertama sehingga nilai-nilai kolom (selain baris) sama dengan 0 atau 1. Hasil dari perhitungan program linier dengan metode simpleks terserbut mampu menentukan nilai optimal dengan variabel dan konstrain yang dinamis dengan cepat dan mudah, berbeda jika melakukan perhitungan secara manual. Kata kunci : Program linier, Borland delphi, Pemrograman matematika, Optimas