Deneme Sınavı Soruları

En kısa yol problemlerinin çözümüne yönelik en sade algoritmayı oluşturan araştırmacı aşağıdakilerden hangisidir?

Matematiksel modelde verilen iki kısıttan sadece birinin sağlanmasını garantileyen kısıtlara verilen ad hangisidir?

Aşağıdakilerden hangisi tek amaca indirgeme yöntemleriyle ilgili doğru bir ifadedir?

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. 

Aşağıdakilerden hangisi 1955-1962 yılları arasında en kısa yol algoritmaları yayımlamış araştırmacılardan biri değildir?

Bir şirket 3 farklı model çanta üretmektedir. Bu modellerin her birisi için gereken işgücü miktarı sırasıyla 2, 3 ve 1 saattir. Yine bunların üretimi için gerekli malzeme miktarları da sırasıyla 3, 2 ve 1 adet olarak belirlenmiştir. Şirketin elinde aylık 6500 saat işgücü ile 8600 kg. malzeme bulunmaktadır. Şirket model-1 çantadan 4 TL, model-2 çantadan 6 TL ve model-3 çantadan da 5 TL kâr etmektedir. Yönetici aylık en az 15000 TL kârı ve model-2 çantadan da en az aylık 860 çift üretmeyi hedeflemektedir. Bu problemin optimal çözümü aşağıdakilerden hangisidir?

Karar değişkenlerinin tümünün alması gereken değerlerin tamsayı olduğu karar problemleri aşağıdakilerden hangisidir?

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

5 departmanı olan bir şirkette, şirket müdürlüğü hangi departmanlara fotokopi makinası konulacağını belirleyecektir. Müdürlüğün amacı tüm şirketin yararlanabileceği en az sayıda fotokopi makinasını yerleştirmektir. x_j departmana fotokopi makinası konulup konulmayacağını belirten 0-1 karar değişkeni olmak üzere, TP probleminin amaç fonksiyonu aşağıdakilerden hangisidir?

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?

Çok amaçlı karar problemlerinin tanımı aşağıdakilerden hangisidir?

Bir ağaç aynı zamanda bağlı bir ağ ise, bu durumda ona ---------- denir. 

Sermaye Bütçeleme problemi ile ilgili verilen ifadelerden hangisi/hangileri doğrudur?

I. Hangi üründen ne kadar üretileceğinden belirlenmesinde kullanılır

II. Toplam geliri en büyükleyecek olanların seçimi yapılır

III. Bütçenin miktarı kısıt olarak belirlenir

IV. Karar değişkenlerinin bir kısmı real değer alabilir

COŞKUN Elektrik işletmesi iki tip(A tipi ve B tipi) bilgisayar “çip”i üretmektedir.  İşletme aylık üretim çizelgesi yapmayı planlamaktadır.

     A çipinin birim üretim maliyeti 60TL, satış fiyatı 90 TL’ dır.

     B çipinin birim üretim maliyeti 50TL, satış fiyatı 60 TL’ dir.

İşletme en fazla 4000 “çip” üretim kapasitesine sahiptir. Pazarlama bölümü A çipinden en az 100 adet isterken, B çipinden en fazla 1000 adet istemektedir. Söz konusu “çip” üretim işletmesi kurulacak üretim modelinin pazarlama kısıt(-lar)ı nedir?

Dengeli ulaştırma problemini elde etmek için eklenen sanal noktaya karşı gelen birim taşıma maliyetleri kaç olarak belirlenir?

Aşağıdakilerden verilen ulaştırma problemlerine ait varsayımların hangisi doğrudur?

Simpleks algoritmada bulunmuş uç-nokta uygun çözümden daha iyi komşu uç-nokta uygun çözüm yoksa, bu noktayı ne olarak belirler?

Ü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, salça üretiminin sınırlanması gerektiğini ifade eden kısıt aşağıdakilerden hangisinde doğru olarak verilmiştir?

Keyfi sayıda kısıt ve karar değişkeni ile modellenen doğrusal programlama problemlerinin en iyi çözümlerini bulmak için, 1947 yılında G. Dantzig tarafından geliştirilen yöntem aşağıdakilerden hangisidir?

Toplam arz miktarının toplam talep miktarına eşit olduğu ulaştırma problemi.

Yukarıda verilen tanım aşağıdaki kavramların hangisine aittir?