Professional Documents
Culture Documents
3x2 + x4 + x5 ≥ 3
x1 + x2 ≤ 1
x2 + x4 - x5 -x6 ≤ -1
x2 + 2x6 + 3x7 + x8 + 2x9 ≥ 4
-x3 + 2x5 + x6 + 2x7 - 2x8 + x9 ≤ 5
xj ε {0,1}
Enb z = 2x1 + 3x2 + x3+ 4x4 + 3x5 + 2x6 + 2x7 + x8 + 3x9
3) M. Akif Bakır’ın Tamsayılı Programlama isimli kitabının 286. sayfasındaki Örnek 4.34
(Kareli atama problemi formülasyonu ile Anakara büyükşehir belediyesi için 6 mağazanın
yerleşim yerlerini belirleme) problemini ele alarak, bu problemin çözümünü MSG
algoritması ile çözünüz. Çözüm sürecinde dual model Lingo yazılımı ile çözülecektir.
Lingo çıktıları istenirse ödeve eklenebilir. Çözüm 5 ardıştırmadan fazla sürerse o ana kadar
yapılmış olan aşamaların yazılması yeterlidir. Algoritmada kullanılacak parametrelerin
seçimi öğrenciye aittir.
4) Bir yöneticinin 6 farklı projede çalışan 10 tane elemanı vardır. Aşağıdaki tabloda bu
elemanların hangi projelerde görev yaptıkları gösterilmektedir. Yönetici, 10 çalışanın
tümüyle haftada 1 kere durum değerlendirme toplantısı yapmak zorunda kalmaktadır. Bu
toplantılar halen kişi başına 20 dakika sürmekte, 1 haftada toplam 3 saat 20 dakika
gerekmektedir. Söz konusu toplam süreyi azaltmak için, projelerde çalışan eleman sayısına
bağlı olarak gruplar halinde toplantı yapılması önerilmiştir. Yönetici, toplantılar sırasında
toplantı odasına giriş çıkış trafiğini azaltacak şekilde projeleri sıralandırmak istemektedir.
Projelerin nasıl sıralanması gerektiğini bulacak karar modelini yazınız.
Kişiler
Projeler A B C D E F G H I J
1 X X X X X X
2 X X X X X X
3 X X X X X X
4 X X X X X X
5 X X X X X X
6 X X X X X