MODEL DE NOVO PROGRAMMING MENGGUNAKAN PENDEKATAN MIN-MAX GOAL PROGRAMMING DAN PENERAPANNYA PADA OPTIMISASI PERENCANAAN PRODUKSI BAKPIA 716 ANNUR YOGYAKARTA

Model De Novo Programming merupakan salah satu model masalah pemrograman linear tujuan ganda (PLTG). Perbedaan antara PLTG dengan model De Novo Programming terletak pada adanya kendala yang melibatkan total anggaran (budget) yang tersedia pada model De Novo Programming. Tujuan dari penelitian ini adalah untuk mengetahui langkah-langkah pembentukan model De Novo Programming menggunakan pendekatan min-max Goal Programming, mengetahui langkah-langkah menyelesaikan model De Novo Programming dengan pendekatan min-max Goal Programming, dan mengetahui model dan penyelesaian De Novo Programming dengan pendekatan min-max Goal Programming di home industry Bakpia 716 Annur Yogyakarta. Permasalahan pemrograman linear tujuan ganda model De Novo Programming diselesaikan menggunakan pendekatan min-max Goal Programming. Penelitian dilakukan di home industry Bakpia 716 Annur Yogyakarta pada produk bakpia dengan 5 rasa yaitu bakpia keju, bakpia kacang hijau, bakpia coklat, bakpia durian dan bakpia stoberi. Hasil penelitian menunjukkan bahwa langkah-langkah untuk menyelesaikan masalah model De Novo Programming dengan pendekatan min-max Goal Programming adalah menyelesaikan model De Novo Programming satu per satu secara terpisah sehingga didapatkan solusi optimal maksimum dan solusi optimal minimum, menyusun model De Novo Programming pendekatan min-max Goal Programming berdasarkan solusi optimal maksimum dan solusi optimal minimum, dan memperoleh nilai d yang artinya apabila d=0 maka fungsi tujuan tercapai. Model yang terbentuk adalah meminimumkan deviasi maksimum dengan kendala budget yang tersedia dan jumlah produk bakpia yang dipesan. Hasil perhitungan dengan software LINGO, diperoleh nilai d=0 yang berarti tujuan memaksimumkan keuntungan dan memaksimumkan kapasitas produksi tercapai dengan penambahan produksi untuk bakpia keju sebanyak 7450 dus dan bakpia durian sebanyak 282 dus. Kata Kunci: Perencanaan produksi, De Novo Programming, min-max Goal Programmin