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

Main Author: ARIEFIANI , RACHMALINA NINGSIH
Format: Thesis NonPeerReviewed application/pdf
Terbitan: , 2012
Subjects:
Online Access: http://eprints.upnjatim.ac.id/5787/1/file1.pdf
http://eprints.upnjatim.ac.id/5787/2/file2.pdf
http://eprints.upnjatim.ac.id/5787/
Daftar Isi:
  • 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