Yöneylem Araştırması 1

Yanıt Açıklaması: Fayda maliyet analizi yapmakta kullanılan gölge fiyatlar, herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonu değerinde meydana gelecek artış veya azalış olarak tanımlanır.

Yanıt Açıklaması: Hedef fonksiyonu 2x 1 +x 2 <=4 olduğundan 2.2+2=6 değeri hedef fonksiyonu için belirlenen 4 değerinden büyük olduğundan istenmeyen yönde 2 fazlalık vardır. Yani B (2,2) noktası için negatif sapma değeri 2'dir

Yanıt Açıklaması: 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)

Yanıt Açıklaması: Bölünebilirlik özelliği ile değişkelerin her reel değeri alabilmesi olanaklı olmaktadır.

Yanıt Açıklaması: y 1 =3/8 y 2 =0, y3=7/8 ikil değişkenlerdir. Diğer bir değişle gölge fiyatlardır. y 1 =3/8 y 3 =7/8 olması bu problemin hala eniyilenebileceğini, yani kaynak kısıtı olmaması durumunda eniyilenmenin devam edebileceğini gösterir fakat kaynakların tamamı tükenmiştir. Bu nedenle S 1 =0 ve S 3 =0 olur. y 2 =0 olması gölge fiyatının 0 olması demektir. yani probleme herhangi bir katkısı yoktur ve S2 kısıtının tam olarak tüketilmediğini ve artmış olduğunu gösterir. Kısacası S 2 >0 olur. Doğru cevap E'dir.

Yanıt Açıklaması: Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne, X=[X1,X2, … Xj, … Xn] uygun çözüm denir.

Yanıt Açıklaması: Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar ve bu çözüm eniyilik koşullarını sağlamıyorsa izleyen çözümün de temel uygun çözüm olmasını sağlayacak yapıdadır. Bu gereklilik ise uygunluk koşulu olarak adlandırılır.

Yanıt açıklaması yok

Yanıt Açıklaması: Ulaştırma tablosu, üretim merkezleri satırlarda, tüketim merkezleri sütunlarda olmak üzere m×n sayıda hücresi olan bir tablodur. Üretim ve tüketim merkezlerinin kesiştiği her bir hücre, bir karar değişkenine karşı gelir. Her hücrenin sağ veya sol üst köşesine birim taşıma maliyetleri yazılır. Üretim merkezlerinin kapasiteleri, satırların en sağında; tüketim merkezlerinin talepleri de sütunların altında yer alır.

Yanıt Açıklaması: Herhangi bir doğrusal programlama modeli, belirlenen amaç fonksiyonunu minimize veya maksimize edecek karar değişkenlerinin değerini bulmak için kurulur.

Yanıt Açıklaması: Bir doğrusal programlama problemine yeni bir kısıt eklendiğinde en iyi çözüm yeni kısıtı sağlıyorsa"Mevcut çözüm uygun ve optimal bir çözüm olarak kalır"

Yanıt açıklaması yok