Optimasi adalah bagian dari matematika terapan yang mempelajari masalah-masalah dengan tujuan untuk memaksimumkan atau meminimumkan sebuah besaran tertentu. Penelitian ini akan mengaplikasikan konsep optimasi pada kegiatan produksi di CV. Sentra Halia Sabang yang merupakan sebuah home industry yang memproduksi dodol dalam kemasan kotak. Dengan melakukan penelitian terhadap kegiatan produksi pada CV. Sentra Halia Sabang ditetapkan bahwa fungsi tujuan yang ingin dicapai adalah memaksimumkan laba perusahaan, yang dimodelkan sebagai Z=7537x_1+5871x_2+7887x_3+6151x_4+7987x_5+6231x_6+7909x_7+6171x_8+8037x_9+6271x_10+8629x_11, dimana variabel x_i menyatakan jumlah produksi dodol jenis tertentu. Selanjutnya ditinjau juga keterbatasan sumber daya yang terpakai oleh perusahaan seperti jumlah persediaan bahan baku, waktu, batas maksimal, dan batas minimal produksi. Pengolahan data dilakukan dengan menggunakan software LINDO. Analisis yang dilakukan adalah analisis primal dan analisis dual, dan dilanjutkan dengan analisis sensitivitas. Berdasarkan hasil dari penelitian ini, diperoleh kesimpulan bahwa produksi yang dihasilkan oleh CV. Sentra Halia Sabang hampir mencapai tingkat optimal. Jika perusahaan berproduksi pada kondisi optimal, maka dapat diperoleh kenaikan laba sebesar Rp 195.430. Dengan analisis primal dual ditunjukkan bahwa terdapat sumberdaya yang belum digunakan secara optimal, yang terlihat dari adanya nilai slack/ surplus pada beberapa sumberdaya. Pada analisis sensitivitas dilakukan penambahan nilai koefisien fungsi tujuan berdasarkan asumsi masing-masing koefisien fungsi tujuan dinaikkan dengan berbagai besaran yang berbeda. Hasil dari analisa sensitivitas menunjukkan bahwa peningkatan nilai koefisien fungsi tujuan sebesar Rp 150 tidak akan mempengaruhi solusi optimal awal. Kata kunci: CV. Sentra Halia Sabang, program linier, metode primal dual, analisis sensitivitas