Deneme Sınavı Soruları

Bir konfeksiyonatölyesinde 4 adet örgü makinasının, 4 farklı yere yerleştirilmesi planlanacaktır. Her örgü makinası birbirinin devamı niteliğinde iş yaptığı için iş akışının hızlı olması için aralarındaki mesafenin mümkün olduğunca kısa olması düşünülmektedir. Örgü makinalarının yerleri ile aralarındaki uzaklıklar yukarıdaki tabloda verilmiştir. Bu makinaların yerleştirilme şeklini Macar algoritması ile satır indirgeme işlemi gerçekleştirmeye ilişkin olarak verilen ifadelerden hangisi doğrudur?

Bir problemin TP olup olmadığını belirleyen ortak unsur aşağıdakilerden hangisidir?

Döngülerin olmadığı bir ağa ne denir?

…………………….., …………………….., ve …………………….. çok amaçlı problemlerin araştırılmasında kullanılan yöntemlerdir. Boşluklara aşağıdakilerden hangisi gelmelidir?

Yöneylem araştırmasında en iyi, uygun çözüme ne denir?  

0-1 ikili ve pozitif tamsayı karar değişkenlerini içeren karma tamsayılı programlama problemi aşağıdakilerden hangisidir?

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?

Bir veya daha fazla karar değişkeninin sadece tamsayı değerlerine sahip olması haricinde, doğrusal bir programlama modeline özdeş olan matematiksel temsile sahip model aşağıdakilerden hangisidir?

Aşağıda atama problemine ilişkin olarak verilen bilgilerden hangisi doğrudur?

Aşağıdakilerden hangisi  yöneylem araştırmasını kullanma örneklerinden biri olamaz?

Bir problemin TP olup olmadığını belirleyen ortak unsur aşağıdakilerden hangisidir?

En iyileme problemlerinde amaç fonksiyonları için belirlenen sayılardan birinin “0” olması ne anlama gelir?

Üreticimiz A ve B tarlalarından aldığı domatesten, salça ve domates suyu üretmektedir.  A tarlasından alınan 1 kilogram domatesten 0.2 kg salça ve 0.8 kg domates suyu üretilmektedir.  B tarlasından alınan 1 kilogram domatesten ise 0.3 kg salça ve 0.7 kg domates suyu üretilmektedir. Bu üreticimiz bir günde en fazla 2 kg salça ve 1,5 kg domates suyu satabilmektedir.  Her gün yaptığı hesap sonucu A tarlasından alınan her 1 kg domatesten üretilen ürünlerin satışından toplam 3,5 TL; B tarlasından alınan her 1 kg domatesten üretilen ürünlerin satışından ise 3 TL kâr elde etmektedir.

Üreticimizin toplam kârını en büyüklemek amacıyla bu problemin matematiksel modelini kurmak için A tarlasından aldığı toplam domates miktarını x ve B tarlasından aldığı toplam domates miktarını ise y ile belirliyor. Buna göre, domates suyu üretiminin sınırlanması gerektiğini ifade eden kısıt aşağıdakilerden hangisinde doğru olarak verilmiştir?

Üç fabrikası ve dört müşterisi olan bir firmanın gönderi durumunu ifade etmek için hazırlanacak tabloda, ikinci fabrikasından dördüncü müşterisine gönderi yapma durumu hangi hücre numarası ile gösterilir?

"Bir kömür işletmesi iki farklı madenden 4 farklı şehirdeki satış yerlerine kömürü taşımak istemektedir. Madenlerden şehirlere olan mesafeler farklı olduğu için kömür işletmesi masrafları en küçükleyecek şekilde hangi madenden hangi dükkana nakliyat yapacağına karar vermek istemektedir."

Kömür işletmesinin karşı karşıya olduğu problem türü aşağıdakilerden hangisidir? 

Araba almak için piyasa araştırması yapan bir kişinin satın alacağı arabanın motor gücünün 100 beygirin altında olmaması; yakıt tüketiminin 7 litre/100 km’nin ve motor hacminin 1,6 litrenin üzerinde olmaması kıstaslarını belirliyor. Bu kıstasları sağlayan ve fiyatı en düşük olan aracı seçmek istiyor. Yaptığı piyasa araştırmasında Ford, Fiat, Toyota, Opel ve Volkswagen marka araçlar için şu bilgilere ulaşıyor:

Bu tabloya göre bu kişinin alabileceği en uygun araç aşağıdakilerden hangisidir?

Bir malın satın alınma isteği aşağıdakilerin hangisi ile tanımlanır?

Değişkenlerin kendileri ve bir biri ile çarpma ve bölme işlemleri bulundurmadığını, sadece sabit ile çarpma ve toplama işlemleri ile oluşturulduğu görülüyor. Bu sebepten bu kısıtlar, ne olarak adlandırılmaktadır?

Simpleks Yöntem aşağıdakilerden hangisi tarafından geliştirilmiştir?