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ź :

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ł