WYZNACZANIE KOSZTÓW TRANSPORTU Z WYKORZYSTANIEM OCTAVE 3.4.3

Transkrypt

1 PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 111 Transport 2016 Joanna Szkutnik-, Wojskowa Akademia Techniczna, W WYZNACZANIE KOSZTÓW TRANSPORTU Z WYKORZYSTANIEM OCTAVE : maj 2016 Streszczenie: samochodowej. Celem zachodniego, najmniejszego elementu, VAM 1. dów obec liniowego polega na to od dowódców

2 532 Joanna Szkutnik, 2. ZBILANSOWANE ZADANIE TRANSPORTOWE zagregowanym po- a zasób i tego dostawcy, a i 0, i 1,, m i b zapotrzebowanie j j tego odbiorcy, b i 0, j 1,, n c ij jednostkowy koszt transportu na trasie od i tego dostawcy do j tego odbiorcy, i 1,, m ; j 1,, n c min przy warunkach: n j 1 ij a i gdzie i 1,, m oraz ij b j gdzie m i 1 m n i 1 j 1 j 1,, ij 0 i tego dostawcy do j tego odbiorcy. n ij ij m i 1 n a i b j 1 j [6] ZACHODNIEGO Zadanie do wykonania po portowego: dostawców dysponuje odpowiednio 13,21,35,13,18 skrzynkami pewnego towaru mówienie na odpowiednio 27,12,18,33,10 skrzynek kosztem dostar znaj do poszczególnych cho- M, dla którego jednostkowy

3 Wyznaczanie kosztów transportu z wykorzystaniem Octave Tablica 1 Olsztyn Kraków w magazynie Zapotrzebowanie Lublin Katowice Zielona Góra Szczecin Opole 10 m biorców n. Liczba wszystkich zmiennych decyzyjnych wynosi m n natomiast liczba m n oraz W konieczne jest uzu II, P3 III, P4 IV, P5 II, S3 III, S4 IV, S5 V. Ponadto program prosi o. Dodatkowo program nych danych (rys. 1).

4 534 Joanna Szkutnik, Rys. 1. Dane liczbowe wprowadzone do programu Octave rys. 2). Rys. 2. o wymiarach m n

5 Wyznaczanie kosztów transportu z wykorzystaniem Octave czyna i wpisuje W rozpatrywanym za wynosi zer kolumny przedstawiono na rys. 3. Rys. 3. Efekt d zach. rys. 4). zach.

6 536 Joanna Szkutnik, elementów m n 1 czyli (rys. 5). zach METODA NAJMNIEJSZEGO ELEMENTU KOSZTU W WIERSZU za matem (rys. 6). Rys. 6. Pierwsze trzy iteracje dla metody minimalnego kosztu w wierszu

7 Wyznaczanie kosztów transportu z wykorzystaniem Octave rys. 7. Rys. 7 w wierszu Wyznacz wych jest 9 co potwierdza informacja zawarta w oknie dialogowym (rys. 8). dla metody najmniejszego elementu w wierszu wynosi Rys METODA NAJMNIEJSZEGO ELEMENTU KOSZTU W MACIERZY po- rys. 9.

8 538 Joanna Szkutnik, Rys. 9. Pierwsze trzy iteracje dla metody najmniejszego elementu kosztu w macierzy W kolejnych krokach przedstawiono etapy dopuszczalnego (rys. 10). Rys. 10. w macierzy Otrzyma elementów bazowych jest 9 w macierzy wynosi w wierszu (rys. 11). Rys. 11. Podsumowanie programu dla metody najmniejszego elementu w macierzy

9 Wyznaczanie kosztów transportu z wykorzystaniem Octave METODA VAM przedstawia rys. 12. Rys. 12. Pierwsze trzy iteracje oparte na metodzie VAM dopuszczalnego zaprezentowano na rys. 13. Rys.

10 540 Joanna Szkutnik, tu dla metody VAM wynosi Rys. 14 Rys. oknie dialogowym wybranej metody. wszechnie stosowana metoda minimalnego elementu w wierszu. Warunek konieczny doty- we wszystkich metodach. P otrzymano za po.

11 Wyznaczanie kosztów transportu z wykorzystaniem Octave PODSUMOWANIE wego zos stywania pro Bibliografia 1. Cygan Z.: Podstawy ekonomiki transportu samochodowego w wojsku, Wydawnictwo MON, Warszawa Cyplik P., -Fertsch D., Fertsch Grabowski W.: Programowanie matematyczne, PWE, Warszawa Stadnicki nych, WNT, Warszawa T., Podgórska M.: Ekonometria i badania operacyjne, PWN, Warszawa Rozka DETERMINE TRANSPORTATION COSTS WITH USING OCTAVE Summary: This article covers an eample of solving a transportation problem using three methods supported by the Octave Figures that were taken into analysis come from the Inspectorate o Support of the Polish Armed Forces, order dating to 28 th February The methods of practical usage of modern mathematical software helping to determine transportation costs of selected equipment from tank-vehicle service were presented by means of these figures. The aim of this article was to present effectiveness gained by using the Octave in setting a minimal value for the objective function in this transportation issue. Keywords: transport issue, north west angle, the least element and Vogels Approimation Method