Untuk menyelesaikan masalah linear mixed-integer pada matlab kita dapat menggunakan
sintaks intlinprog. Dengan merumuskan masalah sesuai dengan input untuk
intlinprog, sintaks intlinprog yang relevan adalah ;
[x,fval] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)
Dimana f merupakan vektor koefisien biaya, intcon merupakan vektor bilangan bulat positif
yang berisi komponen x yang bernilai bilangan bulat (Misalnya, jika Anda ingin
membatasi x(1)dan x(4)menjadi bilangan bulat, setel intcon=1:4; ), A dan b merupakan
matriks ketidaksetaraan linear, Aeq dan beq merupakan persamaan linear dimana Aeq*x =
beq, lb dan ub merupakan batasan untuk nilai x.
Fasilitas Lokasi
Untuk nilai tertentu dari parameter dengan skala N dituliskan sebagai berikut :
|f N 2| pabrik
|w N 2| gudang
|s N 2| outlet penjualan
Fasilitas ini berada di titik grid bilangan bulat terpisah antara 1 dan N di arah x dan y. Agar
fasilitas memiliki lokasi terpisah, maka diperlukan f + w + s ≤ 1.
Terdapat produk P yang dibuat oleh pabrik. Dimana permintaan untuk setiap produk p di
outlet penjualan s adalah d(s, p). Permintaan merupakan kuantitas yang dapat dijual dalam
interval waktu. Salah satu kendala pada model adalah bahwa permintaan terpenuhi, berarti
sistem menghasilkan dan mendistribusikan jumlah yang tepat dalam permintaan.
Misalkan setiap outlet penjualan menerima persediaannya hanya dari satu gudang. Bagian
dari masalahnya adalah menentukan pemetaan gerai penjualan termurah ke gudang.
Biaya
Biaya pengangkutan produk dari pabrik ke gudang, dan dari gudang ke outlet penjualan,
tergantung pada jarak antara fasilitas, dan pada produk tertentu. Jika dist(a, b) adalah jarak
antara fasilitas a dan b, maka biaya pengiriman produk p antara fasilitas ini adalah jarak
waktu biaya transportasi tcost(p):
dist (a , b)∗tcost ( p)
Biaya pembuatan unit produk p di pabrik f adalah pcost(f, p).
Masalah Pengoptimalan
Diberikan suatu lokasi fasilitas, dengan tuntutan dan kendala kapasitas, untuk menentukan:
Jumlah ini harus memastikan bahwa permintaan terpenuhi dan total biaya diminimalkan.
Selain itu, setiap outlet penjualan diharuskan untuk menerima semua produknya dari tepat
satu gudang.
Varibel control yang dapat kita rubah dalam suatu pengoptimalan antara lain:
• x ( p , f , w)=¿ jumlah produk p yang diangkut dari pabrik f ke gudang w
• y (s , w)=¿ variabel biner mengambil nilai 1 ketika outlet penjualan dikaitkan dengan
gudang w
Dengan fungsi tujuan minimalnya adalah
Untuk kendala
Variabel x dan y muncul dalam fungsi tujuan dan batasan secara linear. Karena y dibatasi
untuk nilai bilangan bulat, maka permasalahannya adalah program linear mixed-integer
(MILP).