Doğrusal programlama probleminin matematiksel modelini tamamlamak için her bir karar değişkeninin negatif olmama varsayımını sağlaması gerekir. Karar değişkeni Xj’nin sadece pozitif değerli olduğu varsayılırsa, “Xj ? 0” işaret kısıtı modele eklenir.

Karar verme ortamları farklı şekillerde olabilir. Temel olarak belirlilik, risk ve belirsizlik altında karar ortamlarından söz edilebilir.

Ele alınan problemin hedeflerinin herhangi bir önceliğinin bulunmaması ve sapma değişkenlerinin de eşit önemli olması halinde ortaya çıkan programlama türüdür. Amaç fonksiyonu da istenmeyen sapma değişkenlerinin toplamı şeklinde kurulur.

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 hedef programlama modelinin kuruluşunda izleyen adımlar sırasıyla uygulanır:

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

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

A,B,C,D şıklarında yer alan teknikler Yöneylem Arştırması problemlerinde kullanılan tekniklerden bir tanesidir. E şıkkındaki ifade bu tekniklerden i değildir. Doğru cevap E'dir. 

“Bir doğrusal karar probleminin çözümü elde edildikten sonra, modelde, bazen değişiklikler olabilir. Bu değişiklikler yeni bir kısıtın veya yeni bir değişkenin eklenmesi şekillerinde ortaya çıkabilir. Duyarlılık analizleri eniyi çözüm sonrası yapılan analizler olduğundan, yeni bir kısıtın eklenmesi durumunda, eldeki çözümün bu kısıtı da sağlayıp sağlamadığının incelenmesı gerekmektedir. Sağlanıyorsa başka bir işleme gerek olmayıp; yeni kısıt eldeki çözüm için sağlanmıyorsa, bu durumda, bu kısıtı da ekleyip varsa yeni çözüm bulunmalıdır.” Şeklindeki açıklama yeni bir kısıtın eklenmesi yapısal değişikliğine göre yapılan duyarlılık analizini tanımlamaktadır.

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

Sağ taraf sabitinin değiştiği problem türlerinde B^-1b ifadesinin büyük "0" olması sağlanmalıdır. Bu kontrol ile duyarlılık analizi gerçekleştirilir. Doğru cevap C'dir.

Macar algoritması ile atama problemini çözebilmek için, aşağıdaki koşulların sağlanması gerekir: 

• Problemin amacı bir etkinliğin enküçüklenmesidir. 

• İşlem noktası ile iş sayısı birbirine eşittir (= n.) 

• Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)

Doğru cevap E seçeneğidir.

Problemdeki verilere göre yeni CB' (1,-1) olacaktır. Amaç fonksiyonu satırındaki temel dışı değişkenlere karşılık gelen katsayıları veren CB'B^-1 R - CR formülasyonunda yeni CB' konularak hesaplama yapıldığında bulunan değer (3,-2)'dir.

Doğru cevap E'dir.

VAM yöntemi, en düşük maliyet yönteminin geliştirilmiş hali olarak düşünülebilir.

Macar algoritması ile atama problemini çözebilmek için, aşağıdaki koşulların sağlanması gerekir:
• Problemin amacı bir etkinliğin enküçüklenmesidir.
• İşlem noktası ile iş sayısı birbirine eşittir (= n.)
• Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)

Tabloda kısıt sayısı kadar satır bulunmaktadır. 2 adet satır olduğu için 2 adet kısıt vardır. Doğru cevap A'dır.

Karton malzeme için stok alanı ihtiyacı yoktur

Asıl modelin son simpleks tablosu veya eniyi çözümünü gösteren simpleks tablosu verilmişse, ikil değişkenlerin değerini bu tablodan okumak mümkündür. Son simpleks tablosunda, başlangıç temel uygun çözüme karşı gelen değişkenlerin indirgenmiş maliyetlerinden, ikil değişkenlerin değeri bulunabilir. İndirgenmiş maliyetler, simpleks tablosunun amaç fonksiyonu (z) satırı veya sıfır satırı olarak adlandırılan satırında yer alan sayısal değerlerdir.

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

2X1 + 6X2 ≤ 24 denkleminde X1 yerine 10 değeri konulduğunda elde edilen değer 2/3'tür. Doğru cevap A'dır.

Doğrusal hedef programlama modelinde amaç fonksiyonu sadece sapma değişkenlerinden oluşmaktadır. Amaç fonksiyonunda karar değişkenleri yer almaz.

Bir hedefe ulaşmak diğer hedeflere ulaşmaktan daha önemli olabilir. Dolayısıyla, öncelikli hedef programlamada karar verici hedeflere bir öncelik belirler ve bu önceliklere göre hedefleri sıralandırır. Buradaki temel fikir, ilk öncelikli hedef ve/veya hedeflerin sonraki öncelik seviyesindeki hedef ve/veya hedeflerden önce gerçekleştirilmesidir. Ağırlıklı çok hedefli programlamadan farklı olarak, yüksek öncelikli hedefin en iyi değerinin düşük öncelikli hedef tarafından kötüleştirilmesine izin verilmeyecek şekilde her seferinde bir hedef en iyi kılınır

değerinin bulunması gerekmektedir.

Bulunan değer, yeni değişkenin amaç fonksiyonu satırına karşı gelen değeridir. 1≥0 olduğundan, amaç fonksiyonunun enküçükleme olduğu hatırlanırsa, yeni değişken eniyilik koşullarını korumamakta olup, temele alınması halinde amaç fonksiyonu değerini daha iyiye götürecektir.