Trzy plantacje uprawiające storczyki – P1, P2 i P3 zaopatrują w kwiaty cztery kwiaciarnie K1, K2, K3 oraz K4. Należy zorganizować dostawy tak, aby zminimalizować koszty transportu i cenę zakupu.

Tabela 1.

	K 1	K2	K3	K4	podaż	cena jednostkowa storczyka
P1	10	12	7	3	33	35
P2	9	11	8	4	42	25
P3	6	5	13	10	56	15
popyt	31	32	34	34

Zmienna decyzyjna:

X_ij – wielkość dostawy storczyków z i-tej plantacji do j-tej kwiaciarni.

Warunki:

1. X11 + X12 + X13 + X14 = 33

2. X21 + X22 + X23 + X24 = 42

3. X31 + X32 + X33 + X34 = 56

4. X11 + X21 + X31 = 31

5. X 12 + X22 + X32 = 32

6. X13 + X23 + X33 = 34

7. X14 + X24 + X34 = 34

8. X_IJ > 0

9. (10+35)*X11 + (12+35)*X12 + (7+35)*X13 + (3+35)*X14 + (9+25)*X21 + (11+25)*X22 + (8+25)*X23 + (4+25)*X24 + (6+15)*X31 + (5+15)*X32 + (13+15)*X33 + (10+15)*X34 -> min

Tabela 2.

	K1	K2	K3	K4	podaż	cena jednostkowa storczyka
P1	45	47	42	38	33	35
P2	34	36	33	29	42	25
P3	21	20	28	25	56	15
popyt	31	32	34	34

Rozwiązanie:

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

Z plantacji 1 do kwiaciarni 4 – 33 storczyki

Z plantacji 2 do kwiaciarni 1 – 7 storczyków

Z plantacji 2 do kwiaciarni 3 – 34 storczyki

Z plantacji 2 do kwiaciarni 4 – 1 storczyk

Z plantacji 3 do kwiaciarni 1 – 24 storczyki

Z plantacji 3 do kwiaciarni 2 – 32 storczyki

Łączne koszty transportu i storczyków wyniosą 3787 j.p.