Abstrak
Penelitian ini bertujuan untuk menganalisis optimalisasi kombinasi produksi pada Industri Tahu dan Tempe Bapak Muh. Fuatdi yang berlokasi di Desa Sebidai, Kecamatan Sesayap, Kabupaten Tana Tidung. Masalah utama yang dihadapi oleh usaha ini adalah keterbatasan sumber daya berupa bahan baku kedelai, modal, dan tenaga kerja yang berdampak pada belum maksimalnya keuntungan yang diperoleh. Metode analisis yang digunakan dalam penelitian ini adalah Linear Programming dengan menggunakan algoritma Metode Simpleks yang diolah melalui alat bantu komputer. Variabel penelitian meliputi jumlah produksi tahu dan tempe sebagai variabel keputusan, dengan kendala berupa ketersediaan bahan baku, jam kerja, dan anggaran modal. Hasil penelitian diharapkan dapat memberikan rekomendasi mengenai bauran produk (product mix) yang paling efisien sehingga perusahaan dapat mencapai tingkat keuntungan yang maksimal meskipun di tengah keterbatasan sumber daya. Melalui penerapan model matematis ini, diharapkan efisiensi produksi meningkat dan margin laba usaha menjadi lebih optimal dibandingkan dengan metode konvensional yang digunakan sebelumnya.