Konstruksi Metode Titik Interior pada Pemrograman Linear Interval dengan Menggunakan Nilai Batas Bawah Terbesar dan Nilai Batas Atas Terkecil

Abstract

Pada berbagai situasi kehidupan terdapat pengambilan keputusan yang menyangkut permasalahan optimasi. Permasalahan optimisasi dibedakan menjadi dua yaitu pemrograman linear dan pemrograman nonlinear. Pola umum masalah yang dapat dikategorikan dalam pemrograman linear, jika memenuhi asumsi-asumsi proportionality, additivity, divisibility, dan certainty/kepastian. Asumsi mengenai kepastian adalah bahwa semua koefisien pada model, merupakan konstanta yang diketahui dengan pasti. Namun dalam situasi sesungguhnya, terkadang terdapat konstanta yang tidak pasti. Pada permasalahan riil ketidakpastian ini dapat berupa naik turunnya harga barang ataupun sedikit/banyaknya ketersediaan sumber daya dan lain-lain. Permasalahan ketidak pastian ini diantisipasi dengan membuat nilai pendekatan dalam bentuk interval pada konstanta tersebut.