ENM 312 Yneylem Aratrmas II

dev-1 Teslim Tarihi: 29.03.2012 Saat 17:00

1. Bir fabrikada 4 farkl ilemi gerekletirmek iin 5 ii mevcuttur. ilerin herbir ii yapma sreleri tabloda verilmitir. Yneticiler drt ilemi yapmak iin gerekli toplam sreyi minimize etmek istemektedir. Bu amac gerekletirecek ii-ilem atamalarn Macar algoritmasn kullanarak belirleyiniz.
i 1 2 3 4 5 1. i 10 12 12 6 16 Sre (saat) 2. i 3. i 15 10 8 20 9 12 12 15 12 8 4. i 15 16 18 18 12

2. Bir irket 3 farkl ehirdeki fabrikasnda 3 farkl ehirdeki sat maazas iin retim yapmaktadr. Birim bana tama maliyetleri, arz ve talep miktarlar aadaki tabloda verilmitir. Nereden/Nereye stanbul Bursa zmir Talep Ankara 4 7 8 200 Kayseri 6 5 7 400 Gaziantep 10 4 6 800 Arz 1000 300 200

irket hem fabrikalar arasnda hem de sat maazalar arasnda da tama yapabilmektedir. Birim tama maliyetleri aadaki tablolarda verilmitir. Nereden/Nereye stanbul Bursa zmir Nereden/Nereye Ankara Kayseri Gaziantep stanbul 0 4 6 Ankara 0 2 6 Bursa 5 0 2 Kayseri 3 0 6 zmir 7 3 0 Gaziantep 5 4 0

a) Bu problem iin ulatrma tablosunu oluturunuz. b) Vogel yntemi ile balang zmn bulunuz.

3. Bir inaat firmas 3 ofis binas ina etmek istemektedir. Aadaki tabloda her bir binay ina etme sresi ve gerekli ii saylar verilmitir. Projenin sresi (yl) htiya duyulan ii says 30 Bina 1 2 20 Bina 2 2 20 Bina 3 3 Bir bina tamamlandktan sonra yllk kira getirisi bina-1 iin 50000TL, bina-2 iin 30000TL ve bina-3 iin 40000TLdir. Firma u kstlara sahiptir: Her yl boyunca 60 ii mevcuttur. Herhangi bir ylda en fazla bir binann inaatna balanabilir. Bina-2 4. yln sonuna kadar tamamlanmaldr.

4. yln sonunda firmann toplam kira gelirini maksimize edecek tamsayl programlama modelini kurunuz. 4. Aadaki 0-1 tamsayl dorusal programlama modelini dal snr algoritmas ile znz. Her bir dmn neden kapatldn belirtiniz. min -21x1-24x2-12x3-168x4-135x5-26x6-192x7-200x8-800x9 s.t. 3x1+4x2+3x3+21x4+15x5+13x6+16x7+20x8+40x9<=35 x1,x2,,x9{0,1} 5. Bir bilgisayar firmas iki tip bilgisayar retmektedir. Bu rnlere ait kr, ihtiya duyulan teknisyen sresi ve montaj-paketleme sresi bilgileri aadaki tabloda verilmitir. Kr (TL) C6 modeli C8 modeli Haftalk alma sresi 30 70 Teknisyen sresi (saat) 3 4 480 Montaj ve paketleme sresi (saat) 1 2 200

Firmann amalar u ekilde sralanmtr. 1. 2. 3. 4. 5. Haftalk olarak en az 7000 TL kr elde etmek Her hafta 480 saat teknisyen sresi kullanmak Her hafta 200 saat montaj ve paketleme sresi kullanmak Her hafta en az 70 adet C6 model bilgisayar retmek Her hafta en az 70 adet C8 model bilgisayar retmek

P1>P2=P3>P4=P5 ncelik sralamasn dikkate alp modeli zerek en iyi zm bulunuz.