Penelitian ini merupakan sebuah penerapan metode goal programming dalam optimasi pemenuhan kecukupan gizi pria dewasa di kabupaten Aceh Besar, yang bertujuan untuk menentukan kombinasi kuantitas konsumsi pangan dan tingkat pencapaian pemenuhan kecukupan unsur-unsur gizi dengan menggunakan software SAS dalam pengolahan data. Kombinasi konsumsi pangan yang dihasilkan dari metode goal programming berbeda-beda untuk setiap tinggi badan, semakin tinggi badan maka semakin besar pula kuantitas konsumsi pangannya. Kombinasi pangan ini disajikan dalam satuan gram dan ukuran rumah tangga (URT) per minggu. Penelitian ini juga menghasilkan besarnya biaya yang harus disiapkan untuk konsumsi pangan per minggu. Metode goal programming menghasilkan nilai optimum, yaitu total simpangan sebesar 1,7471557408. Berdasarkan rekomendasi konsumsi pangan, unsur-unsur gizi yang terpenuhi 100% adalah energi, besi, dan vitamin C, sedangkan untuk protein kurang sebesar 0,17894% dari kebutuhan protein per minggu, kalsium kurang sebesar 0,90973% per minggu, vitamin A kurang sebesar 0,42440% per minggu, dan untuk phosfor lebih sebesar 1,1973% per minggu. Kata Kunci: Goal Programming, unsur gizi, SAS, kombinasi pangan.