Abstrak cv dua prima lestari merupakan distributor minuman adant. lokasi pemasaran yang dilakukan oleh perusahaan ini ialah meulaboh, mereubo, jeuram, seumayam, lamno, teunom, blangpidie, susoh, sawang, meukek, dan tapak tuan di propinsi aceh. perusahaan ini perlu memperhatikan segala aspek-aspek yang menguntungkan pihak perusahaan antara lain tepatnya lokasi gudang wilayah baru dengan tempat lokasi pengsuplaian ke konsumen-konsumen, pemanfaatan kendaraan dan meminimalisir jumlah pengantaran produksi dalam hal tersebut berhubungan dengan rute pendistribusian. oleh karena itu untuk mengoptimalkan keuntungan perusahaan, diperlukan untuk mengaplikasikan suatu model optimisasi. penelitian ini menggunakan model optimisasi binary integer programming yang diselesaikan dengan menggunakan software lingo 11.0. penelitian ini ditinjau berdasarkan jarak, jumlah permintaan, kapasitas gudang, biaya pendistribusian, kendaraan, dan kapasitas kendaraan. menentukan penempatan lokasi