aofsorular.com
YBS401U

YÖNEYLEM ARAŞTIRMASI - Deneme Sınavı - 6

Dönem Sonu Sınavı 70877
Soru 1
P1

P2

P3

P4

A

5

8

0

6

B

0

3

2

1

C

1

0

6

2

D

3

4

0

1

Dört araştırma ekibinden her birinin ayrı ayrı deneyim etkinlik derecelerinin belirlenmesi amaçlanmaktadır. Bu amaca dayalı olarak ilk aşamada, Macar algoritmasına göre, en büyükleyecek atama bulunmuş; daha sonra ise satır indirgemesi gerçekleştirilmiştir. Bu işleme ait tablo yukarıda yer almaktadır.

Bu tabloya göre sütun indirgeme işlemi yapıldığında doğru sonuç aşağıdakilerden hangisidir?

Soru 2
P1

P2

P3

P4

A

4

1

9

3

B

6

3

4

5

C

6

7

8

1

D

3

7

6

3

Bir futbol takımının teknik direktörü önemli bir maçta savunmada dört oyuncu oynatmayı planlamıştır. Yukarıdaki tabloda 4 farklı mevkide (M1-M2-M3-M4) oynayabilen 4 farklı oyuncunun (A-B-C-D) daha önceki maçlarda her bir mevkide yaptıkları hataların sayısı verilmiştir.

Her futbolcu bir mevkide oynayacağına göre M1-M2-M3-M4 mevkilerine, uygun atama sırasıyla, aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

Soru 3
Aşağıdakilerden hangisi bir üretim atama probleminin  matematiksel programlama modeli olarak tanımlanarak matematiksel model formüle edilerek bir hesaplama algoritması sunulduğu tarihtir?
Soru 4
Macar algoritması olarak bilinen yöntem kim tarafından yayımlanmıştır?
Soru 5
Aşağıdakilerden hangileri atama problemleri için doğrudur?
Soru 6
Aşağıdaki tablo her bir adayın en yüksek puanı aldığı, en yüksek faydalık değerine göre yapılmış olan atamayı göstermektedir. Bu tabloyla ilgili aşağıdaki yorumlardan hangisi doğrudur?

Lojistik

İnsan Kaynakları

Planlama

Serhat

0

0

1

Yılmaz

1

0

0

Bayram

0

0

1

Soru 7
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, .....

Soru 8
 

Overlok

Dikiş

Nakış

Ütü

Cansu

8

4

5

7

Filiz

3

7

6

9

Gülçin

2

10

3

6

Zeynep

4

6

8

2

Cansu, Filiz, Gülçin ve Zeynep bir teksti fabrikasında çalışmak üzere başvurdular. Yapılan değerlendirmede her bir görev için performansları 10 üzerinden değerlendirilmiş ve tabloda verilmiştir. Bu verilere göre işverenin kaç tane atama seçeneği bulunmaktadır?

Soru 9
Overlok

Dikiş

Nakış

Ütü

Cansu

8

4

5

7

Filiz

3

7

6

9

Gülçin

2

10

3

6

Zeynep

4

6

8

2

Cansu, Filiz, Gülçin ve Zeynep bir tekstil fabrikasında çalışmak üzere başvurdular. Yapılan değerlendirmede her bir görev için performansları 10 üzerinden değerlendirilmiş ve aşağıdaki tabloda verilmiştir. Bu verilere göre faydalık değeri en yüksek atama seçeneğinin faydalık değeri nedir?

Soru 10
Overlok

Dikiş

Nakış

Ütü

Cansu

8

4

5

7

Filiz

3

7

6

9

Gülçin

2

10

3

6

Zeynep

4

6

8

2

Cansu, Filiz, Gülçin ve Zeynep bir teksti fabrikasında çalışmak üzere başvurdular. Yapılan değerlendirmede her bir görev için kullanılan süre 10 üzerinden değerlendirilmiş ve aşağıdaki tabloda verilmiştir. Bu verilere göre en uygun atama seçeneği hangisidir?

Soru 11
Bir şirket 3 makineye 3 operatör atayacaktır. Her makinede bir ürünü üretmek için her bir işçi tarafından gereken zaman tabloda verilmiştir. Buna göre toplam maliyeti minimum yapan atamayı seçiniz?

Operatörler

Makineler

A

B

C

1

6

12

9

2

5

10

7

3

12

14

13

Soru 12
P1, P2, P3 olarak adlandırılan 3 adet projeye talip 3 farklı reklam ajansı A, B, ve C olarak isimlendirilmiş ve bu ajansların söz konusu projeler konusunda deneyim-etkinlik dereceleri tabloda verilmiştir. Her projeye bir ekibin atanacağı ve her bir ekibin sadece bir projede çalışacağı ve toplam etkinlik göstergesini en büyükleyecek atama hangisidir?

P1

P2

P3

A

5

2

10

B

7

4

5

C

4

8

9

Soru 13
Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu noktalar kümesine ne ad verilir?
Soru 14
Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu çizgilere ne ad verilir?
Soru 15

Yukarıda verilen şekilde kaç adet ark vardır?

Soru 16
Başlangıç ve bitiş noktaları aynı noktada olan yola ne denir? 
Soru 17
Döngülerin olmadığı bir ağa --------- denir. 
Soru 18
Bir ağaç aynı zamanda bağlı bir ağ ise, bu durumda ona ---------- denir. 
Soru 19
Aşağıda verilen ifadelerden hangisi veya hangileri yanlıştır

I. En kısa yol daima en kısa süreli yoldur. 

II. Yönlendirilmiş yol aynı zamanda yönlendirilmemiş yolun da tanımı sağlar. 

III. Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına bağlı düğüm noktaları denir. 

IV. Ağlar üzerinde en kısa yol problemleri yorum farklılıkları taşıdıkları gibi çözüm yöntemi bakımından da farklılıklar gösterirler.

Soru 20
Aşağıda verilen yönergelerden hangisi veya hangileri Dijkstra Algoritmasının 2.adımında yer alır? 

I. Bu yeni kenara karşı gelen uzaklık değerini, bu kenarın bağlandığı ve kalıcı kümeye alınan düğüm noktasına kadar daha önce hesaplanmış olan uzaklığa kümülatif olarak ekle.

II. Kalıcı kümeye alınan en küçük uzaklıklara sahip düğüm noktalarını sondan başa doğru sıralayarak en kısa yolu belirle.

III. Başlangıç düğüm noktasını seç, bu düğüm noktasını kalıcı kümeye al.