3.1 Przygotowanie planu referencyjnego
Podstawą do sporządzenia projektu zagospodarowania przestrzennego dla obszaru zaludnionego jest plan odniesienia – rysunek sporządzony na podstawie planu topograficznego obszaru wybranego pod budowę nowego lub przebudowę istniejącego osiedla wiejskiego, przedstawiający aktualny stan użytkowania terenu, zachowanych na przyszłość elementów materialnych i przyrodniczych oraz ograniczeń budowlanych. Terytorium wybrane pod projektowaną wioskę „Isutoru” jest wystarczającej wielkości, sprzyjającej budowie i celowemu rozmieszczeniu stref mieszkalnych i przemysłowych warunki naturalne. Nie mniejszą wagę przywiązuje się do warunków inżynieryjnych i geologicznych, które wpływają na koszt zagospodarowania terenu. Podczas oceniania warunki klimatyczne należy wziąć pod uwagę charakterystykę klimatyczną przewidywanego obszaru na przestrzeni kilku lat: reżim temperaturowy, promieniowanie słoneczne, głębokość zamarzania gleby, warunki wietrzne, wilgotność powietrza.
Gleby ocenia się przede wszystkim pod kątem ich wykorzystania w produkcji rolnej.
Wymienione warunki przydatności terytorium nazywane są ograniczeniami i są klasyfikowane jako ograniczenia naturalne, ponieważ są stworzone przez naturę.
Wyniki analizy terytorium z wykorzystaniem powyższych warunków nakładają się na plan topograficzny, przekształcając go w ten sposób w plan referencyjny.
Kolejność sporządzania planu referencyjnego:
a) wyznacza się terytoria o nachyleniu terenu mniejszym niż 0,5% i większym niż 8%;
b) wzdłuż zbiorników terytoria o głębokości wód gruntowych mniejszej niż 1,5 m (w poziomie) oddzielono linią przerywaną;
c) wzdłuż nich wytyczone są pasy ochrony sanitarnej koleje 100 metrów;
d) punkty wejścia i wyjścia osada i kierunek do centrum regionalnego i innych zaludnionych obszarów.
Opracowując plan odniesienia, wraz ze stosowaniem tych ograniczeń, bada się architekturę i krajobraz obszaru. Studium takie jest konieczne, aby w przyszłości podczas projektowania uzyskać organiczne połączenie naturalnych cech terenu i układu. Prace nad sporządzeniem planu referencyjnego można uznać za kompleksową ocenę urbanistyczną terytorium.
3.2 Zagospodarowanie funkcjonalne terenu wsi „Isutoru”
Życie, wypoczynek i praca mieszkańców obszarów wiejskich są głównymi składnikami treści funkcjonalnej ich aktywności życiowej. Każda z tych funkcji realizowana jest na odrębnym obszarze osady, zwanym strefą funkcjonalną. Zróżnicowanie obszaru zaludnionego ze względu na charakter użytkowania nazywa się strefą funkcjonalną.
Obszar zaludniony wiejski charakteryzuje się występowaniem dwóch głównych stref funkcjonalnych: mieszkalnej lub mieszkalnej oraz przemysłowej.
Strefa mieszkaniowa przeznaczona jest pod zabudowę mieszkaniową, budynki i budowle użyteczności publicznej, ulice, place, parki, ogrody, bulwary i inne miejsca użytku publicznego, a także poszczególne obiekty komunalne i przemysłowe, które nie wymagają budowy stref ochrony sanitarnej.
Z kolei przedsiębiorstwa produkcji rolnej muszą być lokalizowane oddzielnie od reszty zabudowy, tworząc niezależną strefę produkcyjną. Powierzchnia produkcyjna musi mieć dogodne połączenie z dzielnicą mieszkaniową i drogami dojazdowymi.
Obszar produkcyjny znajduje się w dole rzeki, poniżej i za wiatrem. Rozmiar sanitarny strefa ochronna zależy od składu, mocy i szkodliwości kompleksów wchodzących w skład strefy produkcyjnej.
Minimalna luka sanitarna dla kompleksu hodowlanego wynosi 300 metrów. Kompleks ogólnego przeznaczenia – 50 metrów.
3.3 Opracowanie ogólnego układu obszaru mieszkalnego
Na obszarze zaludnionym wiejskim można wyróżnić specjalne strefy funkcjonalne: ośrodek kultury i teren rekreacyjny.
1) umiejscowienie świetlicy. Centrum publiczne to część obszaru mieszkalnego, w którym realizowane są główne funkcje życia administracyjnego, kulturalnego i usługi konsumenckie populacja. Pozycja świetlicy zostaje przesunięta z centrum na wjazd do wsi.
Centrum zlokalizowane jest wzdłuż głównej ulicy. Wspólnym elementem łączącym centrum publiczne jest przestrzeń placu. Zgrupowane wokół kwadratów budynki użyteczności publicznej.
Kwadrat ma kształt prostokąta o proporcjach 1:1,6.
2) teren rekreacyjny położony jest wzdłuż rzeki na obrzeżach obszaru mieszkalnego.
Rysunek 1 – Lokalizacja świetlicy i terenu rekreacyjnego
3) rozmieszczenie terenów zielonych. Na obszarach zaludnionych tereny zielone służą organizacji rekreacji i sportu, poprawie warunków sanitarno-higienicznych środowisko, poprawiając wyrazistość estetyczną zaludnionego obszaru. Do terenów zielonych na terenie osiedla zalicza się parki, skwery, bulwary, ogrody zespołów mieszkaniowych, tereny zielone na terenach budynków użyteczności publicznej oraz architekturę ulic. Szczególne znaczenie ma park – główny teren rekreacyjny mieszkańców wsi, położony w pobliżu terenów mieszkalnych nad brzegiem rzeki.
4) śledzenie głównych ulic. We wsi Isutoru reprezentuje sieć ulic ujednolicony system szlaki komunikacyjne, zapewnia najdogodniejsze i najkrótsze połączenia zarówno w obrębie strefy mieszkalnej pomiędzy poszczególnymi jednostkami mieszkalnymi, jak i ze strefą przemysłową i drogami zewnętrznymi.
Wjazd do wsi stanowi ulica będąca kontynuacją drogi wiejskiej do świetlicy od drogi powiatowej, jej szerokość wynosi 25 metrów. Ulica do strefy produkcyjnej jest drogą polną i stanowi główny kierunek przepływu ludności pracującej do kompleksów produkcyjnych. Ulicą prowadzącą od placu miejskiego do terenów rekreacyjnych jest bulwar. Jest ozdobą wsi i ma 30 metrów szerokości (ryc. 1). Wszystkie pozostałe drogi we wsi mają 15 metrów szerokości.
5) Wokół placu zlokalizowane są budynki użyteczności publicznej.
6) zagospodarowanie przestrzenne zapewnia najwłaściwszą i zwartą lokalizację budynków mieszkalnych zgodnie z ich typami, gdyż umożliwia zapewnienie jak najkrótszego odcinka komunikacji scentralizowanej, obejmującej wraz z obiektami produkcyjnymi największe obiekty strefy mieszkalnej i mieszkalnej obszary o największym zagęszczeniu zasobów mieszkaniowych.
Zadaniem zagospodarowania przestrzennego jest ustalenie granic pomiędzy strefami budowy i uporządkowanie ich wzajemnego przylegania.
Rozdział 4 Planowanie i zagospodarowanie przestrzeni mieszkalnej.
Proces projektowania obejmuje:
1) rozwój układu sieci ulicznej;
2)decyzja o strukturze planistycznej obszaru mieszkalnego;
3) rozwiązanie kompozycji architektoniczno-planistycznej obszaru mieszkalnego;
4) rozmieszczenie działek na osiedlach i blokowanych budynkach mieszkalnych;
5)organizacja obszarów mieszkalnych.
Są w dobrym stanie, gdyż ich zużycie nie przekracza 40%. ROZDZIAŁ 3. ZADANIE Opracowanie projektu planistycznego osiedla Sukhaya Dolina CJSC „Iskra” przedsiębiorstwo rolne obwodu uzhurskiego 1 Nazwa obiektu urbanistycznego wsi Sukhaya Dolina, rejon uzhurski na terytorium Krasnojarska 2 Główne cechy charakterystyczne obiekt projektu - lokalizacja; Rejon Uzhursky, 28 km w...
Czasami - silnie pofałdowany, o nachyleniu 1 - 2°. Zbocza zajmują gleby kasztanowe, lekko zerodowane, a tereny silnie pofałdowane - gleby średnio zerodowane. 1.2 Produkcja i perspektywy rozwoju osady Przewiduje się zwiększenie wielkości produkcji rolnej poprzez racjonalne i pełne wykorzystanie całości gruntów. W wyniku badań gruntu...
I możliwości twórcze architekta. a) Sytuacja obecna Wieś Leśnoje położona jest w północno-wschodniej części obwodu burlińskiego, 55 km od centrum regionalnego i najbliższej stacji kolejowej, do której prowadzi lokalna droga. Od 1985 roku wieś jest majątkiem centralnym. Zabudowa wsi jest nieplanowana i reprezentowana jest głównie przez domy trzcinowe, których stan...
7. Magazyn sadzonek z lodowcem 8. Szopa na doniczki torfowo-próchnicze Rozdział 3 Schemat rozmieszczenia 3.1 Przygotowanie planu referencyjnego Podstawą do sporządzenia projektu zagospodarowania przestrzennego dla obszaru zaludnionego jest plan referencyjny - rysunek sporządzony na jego podstawie planu topograficznego terenu wybranego pod budowę nowego lub przebudowę istniejącej osady wiejskiej, na którym wskazano...
Rozwiązanie problemu transportu jak każde zadanie programowanie liniowe, zaczyna się od znalezienia rozwiązania referencyjnego lub, jak powiemy, planu referencyjnego. W przeciwieństwie do ogólnego przypadku OPLP z arbitralnymi ograniczeniami i funkcją, która ma być minimalizowana, zawsze istnieje rozwiązanie problemu zadaniowego. Rzeczywiście, z rozważań czysto fizycznych jasno wynika, że musi istnieć przynajmniej jakiś dopuszczalny plan. Wśród dopuszczalnych planów na pewno jest jeden optymalny (może więcej niż jeden), ponieważ funkcja liniowa L - koszt transportu jest oczywiście nieujemna (ograniczona od dołu przez zero). W tym akapicie pokażemy, jak skonstruować plan odniesienia. Są na to różne metody, z których my skupimy się na najprostszej, tzw. „metodzie narożnika północno-zachodniego”. Najłatwiej wyjaśnić to na konkretnym przykładzie.
Przykład 1. Zakres zadań określa tabela transportowa (patrz tabela 10.1).
Wymagane jest znalezienie rozwiązania referencyjnego do specyfikacji technicznych (zbudowanie planu referencyjnego).
Rozwiązanie. Przepiszmy tabelę. 10.1 i będziemy go stopniowo wypełniać transportem, zaczynając od lewej górnej komórki (1,1) („północno-zachodni róg” tabeli). Będziemy rozumować w następujący sposób. Punkt dotyczył 18 jednostek ładunku. Spełnijmy tę prośbę korzystając z dostępnego w punkcie zapasu 48 sztuk i zapiszmy transport 18 w komórce (1,1). Następnie żądanie punktu i zostało spełnione, a w tym punkcie pozostało jeszcze 30 jednostek ładunku. Spełnijmy za ich pomocą żądanie klauzuli jednostkowej), w komórce (1,2) wpisz 27; Pozostałe 3 jednostki punktu zostaną przypisane do punktu. W ramach zamówienia na przedmiot 39 jednostek pozostało niezadowolonych.
Tabela 10.1
Spośród nich 30 pokryjemy kosztem punktu, w którym jego zapas się wyczerpie, a kolejnych 9 zostanie pobranych z punktu. Z pozostałych 18 jednostek przedmiotu, pozostałe 6 jednostek przypiszemy do przedmiotu, co razem ze wszystkimi 20 jednostkami przedmiotu będzie obejmować jego zastosowanie (patrz tabela 10.2).
W tym momencie dystrybucja dostaw jest zakończona: każde miejsce docelowe otrzymało ładunek zgodnie ze swoim żądaniem. Wyraża się to w tym, że wielkość transportu w każdym rzędzie jest równa odpowiedniemu zapasowi, a w kolumnie - wniosek.
Dlatego od razu opracowaliśmy plan transportu spełniający warunki bilansowe. Powstałe rozwiązanie jest nie tylko dopuszczalne, ale także rozwiązaniem referencyjnym problemu transportowego.
Tabela 10.2
Komórki tabeli, w których występują transporty niezerowe, są podstawowe, ich liczba spełnia warunek. Pozostałe komórki są wolne (puste), zawierają transporty niezerowe, ich liczba jest równa. Oznacza to, że nasz plan to a planu referencyjnego i zadanie zbudowania planu referencyjnego zostało rozwiązane.
Powstaje pytanie: czy ten plan jest optymalny pod względem kosztowym? Oczywiście, że nie! Przecież przy jego budowie w ogóle nie wzięliśmy pod uwagę kosztów transportu. Oczywiście plan nie okazał się optymalny. Rzeczywiście koszt tego planu, który można obliczyć, jeśli pomnoży się każdy transport przez odpowiadający mu koszt, jest równy .
Tabela 10.3
Spróbujmy ulepszyć ten plan, przenosząc np. 18 jednostek z komórki (1,1) do komórki (2,1) i żeby nie zachwiać równowagi, przenosząc te same 18 jednostek z komórki (2,3) do komórki (1,3 ). Otrzymujemy nowy plan pokazany w tabeli. 10.3.
Łatwo sprawdzić, że koszt nowego planu jest równy, tj. o 126 jednostek mniejszy od kosztu planu podanego w tabeli. 10.3.
Tym samym, cyklicznie przestawiając 18 jednostek ładunku z jednej komórki do drugiej, udało nam się obniżyć koszty planu. Algorytm optymalizacji planu transportu będzie w przyszłości oparty na tej metodzie redukcji kosztów.
Zastanówmy się nad jedną cechą planu transportu, którą można napotkać zarówno podczas konstruowania planu odniesienia, jak i podczas jego ulepszania. Mówimy o tak zwanym planie „zdegenerowanym”, w którym część podstawowych przewozów okazuje się równa zeru. Rozważmy konkretny przykład pojawienia się zdegenerowanego planu.
Przykład 2. Podano tabelę transportu (bez kosztów transportu, ponieważ mówimy tylko o zbudowaniu planu referencyjnego) - patrz tabela. 10.4.
Tabela 10.4
Tabela 10.5
Tabela 10.6
Sporządź podstawowy plan transportu.
Rozwiązanie. Stosując metodę narożnika północno-zachodniego, otrzymujemy stół. 10,5.
Podstawowy plan został sporządzony. Jego osobliwością jest to, że zawiera tylko sześć, a nie osiem, niezerowych transportów. Oznacza to, że część podstawowego transportu powinna być równa zeru.
Łatwo zrozumieć, dlaczego tak się stało: podczas dystrybucji dostaw do miejsc docelowych w niektórych przypadkach salda okazywały się zerowe i nie mieściły się w odpowiedniej komórce.
Takie przypadki „degeneracji” mogą wystąpić nie tylko podczas tworzenia planu odniesienia, ale także podczas jego przekształcania i optymalizacji.
W przyszłości wygodnie będzie nam mieć w tabeli transportowej komórki bazowe, choć niektóre z nich mogą mieć zerowe wartości transportowe. Aby to zrobić, możesz nieznacznie zmienić stan zapasów lub zamówienia, aby ogólne saldo nie zostało zakłócone, a dodatkowe, „pośrednie” salda zostały zniszczone. Wystarczy zmienić stany lub żądania w odpowiednich miejscach np. o wartość i po znalezieniu optymalnego rozwiązania postawić
Pokażmy jak przejść od planu zdegenerowanego do planu niezdegenerowanego na przykładzie tabeli. 10,5. Zmieńmy nieco akcje w pierwszej linii i ustawmy je na równe. Dodatkowo w trzeciej linii umieścimy rezerwy. Aby „zmniejszyć saldo”, w czwartej linii umieszczamy rezerwy 20 - 2e (patrz tabela 10.6). Dla tej tabeli budujemy plan referencyjny, stosując metodę narożnika północno-zachodniego.
W tabeli Wersja 10.6 zawiera już tyle podstawowych zmiennych, ile potrzeba: . W przyszłości po optymalizacji planu będzie można umieścić .
System opiera się na koncepcji wartość obecna, przyjęte w rachunkowości.
Systemy, które jedynie porównują fakt z szacunkiem, nie są w stanie zmierzyć, co faktycznie udało się osiągnąć za wydane pieniądze.
Takie systemy nie uwzględniają parametru czas w zarządzaniu.
Przykład
Firma zajmująca się wysoka technologia, realizuje projekt badawczo-rozwojowy.
Pierwotny plan przewidywał ukończenie projektu w 10 miesięcy przy koszcie około 200 000 dolarów miesięcznie, co daje łączny koszt 2 milionów dolarów.
Pięć miesięcy od rozpoczęcia prac najwyższe kierownictwo decyduje się ocenić status projektu. Dostępne są następujące informacje:
- rzeczywiste koszty w ciągu pierwszych pięciu miesięcy wynoszą 1,3 miliona dolarów;
- planowane szacunkowe koszty na pięć miesięcy wynoszą 1 milion dolarów.
Kierownictwo może stwierdzić, że koszty przekraczają budżet o 300 000 USD. Może to być prawidłowy wniosek, ale nie musi.
Być może praca wyprzedza harmonogram, a 300 000 dolarów to wynagrodzenie za pracę przed terminem. A może występują przekroczenia kosztów i opóźnienia w harmonogramie. Oznacza to, że dane nie ujawniają całkowicie sytuacji.
Korzystając z tego samego przykładu z innymi danymi źródłowymi, ponownie zobaczymy, że dane nie mogą dać nam adekwatnego wniosku na temat stanu projektu za 5 miesięcy:
- rzeczywiste koszty za pierwsze pięć miesięcy wyniosły 800 000 dolarów;
- planowane koszty na pierwsze pięć miesięcy wynoszą 1 milion dolarów.
Dane te mogą prowadzić do wniosku, że projekt kosztuje o 200 000 dolarów mniej niż planowano.
Czy to prawda? Jeśli projekt jest opóźniony w harmonogramie, 200 000 dolarów może oznaczać zaplanowane prace, które jeszcze się nie rozpoczęły. Może się zdarzyć, że projekt będzie opóźniony w stosunku do harmonogramu i koszty zostaną przekroczone.
Te dwa przykłady pokazują, dlaczego systemy wykorzystujące jedynie rzeczywiste i planowane wskaźniki kosztów mogą wprowadzać w błąd kierownictwo i klienta przy ocenie postępu i zakończenia prac.
Wartość obecna pomaga przezwyciężyć opisane problemy poprzez śledzenie harmonogramów i szacunków kosztów w czasie.
Podsumowanie zintegrowanego systemu kosztów/harmonogramów
Uważne przestrzeganie pięciu kroków gwarantuje integralność systemu koszt/harmonogram.
Kroki 1-3 wykonywane są na etapie planowania.
Kroki 4 i 5 są wykonywane sekwencyjnie na etapie realizacji projektu.
- Zdefiniuj pracę. Obejmuje to opracowanie dokumentów zawierających następujące informacje:
- skala;
- zestawy dzieł;
- podziały;
- zasoby;
- wyceny dla każdego zestawu prac.
- Opracuj harmonogram pracy i wykorzystania zasobów.
- rozkładaj zestawy pracy w czasie;
- alokować zasoby pomiędzy operacjami.
- Opracuj oszacowanie rozłożone w czasie, korzystając z pakietów roboczych zawartych w działaniach.
Skumulowane wartości tych szacunków staną się podstawą i będą nazywane szacunkami koszt pracy(BCWS).
Kwota powinna być równa wartościom szacunkowym dla wszystkich pakietów prac na rachunku kosztów.
- Na poziomie zestawu prac zbierz wszystkie rzeczywiste koszty wykonanej pracy.
Koszty te będą tzw rzeczywisty koszt wykonanej pracy(ACWP).
Zsumuj szacunkową ilość faktycznie wykonanej pracy. Zostaną wezwani wartość obecna Lub szacunkowy koszt wykonanych prac(BCWP).
- Oblicz odchylenie harmonogramu (SV = BCWP - BCWS) i odchylenie kosztów (CV = BCWP - ACWP).
Na ryc. Rysunek 6.3 przedstawia schemat zintegrowanego systemu gromadzenia i analizowania informacji.
Ryż. 6.3.
Opracowanie podstawy projektu
Plan referencyjny jest konkretnym dokumentem zobowiązania; jest to planowany koszt i oczekiwane ramy czasowe wykonania prac, z którymi się porównują rzeczywisty koszt i faktyczne terminy.
Lokalizacja zestawów roboczych według operacji w grafika sieciowa z reguły wskazuje czas rozpoczęcia wykonywania tych zestawów; rozkłada także w czasie szacunki kosztów powiązane z zestawami działań.
Szacunki czasowe są dodawane wzdłuż osi czasu projektu w celu utworzenia planu bazowego.
Skumulowana suma wszystkich szacunków opartych na czasie musi być równa sumie wszystkich pakietów prac zidentyfikowanych na rachunku kosztów.
Na ryc. Rysunek 6.4 przedstawia zależności pomiędzy danymi wykorzystanymi do stworzenia planu referencyjnego.
Ryż. 6.4.
Jakie koszty obejmuje plan podstawowy!
Wartość bazowa BCWS to suma rachunków kosztów, a każdy rachunek kosztów to suma kosztów pakietów prac uwzględnionych na tym koncie.
W scenariuszu bazowym zazwyczaj uwzględnia się cztery rodzaje kosztów: koszty pracy i sprzętu, koszty materiałów i koszty operacyjne (LOE).
LOE jest zwykle uwzględniana w bezpośrednich kosztach ogólnych projektu.
Operacje takie jak wsparcie administracyjne, wsparcie komputerowe, operacje prawne, PR itp. istnieją dla pakietu prac, segmentu projektu, czasu trwania projektu i reprezentują bezpośrednie koszty ogólne projektu.
Zwykle koszty LOE oddziela się od kosztów robocizny, materiałów i sprzętu i oblicza się dla nich indywidualne wahania.
Możliwość kontrolowania kosztów LOE jest minimalna, dlatego są one uwzględniane w bezpośrednich kosztach ogólnych projektu.
Koszty LOE można również powiązać z zawieszoną działalnością obejmującą segment projektu. Kiedy koszty LOE są powiązane z pakietami prac, które nie mają mierzalnych wskaźników, ich koszty są uwzględniane w szacunkach jako wartość w jednostce czasu (na przykład 200 USD dziennie).
Policzmy liczbę ograniczeń równościowych w naszym problemie transportowym. Na pierwszy rzut oka jest ich pięć. Jeśli jednak dodasz pierwsze dwa, otrzymasz taką samą równość, jak przy dodaniu trzech ostatnich ograniczeń:
W takich przypadkach matematycy twierdzą, że pięć zapisanych ograniczeń nie jest niezależnych.
Ponieważ pierwsze dwa ograniczenia sumują się do trzech ostatnich, w rzeczywistości są to ograniczenia wpływające na wartości zmienne decyzyjne nie pięć, ale cztery.
Ponieważ ograniczenia w tym problemie tworzą układ równań dotyczących zmiennych decyzyjnych, można spróbować rozwiązać układ, aby znaleźć wartości zmiennych. Ale w naszym problemie jest 6 zmiennych decyzyjnych i istnieją tylko 4 niezależne równania do ich rozwiązania. Możesz dowolnie ustawić wartość dowolnych dwóch zmiennych decyzyjnych równą 0 (na przykład Xn = 0 i X]2 = 0). wówczas pozostałe zmienne decyzyjne można jednoznacznie określić na podstawie układu równań utworzonych przez ograniczenia. Powstały plan transportu oczywiście nie musi być optymalny, ale z pewnością jest do zaakceptowania, ponieważ spełnia wszystkie ograniczenia.
Plan ten nazywany jest planem odniesienia. Różni się od wielu innych wykonalnych planów tym, że liczba niezerowych zmiennych decyzyjnych (niezerowego transportu) jest dokładnie równa liczbie niezależnych ograniczeń w problemie transportowym, czyli innymi słowy sumie liczby dostawców i konsumenci minus 1.
W naszym problemie liczba niezerowych transportów w planie odniesienia jest równa
2 (liczba dostawców) + 3 (liczba odbiorców) -1=4.
W przypadek ogólny jeśli jest m dostawców i n konsumentów, wówczas liczba niezerowych transportów w planie referencyjnym będzie wynosić m + n - 1.
Jeśli np. m = 10 i n = 20, to liczba zmiennych wyniesie 200, a liczba niezerowych zmiennych w planie odniesienia będzie wynosić tylko 29.
Teoria programowania liniowego dowodzi, że plan optymalny jest z konieczności planem odniesienia. Innymi słowy, optymalnego planu transportu należy szukać jedynie wśród planów referencyjnych. Takie jest główne znaczenie planu odniesienia.
Oczywiście planów referencyjnych może być wiele. W naszym przykładzie łatwo jest obliczyć, że jest ich 15 na różne sposoby przypisz zera dwóm z sześciu zmiennych (czyli jest 15 planów referencyjnych). W przypadku, gdy m = 10, n = 20, liczba różnych planów wsparcia będzie wyrażona ogromną liczbą 7,18 * 1034. Zatem w ogólnym przypadku problemu transportowego nie może być oczywiście mowy o przejrzeniu wszystkich możliwych planów referencyjnych i wybraniu spośród nich optymalnego. Jednak możliwość wyszukiwania tylko wśród planów referencyjnych nadal upraszcza zadanie w porównaniu do wspólne zadanie programowanie liniowe.
Plan referencyjny to plan, w którym liczba niezerowych transportów jest równa sumie liczby dostawców i odbiorców minus jeden.
Optymalnego planu transportu należy szukać jedynie wśród wielu planów referencyjnych.
12.3. BUDOWANIE WSTĘPNEGO PLANU BAZOWEGO
Istnieje kilka metod wyznaczania planu referencyjnego: metoda północno-zachodni róg (przekątna metoda), metoda najmniejszy koszt (element minimalny), metoda podwójna preferencja i metoda Przybliżenie Vogla.
Przyjrzyjmy się pokrótce każdemu z nich:
1. Metoda narożnika północno-zachodniego. Stosując tę metodę, zaczyna się od tego, co przypisuje się nieznanemu(umieszczona w północno-zachodnim rogu tabeli) to maksymalna wartość dozwolona przez ograniczenia popytu i produkcji. Następnie przekreśla się odpowiednią kolumnę (lub wiersz), rejestrując w ten sposób, że przyjmuje się, że pozostałe niewiadome przekreślonej kolumny (wiersza) są równe zero. Jeśli ograniczenia reprezentowane przez kolumnę i wiersz są spełnione jednocześnie, wówczas można przekreślić kolumnę lub wiersz (ten warunek automatycznie zapewnia wykrycie zerowych zmiennych bazowych, jeśli wystąpią). Po dostosowaniu wielkości popytu i produkcji we wszystkich nieprzekreślonych wierszach i kolumnach do ustalonej wartości zmiennej, pierwszemu nieprzekreślonemu elementowi nowej kolumny (wiersza) przypisuje się maksymalną dopuszczalną wartość. Proces kończy się, gdy dokładnie jeden wiersz (lub jedna kolumna) pozostaje nieprzekreślony.
2. Metoda najtańsza. Istota metody polega na tym, że z całej tabeli kosztów wybiera się najmniejszy i w komórce ( I,J), która jej odpowiada, umieść mniejszą z liczb I . Następnie albo wiersz odpowiadający dostawcy, którego zapasy zostały całkowicie zużyte, albo kolumna odpowiadająca konsumentowi, którego potrzeby są w pełni zaspokojone, albo oba wiersze i kolumna, jeżeli zapasy dostawcy zostały wyczerpane, a potrzeby konsumenta zaspokojone. wyłączone z rozpatrzenia. Z pozostałej części tabeli kosztów ponownie wybierany jest najniższy koszt i proces alokacji zapasów jest kontynuowany do momentu przydzielenia wszystkich zapasów i spełnienia wymagań.
3. Metoda podwójnej preferencji. Istota tej metody jest następująca. W każdej kolumnie zaznacz komórkę o najniższym koszcie znakiem „√”. Następnie to samo robimy w każdej linii. W rezultacie niektóre komórki są oznaczone „√√”. Zawierają koszt minimalny, zarówno według kolumny, jak i wiersza. W tych komórkach umieszczane są maksymalne możliwe natężenia ruchu, każdorazowo wykluczając odpowiednie kolumny lub wiersze. Następnie transport rozdzielany jest pomiędzy komórki oznaczone „√”. W pozostałej części tabeli transport jest rozdzielany według najniższego kosztu.
4. Metoda aproksymacyjna Vogla. Algorytm składa się z następujących kroków:
1. Oblicz karę za każdy wiersz (kolumnę), odejmując najmniejszy element tego wiersza (kolumny) od kolejnego największego elementu w tym samym wierszu (kolumnie).
2. Zaznacz wiersz lub kolumnę z największą karą (jeśli jest ich kilka, wybierz z nich dowolny wiersz lub kolumnę). W zaznaczonym wierszu lub kolumnie wybierz zmienną o najniższej wartości i nadaj jej najwyższą możliwe znaczenie. Dostosuj wielkość produkcji i popytu oraz przekreśl wiersz lub kolumnę odpowiadającą spełnionemu ograniczeniu. Jeśli ograniczenia wiersza i kolumny są spełnione jednocześnie, przekreśl wiersz lub kolumnę i przypisz zerowy popyt (wielkość produkcji) do pozostałej kolumny (wiersza). Wiersz (lub kolumna) z zerową produkcją (lub popytem) nie jest brany pod uwagę w dalszych obliczeniach (w kroku 3).
3. a) Jeżeli nieprzekreślony pozostaje tylko jeden wiersz lub jedna kolumna, zakończ obliczenia.
B) Jeżeli tylko jeden wiersz (kolumna) z dodatnią wielkością produkcji (popytem) pozostaje nieskreślony, znajdź w tym wierszu (kolumnie) podstawowe zmienne, stosując metodę najmniejszych kosztów.
C) Jeśli wszystkie nieskreślone wiersze i kolumny odpowiadają zerowym wielkościom produkcji i popytu, znajdź zerowe zmienne podstawowe, stosując metodę najmniejszych kosztów.
D) W pozostałych przypadkach oblicz nowe wartości kar dla nieprzekreślonych wierszy i kolumn i przejdź do Kroku 2 (przy obliczaniu tych kar nie należy uwzględniać wierszy i kolumn z zerowymi wartościami wyjściowymi i popytowymi).
