Przygotowała Sylwia Domalik

Zadanie o mulinie

Treść zadania:

Trzy hurtownie – H1, H2 i H3 dostarczają mulinę do czterech pasmanterii – P1, P2, P3, P4. Należy tak zorganizować dostawy, aby zminimalizować koszty biorąc pod uwagę koszty transportu i cenę zakupu.

Tabela 1.

	P 1	P2	P3	P4	podaż	cena jednostkowa muliny
H1	8	12	14	3	1000	0,98
H2	16	3	11	17	1600	1,00
H3	6	15	8	19	1200	1,02
popyt	700	900	1400	800

Zmienna decyzyjna:

X_ij – wielkość dostawy muliny z i-tej hurtowni do j-tej pasmanterii.

Warunki:

1. X11 + X12 + X13 + X14 = 1000

2. X21 + X22 + X23 + X24 = 1600

3. X31 + X32 + X33 + X34 = 1200

4. X11 + X21 + X31 = 1500

5. X 12 + X22 + X32 = 900

6. X13 + X23 + X33 = 1400

7. X14 + X24 + X34 = 800

8. X_IJ > 0

9. (8+0,98)*X11 + (12+0,98)*X12 + (14+0,98)*X13 + (3+0,98)*X14 + (16+1,00)*X21 + (3+1,00)*X22 + (11+1,00)*X23 + (17+1,00)*X24 + (6+1,02)*X31 + (15+1,02)*X32 + (8+1,02)*X33 + (19+1,02)*X34 -> min

Tabela 2.

	K1	K2	K3	K4	podaż	cena jednostkowa muliny
P1	8,98	12,98	14,98	3,98	1000	0,98
P2	17,00	4,00	12,00	18,00	1600	1,00
P3	7,02	15,02	8,02	19,02	1200	1,02
popyt	700	900	1400	800

Rozwiązanie:

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

Z hurtowni H1 do pasmanterii P1 - 200 sztuk muliny.

Z hurtowni H1 do pasmanterii P4 - 800 sztuk muliny.

Z hurtowni H2 do pasmanterii P2 - 900 sztuk muliny.

Z hurtowni H2 do pasmanterii P3 - 700 sztuk muliny.

Z hurtowni H3 do pasmanterii P1 - 500 sztuk muliny.

Z hurtowni H3 do pasmanterii P3 - 700 sztuk muliny.