%0 Journal Article
%@ 978-979-16353-2-5
%A Caturiyati, -
%D 2009
%F UNY:7427
%I Jurusan Pendidikan Matematika FMIPA UNY
%J Kontribusi Aljabar dalam Upaya Meningkatkan Kualitas Penelitian dan Pembelajaran Matematika untuk Mencapai World Class University
%K masalah penugasan kuadratik simetris, metode reduksi ukuran
%T Metode Reduksi Ukuran Pada Masalah Penugasan Kuadratik Simetris (Size Reduction Method Over Simmetric Quadratic Assignment Problem (Sqap))
%U http://eprints.uny.ac.id/7427/
%X Masalah  penugasan  kuadratik  simetris  (SQAP)  merupakan  suatu  optimisasi  masalah  penugasan  N   fasilitas  ke  N  lokasi,  dengan  setiap  (i , k ) fasilitas  akan  ditugaskan  pada  ( j , n)   lokasi,   i, j , k , n ∈ B + , i, j , k , n ≤ N ,  dan  masing‐masing  hanya  melaksanakan  satu  tugas.  Masalah  SQAP   adalah  masalah  menentukan  total  biaya  penugasan  seekonomis  mungkin.  Dalam  paper  ini  akan   didiskusikan  suatu  metode  yang  mereduksi  matriks  biaya  berukuran  N × N   menjadi  berukuran   ( N − 1) × ( N − 1) .    Kata‐kata kunci: masalah penugasan kuadratik simetris, metode reduksi ukuran.