Python ile yazılacak bir uygulama için algoritma önerisi

Başlatan fghty, 06 Kasım 2012 - 18:32:42

« önceki - sonraki »

0 Üyeler ve 1 Ziyaretçi konuyu incelemekte.

fghty

Beş farklı kalem üreten yer olsun ve bu yerlerden 200 tane kalem üretmelerini isteyelim. Ama kalem üreten yerlerin üretme süreleri farklı(1.yer 2. yere göre 1 dk daha hızlı üretiyor gibi). Aynı şekilde kalemin kalitesine göre de süreler farklı. Örneğin kaliteli kalem 5 dk da üretiliyor, kötü kalem 3 dk da üretiliyor gibi. Ben 200 kalemi (8 farklı kalitede üretilecek) bu yerlere nasıl dağıtırsam en kısa sürede bu kalemleri alabilirim? Bununla iligili nasıl bi kod yazabilirim?Bununla ilgili algoritma var mı? Floyd-Warshall Algoritması bu iş için uygun mudur?

berat01

Her kalitedeki kalemden 25 tane mi üretilecek?

fghty


Jey@Nfer

dediğiniz soru aslında bir endüstri mühendisliği sorusu hocam.
belirli formüllere göre yerine göre karmaşık olabilen hesaplamalar içerebiliyor. Yani hassas bir ölçüm için hassas hesaplamalar yapılıyor.
Şöyle ki ;
* minimum sarfiyat maksimum kazanç beklentisi demek kalitenin düşük olması demektir ;
* çok kaliteli ürün ise kazanncı düşürür veya fiyatı arttırır
* optimum kazanç ve optimum kalite beklentisi ise karmaşıktır ;
     * ham maddenin işlenme maliyetine
     * işlenme süresine
     * adedine ; inanılmaz derecede bağımlıdır.
bunlar için üretilmiş formüller vardır.(ki fabirkalarda endüstri mühendisi bulunmasının sebebi de zaten budur, optimum beklentiyi sağlamak için yazılacak bir program ; bu mühendisin ürettiği değerlere ve formüllere ihtiyç duyar )

sizin bu kadar detaylı bir şey istemediğinizin farkındayım.
ancak verdiğiniz veriler bu noktada baya eksik , zaten bunu göstermek için (buz dağının görünmeyen kısmından ufak bir kesit olarak) bunları yazdım.
yani sizin dediğiniz şu noktada şu :
ortalama olarak 3-4. kalitede ürünler istiyorum :
     * ya hepsini 3-4 kaliteye sokarsınız ; bunu yapmak kolaydır , bir kaç döngü yeterlidir
      * ya da bütün kalemleri sırayla 1,2,3,4,5,6,7,8. kalitede üretirsiniz ; ki bu da ortalama kalite olarak yine 3-4. kalite sunar , üstelik bunu yapmak da bir kaç döngülük işlemdir.
ancak sizin istediğiniz daha karmaşık bir şey. Ya da beklentiniz o yönde (çünkü bu kadar basit bir çözm programlamacı olarak size yetersiz geliyor).

Öyle ise dediğim gibi ; daha detaylı olarak ne istediğinizi tam oalrak kesin biçimde ifade etmeniz gerekir ; ki  bu de yukarda saydığım verilere ihtiyacınız olduğu anlamına gelir.

biraz uzun oldu farkındayım ancak durm bundan ibaret hocam :)

Hırs , azim , tevekkül ...

www.mehmetvahit.net