Projekt optymalizacyjny

Temat:

Przedsiębiorstwo „DrewOkna_Komponenty”– Optymalizacja sieciowa

Programowanie sieciowe - metoda służąca osiągnięciu jak najlepszego rozwiązania w procesie podejmowania decyzji
(na przykład maksymalizacja zysku, minimalizacja kosztów) poprzez wykorzystanie optymalizacji przepływów w
sieciach oraz wyznaczania najkrótszych dróg w sieciach.

Przedsiębiorstwo „DrewOkna_Komponenty.” produkuje w 2 wytwórniach w Radomiu i Lesznie komponenty do

produkcji okien drewnianych, plastikowych i hybrydowych. Komponenty te rozprowadza do sieci swoich hurtowni w
Pile, Łomży, Opolu i Tarnowie.

Celem projektu jest zaprogramowanie minimalnych kosztów przewozu komponentów do sieci hurtowni w okresie
miesiąca z wykorzystaniem narzędzia Solver arkusza kalkulacyjnego Excel.

Globalna podaż = globalny popyt (zadanie zbilansowane)

W celu uproszczenia tworzenia łańcuchów zmiennych wytwórnie i hurtownie zostały oznaczone numerami
(np. 1-Radom, 3-Hurtownia w Pile)

Założenia:

1. Produkcja miesięczna wytwórni w 1-Radomiu: 800 kg

2. Produkcja miesięczna wytwórni w 2-Lesznie: 1.200 kg

Dystrybucja komponentów po wyprodukowaniu jest kierowana do:

3. Magazynu wytwórni w 1-Radomiu – 20% produkcji

4. Magazynu wytwórni w 2-Lesznie– 20% produkcji

Pozostała część komponentów jest rozwożona do hurtowni w proporcjach:

5. 3-Hurtownia w Pile - 20%

6. 4-Hurtownia w Łomży - 30%
7. 5-Hurtownia w Opolu - 25%
8. 6-Hurtownia w Tarnowie - 25%

Koszty jednostkowe (przewozu 1kg komponentów) przewozów z wytwórni w 1-Radomiu do:

1. 3-Hurtowni w Pile - 41,8

2. 4-Hurtowni w Łomży - 23,5
3. 5-Hurtowni w Opolu - 27,5
 4. 6-Hurtowni w Tarnowie - 19,1

Koszty jednostkowe (przewozu 1kg komponentów) przewozów z wytwórni w 2-Lesznie do:

1. 3-Hurtowni w Pile - 17,6

2. 4-Hurtowni w Łomży - 46,6
3. 5-Hurtowni w Opolu - 18,4
4. 6-Hurtowni w Tarnowie - 43,9

Ograniczenia:

1. Należy wywieźć z 1-Radomia (po uwzględnieniu lokalnych potrzeb): X13 + X14 + X15 +X16 = 640 kg
2. Należy wywieźć z 2-Leszna (po uwzględnieniu lokalnych potrzeb): ?+?+?+? = ?
3. Do 3-Hurtowni w Pile należy dostarczyć: X13 + X23 = 320
4. Do 4-Hurtowni w Łomży należy dostarczyć: X14 + X24 = ?
5. Do 5-Hurtowni w Opolu należy dostarczyć: ? + ? = ?
6. Do 6-Hurtowni w Tarnowie należy dostarczyć : ? + ? = ?

Decyzja optymalizacyjna to: globalny koszt transportu podlegający minimalizacji

Koszt globalny = X13*41,8 + X14*23,5 + X15*27,5 + X16*19,1 + X23*17,6 + X24*46,6 + X25*18,4 + X26*43,9 -> min.

Funkcja celu i kryterium optymalizacji: należy uzyskać jak najmniejszy koszt globalnego (całkowitego) transportu z
wytwórni komponentów (w 1-Radomiu i 2-Lesznie) do sieci hurtowni (w 3-Pile, 4-Łomży, 5-Opolu i 6-Tarnowie)

Po uzyskaniu decyzji optymalizacyjnej proszę o pisemną interpretację:

1. Raportu wyników
2. Raportu wrażliwości
3. Raportu wyników

Opracował: Henryk Rydz

Opole, 2022-11-18

Literatura:
1. „Optymalizacja. Wybrane metody z przykładami” , Anna Danielewska – Tułecka, Jan Kusiak, Piotr Oprocha,
2022 r.