Yöneylem Araştırması
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
E1
E2
E3
E4
A
4
1
9
3
B
6
3
4
5
C
6
7
8
1
D
3
7
6
3
Deneyimleri E1, E2, E3, E4 olarak kodlanan 4 araştırmacının isimleri de A1, A2, A3, A4 olarak kodlanmıştır. Deneyim yoğunluğuna dayalı olarak projede hiyerarşik bir yapı oluşturulmak ve etkinlik derecesi yüksek olan araştırmacının yoğun iş yük ve yetkilerini artırmak istenmektedir. Araştırmacıların deneyim-etkinlik yoğunluğu yukarıdaki tabloda yer almaktadır. Her araştırmacıya bir iş atanmıştır. Araştırmacının bu işi, deneyimlerine dayalı olarak, en etkili şekilde yapılması planlanmıştır. Macar algoritmasına dayalı olarak toplam etkinlik göstergesini en büyükleyecek atamayı yapmak için tabloda yer alan veriler (–1) ile çarpılmıştır.
Yeni verilere dayalı olarak bir sonraki aşama olan satır indirgemesine ilişkin aşağıda izlenen adımlardan hangisi doğrudur?
- 2
Hangi üründen ne kadar miktarda üretileceğinin belirlendiği ve saf tamsayılı bir programlama problemi olan seçenek hangisidir?
- 3Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına ne ad verilir?
- 4
Aşağıda atama problemine ilişkin olarak verilen bilgilerden hangisi doğrudur?
- 5
Aşağıdakilerden hangisi en küçük kapsayan ağaç probleminde olup en kısa yol problemine olmayan şeydir?
- 6
Aşağıda Macar Algoritması’na ilişkin olarak verilen ifadelerden hangisi doğrudur?
- 7
Çok amaçlı karar problemlerinin tanımı aşağıdakilerden hangisidir?
- 8
Yukarıda verilen şekilde kaç adet ark vardır?
- 9
Aşağıdaki ifadelerden hangisi saf tam sayılı programlamanın bir özelliğidir?
- 10
Karar modellerinde özel durumları matematiksel olarak ifade edebilmek için kullanılan 0-1 tamsayılı değişkene ne ad verilir?
- 11
Döngülerin olmadığı bir ağa ne ad verilir?
- 12
Karar değişkenlerinin bir kısmının tamsayı, diğer kısmının da reel değer aldığı karar problemleri aşağıdakilerden hangisidir?
- 13
Cümleyi en doğru tamamlayan ifade aşağıdakilerden hangisidir?
Macar algoritması uygularken satır ve sütün indirgeme işlemi yapılmış tablodaki sıfırların kapatılmasında kullanılan çizgi sayısı, satır ve sütün sayılarından az ise, yapılacak ilk işlem üzeri çizilmemiş en küçük sayıyı bulup, .....
- 14
"Bir mandıracı 1 kg tereyağı üretmek için 5 litre süt, 1 kg peynir üretmek için de 4 litre süt kullanmaktadır. Bu mandıracı, ürettiği 1 kg tereyağının satışından 25 TL ve 1 kg peynirin satışından da 20 TL kâr elde etmekte, fakat gün içerisinde en fazla 8 kg tereyağı satabilmektedir. Mandıracı 1 günde en fazla 60 litre süt kullanabildiğine göre bu mandıracı bir günde en büyük kârı elde etmek için ne kadar tereyağı ve ne kadar peynir üretmelidir?"
Soruda problemin amaç fonksiyonu aşağıdakilerden hangisidir?
- 15
Her bir fonksiyonel kısıdın sınırı ilgili kısıdın eşitlik hâline karşı gelen bir doğru ile gösterilir, bu doğruların kesiştikleri noktalar problemin nesi olarak adlandırılmaktadır?
- 16
"............................çok amaçlı (yani birden fazla amacın en iyilenmesi gerektiği problemler) doğrusal programlama problemlerinin özel bir türü olup belirlenmiş hedeflerin tutturulamaması durumunda ceza uygulaması yapılan problemlerdir."
Yukarıdaki verilen boşluğu doğru olarak dolduran aşağıdakilerden hangisidir ?
- 17
Uygun çözümlerin tamamını kapsayan kümeye ne ad verilir?
- 18
Aşağıdakilerden hangisi matematiksel modellerin temelini oluşturan bir anlayışı ifade etmektedir?
- 19
x + y = 8
2x + y = 13
x ≥ 0 ve y ≥ 0 kısıtları altında Enb z = 2x + y şeklinde formüle edilmiş bir problemin grafik yöntemle elde edilen çözümü aşağıdakilerden hangisidir?
- 20
Doğrusal programlama problemlerinin en iyi çözümlerinin bulunabilmesi için problemin amaç fonksiyonunun en büyüklenmesi veya en küçüklenmesine bağlı olarak uygun çözümlerin geometrik yorumlarla araştırılmasına ne ad verilir?