en düşük maliyetli yöntem ile ilgili problemlerin çözümünü geliştirme amacına sahip bir algoritmadır. köşe gibi diğer yöntemlerden daha iyi sonuçlar veren nakliye veya dağıtım kuzeydoğu. Bunun nedeni, daha düşük maliyetlere sahip olan birkaç küçük rotaya odaklanabilmenizdir.
Akış çizelgesi Bu tür bir algoritmanın, olası tüm birimlerin atanmasıyla ilgili olduğu için genellikle diğerlerinden çok daha basittir. tüm talep ve arz kısıtlamalarına tabi olan, yani tüm matrisin tüm en düşük maliyetli hücrelerine, dönemin sonuna kadar. yöntem.
Reklamlar
Bütün bunlar demek ki, bu en düşük maliyetli yöntem, basitçe taşıma modelinin en iyi başlangıç çözümünü bulmanın bir yolunu arar, en ucuz yolları kullanarak.
Reklamlar
Bu yazıda şunları bulacaksınız:
Minimum Maliyet Yönteminin Özellikleri
Bu önemli yöntemin en alakalı özellikleri arasında şunlar bulunmaktadır:
- İyi geliştirildiğinde başarılı olabilecek bir yöntemdir.
- Ödev yaparken maliyetler konusunda netsiniz.
- Çoğunlukla optimal çözümün dışında kalır.
- Boş olan hücreler için çözmeye başlamak önemlidir.
- Hücre sayısı m + n-1'e eşit olmalıdır.
- Çizgiler sadece yatay ve dikey olarak çizilmelidir.
- Dolu veya boş olan hücrelerden kullanılmadan çizgiler çizilebilir.
- Gelişimi boş bir hücrede başlamalıdır ve dolu hücrelerden geçerken sürecin başladığı boş hücrede bitmesi önemlidir.
- İyileşme indekslerinden herhangi birinin negatif sonuç vermesi durumunda, negatif işaretli hücrenin en küçük sayısı alınmalı ve sırayla, bu değer pozitif işaret içeren tüm hücrelere eklenmeli ve ayrıca işaretli hücrelerden de çıkarılacaktır. negatifler. Bu şekilde, yeni atamalar oluşturulacaktır.
- İyileştirme oranları sonuç olarak sıfır verirse veya herhangi bir sayı pozitifse, egzersiz tamamlanarak optimal bir sonuç sağlanır.
Minimum Maliyet Yöntemini çözmek için algoritma
en düşük maliyetli yöntem Çeşitli kaynaklardan farklı destinasyonlara gelen belirli bir malın minimum maliyetle güvenilir bir taşıma planı oluşturmak için uygulanabilir. Bunu gerçekleştirmek için aşağıdaki adımlar izlenmelidir:
Reklamlar
Aşama 1
Matrisin maliyeti en düşük olan yol veya hücre seçilir ve mümkün olan en fazla birim sayısı belirlenmelidir. Bu miktar, talep ve arz kısıtlamaları nedeniyle sınırlandırılabilir.
Bu ilk adımda, etkilenen satır ve sütunda bulunan arz ve talebi doğrulamaya da devam ediyoruz. Bu, hücreye atanan miktarın çıkarılmasıyla doğrulanır.
Reklamlar
Adım 2
Bu ikinci adımın işlemi sırasında, arz veya talebin 0 olduğu satır veya varış noktası, adım 1'den sonra ortadan kaldırılmalıdır. ikisi 0'da, hangisini ortadan kaldıracağınızı ve hangisinin çıkarılacağını keyfi olarak seçmelisiniz, arz ve talebi 0'da bırakmalısınız. durum.
Aşama 3
Bu üçüncü adıma ulaşıldığında, iki olasılık sunulabilir:
Reklamlar
- Yalnızca bir sütun veya satır bırakın, bu olursa, yöntem tamamlandığından durdurulması gerekir.
- İkinci ihtimalde, birden fazla sütun veya satır kalmışsa, 1. adımdan başlamak gerekir.
Minimum Maliyet Yönteminin Avantajları
- Hızlı bir şekilde daha iyi çözümler sağlayın.
- Analizinde, daha düşük nakliye maliyetleri arasındaki farkları varsayar.
- Tamamen tarafsız ve doğru bir yöntemdir.
- Hammadde ve bitmiş ürün ile ilgili en düşük nakliye maliyetlerini üreten siteler seçilir.
- Taşıma maliyetlerinin analizini hesaba kattığı için uygulaması çok basit ve kolaydır.
Minimum Maliyet Yönteminin Dezavantajları
- Bu yöntemle elde edilen çözümün en optimal olup olmadığının belirlenmesini sağlayan herhangi bir kriter türünü sağlama kapasitesine sahip değildir.
- Taleplerin ve tekliflerin sayısı zamanla değişmediği için her zaman aynıdır.
- Tespit edilecek diğer etki türlerini dikkate almaz, sadece nakliye maliyetlerini dikkate alır.
- Yalnızca bir sütun atanması durumunda, çalışmaya başladığınız kriterlere bağlı olarak çeşitli sonuçlar elde edebilirsiniz.
Minimum Maliyet Yönteminin Önemi
Bu yöntem, durumlarda nakliye ve nakliye maliyetlerini atayan diğer algoritmalardan farklı olarak arz ve talep, çeşitli dağıtım yöntemlerinden çok daha verimli ve çok yönlüdür. maliyetler. Ayrıca genellikle çok daha basittir, çünkü yalnızca daha fazla sayıda birim belirlemeye çalışır.
Çözüm arayışları nedeniyle bu yöntem, sorunlara en iyi çözümleri sunma yeteneğine sahip olduğundan büyük önem kazanmaktadır.
