MODEL 5 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu


MODEL 5

Model planowania przewozów transportowych

Charakterystyka modelu

W tej grupie znajduje się szeroka klasa modeli dotyczących optymalnego podziału zasobów w między różne środki transportowe, problemów dotyczących określenia ilości wyboru optymalnych środków transportu itp. rozwiązywanych w skali kraju czy poszczególnych przedsiębiorstw przewozowych. Przy organizacji transportu wewnętrznego w przedsiębiorstwie stosuje się rzadko. Wyjątkiem może być zastosowanie tych modeli dla optymalizacji transportu portów i stoczni. Poniżej zostanie przedstawiony elementarny przykład modelu 5. Zagadnienie to będzie polegało na określeniu, z jakich punktów wysyłki zaopatrywać punkty odbioru, aby koszt transportu osiągnął minimalną wartość.

Ograniczeniami w modelu są wielkości zasobów posiadanych przez poszczególne punkty wysyłki oraz wielkości zapotrzebowania zgłaszane przez punkty odbioru.

Funkcją celu w tym modelu jest minimalizacja nakładów na transport.

Przykład:

Znane są wielkości produkcji w trzech zakładach:

a1 = 460t

a2 = 340t

a3 = 300t

Zapotrzebowanie na tę produkcję ze strony czterech odbiorców są następujące:

b1 = 350t

b2 = 200t

b3 = 450t

b4 = 200t

Nakłady natomiast na wytworzenie jednej tony produktu w każdym zakładzie wynosi odpowiednio:

d1 = 9

d2 = 8

d3 = 2

oraz macierz nakładów na dostawę jednej tony produktu z każdego zakładu do każdego odbiorcy przedstawia poniższa tabela:

Odbiorca

1

2

3

4

Zakład

1

3

4

6

1

2

5

1

2

3

3

4

5

8

1

Wyznaczyć optymalny plan powiązania odbiorców z zakładami produkcyjnymi dla kryterium minimalizacji nakładów na transport.

Zmienne strategiczne.

0x01 graphic
przepływ produkcji między każdym kompletnym zakładem i odbiorą.

Funkcja celu.

0x01 graphic

Ograniczenia.

  1. Globalna produkcja trzech zakładów wynosi: a1 +a2 + a3 = 1100t

  2. Zapotrzebowanie na tę produkcję wynosi odpowiednio: b1 +b2 + b3 = 1200t

Ograniczenia na wielkość produkcji:

0x01 graphic

0x01 graphic

Oznacza to, że cała produkcja trzech zakładów została rozdzielona między odbiorców. Na­tomiast niecałe zapotrzebowanie odbiorców będzie zaspokojone. To wynika z drugiego ciągu ograniczeń.

Rozwiązanie liczbowe modelu.

0x01 graphic

Produkcja pierwszego zakładu została rozdzielona odpowiednio między pierwszego, drugiego i trzeciego odbiorcą. Natomiast produkcja drugiego zakładu została całkowicie przydzielona trzeciemu odbiorcy.

0x01 graphic

Produkcja trzeciego zakładu została rozdzielona odpowiednio między drugim i czwartym odbiorcą.

0x01 graphic

Wielkość sumaryczna nakładów na transport wyniosła 2890 i jest najmniejsza spośród wszystkich możliwych. Z rozwiązania wynika, ze w pełni wykorzystano zapotrzebowanie pierwszego, drugiego i czwartego odbiorcy, natomiast nie w pełni trzeciego odbiorcy.



Wyszukiwarka