Sapma değişkenleri: Sadece hedef kısıtları ve modelin amaç fonksiyonunda yer alan sapma değişkenleri, istenilen hedefin aşılması ve altında kalınması durumlarını gösteren değişkenlerdir. Her bir hedef için birer negatif sapma ve pozitif sapma değişkeni tanımlanır. Sapma değişkenleri negatif değer alamazlar. Ayrıca, belirlenen hedefin sadece ya altında ya da üstünde bir durum gerçekleşeceğinden, negatif ve pozitif sapma değişkenlerinden biri daima sıfır değerini alır. Buna göre II. seçenekte yer alan alabilirler ifadesi yanlıştır. Doğru cevap D’dir.

Kurulan doğrusal üretim modeli için, karar değişkeni üretilecek miktar olacaktır.

enbüyükleme probleminin amaç fonksiyonu değeri ≤ enküçükleme probleminin amaç fonksiyonu değeri; asıl ve ikil modellerin çözümleri arasındaki ilişkilerden zayıf ikillik özelliğini göstermektedir.

Karar değişkenlerinin negatif değer almaması yanında, temel kısıtların dışında özel kısıtı olmayan ulaştırma problemlerinde, toplam taşıma maliyeti de miktarla doğru orantılı olarak değişiyorsa, problemin çözümü için geliştirilen matematiksel model doğrusal karar modelidir.

Bu yapıda değişkenlerarası ilişkilerin gösterildiği fonksiyonlara kısıt, kısıtları sağlayan çözümlerin eniyisinin seçimi için kullanıldığı belirtilen fonksiyona amaç fonksiyonu denir. Doğru cevap C'dir. 

“Temelde yer alan bir değişkene karşı gelen katkı vektörü (CB) değiştiğinde Simpleks Tablo’da x₀ satırında temel dışı tüm değişkenlere karşı gelen değerler (C_B B^-1R - C_R ) bu durumdan etkilenir. Bu değişiklikler iki türlü olabilir: Parametrenin değerinde belirli bir değişiklik olur ve bu durum analiz edilir veya parametrenin değerinde hangi aralıktaki bir değişim için eldeki çözümün korunacağı (veya değişeceği) belirlenir.” Açıklaması katkı parametresinin değişimine göre yapılan duyarlılık analizini tanımlamaktadır.

Bu nedenle doğru yanıt a) seçeneğidir.

Tabloda yer alan X1 ve X2 'nin değerleri yerine konduğunda 64+56 ≤ 180 eşitliği sağlandığından çözüm eniyiliğini korur. Kısıt eklenerek devam edilebilir. Doğru cevap A'dır. 

Ulaştırma modelinde bir değişken temele alındığında, temelden hangi değişkenin çıkıp, temeldeki değişkenlerin hangi değerleri alacaklarını kolaylıkla hesaplamak için döngü kavramından yararlanılır.

Doğrusal hedef programlama modelinin kuruluşunda izleyen adımlar sırasıyla uygulanır:

1. Karar değişkenlerinin (


belirlenmesi. 2. Sistem kısıtlarının belirlenmesi. 3. Belirlenen hedefler doğrultusunda hedef kısıtlarının belirlenmesi. 4. Modelde yer alan tüm değişkenler için negatif olmama kısıtının oluşturulması. 5. Karar vericilere bağlı olarak gerekli durumlarda hedeflerin önceliklerinin belirlenmesi. 6. Karar vericilere bağlı olarak gerekli durumlarda hedeflerin ağırlıklarının belirlenmesi. 7. Amaç fonksiyonunun oluşturulması.

Grafik yöntemi, modeldeki karar değişkeni sayısı iki olduğunda tercih edilen bir yöntemdir. Çözüm aşamasında öncelikle problemin modeli kurulur. Ardından tüm kısıt (sistem ve hedef) denklemleri grafik üzerinde çizilir. Yalnız, hedef kısıtlarını grafik üzerinde gösterirken sapma değişkenlerinin sıfır olduğu varsayılır.

Hedef kısıtları, sistem kısıtlarının oluşturduğu uygun çözüm alanın dışında değer alamazlar. Bu nedenle, öncelikle hedef kısıtının sapma yönleri belirlenir. İstenmeyen sapma en küçük olacak şekilde hedeflerin istenilen yönlerini kapsayan alan ile uygun çözüm alanının kesişip kesişmediği kontrol edilir. Kesişme varsa kesişim noktalarından hangisi istenmeyen sapmayı en küçüklüyorsa o nokta en iyi çözümü vermektedir.

Hedeflerin istenilen yönlerini kapsayan alan ile sistem kısıtlarının sağladığı uygun çözüm alanı kesişmiyorsa, hedef kısıtları uygun çözüm alanının dışında kalmayacak şekilde, uygun çözüm alanına doğru yönlendirilirler. Bu işlemin doğal bir sonucu olarak da sapma değişkenleri değer alırlar.

Grafik yöntemin son aşamasında, uygun çözüm alanı ile hedef kısıtlarının kesişim noktalarında istenmeyen sapma değişkenlerinin aldığı değerler belirlenir. İstenmeyen sapma değişkenlerinin toplamının en küçük değer aldığı nokta problemin en uygun çözüm noktasıdır.

Bu nedenle doğru yanıt a) seçeneğidir.

Yöneylem araştırmasında bilimsel yöntemin ilk aşaması gözlem yapılmasıdır. 

Uygun Çözüm Alanı üzerinde Xj’lere göre, amaç fonksiyonunun maksimum (en büyük) veya minimum (en küçük) değerini aldığı Xj’lere optimum (en iyi) çözüm seti, amaç fonksiyonuna karşı gelen değerine optimum (en iyi) değer denir.

Karar değişkenlerinin aldıkları değere göre oluşan katkı ve kullanılan kaynak miktarının değişkenin değeri ile doğru orantılı olması doğrusal problemlerin Oranlılık özelliğini gösterir.

Hedef Programlama, üretim planlamadan iş gücü planlamasına, ulaştırmadan finansal planlamaya birçok alanda uygulanan bir yöntemdir. Dolaysıyla II. seçenekte yazılı ifade ‘’ Hedef Programlama, sadece üretim planlama alanında uygulanan bir yöntemdir.’’ yanlıştır. Buna göre doğru cevap D’dir.

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.

Bu değerin hesaplanması için, yeni değişkene problemin kısıtlarında karşı gelen katsayıların yani, yeni değişkenin kaynak kullanım değerlerinin, (Ryeni) ve amaç fonksiyonundaki birim katkısının (Cyeni) bilinmesi gerekmektedir. Doğru cevap E'dir.

1. Tablo genelinde en düşük maliyete sahip olan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. En düşük maliyetli birden fazla hücre varsa, herhangi biri ele alınabilir. 2. Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır. 3. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir. 4. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. 5. İşlem dışı b ırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür. Doğru cevap A seçeneğidir.

Bir modelin doğrusallık ve bölünebilirlik varsayımları, gerçek dünyadaki ilişkileri gözlemlendiğinde bir eksiklik gösterdiği söylenebilir. Denilebilir ki, bu iki varsayım doğrusal programlama yöntemini kısıtlamaktadır. Doğru cevap B'dir.