Halimatunnisa, Alma Alifia (2024) Penyelesaian Masalah Program Linear Bilangan Bulat Interval Menggunakan Kombinasi Metode Mid-Width dan Gomory's Cut Fraksional. Undergraduate thesis, UNDIP.

	Text File1_Pendahuluan_new - Alma Alifia Halimatunnisa.pdf Download (621kB)
	Text File2_Dafis_BAB 1-3-4 - Alma Alifia Halimatunnisa.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File3_Dafpus - Alma Alifia Halimatunnisa.pdf Download (126kB)

Abstract

Masalah Program Linear Bilangan Bulat Interval (IILP) adalah masalah optimasi dengan parameter dan solusinya berupa interval bilangan bulat. Jika menggunakan metode program linear biasa, perhitungan menjadi sangat kompleks sehingga membutuhkan metode khusus untuk masalah IILP. Tujuan dari penelitian ini adalah memperoleh hasil kajian dari materi IILP serta algoritma dari kombinasi Metode Mid-Width dan Gomory’s Cut Fraksional, memperoleh hasil uji keoptimalan dari kombinasi kedua metode tersebut, dan memperoleh solusi optimal melalui penerapan masalah IILP dalam kasus nyata menggunakan kedua kombinasi metode tersebut. Metode Mid-Width memecah masalah IILP menjadi dua masalah program linear bilangan bulat sederhana: ILP-M (parameter menggunakan nilai midpoint dari interval) dan ILP-W (parameter menggunakan half-width interval). Kedua masalah ini diselesaikan menggunakan Metode Gomory’s Cut Fraksional untuk mendapatkan solusi bilangan bulat. Solusi optimal dari kedua masalah tersebut kemudian digabungkan ke dalam bentuk interval midpoint-radius dan menjadi solusi optimal dari masalah IILP. Teorema 3.1 telah dibuktikan bahwa solusi optimal dari ILP-M dan ILP-W merupakan solusi optimal untuk IILP dan berupa interval bilangan bulat yang menjamin keoptimalan dari kombinasi Metode Mid-Width dan Gomory’s Cut Fraksional. Berdasarkan simulasi penyelesaian masalah IILP menggunakan kombinasi kedua metode tersebut, diperoleh solusi optimal dari masalah IILP.

Actions (login required)

View Item