Odpowiedź :
Najpierw zapiszę wszystkie dane.
Ceny:
M1: S1 - 200zł, S2 - 400zł, S3 - 100zł, S4 - 500zł
M2: S1 - 300zł, S2 - 100zł, S3 - 200zł, S4 - 300zł
M3: S1 - 100zł, S2 - 200zł, S3 - 500zł, S4 - 400zł
Zasoby:
M1: 90 palet
M2: 50 palet
M3: 360 palet
Potrzeba:
S1: 200 palet
S2: 100 palet
S3: 130 palet
S4: 70 palet
Do pierwszego sklepu wyślemy palety z magazynu trzeciego, ponieważ cena za paletę jest tam najniższa. Zostanie nam wtedy 160 palet.
Do drugiego sklepu wyślemy 10 palet z magazynu drugiego i 90 palet z magazynu trzeciego. W tym momencie w magazynie drugim zostaje nam 40 palet, a w trzecim 70.
Do trzeciego sklepu wyślemy 90 palet z magazynu pierwszego i pozostałe 40 z magazynu drugiego. Zostaje nam 70 palet w magazynie trzecim, które pojadą do sklepu czwartego.
Suma:
200*100 + (10*100 + 90*200) + (90*100+40*200) + (70*400) = 84 000 zł