3848093749
9
1.1. Zagadnienie transportowe
całkowitymi, to każde rozwiązanie (a więc również optymalne) jest utworzone z liczb całkowitych.
Pozostaje nam zatem zająć się metodą wyznaczania tego rozwiązania. Pamiętamy, że zadanie transportowe jest szczególną postacią zadania programowania liniowego, z zatem można je rozwiązać metodą sympleks, ale w kolejnym punkcie poznamy znacznie sprawniejszy algorytm transportowy.
1.1.4. Wyznaczanie rozwiązań początkowych
Znalezienie rozwiązania początkowego zbilansowanego zadania transportowego jest łatwe. Pokażemy trzy sposoby wyznaczania rozwiązań początkowych zadania transportowego: metodę północno-zachodniego narożnika, metodę najmniejszego elementu macierzy oraz metodę Vogel’a zwaną też metodą VAM (Vogel Approximation Method). W każdej z tych metod wybieramy element macierzy i na trasie wskazanej przez ten element przesyłamy maksymalną dopuszczalną ilość towaru. Następnie usuwamy wiersz lub kolumnę w której popyt lub podaż zostały wyzerowane i wybieramy następny element. Postępujemy w ten sposób aż do wykreślenia wszystkich wierszy i kolumn. Metody różnią się jedynie regułą wyboru kolejnych elementów macierzy.
Metoda północno-zachodniego narożnika
W metodzie północno-zachodniego narożnika jako następny wybieramy element znajdujący się w pierwszym wierszu i pierwszej kolumnie zredukowanej macierzy.
Przebieg obliczeń dla danych z tablicy 1.1 jest następujący. Wybieramy element a\\ macierzy kosztów i określamy maksymalną ilość nawozu, którą można przesłać tą trasą. Jest to minimum z wartości a\ i b\ (ogólnie ai i bj), a więc 5000. Przyjmujemy zatem x\\ — 5000 oraz x\2 — #13 = #14 = 0, zmniejszamy ilość pozostałą do wysłania do pierwszego odbiorcy (6000-5000) i wykreślamy pierwszy wiersz z macierzy kosztów. Jako kolejny wybieramy element znajdujący się w pierwszym wierszu i pierwszej kolumnie tak zredukowanej macierzy, czyli 021- Na tej trasie pozostaje do przesłania 1000 kg nawozu, przyjmujemy zatem X2i = 1000, #31 = 0, zmniejszamy zapas u drugiego dostawcy (6000-1000) i wykreślamy pierwszą kolumnę. Następnym elementem jest a22- Na tej trasie przesyłamy 4000 kg nawozu, X22 = 4000,^32 = 0. Kolejne kroki podsumowano w tablicy 1.2.
Wyszukiwarka
Podobne podstrony:
1.1. Zagadnienie transportowe 11 Tablica 1.3. Wyznaczenie rozwiązania początkowego
SDC10830 Zaopatrzenie to całokształt rozwiązań systemowych, dotyczących optymalnego
10Rozdział 1. Zagadnienie transportowe Tablica 1.2. Wyznaczenie rozwiązania początkowego metodą
12 Rozdział 1. Zagadnienie transportowe Tablica 1.4. Wyznaczenie rozwiązania początkowego metodą VAM
14 Rozdział 1. Zagadnienie transportowe Tablica 1.6. Rozwiązanie początkowe wyznaczone metodą
18 Rozdział 1. Zagadnienie transportowe Odczytujemy rozwiązanie optymalne nadając wartość 1 zmiennym
NoB7 56 NAUKA O BOGU Wytwarza to napięcie, które daje się zauważyć w całej historii teologii, a wię
ScannedImage 7 121 CZTERECH WESZŁO DO PARDES... i bałwochwalstwa; a więc tamten [werset] jest po to,
55344 NoB7 56 NAUKA O BOGU Wytwarza to napięcie, które daje się zauważyć w całej historii teologii,
zadanie transport Zad. 2 Rozwiązać zagadnienie transportowe: Warunek dodatkowy: odbiorca nr 2 musi b
więc liczby 2xy i 2x2y2 są całkowite. Gdyby liczba xy nie była całkowita, to liczba 2xy musiałaby by
więc z transportem masy. a to powoduje zmiany fizyczne w przewodniku. Nie obserwuje się podobnych zm
30961 ScannedImage 7 121 CZTERECH WESZŁO DO PARDES... i bałwochwalstwa; a więc tamten [werset] jest
7WPROWADZENIEO CZYM TO JEST? Prawie każdy tytuł, więc również i Praktyki badawcze, prowokuje do zada
639 §4. Uzupełnienia i funkcja <p (x) jest również całkowalna, to lim / M*) dx = J <p (jc)
Zagadnienie całkowi to liczbowe1. Skrypt (43) Region i miasto Koszty budowy [zł] Oszacowany roczny
skanowanie 10 11 15 32 (19) 238 RozdziatU tak, to czyim kosztem. Natomiast kwestia nierówności sytu
NoB7 56 NAUKA O BOGU Wytwarza to napięcie, które daje się zauważyć w całej historii teologii, a wię
więcej podobnych podstron