← Ünite 3

Ünite 3: Doğrusal Programlama (DP) Problemleri İçin Çözüm Yöntemi Simpleks Yöntem — Örnekler

myders hazırladı Ders kitabında bu ünite için örnek kutusu yok. Aşağıdaki örnekler ünite içeriğinden hazırlandı; kavramı somut bir durumla açıklamak için.

Fabrikadan Depoya Taşıma Maliyetimyders hazırladı

Bir otomotiv yedek parça firması, Bursa ve İzmir'deki iki fabrikasından, İstanbul ve Ankara'daki depolarına ürün sevk edecektir. Amaç, fabrikaların üretim kapasitelerini aşmadan ve depoların talep ettiği ürün miktarını tam karşılayarak toplam taşıma maliyetini en aza indirmektir. Bu süreçte karar değişkeni olan xij, Bursa fabrikasından İstanbul deposuna gönderilen parça miktarını ifade eder.

Dengeli Ulaştırma Problemimyders hazırladı

Bir gıda kooperatifi, üç farklı çiftlikten topladığı sütleri şehrindeki dört farklı süpermarkete ulaştırmak istemektedir. Çiftliklerden gönderilebilecek toplam süt miktarı ile süpermarketlerin talep ettiği toplam süt miktarı birbirine tam olarak eşittir. Bu eşitlik sağlandığı için problem dengeli ulaştırma problemi olarak kabul edilir ve kısıtlar doğrudan eşitlik şeklinde yazılır.

Ulaştırma Tablosu ve Hücre Atamasımyders hazırladı

Bir mobilya üreticisi, dört imalat atölyesinden üç ana mobilya mağazasına ürün sevkiyatını planlamak için bir ulaştırma tablosu hazırlar. Tablonun satırları atölyeleri, sütunları ise mağazaları gösterir; hücrelerin içinde ise birim taşıma maliyetleri yer alır. Çözümün uygun olabilmesi için atama yapılan dolu hücre sayısının, atölye ve mağaza sayıları toplamından bir eksik olması gerekir.