Makalah ini membahas bagaimana cara menentukan nilai optimal padaudpemrograman linier agar dapat menentukan variabel dan konstrain yang dinamis.udMasih banyak mahasiswa yang mengalami kesulitan dalm penerapan perhitunganudprogram linier tersebut. Kendala yang sering dialami oleh pengguna dalamudmenggunakan program linear adalah waktu yang diperlukan untuk menghitungudnilai optimal tergantung pada jumlah variabel dan konstrain yang selalu berubahudsesuai dengan pemodelan matematikanya.udSolusi dari penyelesaian program linier tersebut dengan cara menggunakanudmetode simpleks, untuk penyelesaiannya membuat tabel permasalahan dan bentukudmatematika terlebih dahulu dari permasalahan yang ada, kemudian mencari kolomudyang mempunyai nilai pertama (X1) pada baris F(z) dan memilih baris, Pemilihanudbaris yang mempunyai nilai kedua (X4) pada baris F(z). Nilai-nilai baris danudkolom tersebut dibagi dengan titik perpotongan. Langkah berikutnya adalahudmengkalikan kolom kedua (X2) dengan baris pertama sehingga nilai-nilai kolomud(selain baris) sama dengan 0 atau 1.udHasil dari perhitungan program linier dengan metode simpleks terserbutudmampu menentukan nilai optimal dengan variabel dan konstrain yang dinamisuddengan cepat dan mudah, berbeda jika melakukan perhitungan secara manual.udKata kunci : Program linier, Borland delphi, Pemrograman matematika, Optimasi
展开▼