Eyll 2010'da ATV, yan yana ve kar motosikletleri reticisi Polaris Industries Inc.'in operasyonlardan sorumlu Bakan Yardmcs Suresh Krishna, Minnesota, Medina'daki ofisinde bir datm merkezi iin gelitirmekte olduu tavsiyeyi tartyordu ( DC).

Yeni bir DC ina etmek iin seilen 10 aday yer var. Bu lokasyonlarn her biri, talebinin 24 saat iinde karlanmas hedeflenen en byk 10 maazadan sadece bir ksmna hizmet verebilecek. Her bir DC deposu iftinin yenileme frsat, Excel Sergisinde ("DC Seimi" Sayfas) 0-1 ikili deerleri ile gsterilir. Ynetim, "DC maliyetleri" satrnda gsterildii gibi her bir DC'yi amann toplam maliyetini tahmin etmitir. Ama, tm maazalara hizmet verecek ekilde minimum toplam maliyetle mmkn olduunca az AVM amaktr. Hangi AVM'ler almal ve toplam maliyet ne olacak?

Bir sonraki adm olarak, Bay Krishna'nn yeni fabrikann yerleim planna karar vermesi gerektiini varsayalm. Tasarm ofisi, elikhane, boyahane ve tali montaj alan olmak zere edeer byklkte 4 ana departman bulunmaktadr. Birbirlerine olan yaknlklarnn nemi Excel dosyasnn Dzen Sayfasndaki liki emasnda verilmitir. Birbirine gre aadaki mesafe matrisi ile bu dkkanlar iin 4 aday yer vardr:

	Mesafe (100 m olarak)
	1	2	3	4
1	-	10	15	20
2	10	-	10	20
3	15	10	-	15
4	20	20	15	-

Tercih ettiiniz herhangi bir balang zmnden balayarak ve PEM'i (ikili deiim yntemi) kullanarak, liki matrisine gre verimlilii en st dzeye karmak iin her departman 1, 2, 3 ve 4 konumlarndan her birine yerletirmek iin en iyi zm bulun.