METODE SIMPLEKS UNTUK VARIABEL YANG DIBATASI PADA MASALAH OPTIMALISASI PEMROGRAMAN LINEAR BESERTA ANALISIS PASCA-OPTIMALNYA

Setyarahayu, Oktin (2010) METODE SIMPLEKS UNTUK VARIABEL YANG DIBATASI PADA MASALAH OPTIMALISASI PEMROGRAMAN LINEAR BESERTA ANALISIS PASCA-OPTIMALNYA. S1 thesis, UNY.

Text oktin_setyarahayu.doc Download (41kB)

Abstract

Penulisan skripsi ini bertujuan untuk mengetahui langkah-langkah dalam menentukan penyelesaian optimal masalah pemrograman linear yang mencangkup adanya variabel yang dibatasi dengan menggunakan metode simpleks untuk variabel yang dibatasi. Selanjutnya adalah dapat melakukan pemrograman linear parametrik apabila terjadi perubahan nilai parameter sebagai suku tetap tak negatif dan sebagai koefisien ongkos pada masalah optimalisasi pemrograman linear dengan adanya variabel yang dibatasi. Masalah pemrograman linear dengan adanya variabel yang dibatasi dapat diselesaikan dengan menggunakan metode simpleks untuk variabel yang dibatasi. Metode simpleks tersebut akan disajikan dalam bentuk tabel yang kemudian disebut tabel simpleks untuk mempermudah perhitungan simpleks. Tabel simpleks yang telah optimal merupakan dasar untuk melakukan pemrograman linear parametrik. Pemrograman linear parametrik membutuhkan perhitungan tambahan pada tabel simpleks tersebut untuk perubahan pada , begitu juga perhitungan untuk perubahan pada agar dapat menentukan sebagai penyelesaian layak basis baru. Metode simpleks untuk variabel yang dibatasi dilakukan dengan tiga langkah simpleks yaitu langkah awal untuk mencari penyelesaian layak basis awal, uji optimalitas untuk menentukan apakah penyelesaian layak basis yang diperoleh sudah mengoptimalkan nilai fungsi tujuan, dan langkah iterasi untuk mencari penyelesaian layak basis lain yang lebih baik, yang akan mengoptimalkan fungsi tujuan. Tabel simpleks dikatakan optimal pada kasus memaksimalkan jika untuk semua variabel non-basis sedangkan pada kasus meminimalkan jika untuk semua variabel non-basis. Selain itu, untuk semua variabel basis. Pemrograman linear parametrik untuk perubahan pada dapat dilakukan hingga kondisi sedangkan untuk perubahan pada dapat dilakukan selama penyelesaian layak basis baru masih memenuhi kondisi layak yaitu .

Item Type:	Thesis (S1)
Subjects:	Matematika dan Ilmu Pengetahuan Alam > Matematika
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika
Depositing User:	Editor Pendidikan Matematika
Date Deposited:	20 Jul 2012 05:58
Last Modified:	29 Jan 2019 14:59
URI:	http://eprints.uny.ac.id/id/eprint/2479

Actions (login required)

View Item