Algorıtma lazım ustaların yardımı gerekiyor

[blackmamba_01]

Merhaba arkadaslar,
Benim basit bir algoritmaya ihtiyacım var yardımcı olabilecek cıkarmı? Sistemde bir tv fabrikasında bitmiş ürünlerin aysonunda 50.000 olarak üretilmesi bekleniyor. 8 ürün var bu ürünlerin 50.000 olacak sekilde dağılımını yapan bir algoritma yazmalıyım. Bitmis ürünlere X1,X2...X8 diyelim. Bir de yarı mamuller var. Onlara da F2...F7 diyelim. Bitmis urunlerde kullanılan yarı mamuller su sekilde :

X1 : 1 ad F3
X2 : 1 ad F4
X3 : 1 ad F2 + 1 ad F3
X4 : 1 ad F2 + 1 ad F4
X5 : 1 ad F4 + 1 ad F5
X6 : 1 ad F3 + 1 ad F6
X7 : 1 ad F3 + 1 ad F7
X8 : 1 ad F2 + 1 ad F4 + 1 ad F7

Kısıtlar :

F2<=20.000
F3<=25.000
F4<=25.000
F5=10.000
F6=10.000
F7=25.000

Toplam adete de F1 dersek (onu da kısıt gibi dusunursek), X1+X2+X3..+X8=50.000

Sorunun ikinci kısmında ise Xleri bulduktan sonra yeni kısıtlar ekleniyor :

X1>=2.000
X2>=1.000
X3>=1.000
X4>=500

Bunlardan sonra buldugumuz X degerleri yine 50.000 olacak sekilde nasıl hesaplanır? Yani Y1,Y2..Y8 degerleri ne olur?

Bu sorunun cozumune nasıl bir algoritma gelistiririz? Vakit ayırabilecek olan olursa cok sevinirim arkadaslarım

 

[ÆSir]

Takipteyim