Zadanie transportowe

Kiedy znajdziesz rozwiązanie problemu transportu metoda renty różnicowe najpierw Najlepszym sposobem część ładunku jest rozdzielana pomiędzy punktami docelowymi (tzw. warunkowo optymalna dystrybucja) i w kolejnych iteracjach stopniowo zmniejszać całkowitą ilość nieprzydzielonych dostaw. Opcja początkowego rozkładu obciążenia jest określana w następujący sposób. W każdej kolumnie tabeli danych zadania transportowego znajduje się najniższa taryfa. Znalezione liczby są otoczone kółkami, a komórki zawierające wskazane liczby są wypełniane. Zapisane są w nich maksymalne możliwe liczby. W rezultacie uzyskuje się określony rozkład dostaw ładunków do miejsc docelowych. Rozkład ten generalnie nie spełnia ograniczeń pierwotnego problemu transportowego. Dlatego kolejnym krokiem powinno być stopniowe ograniczanie dostaw ładunków nieprzydzielonych, tak aby całkowity koszt transportu pozostał minimalny. W tym celu określane są nadmiarowe i niewystarczające wiersze.

Linie odpowiadające dostawcom, których zapasy są w pełni przydzielone i których miejsca docelowe powiązane z tymi klientami nie są zaspokajane przez zaplanowanych dostawców, uważa się za niewystarczające. Linie te są czasami nazywane także liniami ujemnymi. Linie, które nie są całkowicie wyczerpane, uważa się za nadwyżkowe. Czasami nazywane są również pozytywnymi.

Po ustaleniu wierszy nadmiarowych i niedostatecznych dla każdej z kolumn wyznaczane są różnice pomiędzy liczbą w kółku a najbliższą taryfą wpisaną w wierszu nadmiarowym. Jeśli liczba w okręgu znajduje się na linii dodatniej, różnica nie jest określana. Wśród uzyskanych liczb znajdź najmniejszą. Liczba ta nazywana jest rentą pośrednią. Po ustaleniu renty pośredniej przechodzą do nowej tabeli. Tabelę tę uzyskuje się z poprzedniej tabeli poprzez dodanie czynszu pośredniego do odpowiednich taryf w wierszach ujemnych. Pozostałe elementy pozostają takie same. W takim przypadku wszystkie komórki nowej tabeli są uważane za wolne. Po zbudowaniu nowej tabeli jej komórki zaczynają się wypełniać. Teraz liczba wypełnionych komórek jest o jedną większa niż na poprzednim etapie. Ta dodatkowa komórka znajduje się w kolumnie, w której zarejestrowano rentę pośrednią. Wszystkie pozostałe komórki znajdują się po jednej w każdej z kolumn i zawierają najmniejsze liczby dla danej kolumny, ujęte w kółka. W kółkach znajdują się dwie identyczne liczby w kolumnie, w której w poprzedniej tabeli zapisano rentę pośrednią.

Ponieważ w nowej tabeli liczba komórek do wypełnienia jest większa niż liczba kolumn, przy wypełnianiu komórek należy zastosować specjalną regułę, która wygląda następująco. Wybierz określoną kolumnę (wiersz), w której znajduje się jedna komórka z zaznaczonym kółkiem. Ta komórka jest wypełniona, a ta kolumna (wiersz) jest wyłączona z analizy. Następnie weź pewien wiersz (kolumnę), w którym znajduje się jedna komórka z umieszczonym w niej okręgiem. Ta komórka jest wypełniona i wykluczona z analizy. ta linia(kolumna). Kontynuując w ten sposób, po skończonej liczbie kroków, wszystkie komórki, w których znajdują się kółka z zawartymi w nich liczbami, zostaną wypełnione. Jeśli dodatkowo uda się rozłożyć cały ładunek dostępny w punktach wyjścia pomiędzy punktami przeznaczenia, wówczas otrzymamy optymalnego planu zadanie transportowe. Jeśli nie zostanie uzyskany optymalny plan, przechodzą do nowego stołu. Aby to zrobić, znajdź linie nadmiarowe i niewystarczające, czynsz pośredni i zbuduj na tej podstawie nowy stół. W takim przypadku mogą pojawić się pewne trudności w określeniu znaku ciągu, gdy jego nieprzydzielona reszta wynosi zero. W takim przypadku wiersz uważa się za dodatni pod warunkiem, że druga wypełniona komórka, znajdująca się w kolumnie powiązanej z tym wierszem przez inną wypełnioną komórkę, znajduje się w wierszu dodatnim.

Metoda renty różnicowej

W przeciwieństwie do metody potencjałów, dla której najpierw zbudowano plan referencyjny, a następnie go konsekwentnie udoskonalano, przy rozwiązywaniu problemu metodą rent różniczkowych część produkcji jest natychmiast rozdzielana pomiędzy konsumentów w najlepszy możliwy sposób, a w w kolejnych iteracjach całkowita ilość nierozdystrybuowanych dostaw jest stopniowo zmniejszana.

Aby określić rozwiązanie problemu transportowego metodą renty różnicowej, stosuje się następujący algorytm:

1. W każdej kolumnie określ taryfę minimalną i zaznacz odpowiednią komórkę.

2. Wybrane komórki zostają wypełnione maksymalną możliwą liczbą.

3. Ponieważ w ogólnym przypadku podział ten nie zadowala wszystkich konsumentów, aby w kolejnych krokach zmniejszyć ilość niezaspokojonych potrzeb, konieczna jest ocena dostawców.

DEFINICJA 6. Wiersze odpowiadające dostawcom, których zapasy się wyczerpały i których przydzielone potrzeby klientów nie są zaspokojone, są ujemne.

DEFINICJA 7. Wiersze odpowiadające dostawcom, których zapasy nie zostały całkowicie wyczerpane, są dodatnie.

DEFINICJA 8. Wiersze odpowiadające dostawcom, których zapasy się wyczerpały i których przydzielone potrzeby klientów zostały zaspokojone, otrzymują zero punktów. Co więcej, jeśli druga wypełniona komórka, znajdująca się w kolumnie powiązanej z tym wierszem przez inną wypełnioną komórkę, znajduje się w wierszu dodatnim, za dodatni uważa się ten wiersz z zerowym wynikiem. W przeciwnym razie - negatywny.

4. Dla każdej kolumny, która w wierszu ujemnym zawiera podświetloną taryfę, znajdź różnice pomiędzy podświetloną taryfą a najbliższą taryfą w wierszu dodatnim.

5. Spośród uzyskanych różnic wyznacza się minimum. Liczba ta nazywana jest rentą pośrednią.

6. Tworzy się nową tabelę, w której stawki w wierszach dodatnich są przepisywane bez zmian, a stawki w wierszach ujemnych są zwiększane o kwotę czynszu pośredniego.

7. Przejdź do kroku 1.

KOMENTARZ: a) jeżeli w wierszu lub kolumnie zaznaczonych jest więcej niż jedna komórka, należy w pierwszej kolejności wypełnić te zaznaczone komórki, które są jedynymi w danej kolumnie lub wierszu;

b) jeśli możliwa jest dystrybucja wszystkich dostaw, wówczas uzyskuje się optymalny plan problemu transportowego.

Dodatkowe ograniczenia problemu transportowego

Zakazane trasy.

Jeżeli z jakiegoś powodu nie jest możliwe dostarczenie produktów z punktu A i do punktu B j, należy przyjąć taryfę dla tej trasy o dowolnie dużej wartości M, gdzie ij = M, i rozwiązać problem w zwykły sposób.

Obowiązkowe dostawy.

a) W przypadku konieczności przetransportowania określonej ilości produktu d ij z punktu A i do punktu B j, odpowiednia komórka zostaje natychmiast wypełniona liczbą d ij i wtedy problem zostaje rozwiązany, uznając wypełnioną komórkę za wolną, ale z taryfą, gdzie ij = M, równe Very duża liczba, a zapasy i potrzeby zmniejsza się o kwotę d ij.

b) W przypadku konieczności transportu z punktu A i do punktu B j nie mniej pewna ilość produkty d ij , następnie rozważ rezerwy i potrzeby pomniejszone o kwotę d ij , tę ilość d ij uważa się za przewiezioną trasą A i Bj , a następnie rozwiąż problem w zwykły sposób.

c) W przypadku konieczności przewiezienia z punktu A i do punktu B j nie więcej niż określonej ilości produktu d ij, wprowadza się dodatkowe miejsce przeznaczenia z potrzebą równą (- d ij), zapotrzebowanie na punkt B j jest zrównane z d ij. Taryfy za transport do dodatkowego miejsca przeznaczenia są równe taryfom pozycji B j, z wyjątkiem i-tego wiersza, w którym taryfa będzie równa dowolnie dużej liczbie M. Rozwiązują problem w zwykły sposób i pisząc odpowiedź, łączą głównych i dodatkowych konsumentów (dodaj zawartość kolumn).

Jeżeli przy ustalaniu optymalnego planu problemu transportowego metodą potencjałów najpierw znaleziono jakiś plan podstawowy, a następnie go konsekwentnie udoskonalano, to przy szukaniu rozwiązania problemu transportowego metodą rent różniczkowych pierwszą część ładunek jest dystrybuowany pomiędzy miejscami docelowymi w najlepszy możliwy sposób (tzw. dystrybucja warunkowo optymalna), a w kolejnych iteracjach całkowita ilość niealokowanych dostaw jest stopniowo zmniejszana. Opcja początkowego rozkładu obciążenia jest określana w następujący sposób. W każdej z kolumn tabeli danych zadania przewozowego znajduje się stawka minimalna. Znalezione liczby są otoczone kółkami, a komórki zawierające wskazane liczby są wypełniane. Zapisane są w nich maksymalne możliwe liczby. W rezultacie uzyskuje się określony rozkład dostaw ładunków do miejsc docelowych. Rozkład ten generalnie nie spełnia ograniczeń pierwotnego problemu transportowego. Dlatego kolejnym krokiem powinno być stopniowe ograniczanie dostaw ładunków nieprzydzielonych, tak aby całkowity koszt transportu pozostał minimalny. Aby to zrobić, najpierw określ nadmiarowe i niewystarczające wiersze.

Linie odpowiadające dostawcom, których zapasy są w pełni przydzielone i których popyt z miejsc docelowych powiązanych z planowanymi wysyłkami tych klientów nie jest spełniony, uznaje się za niewystarczające. Linie te są czasami nazywane także liniami ujemnymi. Linie, które nie są całkowicie wyczerpane, uważa się za nadwyżkowe. Czasami nazywane są również pozytywnymi.

Po ustaleniu wierszy nadmiarowych i niedostatecznych dla każdej z kolumn wyznaczane są różnice pomiędzy liczbą w kółku a najbliższą taryfą wpisaną w wierszu nadmiarowym. Jeśli liczba w okręgu znajduje się na linii dodatniej, różnica nie jest określana. Wśród uzyskanych liczb znajdź najmniejszą. Liczba ta nazywana jest rentą pośrednią . Po ustaleniu renty pośredniej przechodzą do nowej tabeli. Tabelę tę uzyskuje się z poprzedniej tabeli poprzez dodanie czynszu pośredniego do odpowiednich taryf w wierszach ujemnych. Pozostałe elementy pozostają takie same. W takim przypadku wszystkie komórki nowej tabeli są uważane za wolne. Po zbudowaniu nowej tabeli jej komórki zaczynają się wypełniać. Teraz liczba wypełnionych komórek jest o jedną większa niż na poprzednim etapie. Ta dodatkowa komórka znajduje się w kolumnie, w której zarejestrowano rentę pośrednią. Wszystkie pozostałe komórki znajdują się po jednej w każdej z kolumn i zawierają najmniejsze liczby dla danej kolumny, ujęte w kółka. W kółkach znajdują się dwie identyczne liczby w kolumnie, w której w poprzedniej tabeli zapisano rentę pośrednią.

Ponieważ w nowej tabeli liczba komórek do wypełnienia jest większa niż liczba kolumn, przy wypełnianiu komórek należy zastosować specjalną regułę, która wygląda następująco. Wybierz określoną kolumnę (wiersz), w której znajduje się jedna komórka z umieszczonym w niej okręgiem. Ta komórka jest wypełniona, a ta kolumna (wiersz) jest wyłączona z analizy. Następnie weź określony wiersz (kolumnę), w którym znajduje się jedna komórka z umieszczonym w niej okręgiem. Ta komórka jest wypełniona, a ten wiersz (kolumna) jest wyłączony z analizy. Kontynuując w ten sposób, po skończonej liczbie kroków, wszystkie komórki, w których znajdują się kółka z zawartymi w nich liczbami, zostaną wypełnione. Jeżeli dodatkowo możliwa jest dystrybucja całego dostępnego w punktach wyjścia ładunku pomiędzy punktami przeznaczenia, wówczas uzyskuje się optymalny plan zadania transportowego. Jeśli nie zostanie uzyskany optymalny plan, przechodzą do nowego stołu. Aby to zrobić, znajdź zbędne i niewystarczające wiersze, czynsz pośredni i na tej podstawie zbuduj nową tabelę. W takim przypadku mogą pojawić się pewne trudności w określeniu znaku ciągu, gdy jego nieprzydzielona reszta wynosi zero. W takim przypadku wiersz uważa się za dodatni pod warunkiem, że druga wypełniona komórka, znajdująca się w kolumnie powiązanej z tym wierszem przez inną wypełnioną komórkę, znajduje się w wierszu dodatnim.

Po skończonej liczbie iteracji opisanych powyżej nieprzydzielona reszta staje się równy zeru. W efekcie uzyskuje się optymalny plan danego zadania transportowego.

Opisana powyżej metoda rozwiązania problemu transportu jest prostsza obwód logiczny obliczeń niż potencjalna metoda omówiona powyżej. Dlatego w większości przypadków, aby znaleźć rozwiązanie konkretnych problemów transportowych za pomocą komputera, stosuje się metodę czynszów różnicowych.

Przykład (4):

Dla problemu transportowego, którego wstępne dane podano w tabeli 11, znajdź plan optymalny, stosując metodę czynszów różnicowych.

Rozwiązanie. Przejdźmy od Tabeli 11 do Tabeli 12, dodając jedną dodatkową kolumnę do wskazania nadmiaru i niedoboru w poszczególnych wierszach oraz jeden wiersz do zapisania odpowiednich różnic.

Tabela 10.

Punkty odjazdu	Miejsca docelowe
Wymagania

Tabela 11.

Punkty odjazdu	Miejsca docelowe						Wada nadmiar (
Wymagania
Różnica

W każdej kolumnie tabeli 12 znajdujemy stawki minimalne i zakreślamy je. Wypełnij komórki zawierające wskazane liczby. Aby to zrobić, wpisz maksymalną dozwoloną liczbę w każdej komórce. Przykładowo w komórce znajdującej się na przecięciu wiersza i kolumny wpisujemy liczbę 120. W tej komórce nie można umieścić większej liczby, gdyż w tym przypadku zostałyby przekroczone potrzeby miejsca docelowego.

W wyniku wypełnienia powyższych komórek uzyskuje się tzw. plan warunkowo optymalny, według którego potrzeby destynacji są w pełni zaspokojone, a częściowo potrzeby destynacji . Jednocześnie rezerwy punktu wyjścia zostały w pełni rozdzielone, częściowo - zaopatrzenie punktu wyjścia, a zapasy punktu wyjścia pozostały całkowicie niedystrybuowane.

Po uzyskaniu warunkowo optymalnego planu określamy linie zbędne i niewystarczające. Tutaj linia jest niewystarczająca , ponieważ rezerwy punktu wyjścia są w pełni wykorzystane, a potrzeby miejsca docelowego są częściowo zaspokojone. Ilość niedoboru wynosi 80 jednostek.

Smyczki I są zbędne, ponieważ zapasy są pierwotne I nie do końca rozdysponowany. W tym przypadku ilość nadmiaru linii wynosi 60 jednostek, a linia jest równa jednostkom. Całkowita kwota nadwyżki pokrywa się z całkowitą kwotą niedoboru, równą.

Po określeniu nadmiarowych i niewystarczających wierszy dla każdej z kolumn znajdujemy różnice pomiędzy stawkami minimalnymi zapisanymi w nadmiarowych wierszach a stawkami w wypełnionych komórkach. W w tym przypadku różnice te wynoszą odpowiednio 5, 4, 2, 1 (tabela 11). Różnica jest niezdefiniowana dla kolumny, ponieważ liczba zakreślona w tej kolumnie znajduje się w wierszu dodatnim. W kolumnie liczba w okręgu jest równa, a w zbędnych wierszach w komórkach danej kolumny liczbą jest najmniejsza liczba. Zatem różnica dla tej kolumny jest równa.W podobny sposób znajdujemy różnice dla innych kolumn: for; Dla; Dla. .

Wybieramy najmniejszą ze znalezionych różnic, czyli czynsz pośredni. W tym przypadku czynsz pośredni jest równy i znajduje się w kolumnie . Po znalezieniu czynszu pośredniego przechodzimy do tabeli 11.

W tej tabeli w wierszach i (które są zbędne) przepisujemy odpowiednie taryfy z wiersza Tabela 10. Elementy linii (która okazała się niewystarczająca) uzyskuje się poprzez dodanie do odpowiednich taryf znajdujących się w tabeli linii. 10, renta pośrednia, tj.

W tabeli 11, liczba wypełnionych komórek wzrosła o jeden. Wynika to z faktu, że liczba stawek minimalnych w każdej kolumnie tej tabeli wzrosła o jeden, a mianowicie kolumna ma teraz dwa elementy minimalne. Zamykamy te liczby w kółkach; komórki, w których stoją, muszą być wypełnione. Należy także wypełnić komórki zawierające najniższe taryfy dla pozostałych kolumn. To są komórki tabeli. 11, w którym odpowiednie taryfy są ujęte w kółka.

Tabela 11.

Punkty odjazdu	Miejsca docelowe						Wada nadmiar (
Wymagania
Różnica

Po ustaleniu określonych komórek ustalamy kolejność ich wypełniania. Aby to zrobić, znajdujemy kolumny (wiersze), w których jest tylko jedna komórka do wypełnienia. Po zidentyfikowaniu i wypełnieniu określonej komórki wykluczamy odpowiednią kolumnę (wiersz) z rozważań i przechodzimy do wypełniania kolejnej komórki. W tym przypadku wypełniamy komórki w następującej kolejności. Najpierw wypełniamy komórki ,,,, ponieważ są to jedyne komórki do wypełnienia w kolumnach. Po wypełnieniu określonych komórek wypełnij komórkę, ponieważ jako jedyna wypełnia wiersz . Po wypełnieniu tej komórki (tabela 2.16) wykluczamy linię z rozważań . Następnie w kolumnie pozostała tylko jedna komórka do wypełnienia. To jest klatka , które wypełniamy. Po wypełnieniu komórek ustawiamy linie zbędne i niewystarczające (Tabela 11). Jak widać z Tabeli 11, saldo nadal pozostaje nierozdzielone. W rezultacie uzyskano warunkowo optymalny plan problemu i musimy przejść do nowej tabeli. W tym celu dla każdej z kolumn znajdujemy różnice pomiędzy liczbą wpisaną w kółko tej kolumny a najmniejszą liczbą względem niej, umieszczoną w zbędnych wierszach (tabela 11). Wśród tych różnic najmniejsza jest. Jest to czynsz pośredni. Przejdźmy do nowej tabeli (Tabela 12).

Jeżeli przy ustalaniu optymalnego planu problemu transportowego metodą potencjałów najpierw znaleziono jakiś plan podstawowy, a następnie go konsekwentnie udoskonalano, to przy szukaniu rozwiązania problemu transportowego metodą rent różniczkowych część ładunku jest najpierw dystrybuowana pomiędzy miejscami docelowymi w możliwie najlepszy sposób (tzw warunkowo optymalny rozkład) i w kolejnych iteracjach stopniowo zmniejszać całkowitą ilość nieprzydzielonych dostaw. Opcja początkowego rozkładu obciążenia jest określana w następujący sposób. W każdej z kolumn tabeli danych zadania przewozowego znajduje się stawka minimalna. Znalezione liczby są otoczone kółkami, a komórki zawierające wskazane liczby są wypełniane. Zapisane są w nich maksymalne możliwe liczby. W rezultacie uzyskuje się określony rozkład dostaw ładunków do miejsc docelowych. Rozkład ten generalnie nie spełnia ograniczeń pierwotnego problemu transportowego. Dlatego kolejnym krokiem powinno być stopniowe ograniczanie dostaw ładunków nieprzydzielonych, tak aby całkowity koszt transportu pozostał minimalny. Aby to zrobić, najpierw określ nadmiarowe i niewystarczające wiersze.

Linie odpowiadające dostawcom, których zapasy są w pełni przydzielone i których popyt z miejsc docelowych powiązanych z planowanymi wysyłkami tych klientów nie jest spełniony, uznaje się za niewystarczające. Linie te są czasami nazywane także liniami ujemnymi. Linie, które nie są całkowicie wyczerpane, uważa się za nadwyżkowe. Czasami nazywane są również pozytywnymi.

Po ustaleniu wierszy nadmiarowych i niedostatecznych dla każdej z kolumn wyznaczane są różnice pomiędzy liczbą w kółku a najbliższą taryfą wpisaną w wierszu nadmiarowym. Jeśli liczba w okręgu znajduje się na linii dodatniej, różnica nie jest określana. Wśród uzyskanych liczb znajdź najmniejszą. Ten numer się nazywa czynsz pośredni. Po ustaleniu renty pośredniej przechodzą do nowej tabeli. Tabelę tę uzyskuje się z poprzedniej tabeli poprzez dodanie czynszu pośredniego do odpowiednich taryf w wierszach ujemnych. Pozostałe elementy pozostają takie same. W takim przypadku wszystkie komórki nowej tabeli są uważane za wolne. Po zbudowaniu nowej tabeli jej komórki zaczynają się wypełniać. Teraz liczba wypełnionych komórek jest o jedną większa niż na poprzednim etapie. Ta dodatkowa komórka znajduje się w kolumnie, w której zarejestrowano rentę pośrednią. Wszystkie pozostałe komórki znajdują się po jednej w każdej z kolumn i zawierają najmniejsze liczby dla danej kolumny, ujęte w kółka. W kółkach znajdują się dwie identyczne liczby w kolumnie, w której w poprzedniej tabeli zapisano rentę pośrednią.

Ponieważ w nowej tabeli liczba komórek do wypełnienia jest większa niż liczba kolumn, przy wypełnianiu komórek należy zastosować specjalną regułę, która wygląda następująco. Wybierz określoną kolumnę (wiersz), w której znajduje się jedna komórka z umieszczonym w niej okręgiem. Ta komórka jest wypełniona, a ta kolumna (wiersz) jest wyłączona z analizy. Następnie weź pewien wiersz (kolumnę), w którym znajduje się jedna komórka z umieszczonym w niej okręgiem. Ta komórka jest wypełniona, a ten wiersz (kolumna) jest wyłączony z analizy. Kontynuując w ten sposób, po skończonej liczbie kroków, wszystkie komórki, w których znajdują się kółka z zawartymi w nich liczbami, zostaną wypełnione. Jeżeli dodatkowo możliwa jest dystrybucja całego dostępnego w punktach wyjścia ładunku pomiędzy punktami przeznaczenia, wówczas uzyskuje się optymalny plan zadania transportowego. Jeśli nie zostanie uzyskany optymalny plan, przechodzą do nowego stołu. Aby to zrobić, znajdź zbędne i niewystarczające wiersze, czynsz pośredni i na tej podstawie zbuduj nową tabelę. W takim przypadku mogą pojawić się pewne trudności w określeniu znaku ciągu, gdy jego nieprzydzielona reszta wynosi zero. W takim przypadku wiersz uważa się za dodatni pod warunkiem, że druga wypełniona komórka, znajdująca się w kolumnie powiązanej z tym wierszem przez inną wypełnioną komórkę, znajduje się w wierszu dodatnim.

Po skończonej liczbie iteracji opisanych powyżej nieprzydzielona reszta wynosi zero. W efekcie uzyskuje się optymalny plan danego zadania transportowego.

Opisany powyżej sposób rozwiązania problemu transportowego ma prostszy schemat obliczeń logicznych niż omówiona powyżej metoda potencjalna. Dlatego w większości przypadków, aby znaleźć rozwiązanie konkretnych problemów transportowych za pomocą komputera, stosuje się metodę czynszów różnicowych.

5.6 Wyznaczenie planu optymalnego dla problemów transportowych, które mają pewne komplikacje w sformułowaniu.

Szukając rozwiązania szeregu specyficznych problemów transportowych, często konieczne jest uwzględnienie dodatkowych ograniczeń, które nie zostały napotkane powyżej przy rozważaniu proste opcje te zadania. Rozważmy bardziej szczegółowo niektóre możliwe komplikacje w formułowaniu problemów transportowych.

1. W pewnych rzeczywistych warunkach transportu ładunku z określonego punktu wyjścia , do miejsca docelowego , nie może zostać wdrożony. Aby określić optymalne plany dla takich problemów, przyjmuje się, że stawka za przewóz jednostki ładunku z punktu do punktu , jest dowolnie duży M, i pod tym warunkiem znane metody znaleźć rozwiązanie nowego problemu transportowego. Przy takim założeniu w ramach optymalnego planu zadania transportowego wykluczona jest możliwość transportu ładunku z punktu do punktu. . Takie podejście do znalezienia rozwiązania problemu transportowego nazywa się zakaz transportu Lub bloking odpowiednią komórkę w tabeli danych zadania.

2. Przy niektórych zadaniach przewozowych dodatkowym warunkiem jest zapewnienie przewozu określonej ilości ładunku odpowiednimi trasami. Niech np. z punktu wyjścia do miejsca przeznaczenia konieczne będzie przemieszczenie jednostek ładunku. Następnie określona liczba jest zapisywana w komórce tabeli danych zadania transportowego, znajdującej się na przecięciu wiersza i kolumny, a w przyszłości komórka ta jest uważana za wolną z dowolnie dużą taryfą transportową M. Dla otrzymanego w ten sposób nowego problemu transportowego wyznaczany jest plan optymalny, który wyznacza plan optymalny oryginalny problem.

3. Czasami konieczne jest znalezienie rozwiązania problemu transportowego, w którym należy dostarczyć przynajmniej określoną ilość ładunku z miejsca wyjazdu do miejsca przeznaczenia. Aby określić optymalny plan rozwiązania takiego problemu, uważa się, że rezerwy przedmiotu i potrzeby tego przedmiotu są mniejsze niż rzeczywiste w jednostkach. Następnie ustalany jest optymalny plan nowego problemu transportowego, na podstawie którego określane jest rozwiązanie pierwotnego problemu.

4. W przypadku niektórych problemów transportowych konieczne jest znalezienie optymalnego planu transportu pod warunkiem, że od miejsca wyjazdu do miejsca przeznaczenia, tj. przewiezionych zostanie nie więcej niż jednostka ładunku.

Sformułowany problem można rozwiązać w następujący sposób. W tabeli danych zadania początkowego dla każdego ograniczenia (1) podawana jest dodatkowa kolumna, czyli wpisywany jest dodatkowy cel. W tę kolumnę wpisz te same taryfy, co w kolumnie, z wyjątkiem taryfy znajdującej się w pierwszym wierszu. W dodatkowej kolumnie w tym wierszu taryfę uważa się za równą pewnej dowolnie dużej liczbie. W tym przypadku potrzeby punktu uznaje się za równe i za równe uznaje się potrzeby nowo wprowadzonej destynacji. Rozwiązanie powstałego problemu transportowego można znaleźć metodą potencjałów, a tym samym ustalić optymalny plan lub ustalić nierozwiązywalność pierwotnego problemu. Należy pamiętać, że pierwotny problem transportowy można rozwiązać tylko wtedy, gdy istnieje dla niego co najmniej jeden plan odniesienia.

Powyższy problem można rozwiązać w ten sposób. Uwzględniając ograniczenie (1), plan odniesienia budowany jest z wykorzystaniem zasady minimalnego elementu. Co więcej, jeśli wartość zarejestrowana w dniu ten krok do odpowiedniej komórki liczba jest określona tylko przez ograniczenie (1), wówczas z analizy wyłączana jest później tylko wypełniona komórka. W innych sprawach z rozważania wykluczają wiersz lub kolumnę (jedną lub drugą).

Jeżeli w wyniku sporządzenia planu zaopatrzenia rozdystrybuowane zostaną wszystkie dostępne zapasy punktów odjazdu i zaspokojone zostaną potrzeby w punktach docelowych, wówczas uzyskuje się podstawowy plan zadania przewozowego.

Jeżeli w jakimś wierszu (a zatem w kolumnie) znajduje się nieprzydzielone saldo równe , następnie wprowadza się dodatkowe miejsce docelowe i dodatkowy punkt wyjścia z równymi wymaganiami i dostawami . W komórce znajdującej się na przecięciu kolumny dodatkowy punkt miejsca docelowego a linią dodatkowego punktu odjazdu, taryfę uznaje się za równą zeru. We wszystkich pozostałych komórkach danego wiersza i kolumny przyjmuje się, że stawki są równe jakiejś dowolnie dużej liczbie M. Powstały problem transportu rozwiązuje się metodą potencjalną. Po skończonej liczbie kroków ustala się, że pierwotnego problemu nie było planie referencyjnym lub znajdź optymalny plan. W której – optymalny plan pierwotnego problemu, jeśli