Przygotowała Daria Ciepał

Zadanie o kawie

Cztery hurtownie – H1, H2, H3 i H4 dostarczają kawę w opakowaniach po 3kg do czterech krakowskich kawiarni – K1, K2, K3, K4. Należy tak zorganizować zaopatrzenie, aby koszty transportu i cena zakupu były jak najniższe.

Tabela 1.

	K1	K2	K3	K4	podaż	cena jednostkowa opakowania kawy
H1	9	13	28	11	15	50
H2	4	15	11	13	17	53
H3	7	5	4	12	20	60
H4	16	8	4	10	19	61
popyt	23	15	21	12

Zmienna decyzyjna:

X_ij – wielkość dostawy kawy z i-tej hurtowni do j-tej kawiarni

Warunki:

1. X11 + X12 + X13 + X14 = 15

2. X21 + X22 + X23 + X24 = 17

3. X31 + X32 + X33 + X34 = 20

4. X41 + X42 + X43 + X44 = 19

5. X11 + X21 + X31 + X41 = 23

6. X12 + X22 + X32 + X42 = 15

7. X13 + X23 + X33 + X43 = 21

8. X14 + X24 + X34 + X44 = 12

9. X_IJ > 0

10. (9+50)*X11 + (13+50)*X12 + (28+50)*X13 + (11+50)*X14 + (4+53)*X21 + (15+53)*X22 + (11+53)*X23 + (13+53)*X24 + (7+60)*X31 + (5+60)*X32 + (4+60)*X33 + (12+60)*X34 + (16+61)*X41 + (8+61)*X42 + (4+61)*X43 + (10+61)*X44 ->min

Tabela 2.

	K1	K2	K3	K4	podaż	cena jednostkowa opakowania kawy
H1	59	63	78	61	15	50
H2	57	68	64	66	17	53
H3	67	65	64	72	20	60
H4	77	69	65	71	19	61
Popyt	23	15	21	12

Rozwiązanie:

Należy zorganizować następujące dostawy w następujących ilościach:

Z hurtowni 1 do kawiarni 1 – 3 opakowania kawy

Z hurtowni 1 do kawiarni 4 – 12 opakowań kawy

Z hurtowni 2 do kawiarni 1 – 17 opakowań kawy

Z hurtowni 3 do kawiarni 1 – 3 opakowania kawy

Z hurtowni 3 do kawiarni 2 – 15 opakowań kawy

Z hurtowni 3 do kawiarni 3 – 2 opakowania kawy

Z hurtowni 4 do kawiarni 3 – 19 opakowań kawy

Łączny koszt transportu i kawy wynosi 4417 j.p.