Rozwiązane

Masz 3 magazyny (M1,M2,M3) i 4 sklepy (S1,S2,S3,S4). W M1 masz 90 palet, M2 50 palet, M3 360 palet. Sklep S1 potrzebuje 200 palet, S2 100 palet, S3 130 palet, S4 70 palet. Koszt transportu JEDNEJ palety z M1: do S1 to 200zł, do S2 400zł, do S3 100zł, do S4 500zł. Z M2: do S1 300zł, do S2 100zł, do S3 200zł, do S4 300zł. Z M3: do S1 100zł, do S2 200zł, do S3 500zł, do S4 400zł. Z jakich magazynów trzeba wysłać ile palet do jakich sklepów tak żeby poniesiony koszt był najmniejszy? Podaj ten koszt.



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ł

Odpowiedź:

Szczegółowe wyjaśnienie:

Zobacz obrazek Chusta3