aofsorular.com
İŞL404U

SAYISAL KARAR VERME TEKNİKLERİ

4. Ünite
Soru 1
6 adet kaynak (arz), 5 adet talep denkleminin olduğu bir ulaştırma probleminde kaç tane bağımsız denklem bulunur?
Soru 2
Ulaştırma problemlerinde en az bir temel değişkenin sıfır değeri aldığı çözüme ne ad verilir?
Soru 3
A, B ve C şehirlerinde üretim yapıp D, E ve F şehirlerinde ürettiği ürünleri satan bir kolonya işletmesi ulaşım maliyetini minimize etmeyi hedeflemektedir. A şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 100, 80 ve 120 km; B şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 90, 110 ve 70 km ve C şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 60, 50 ve 80 km olup 1lt kolonyayı 1 km taşımanın maliyeti 0,1 TL'dir. A, B ve C şehirlerinin haftalık üretim kapasiteleri sırasıyla 800, 500 ve 800 litre olup; D, E ve F şehirlerinde öngörülen haftalık talep miktarları 700, 300 ve 1000 litredir. 

M ulaştırma maliyetini TL cinsinden göstermek üzere bu problemin amaç fonksiyonu aşağıdakilerden hangisidir?

Soru 4
A, B ve C şehirlerinde üretim yapıp D, E ve F şehirlerinde ürettiği ürünleri satan bir kolonya işletmesi ulaşım maliyetini minimize etmeyi hedeflemektedir. A şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 100, 80 ve 120 km; B şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 90, 110 ve 70 km ve C şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 60, 50 ve 80 km olup 1lt kolonyayı 1 km taşımanın maliyeti 0.1 TL'dir. A, B ve C şehirlerinin haftalık üretim kapasiteleri sırasıyla 800, 500 ve 800 litre olup; D, E ve F şehirlerinde öngörülen haftalık talep miktarları 700, 300 ve 1000 litredir. 

Bu ulaştırma probleminin kısıtlayıcıları aşağıdakilerden hangisinde tam olarak verilmiştir?

Soru 5
Bir önceki soruya ait ulaştırma tablosu aşağıdakilerden hangisidir?
Soru 6
Toplam talebin toplam arzdan az olduğu bir ulaştırma modelini aşağıdakilerden hangisi
dengeler?
Soru 7
Yukarıdakilerden hangileri ulaştırma problemlerinde başlangıç için temel uygun çözümün bulunmasında kullanılan yöntemlerdendir?
Soru 8
En düşük ulaştırma maliyetine sahip güzergâh seçilerek çözüme başlanan yöntem aşağıdakilerden hangisidir?
Soru 9
Atama problemlerinde kullanılan yöntem aşağıdakilerden hangisidir?
Soru 10
1. Atama probleminin maliyet matrisindeki her bir satırın en küçük değeri belirlenir. Her bir satıra ait en küçük değer, ilgili satırdaki tüm değerlerden çıkarılır.
2. Birinci adımda elde edilen matristeki her bir sütunun en küçük değeri belirlenir. Her bir sütuna ait en küçük değer, ilgili sütundaki tüm değerlerden çıkarılır.
3. Negatif değeri bulunan satır ve sütunlar karalanır (veya üstü çizilir). Bunu yaparken en az sayıda satır ve sütun karalanmalıdır.
4. Karalanmış satır ve sütunların sayısı n olduğunda eldeki matristen en iyi çözüm elde edilebilir. Bu durumda 5. adıma geçilir. Eğer karalanmış satır ve sütunların sayısı n değil ise yani en iyi çözüm elde edilemeyecekse 6. adıma geçilir.
5. Matriste sıfır değeri alan elemanların koordinatlarına göre atama yapılarak en iyi çözüme ulaşılır.

Macar algoritmasının anlatıldığı yukarıdaki anlatımda kaçıncı adımdaki ifade yanlıştır.