0000004

122

110

10

Na tej podstawie zanalizujemy zbiór możliwych rozwiązań z dwoma bazami Możemy o nich z góry powiedzieć, że koszt rozwiązania wy niesie na pewno (28)

Jeżeli odrzucimy lokalizację 1 to koszt wzrośnie przynajmniej o (122). Zbiór wszystkich rozwiązań dzielimy względem jednej cechy. Tą cechą jest : czy w rozwiązaniu jest baza 1, czy jej nie ma

Rozwiązania, które wykluczają stację 1 to rozwiązania:

{2,3} {2,4} {3,4}

Pozostałą część 6-cio elementowego zbioru tworzą tc rozwiązania, w których jest baza 1. Odrzucając stację 1 mówimy, żc wartość ograniczenia dolnego funkcji ograniczanej wzrośnie o (122), a więc wyniesie (122 +28 = 150). Następnie przyjmujemy kolejną cechę podziału będzie to baza której odrzucenie będzie kosztowało najwięcej. W naszym przypadku będzie to baza 3, bo jej odrzucenie daje przyrost kilometrażu (110) - z macierzy y. co w sumie daje nam kilometraż przy odrzuceniu bazy 3 równy (148) Jeżeli natomiast dostajemy podzbiór (1,3), to jest pojedyncze rozwiązanie i wobec tego nie szacujemy ograniczenia dolnego na podzbiorze, ale liczymy koszt tego rozwiązania.

Powyższe rozwiązanie przedstawimy za pomocą grafu:

Wybraliśmy najbardziej ekonomiczne rozwiązanie t.j. bazy {1,3} więc policzymy ile kilometrów trzeba przebyć korzystając z tych dwóch baz.

4

Wyszukiwarka

Podobne podstrony:
2011 10 22 16 21 J. wojaalski, w. Drożdż Na tej podstawie można sporządzić wykres (krzywą) zmiennoś
botanika1 10 2008 5 Sporofity i ich domniemane gametofity Pokłady z Rhyrno obejmują cało torfowisko
IMG14 Bliżej Przedszkola ■ 4.91 kwiecień 2009 dziecka w zakresie edukacji szkolnej. Na tej podstawi
skanuj0015 34 Agresja seksualna Na tej podstawie wyróżniono dziewięć rodzajów gwałtów: •
IMGA58 (4) 76 Nawożenie •ady czy siewem nasion i na tej podstawie ustalić, czy nawożenie podstawowe
page0162 158 i na tej podstawie twierdzi, ze świadomość i, co za tem idzie, cała dusza, jest tylko i
page0177 173 są sobie równe1). Na tej podstawie dał Fechner inną de-finicyą prawa Weberowskiego, mia
A 1.    Podać wzór na rozszerzalność liniową ciał stałych i na tej podstawie
§4 Celem inwentaryzacji jest ustalenie rzeczywistego stanu aktywów i pasywów i na tej podstawie: 1.
odpowiednio mniejszą moc interferencji, co jest przedstawione na rys. 5. Na tej podstawie wzór (1) n

więcej podobnych podstron