Yöneylem Araştırması

Yanıt Açıklaması: Üretim merkezlerinin kapasiteleri, satırların en sağında yer alır.

Yanıt Açıklaması: 2X 1 + 4X 2 ? 1600               X 1 =0 için  X 2 = 400                           X 2 =0 için  X 1 = 800 6X 1 + 2X 2 ? 1800               X 1 =0 için  X 2 = 900                           X 2 =0 için  X 1 = 300 X 2 = 350 X 1 =        50 X 2 = 100 X 1 + X 2 = 300                     X 1 =0 için  X 2 = 300                           X 2 =0 için  X 1 = 300 P noktası en çekici nokta ise    X 1 = 200  X 2 = 100 ve Minimum Z=1000 dir.

Yanıt Açıklaması: Genellikle toplam maliyeti en küçüklemek için kaynak kullanımının bire bir dağıtımının yapılmasını amaçlayan modellere atama modeli adı verilir.

Yanıt Açıklaması: Başarı fonksiyonları: Her bir amaç için belirlenen hedeften olabilecek sapmaları en küçükleyen fonksiyonlardır.

Yanıt Açıklaması: Bir üretim sistemini oluşturan unsurların arasındaki ilişkilerin, matematiksel simge ve semboller ile gösterilmesine, modelleme denir.

Yanıt Açıklaması: Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için izleyen şartların sağlanması gerekir: İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır. Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır. Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır. Doğru yanıt D’dir.

Yanıt Açıklaması: Bir değişkene kısıtlarda karşı gelen katsayının değişmesi, ilgili değişkenin temelde olup olmamasına göre, sırasıyla B veya R vektöründe değişim demektir. Doğru cevap E'dir.

Yanıt Açıklaması: “dualite ilkesi” teriminin anlamı, iki temel kavramın yer aldığı bir önermede bu iki kavramın yerleri değiştirildiğinde doğru olan yeni bir önermenin elde edilmesi olarak tanımlanmaktadır.

Yanıt Açıklaması:

Yanıt Açıklaması: değerinin bulunması gerekmektedir. Bulunan değer, yeni değişkenin amaç fonksiyonu satırına karşı gelen değeridir. -3≤0 olduğundan, amaç fonksiyonunun enküçükleme olduğu hatırlanırsa, yeni değişken eniyilik koşullarını korumakta olup, temele alınması halinde amaç fonksiyonu değerini daha iyiye götüremeyecektir.

Yanıt Açıklaması: Doğrusal hedef programlama ile doğrusal programlama yöntemleri benzer özelliklere sahip olsa da izleyen noktalardaki farklılıklara sahiptirler. Doğrusal programlamada amaç en iyi çözümü elde etmek iken, doğrusal hedef programlamada amaç mümkün olduğunca en iyi çözümü elde etmektir. Doğrusal programlama modelinde tek bir amaç eniyilenmeye çalışılır. Doğrusal hedef programlama modelinde ise birden fazla amaç için hedef değerleri belirlenir ve bu hedeflerin hepsi modele alınır. Doğrusal programlama modelindeki sistem kısıtları kesinlikle sağlanması gereken katı kısıtlardır. Doğrusal hedef programlama modelinde sistem kısıtlarının yanı sıra hedef kısıtları yer alır. Hedef kısıtları ise sapmalara izin verilen esnek kısıtlardır. Doğrusal programlama modelindeki amaç fonksiyonunda karar değişkenleri yer alırken, hedef programlama modelinde amaç fonksiyonunda karar değişkenleri yer almaz. Hedef programlama modelindeki amaç fonksiyonu negatif ve/veya pozitif sapma değişkenlerinden oluşur. Doğrusal programlamada amaç fonksiyonu enbüyükleme ya da enküçükleme şeklinde iken, hedef programlamada amaç fonksiyonu sadece enküçükleme şeklindedir. Bu nedenle doğru yanıt a) seçeneğidir.

Yanıt Açıklaması: Ele alınan bir problemin, içinde yer aldığı sistem ile birlikte tüm bileşenleri ve boyutlarıyla incelenmesine bütünleşik yaklaşım adı verilir.

Yanıt Açıklaması: Temelde yer alan bir değişkene karşı gelen katkı vektörü (CB) değiştiğinde Simpleks Tablo’da x 0 satırında temel dışı tüm değişkenlere karşı gelen değerler (CB B-1R - CR ) bu durumdan etkilenir.

Yanıt Açıklaması: Hedef kısıtları, belirlenen hedef türüne bağlı olarak oluşturulur. Hedef programlamada üç tür hedef vardır (Öztürk, 2011). Bu hedefler; 1. Altına düşmek istenmeyen alt sınırı belirleyen tek taraflı hedef (bu sınırı aşmak başarıdır). 2. Üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı hedef (bu sınırın altına düşmek başarıdır). 3. Her iki tarafta da bir kayıp istenmediğinde belirlenen spesifik hedef (amaç fonksiyonu bu hedefin altında veya üstünde değer alırsa bu bir başarısızlıktır). Bu hedef tam olarak sağlanmalıdır.

Yanıt Açıklaması: Başlangıç çözümü belirlemekte kullanılan üç çözüm yöntemi arasında, oluşturdukları temel uygun çözümün kalitesi açısından farklılık vardır. Daha iyi çözüm, amaç fonksiyonu değerinin daha küçük değerli olması ve daha az ardıştırma ile sonuca ulaşılması anlamına gelmektedir. Genelde en iyi başlangıç temel uygun çözümünü VAM yöntemi, en kötüsünü ise kuzeybatı köşe yöntemi vermektedir. Buna karşın, en kolay uygulanan kuzeybatı köşe yöntemi iken, en işlem yoğun VAM yöntemidir. İşlem yoğunluğu ve daha az ardıştırma yapma arasındaki bu ödünleşme dikkate alınarak, herhangi bir yöntemle çözüme başlanabilir. Doğru yanıt A’dır.

Yanıt Açıklaması: Doğrusal programlama problemleri ile ilgili çözüm teknikleri, asıl modellerin çözümü üzerine yoğunlaşmıştır. İkil model ise, asıl modelin parametreleri kullanılarak oluşturulan ve karşıt yönde amaç fonksiyonuna sahip olan diğer modeldir.

Yanıt Açıklaması: Aylaklığın tamamlayanı (complementary slackness), ikillik üzerine geliştirilen kavram ve teknikleri bütünleştirerek, asıl ve ikil problemlerin eniyi çözümlerini ilişkilendiren önemli bir özelliktir.

Yanıt Açıklaması:

Yanıt Açıklaması: Ulaştırma problemlerinin kısıtları ; 1. Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşamaz. 2. Bir tüketim merkezine bütün üretim merkezlerinden gönderilen toplam ürün miktarı, tüketim merkezinin talebini karşılamalıdır.