Dual problem ve primal problem arasındaki ilişkilerin hangi yönlerden yararlı olduğunu açıklayınız?
Dual problem ve primal problem arasındaki ilişkiler; dual çözümün taşıdığı önemli ekonomik anlam(gölge fiyatlar) ile matematiksel özellikler açısından işlem kolaylığı sağlaması bakımından yarar sağlar.
Primal model olarak adlandırılan doğrusal programlama modellerinin değişik bir düzende oluşturulabilmesi ile elde edilen modele ne ad verilir?
Primal model olarak adlandırılan doğrusal programlama modellerinin değişik bir düzende oluşturulabilmesi ile elde edilen modele dual model adı verilir.
Doğrusal programlamada dualitenin önemli olmasının ana nedenleri nelerdir?
Doğrusal programlamada dualitenin önemli olmasının ana nedenleri şunlardır:
1. Dualite, primal problemin çözümünü kolaylaştırır.
2. Dual modelin değişkenlerinden hareketle, primal model ile ilgili önemli ekonomik açıklamalarda bulunma imkânı sağlar.
3. Duyarlılık analizi ile ilgili işlemlere katkıda bulunur.
Bir doğrusal programlama modelinde amaç fonksiyonu en küçükleme ve tüm kısıtlayıcılar “≥” yapısında ise bu tür problemlere ne ad verilir?
Bir doğrusal programlama modelinde amaç fonksiyonu en büyükleme ve tüm kısıtlayıcılar “≤” yapısında veya amaç fonksiyonu en küçükleme ve tüm kısıtlayıcılar “≥” yapısında ise bu tür problemlere kanonik yapıda denir.
Kanonik yapıda maksimizasyon amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin sağ taraf sabitleri (bi) dual modelde neye karşılık gelir?
Kanonik yapıda en büyükleme (maksimizasyon) amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin sağ taraf sabitleri (bi), dual modelin amaç fonksiyonu katsayılarıdır.
Primal modelin kısıtlayıcılarının teknik katsayıları dönüşüme uğradığında dual modelin kısıtlayıcılarının hangi tür katsayılarını oluşturur?
Primal modelin kısıtlayıcılarının teknik katsayıları dönüşüme uğradığında, dual modelin kısıtlayıcılarının teknik katsayılarını oluşturur.
Kanonik yapıda maksimizasyon amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin kısıtlayıcı sayısının dual değişken sayısına oranı nedir?
Kanonik yapıda maksimizasyon amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin kısıtlayıcı sayısı, dual değişken sayısına eşittir.
Kanonik yapıda en küçükleme amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelde amaç en küçükleme olduğunda dual modelde amaç nedir?
Kanonik yapıda en küçükleme amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre, primal modelde amaç en küçükleme olduğunda, onun dual modelinde amaç en büyükleme olur.
Kanonik yapıda en küçükleme amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin her bir kısıtının sol tarafında yer alan satır katsayıları (ai1,ai2, … ain), dual modelin hangi değişkenine ait sütun katsayılarını verir?
Kanonik yapıda en küçükleme amaçlı problemin dualini yazarken ortaya çıkan ilişkilere göre primal modelin her bir kısıtının sol tarafında yer alan satır katsayıları (ai1,ai2, … ain), dual modelin “yi” değişkenine ait sütun katsayılarını verir.
Bir doğrusal modelin dualinin kolaylıkla yazılabilmesi ne şekilde mümkündür?
Bir doğrusal modelin dualinin kolaylıkla yazılabilmesi, amacın en büyükleme olması durumunda sıralanan (a) özellikleri ile amacın en küçükleme olması durumunda da sıralanan (b) özelliklerinin tamamının sağlanması halinde mümkündür.
Doğrusal programlama modeli için optimum çözümü araştırmada kullanılan etkin çözüm yöntemi nedir?
Simpleks algoritması, doğrusal programlama modeli için optimum çözümü araştırmada kullanılan etkin bir çözüm yöntemidir.
Dual simpleks yöntemi ne şekilde uygulanır?
Dual simpleks yöntemi, bir problemin dualine simpleks yöntemin uygulanmasıdır. Primal modele uygulandığı gibi dual model, adım adım simpleks yöntemi ile çözülür.
Maliyet yapılı doğrusal modelin simpleks ile çözümü araştırılırken en iyi çözüme hangi durumda ulaşılmış olur?
Maliyet yapılı doğrusal modelin simpleks ile çözümü araştırılırken en iyi çözüme Cj – Zj ≥ 0 durumunda ulaşılmış olur.
Duyarlılık analizinin amacı nedir?
Duyarlılık analizinin amacı, mevcut çözüm değişmeden modelin katsayılarında değişiklik olması hâlinde optimuma etkili bir şekilde nasıl ulaşılacağını belirlemektir.
Dual simpleks optimum çözüm tablosunda dual değişkenlerin Cj –Zj aldığı değerler, primal modelde hangi değerleri verir?
Dual simpleks optimum çözüm tablosunda dual değişkenlerin Cj –Zj aldığı değerler, primal modelin aylak değişken değerlerini verir.
Maliyet yapılı model çözümünde simpleks tekniği uygulandığında Zj –Cj'nin değeri ne olursa optimum çözüme ulaşılmış olur?
Maliyet yapılı model çözümünde simpleks tekniği uygulandığında Zj –Cj nin değeri Cj –Zj ≥0 veya Zj –Cj ≤0 olduğundan optimum çözüme ulaşılmış olacaktır.
Herhangi bir üretim miktarının bir birim artırılması veya azaltılması durumunda amaç fonksiyonundaki değişim miktarına ne ad verilir?
Herhangi bir üretim miktarının bir birim artırılması veya azaltılması durumunda amaç fonksiyonundaki değişim miktarına gölge fiyat denir.
Bol kaynakların gölge fiyatı kaçtır?
Bol kaynakların gölge fiyatı 0'dır.
İşgücü miktarının gölge fiyatı = 8/3 , duyarlılık analizi sonucuna göre hammadde miktarı 20 ile 80 saat arasında ise 1 saat işgücünün değeri kaç TL'dir?
Bu koşullarda 1 saat işgücünün değeri 8/3 TL’ dir.
Hammadde miktarının gölge fiyatı = 28/9 , duyarlılık analizi sonucuna göre hammadde miktarı 96 kg‘dan daha fazla ise 1 kg hammaddenin değerinin 28/9 TL'den az olmasının nedeni nedir?
Hammadde miktarının gölge fiyatı = 28/9 , duyarlılık analizi sonucuna göre hammadde miktarı 96 kg‘dan daha fazla ise 1 kg hammaddenin değeri 28/9 TL'den az olmasının nedeni, kaynakların bol oluşudur.