Institusion
Universitas Pembangunan Nasional Veteran Jawa Timur
Author
ARIEFIANI , RACHMALINA NINGSIH
Subject
QA76.6 Computer programming
Datestamp
2014-05-06 05:25:06
Abstract :
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 (X
baris yang mempunyai nilai kedua (X
1
) pada baris F(z) dan memilih baris, Pemilihan
4
) pada baris F(z). Nilai-nilai baris dan
kolom tersebut dibagi dengan titik perpotongan. Langkah berikutnya adalah
mengkalikan kolom kedua (X
(selain baris) sama dengan 0 atau 1.
2
) dengan baris pertama sehingga nilai-nilai kolom
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, Optimasi