Abstract :
Proses produksi merupakan kegiatan menciptakan produk yang berkualitas.
Proses produksi dapat menentukan hasil dari produk tersebut baik atau buruk. Jika
prosesnya optimal maka hasilnya akan optimal dan sebaliknya. Usaha Kecil Menegah
Sari Rasa Lestari merupakan UKM yang berlokasi di Taman Lestari, Batu Aji, Batam.,
Dan merupakan sebuah usaha yang bergerak dalam memproduksi mie. Adapun
produk yang di produksi antara lain mie kuning, mie ayam telur, mie ayam biasa, kulit
pangsit, dan kue bawang. Pada penelitian ini betujuan untuk mengetahui kombinasi
dari produk yang dapat menghasilkan keuntungan maksimal. Metode yang dipakai
pada penelitian ini yaitu Linear Programming metode simpleks. Hasil dari perhitungan
yang di matematika pada iterasi pertama yaitu nilai X1= 1250kg , pada iterasi ke dua
didapatkan nilai dari X1=1250kg dan X4=600 kg, dikarenakan nilai Z masih negatif
maka dilakukan iterasi hingga nilai Z tidak negatif yaitu pada iterasi ke empat dengan
hasil nilai X1=1250kg, X2=1415.7kg, X3=761.7kg dan X4=600 kg dengan
keuntungan Rp. 6.458.667 pada setiap bulannya. Dengan demikian Usaha Kecil
Menegah Sari Rasa Lestari setiap bulannya hanya memproduksi x1,x2,x3 dan x4
untuk mendapatkan keuntungan maksimal dan disarankan melakukan perhitungan
dengan Linear Programming metode simpleks.