<![CDATA[Abstrak Semakin bertambahnya kendaraan bermotor akan berdampak pada semakin meningkatnya kebutuhan bahan bakar yang ada. PT.XYZ harus dapat memenuhi seluruh permintaan bahan bakar yang ada, namun pada pelaksanaannya sering terjadi kurang terpenuhinya permintaan bahan bakar minyak. Linier programing adalah salah satu metode yang dapat mengetahui optimasi yang dapat dilakukan oleh PT.XYZ dimana perusahaan tersebut memiliki 5 gentry yang digunakan untuk tempat mengisikan bahan bakar minyak ke dalam truk tangki yang tersedia. Terdapat 2 (dua) model matematis yang digunakan yaitu model matematis Integer Linear programming dan model matematis Optimasi Kombinasi Lokal, dimana dua model tersebut memiliki fungsi tujuan yang berbeda. Model matematis Integer Linear Programming mengoptimalkan gentry yang ada dengan fungsi tujuan minimasi, sedangkan pada model matematis Optimasi Kombinasi Lokal mengoptimalkan truk tangki yang tersedia. Hasil menunjukkan bahwa pada model matematis Integer Linear Proggraming dengan adanya 5 gentry masih belum dapat memenuhi permintaan, sedangkan jika gentry ditambah menjadi 6 gentry maka seluruh permintaan dapat terpenuhi. Pada model matematis Optimasi Kombinasi Lokal menunjukkan bahwa truk tangki yang beroperasi pada 5 gentry masih belum dapat memenuhi permintaan karena truk tangki tidak dapat seluruhnya beroperasi yang dibatasi dengan adanya 5 gentry sedangkan dengan menggunakan 6 gentry seluruh permintaan dapat terpenuhi. Hasil dua model matematis tersebut menunjukkan hasil yang sama yaitu dengan menambahkan gentry dimana dari 5 gentry menjadi 6 gentry. Kata kunci : Optimization, Integer Linear Programming, Local Optimization Combination, Gentry]]>
